• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

吉田 悠一  Yoshida Yuichi

ORCIDORCID連携する *注記
研究者番号 50636967
その他のID
所属 (現在) 2025年度: 国立情報学研究所, 情報学プリンシプル研究系, 教授
所属 (過去の研究課題情報に基づく) *注記 2021年度 – 2024年度: 国立情報学研究所, 情報学プリンシプル研究系, 教授
2014年度 – 2022年度: 国立情報学研究所, 情報学プリンシプル研究系, 准教授
2012年度 – 2014年度: 国立情報学研究所, 情報学プリンシプル研究系, 助教
2013年度: 国立情報学研究所, 情報学プリンシプル研究系, 特任助教
審査区分/研究分野
研究代表者
情報学基礎理論 / 合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連 / 小区分60020:数理情報学関連 / 小区分60010:情報学基礎論関連 / 情報学基礎
研究代表者以外
大区分J / 学術変革領域研究区分(Ⅳ) / 情報学基礎理論 / 理工系
キーワード
研究代表者
近似アルゴリズム / 性質検査 / 制約充足問題 / 最適化 / 低感度アルゴリズム / 線形逆問題 / 多項式計画問題 / 二次関数最小化 / ガウス過程回帰 / 連続最適化 … もっと見る / 線形性 / 単調性 / 多項式 / テンソル分解 / 確率密度推定 / 実関数 / 定数時間アルゴリズム / 高階フーリエ解析 / 近似困難性 / 国際情報交換(アメリカ合衆国) / スペクトル解析 / 同型性判定 / 割り当て問題 / 同型性判定問題 … もっと見る
研究代表者以外
アルゴリズム / グラフアルゴリズム / グラフ / 組合せ最適化 / グラフ理論 / 計算理論 / 離散最適化 / 離散数学 / グラフ構造 / 組合せ最適 / 計算量 / サブモジュラー関数 / 分散計算 / 理論的性能保証 / 数理モデル化 / 情報の補填 / 計算困難問題 / 調和解析 / 劣線形時間 / 定数時間 / 離散アルゴリズム / 計算量理論 / 性質検査 / 劣線形時間計算 / 定数時間検査 / 制約充足問題 / グラフ彩色 / 理論計算機科学 隠す
  • 研究課題

    (9件)
  • 研究成果

    (134件)
  • 共同研究者

    (21人)
  •  意思決定・知識発見を行うアルゴリズムの低感度化研究代表者

    • 研究代表者
      吉田 悠一
    • 研究期間 (年度)
      2024 – 2028
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
      小区分60020:数理情報学関連
      合同審査対象区分:小区分60010:情報学基礎論関連、小区分60020:数理情報学関連
    • 研究機関
      国立情報学研究所
  •  グラフアルゴリズム基盤と最適化:理論研究と高速アルゴリズム開発

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2022 – 2026
    • 研究種目
      基盤研究(S)
    • 審査区分
      大区分J
    • 研究機関
      国立情報学研究所
  •  新計算モデルにおけるアルゴリズム・最適化

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2020 – 2024
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      国立情報学研究所
  •  巨大グラフとビッグデータ解析の基礎基盤: 理論研究と高速アルゴリズム開発

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2018 – 2022
    • 研究種目
      基盤研究(S)
    • 審査区分
      大区分J
    • 研究機関
      国立情報学研究所
  •  連続的な対象に対する定数時間アルゴリズム研究代表者

    • 研究代表者
      吉田 悠一
    • 研究期間 (年度)
      2017 – 2020
    • 研究種目
      若手研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      国立情報学研究所
  •  充足可能な制約充足問題に対する近似アルゴリズムの研究研究代表者

    • 研究代表者
      吉田 悠一
    • 研究期間 (年度)
      2014 – 2016
    • 研究種目
      若手研究(B)
    • 研究分野
      情報学基礎理論
    • 研究機関
      国立情報学研究所
  •  データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算

    • 研究代表者
      岩間 一雄
    • 研究期間 (年度)
      2013 – 2015
    • 研究種目
      基盤研究(A)
    • 研究分野
      情報学基礎理論
    • 研究機関
      京都大学
  •  情報理論・符号理論からの計算限界研究

    • 研究代表者
      河原林 健一
    • 研究期間 (年度)
      2012 – 2016
    • 研究種目
      新学術領域研究(研究領域提案型)
    • 審査区分
      理工系
    • 研究機関
      国立情報学研究所
  •  同型性判定問題に対する近似手法の研究研究代表者

    • 研究代表者
      吉田 悠一
    • 研究期間 (年度)
      2012 – 2013
    • 研究種目
      研究活動スタート支援
    • 研究分野
      情報学基礎
    • 研究機関
      国立情報学研究所

すべて 2022 2021 2020 2018 2017 2016 2015 2014 2013 2012 その他

すべて 雑誌論文 学会発表 図書

  • [図書] Property Testing: Problems and Techniques2022

    • 著者名/発表者名
      Arnab Bhattacharyya, Yuichi Yoshida
    • 総ページ数
      427
    • 出版者
      Springer Singapore
    • ISBN
      9789811686214
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] Low Degree Testing over the Reals2022

    • 著者名/発表者名
      Vipul Arora, Arnab Bhattacharyya, Noah Fleming, Esty Kelman, Yuichi Yoshida
    • 雑誌名

      arXiv preprint arXiv:2204.08404

      巻: -

    • オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] Downsampling for Testing and Learning in Product Distributions2022

    • 著者名/発表者名
      Nathaniel Harms, Yuichi Yoshida
    • 雑誌名

      Proceedings of the 49th EATCS International Colloquium on Automata, Languages and Programming

      巻: -

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] Spectral Hypergraph Sparsifiers of Nearly Linear Size2022

    • 著者名/発表者名
      Kapralov Michael、Krauthgamer Robert、Tardos Jakab、Yoshida Yuichi
    • 雑誌名

      FOCS'21

      巻: 1 ページ: 1159-1170

    • DOI

      10.1109/focs52979.2021.00114

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
  • [雑誌論文] Local Algorithms for Estimating Effective Resistance2021

    • 著者名/発表者名
      Peng Pan、Lopatta Daniel、Yoshida Yuichi、Goranci Gramoz
    • 雑誌名

      KDD'21

      巻: 1 ページ: 1329-1338

    • DOI

      10.1145/3447548.3467361

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965
  • [雑誌論文] RelWalk - {A} Latent Variable Model Approach to Knowledge Graph Embedding2021

    • 著者名/発表者名
      Danushka Bollegala, Huda Hakami, Yuichi Yoshida, Ken-ichi Kawarabayashi
    • 雑誌名

      Proceedings of the 16th Conference of the European Chapter of the Association for Computational Linguistics: Main Volume, {EACL} 2021

      巻: 133

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965
  • [雑誌論文] RelWalk - A Latent Variable Model Approach to Knowledge Graph Embedding2021

    • 著者名/発表者名
      Bollegala Danushka、Hakami Huda、Yoshida Yuichi、Kawarabayashi Ken-ichi
    • 雑誌名

      EACL'21

      巻: 1 ページ: 1551-1565

    • DOI

      10.18653/v1/2021.eacl-main.133

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-20H05965, KAKENHI-PROJECT-18H05291
  • [雑誌論文] Distribution-Free Testing of Linear Functions on R^n2020

    • 著者名/発表者名
      Noah Fleming and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 11th Innovations in Theoretical Computer Science (ITCS)

      巻: なし

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] On Random Subsampling of Gaussian Process Regression: A Graphon-Based Analysis2020

    • 著者名/発表者名
      Kohei Hayashi, Msaaki Imaizumi, Yuichi Yoshida
    • 雑誌名

      Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics (AISTATS)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices2018

    • 著者名/発表者名
      Amit Levi and Yuichi Yoshida
    • 雑誌名

      Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018)

      巻: 116

    • DOI

      10.4230/LIPICS.APPROX-RANDOM.2018.17

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] 0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms2018

    • 著者名/発表者名
      Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
    • 雑誌名

      Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science (FOCS)

      巻: - ページ: 462-473

    • DOI

      10.1109/focs.2018.00051

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17K12643, KAKENHI-PROJECT-17H04676
  • [雑誌論文] Statistically Efficient Estimation for Non-Smooth Probability Densities2018

    • 著者名/発表者名
      Masaaki Imaizumi, Takanori Maehara, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS)

      巻: 84 ページ: 978-987

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] Random-Radius Ball Method for Estimating Closeness Centrality2017

    • 著者名/発表者名
      Wataru Inariba, Takuya Akiba, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)

      巻: なし ページ: 125-131

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Parameterized Testability2017

    • 著者名/発表者名
      Iwama Kazuo and Yoshida Yuichi
    • 雑誌名

      ACM Transactions on Computation Theory

      巻: 9 号: 4 ページ: 1-16

    • DOI

      10.1145/3155294

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] Fitting Low-Rank Tensors in Constant Time2017

    • 著者名/発表者名
      Kohei Hayashi and Yuichi Yoshida
    • 雑誌名

      Advances in Neural Information Processing Systems 30 (NIPS 2017)

      巻: 30 ページ: 2473-2481

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-17H04676
  • [雑誌論文] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)

      巻: なし ページ: 905-911

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Portfolio Optimization for Influence Spread2017

    • 著者名/発表者名
      Naoto Ohsaka and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 26th International Conference on World Wide Web (WWW'17)

      巻: - ページ: 977-985

    • DOI

      10.1145/3038912.3052628

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-16J09440, KAKENHI-PROJECT-26730009
  • [雑誌論文] Non-monotone DR-Submodular Function Maximization2017

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)

      巻: なし ページ: 898-904

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Computing Least Cores of Supermodular Cooperative Games2017

    • 著者名/発表者名
      Daisuke Hatano and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)

      巻: なし ページ: 551-557

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Landmark indexing for Evaluation of Label-Constrained Reachability Queries2017

    • 著者名/発表者名
      Lucien Valstar, George Fletcher, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD)

      巻: なし

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Minimizing Quadratic Functions in Constant Time2016

    • 著者名/発表者名
      Kohei Hayashi and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS)

      巻: なし ページ: 2217-2225

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Nonlinear Laplacian for Digraphs and its Applications to Network Analysis2016

    • 著者名/発表者名
      Yuichi Yoshida
    • 雑誌名

      Proceedings of the 9th ACM International Conference on Web Search and Data Mining (WSDM)

      巻: なし ページ: 483-492

    • DOI

      10.1145/2835776.2835785

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Gowers Norm, Function Limits, and Parameter Estimation2016

    • 著者名/発表者名
      Yuichi Yoshida
    • 雑誌名

      Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      巻: なし ページ: 1391-1406

    • DOI

      10.1137/1.9781611974331.ch96

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Coverage centralities for temporal networks2016

    • 著者名/発表者名
      Taro Takaguchi, Yosuke Yano, and Yuichi Yoshida
    • 雑誌名

      The European Physical Journal B

      巻: 未定 号: 2

    • DOI

      10.1140/epjb/e2016-60498-7

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Testing Assignments to Constraint Satisfaction Problems2016

    • 著者名/発表者名
      Hubie Chen, Matt Valeriote, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS)

      巻: なし ページ: 525-534

    • DOI

      10.1109/focs.2016.63

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Half-integrality, LP-branching, and FPT Algorithms2016

    • 著者名/発表者名
      Yoichi Iwata, Magnus Wahlstrom, Yuichi Yoshida
    • 雑誌名

      SIAM J. Comput

      巻: 45 号: 4 ページ: 1377-1411

    • DOI

      10.1137/140962838

    • 査読あり / 謝辞記載あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-26730009
  • [雑誌論文] Improved Approximation Algorithms for k-Submodular Function Maximization2016

    • 著者名/発表者名
      Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      巻: なし ページ: 404-413

    • DOI

      10.1137/1.9781611974331.ch30

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-23300002, KAKENHI-PROJECT-26280004
  • [雑誌論文] Maximizing Monotone Submodular Functions over the Integer Lattice2016

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 18th Conference on Integer Programming and Combinatorial Optimization (IPCO)

      巻: なし ページ: 325-336

    • DOI

      10.1007/978-3-319-33461-5_27

    • ISBN
      9783319334608, 9783319334615
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Efficient Algorithms for Spanning Tree Centrality2016

    • 著者名/発表者名
      Takanori Hayashi, Takuya Akiba, Yuichi Yoshida
    • 雑誌名

      Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI)

      巻: なし ページ: 3733-3739

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] ネットワーク上の頂点間特徴量としてのTop-<i>k</i> 距離とその高速なクエリ応答2016

    • 著者名/発表者名
      秋葉拓哉, 林孝紀, 則のぞみ, 岩田陽一, 吉田悠一
    • 雑誌名

      人工知能学会論文誌

      巻: 31 号: 2 ページ: B-F71_1-12

    • DOI

      10.1527/tjsai.B-F71

    • NAID

      130005126836

    • ISSN
      1346-0714, 1346-8030
    • 言語
      日本語
    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009, KAKENHI-PROJECT-13J06487, KAKENHI-PROJECT-14J09329
  • [雑誌論文] Testing list H-homomorphisms2016

    • 著者名/発表者名
      Yuichi Yoshida
    • 雑誌名

      Computational Complexity

      巻: 25 号: 4 ページ: 737-773

    • DOI

      10.1007/s00037-014-0093-0

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] Dynamic Influence Analysis in Evolving Networks2016

    • 著者名/発表者名
      Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, and Ken-ichi Kawarabayashi
    • 雑誌名

      Proceedings of the VLDB Endowment

      巻: 9(12) ページ: 1077-1088

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Testing Properties of Functions on Finite Groups2016

    • 著者名/発表者名
      Kenta Oono and Yuichi Yoshida
    • 雑誌名

      Random Structures & Algorithms

      巻: 未定 号: 3 ページ: 579-598

    • DOI

      10.1002/rsa.20639

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Distributed Multiplicative Weights Methods for DCOP2015

    • 著者名/発表者名
      Daisuke Hatano and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)

      巻: なし ページ: 2074-2080

    • NAID

      40020074528

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Testing Supermodular-cut Condition2015

    • 著者名/発表者名
      Shin-ichi Tanigawa and Yuichi Yoshida
    • 雑誌名

      Algorithmica

      巻: 71 号: 4 ページ: 1065-1075

    • DOI

      10.1007/s00453-013-9842-8

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-23300002
  • [雑誌論文] Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2015

    • 著者名/発表者名
      Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)

      巻: なし ページ: 2-8

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Learning Word Representations from Relational Graphs2015

    • 著者名/発表者名
      Danushka Bollegala, Takanori Maehara, Yuichi Yoshida and Ken-ichi Kawarabayashi
    • 雑誌名

      Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)

      巻: なし ページ: 2146-2152

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Monotone k-Submodular Function Maximization with Size Constraints2015

    • 著者名/発表者名
      Naoto Ohsaka and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)

      巻: なし ページ: 694-702

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Generalized River Crossing Problems2015

    • 著者名/発表者名
      Hiro Ito, Stefan Langerman, and Yuichi Yoshida
    • 雑誌名

      Theory of Computing Systems

      巻: 56 号: 2 ページ: 418-435

    • DOI

      10.1007/s00224-014-9562-8

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24650006
  • [雑誌論文] Fully Dynamic Betweenness Centrality Maintenance on Massive Networks2015

    • 著者名/発表者名
      Takanori Hayashi, Takuya Akiba, and Yuichi Yoshida
    • 雑誌名

      Proceedings of the VLDB Endowment

      巻: 9(2) ページ: 48-59

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice2015

    • 著者名/発表者名
      Tasuku Soma and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)

      巻: なし ページ: 847-855

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Partially Symmetric Functions are Efficiently Isomorphism-Testable2015

    • 著者名/発表者名
      Eric Blais, Amit Weinstein, and Yuichi Yoshida
    • 雑誌名

      SIAM Journal on Computing

      巻: 44 号: 2 ページ: 411-432

    • DOI

      10.1137/140971877

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] Testing Outerplanarity of Bounded Degree Graphs2015

    • 著者名/発表者名
      Hiro Ito and Yuichi Yoshida
    • 雑誌名

      Algorithmica

      巻: 印刷中 号: 1 ページ: 1-20

    • DOI

      10.1007/s00453-014-9897-1

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009, KAKENHI-PLANNED-24106003
  • [雑誌論文] On the Equivalence among Problems of Bounded Width2015

    • 著者名/発表者名
      Yoichi Iwata and Yuichi Yoshida
    • 雑誌名

      Proceedings of the 23rd Annual European Symposium on Algorithms (ESA)

      巻: なし ページ: 754-765

    • DOI

      10.1007/978-3-662-48350-3_63

    • ISBN
      9783662483497, 9783662483503
    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009, KAKENHI-PROJECT-13J06487
  • [雑誌論文] A query efficient non-adaptive long code test with perfect completeness2015

    • 著者名/発表者名
      Suguru Tamaki, Yuichi Yoshida
    • 雑誌名

      Random Struct. Algorithms

      巻: 47(2) 号: 2 ページ: 386-406

    • DOI

      10.1002/rsa.20549

    • NAID

      120005676683

    • 査読あり / 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26330011, KAKENHI-PLANNED-24106003
  • [雑誌論文] Linear Time FPT Algorithms via Network Flow2014

    • 著者名/発表者名
      Yoichi Iwata, Keigo Oka, Yuichi Yoshida
    • 雑誌名

      Proc. 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

      ページ: 1749-1761

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014

    • 著者名/発表者名
      Yuichi Yoshida and Yuan Zhou
    • 雑誌名

      Proc. 5th Innovations in Theoretical Computer Science (ITCS)

      ページ: 423-438

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Gowers Norm, Function Limits, and Parameter Estimation2014

    • 著者名/発表者名
      Yuichi Yoshida
    • 雑誌名

      arXiv

      巻: 1410.5053

    • 謝辞記載あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] Parameterized Testability2014

    • 著者名/発表者名
      Kazuo Iwama and Yuichi Yoshida
    • 雑誌名

      Proc. 5th Innovations in Theoretical Computer Science (ITCS)

      ページ: 507-516

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014

    • 著者名/発表者名
      Satoru Fujishige, Shin-ichi Tanigawa, and Yuichi Yoshida
    • 雑誌名

      Discrete Optimization

      巻: 12 ページ: 1-9

    • DOI

      10.1016/j.disopt.2013.12.001

    • NAID

      120005411432

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25280004
  • [雑誌論文] Almost linear-time algorithms for adaptive betweenness centrality using hypergraph sketches2014

    • 著者名/発表者名
      Yuichi Yoshida
    • 雑誌名

      Proc. 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)

      巻: なし ページ: 1416-1425

    • DOI

      10.1145/2623330.2623626

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-26730009
  • [雑誌論文] A query efficient non-adaptive long code test with perfect completeness2014

    • 著者名/発表者名
      Suguru Tamaki, Yuichi Yoshida
    • 雑誌名

      Random Structures & Algorithms

    • NAID

      120005676683

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014

    • 著者名/発表者名
      Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida
    • 雑誌名

      Discrete Optimization

      巻: 12

    • NAID

      120005411432

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems2014

    • 著者名/発表者名
      Yuichi Yoshida
    • 雑誌名

      Proceedings of the 46th ACM Symposium on the Theory of Computing (STOC)

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Semi-strong coloring of intersecting hypergraphs2014

    • 著者名/発表者名
      Eric Blais, Amit Weinstein, Yuichi Yoshida
    • 雑誌名

      Combinatorics Probability and Computing

      巻: 23(1) 号: 1 ページ: 1-7

    • DOI

      10.1017/s0963548313000515

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] Dynamic and Historical Shortest-Path Distance Queries on Large Evolving Networks by Pruned Landmark Labeling2014

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
    • 雑誌名

      Proc. 23rd International World Wide Web Conference (WWW)

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Testing Linear-Invariant Function Isomorphism2013

    • 著者名/発表者名
      Karl Wimmer, Yuichi Yoshida
    • 雑誌名

      Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)

      ページ: 840-850

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2013

    • 著者名/発表者名
      Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
    • 雑誌名

      International Journal of Networking and Computing

      ページ: 192-204

    • NAID

      130005475364

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Generalized Skew Bisubmodularity : A Characterization and a Min-Max Theorem2013

    • 著者名/発表者名
      Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida
    • 雑誌名

      Discrete Optimization

    • NAID

      120005411432

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Testing linear-invariant function isomorphism2013

    • 著者名/発表者名
      Karl Wimmer and Yuichi Yoshida
    • 雑誌名

      Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Mining for analogous tuples from an entity-relation graph2013

    • 著者名/発表者名
      Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
    • 雑誌名

      Proc. 23rd International Joint Conference on Artificial Intelligence (IJCAI)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Testing subdivision-freeness: -- property testing meets structural graph theory --2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Yuichi Yoshida
    • 雑誌名

      Proc. 45th ACM Symposium on the Theory of Computing (STOC)

      巻: なし

    • NAID

      110009768651

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2013

    • 著者名/発表者名
      Mitsuru Kusumoto, Yuichi Yoshida and Hiro Ito
    • 雑誌名

      International Journal of Networking and Computing

      巻: 3(2)

    • NAID

      130005475364

    • 査読あり
    • データソース
      KAKENHI-PLANNED-24106003
  • [雑誌論文] An Algebraic Characterization of Testable CSPs2013

    • 著者名/発表者名
      Arnab Bhattacharyya, Yuichi Yoshida
    • 雑誌名

      Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)

      ページ: 123-134

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
    • 雑誌名

      Proc. 22nd ACM International Conference on Information and Knowledge Management (CIKM)

      ページ: 909-918

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
    • 雑誌名

      Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD)

      ページ: 349-360

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Mining for Analogous Tuples from an Entity-Relation Graph2013

    • 著者名/発表者名
      Danushka Bollegala, Mitsuru Kushimoto, Yuichi Yoshida, Ken-ichi Kawarabayashi
    • 雑誌名

      Proc. 23rd International Joint Conference on Artificial Intelligence (IJCAI)

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Exact and Approximation Algorithms for the Constraint Satisfaction Problem over the Point Algebra2013

    • 著者名/発表者名
      Iwata Yoichi, Yuichi Yoshida
    • 雑誌名

      Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS)

      ページ: 127-138

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Testing Subdivision-Freeness :–Property Testing Meets Structural Graph Theory–2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Yuichi Yoshida
    • 雑誌名

      Proc. 45th ACM Symposium on Theory of Computing (STOC)

      ページ: 437-446

    • NAID

      110009768651

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Exact and approximation algorithms for the constraint satisfaction problem over the point algebra2013

    • 著者名/発表者名
      Yoichi Iwata and Yuichi Yoshida
    • 雑誌名

      Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Property Testing for Cyclic Groups and Beyond. Francois Le Gall2013

    • 著者名/発表者名
      Yuichi Yoshida
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 26(4) ページ: 636-654

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Semi-strong coloring of intersecting hypergraphs2013

    • 著者名/発表者名
      Eric Blais, Amit Weinstein, Yuichi Yoshida
    • 雑誌名

      Combinatorics Probability and Computing

      ページ: 1-7

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] An algebraic characterization of testable CSPs2013

    • 著者名/発表者名
      Arnab Bhattacharyya and Yuichi Yoshida
    • 雑誌名

      Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Property Testing for Cyclic Groups and Beyond2013

    • 著者名/発表者名
      Francois Le Gall, Yuichi Yoshida
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: 26(4)

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Fast exact shortest-path distance queries on large networks by pruned landmark labeling2013

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
    • 雑誌名

      Proc. 2013 ACM SIGMOD International Conference on Management of Data (SIGMOD)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013

    • 著者名/発表者名
      Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
    • 雑誌名

      Proc. 22nd ACM International Conference on Information and Knowledge Management (CIKM)

      ページ: 1601-1606

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Testing Supermodular-cut Condition2013

    • 著者名/発表者名
      Shin-ichi Tanigawa, Yuichi Yoshida
    • 雑誌名

      Algorithmica

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Testing list H-homomorphisms2012

    • 著者名/発表者名
      Yuichi Yoshida
    • 雑誌名

      Proc. 27th Annual IEEE Conference on Computational Complexity (CCC)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2012

    • 著者名/発表者名
      Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
    • 雑誌名

      Proc. 3rd International Conference on Networking and Computing (ICNC)

      巻: (69) ページ: 1-6

    • NAID

      130005475364

    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Algorithms and complexity of generalized river crossing problems2012

    • 著者名/発表者名
      Stefan Langerman Hiro Ito and Yuichi Yoshida
    • 雑誌名

      Proc. 6th International Conference on Fun with Algorithms (FUN)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems2012

    • 著者名/発表者名
      Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
    • 雑誌名

      SIAM J. Comput.

      巻: 41(4) 号: 4 ページ: 1074-1093

    • DOI

      10.1137/110828691

    • 査読あり
    • データソース
      KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-23700025, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24800082, KAKENHI-PLANNED-24106008
  • [雑誌論文] Constant-time algorithms for sparsity matroids2012

    • 著者名/発表者名
      Hiro Ito, Shin-ichi Tanigawa, and Yuichi Yoshida
    • 雑誌名

      Proc. 35th International Colloquium on Automata, Language and Programming (ICALP)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Constant-time approximation algorithms for the knapsack problem2012

    • 著者名/発表者名
      Hiro Ito, Susumu Kiyoshima, and Yuichi Yoshida
    • 雑誌名

      Proc. 9th Annual Conference on Theory and Applications of Models of Computation (TAMC)

      巻: なし

    • NAID

      110008689181

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Algorithms for finding a maximum non-k-linked graph2012

    • 著者名/発表者名
      Yusuke Kobayashi and Yuichi Yoshida
    • 雑誌名

      SIAM Journal on Discrete Mathematics

      巻: 26

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Constant-time approximation algorithms for the optimum branching problem on sparse graphs2012

    • 著者名/発表者名
      Mitsuru Kusumoto, Yuichi Yoshida, and Hiro Ito
    • 雑誌名

      Proc. 3rd International Conference on Networking and Computing (ICNC)

      巻: なし

    • NAID

      130005475364

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Property Testing for Cyclic Groups and Beyond2012

    • 著者名/発表者名
      F. Le Gall, Y. Yoshida
    • 雑誌名

      Journal of Combinatorial Optimization

      巻: (印刷中) 号: 4 ページ: 636-654

    • DOI

      10.1007/s10878-011-9445-8

    • 査読あり / オープンアクセス
    • データソース
      KAKENHI-PROJECT-22800006, KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106003, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005
  • [雑誌論文] Partially symmetric functions are efficiently isomorphism-testable2012

    • 著者名/発表者名
      Eric Blais, Amit Weinstein, and Yuichi Yoshida
    • 雑誌名

      Proc. 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Approximation guarantees for the minimum linear arrangement problem by higher eigenvalues2012

    • 著者名/発表者名
      Suguru Tamaki and Yuichi Yoshida
    • 雑誌名

      Proc. 15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)

      巻: なし

    • 査読あり
    • データソース
      KAKENHI-PROJECT-24800082
  • [雑誌論文] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012

    • 著者名/発表者名
      Eric Blais, Amit Weinstein, Yuichi Yoshida
    • 雑誌名

      Proc. 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS)

      ページ: 551-560

    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] 連続最適化問題に対する定数時間アルゴリズム2018

    • 著者名/発表者名
      吉田悠一
    • 学会等名
      第21回情報論的学習理論ワークショップ
    • 招待講演
    • データソース
      KAKENHI-PROJECT-17H04676
  • [学会発表] 機械学習における定数時間アルゴリズム2017

    • 著者名/発表者名
      吉田悠一
    • 学会等名
      第28回IBISML研究会
    • 発表場所
      東京
    • 年月日
      2017-03-06
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730009
  • [学会発表] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      Computational Complexity Conference (CCC) Satellite Tokyo Workshop
    • 発表場所
      Tokyo
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      Theory Day in Taiwan
    • 発表場所
      国立清華大学
    • 年月日
      2016-05-17
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730009
  • [学会発表] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      CCC Satellite Tokyo Workshop
    • 発表場所
      東京
    • 年月日
      2016-05-28
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-26730009
  • [学会発表] Half-Integrality, LP-Branching, and FPT Algorithms2015

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      Dagstuhl Seminar 15301
    • 発表場所
      Dagstuhl, Germany
    • 年月日
      2015-07-23
    • データソース
      KAKENHI-PROJECT-26730009
  • [学会発表] Half-Integrality, LP-Branching, and FPT Algorithms2015

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      Dagstuhl Seminar 15301
    • 発表場所
      Schloss Dagsthul (German)
    • 年月日
      2015-07-19
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems2014

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      ACM Symposium on the Theory of Computing (STOC)
    • 発表場所
      New York, USA
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Dynamic and Historical Shortest-Path Distance Queries on Large Evolving Networks by Pruned Landmark Labeling2014

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
    • 学会等名
      International World Wide Web Conference (WWW)
    • 発表場所
      Seoul, South Korea
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014

    • 著者名/発表者名
      Yuichi Yoshida and Yuan Zhou
    • 学会等名
      ITCS 2014
    • 発表場所
      Princeton, NJ, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Parameterized Testability2014

    • 著者名/発表者名
      Kazuo Iwama and Yuichi Yoshida
    • 学会等名
      Innovations in Theoretical Computer Science (ITCS)
    • 発表場所
      Princeton, USA
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014

    • 著者名/発表者名
      Yuichi Yoshida and Yuan Zhou
    • 学会等名
      Innovations in Theoretical Computer Science (ITCS)
    • 発表場所
      Princeton, USA
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Parameterized testability2014

    • 著者名/発表者名
      Kazuo Iwama, Yuichi Yoshida
    • 学会等名
      ITCS 2014
    • 発表場所
      Princeton, New Jersey
    • データソース
      KAKENHI-PROJECT-25240002
  • [学会発表] Parameterized Testability2014

    • 著者名/発表者名
      Kazuo Iwama and Yuichi Yoshida
    • 学会等名
      ITCS 2014
    • 発表場所
      Princeton, NJ, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Linear Time FPT Algorithms via Network Flow2014

    • 著者名/発表者名
      Yoichi Iwata, Keigo Oka and Yuichi Yoshida
    • 学会等名
      SODA 2014
    • 発表場所
      Portland, Oregon, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Linear Time FPT Algorithms via Network Flow.2014

    • 著者名/発表者名
      Yoichi Iwata, Keigo Oka, Yuichi Yoshida
    • 学会等名
      Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
    • 発表場所
      Portland, USA
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013

    • 著者名/発表者名
      Yosuke Yano, Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
    • 学会等名
      CIKM 2013
    • 発表場所
      San Francisco, CA, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Mining for Analogous Tuples from an Entity-Relation Graph2013

    • 著者名/発表者名
      Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
    • 学会等名
      IJCAI 2013
    • 発表場所
      Beijing, China
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Testing Linear-Invariant Function Isomorphism2013

    • 著者名/発表者名
      Karl Wimmer, Yuichi Yoshida
    • 学会等名
      International Colloquium on Automata, Languages and Programming (ICALP)
    • 発表場所
      Riga, Latvia
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] 制約充足問題に対する頑健な近似アルゴリズム2013

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      電子情報通信学会2013年総合大会 シンポジウムセッション COMP学生シンポジウム
    • 発表場所
      岐阜大学
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Robust approximation of CSPs : Universal algebra meets optimization2013

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      ELC Tokyo Complexity Workshop
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] A Characterization of Locally Testable Affine-Invariant Properties through Decomposition Theorems2013

    • 著者名/発表者名
      吉田悠一
    • 学会等名
      ELC平成25年度第2回領域会議
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Mining for Analogous Tuples from an Entity-Relation Graph2013

    • 著者名/発表者名
      Danushka Bollegala, Mitsuru Kushimoto, Yuichi Yoshida, Ken-ichi Kawarabayashi
    • 学会等名
      International Joint Conference on Artificial Intelligence (IJCAI)
    • 発表場所
      Beijing, China
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Robust approximation of CSPs: Universal algebra meets optimization2013

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      ELC Tokyo Complexity Workshop
    • 発表場所
      品川プリンスホテル
    • 招待講演
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Exact and Approximation Algorithms for the Constraint Satisfaction Problem over the Point Algebra2013

    • 著者名/発表者名
      Yoichi Iwata and Yuichi Yoshida
    • 学会等名
      STACS 2013
    • 発表場所
      Kiel, Germany
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Testing Subdivision-Freeness: --- Property Testing Meets Structural Graph Theory ---2013

    • 著者名/発表者名
      Ken{-}ichi Kawarabayashi and Yuichi Yoshida
    • 学会等名
      STOC 2013
    • 発表場所
      Palo Alto, CA, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] 制約充足問題に対する頑健な近似アルゴリズム2013

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      COMP学生シンポジウム
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Testing Subdivision-Freeness : - Property Testing Meets Structural Graph Theory -2013

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
    • 学会等名
      ACM International Conference on Information and Knowledge Management (CIKM)
    • 発表場所
      San Francisco, USA
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] An Algebraic Characterization of Testable CSPs2013

    • 著者名/発表者名
      Arnab Bhattacharyya and Yuichi Yoshida
    • 学会等名
      ICALP 2013
    • 発表場所
      Riga, Latvia
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Testing Subdivision-Freeness: -- Property Testing Meets Structural Graph Theory --2013

    • 著者名/発表者名
      Ken-ichi Kawarabayashi and Yuichi Yoshida
    • 学会等名
      ACM Symposium on Theory of Computing (STOC)
    • 発表場所
      Palo Alto, USA
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013

    • 著者名/発表者名
      Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
    • 学会等名
      ACM International Conference on Information and Knowledge Management (CIKM)
    • 発表場所
      San Francisco, USA
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
    • 学会等名
      SIGMOD 2013
    • 発表場所
      New York, NY, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] An Algebraic Characterization of Testable CSPs2013

    • 著者名/発表者名
      Arnab Bhattacharyya, Yuichi Yoshida
    • 学会等名
      International Colloquium on Automata, Languages and Programming (ICALP)
    • 発表場所
      Riga, Latvia
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
    • 学会等名
      CIKM 2013
    • 発表場所
      San Francisco, CA, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Testing Linear-Invariant Function Isomorphism2013

    • 著者名/発表者名
      Karl Wimmer and Yuichi Yoshida
    • 学会等名
      ICALP 2013
    • 発表場所
      Riga, Latvia
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013

    • 著者名/発表者名
      Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
    • 学会等名
      ACM SIGMOD International Conference on Management of Data (SIGMOD)
    • 発表場所
      New York, USA
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues2012

    • 著者名/発表者名
      Suguru Tamaki and Yuichi Yoshida
    • 学会等名
      APPROX 2012
    • 発表場所
      Cambridge, MA, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems2012

    • 著者名/発表者名
      Hiro Ito, Shin-ichi Tanigawa and Yuichi Yoshida
    • 学会等名
      ICALP 2012
    • 発表場所
      Warwick, UK
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012

    • 著者名/発表者名
      Eric Blais and Amit Weinstein and Yuichi Yoshida
    • 学会等名
      FOCS 2012
    • 発表場所
      New Brunswick, NJ, USA
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      コンピュテーション研究会(COMP)
    • 発表場所
      法政大学
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] 制約充足問題に対するサブリニアタイムアルゴリズム2012

    • 著者名/発表者名
      Yuichi Yoshida
    • 学会等名
      第24回RAMPシンポジウム
    • データソース
      KAKENHI-PROJECT-24800082
  • [学会発表] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2012

    • 著者名/発表者名
      Mitsuru Kusumoto and Yuichi Yoshida and Hiro Ito
    • 学会等名
      ICNC 2012
    • 発表場所
      Okinawa, Japan
    • データソース
      KAKENHI-PLANNED-24106003
  • [学会発表] Robust Approximation of Temporal CSP

    • 著者名/発表者名
      Suguru Tamaki, Yuichi Yoshida
    • 学会等名
      APPROX-RANDOM 2014
    • 発表場所
      Barcelona, Spain
    • 年月日
      2014-09-04 – 2014-09-06
    • データソース
      KAKENHI-PROJECT-25240002
  • 1.  河原林 健一 (40361159)
    共同の研究課題数: 4件
    共同の研究成果数: 4件
  • 2.  エイビス デイビッド (90584110)
    共同の研究課題数: 4件
    共同の研究成果数: 0件
  • 3.  脊戸 和寿 (20584056)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 4.  玉置 卓 (40432413)
    共同の研究課題数: 2件
    共同の研究成果数: 3件
  • 5.  伊藤 大雄 (50283487)
    共同の研究課題数: 2件
    共同の研究成果数: 5件
  • 6.  垣村 尚徳 (30508180)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 7.  小林 佑輔 (40581591)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 8.  黒木 祐子 (50889095)
    共同の研究課題数: 2件
    共同の研究成果数: 0件
  • 9.  岩間 一雄 (50131272)
    共同の研究課題数: 1件
    共同の研究成果数: 1件
  • 10.  宮崎 修一 (00303884)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 11.  堀山 貴史 (60314530)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 12.  岡本 和也 (60565018)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 13.  川原 純 (20572473)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 14.  上野 賢哉 (70586081)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 15.  岩田 覚 (00263161)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 16.  福永 拓郎 (60452314)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 17.  平原 秀一 (80848440)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 18.  原 聡 (40780721)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 19.  林 興養 (40963559)
    共同の研究課題数: 1件
    共同の研究成果数: 0件
  • 20.  ルガル フランソワ
    共同の研究課題数: 0件
    共同の研究成果数: 1件
  • 21.  岩田 陽一
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi