YOSHIDA Yuichi 吉田悠一

Researcher Number	50636967
Other IDs
Affiliation *help	2016 – 2017 : 国立情報学研究所, 大学共同利用機関等の部局等, 准教授 2014 – 2018 : 国立情報学研究所, 情報学プリンシプル研究系, 准教授 2012 – 2014 : 国立情報学研究所, 情報学プリンシプル研究系, 助教 2013 : 国立情報学研究所, 情報学プリンシプル研究系, 特任助教
Review Section/Research Field	Principal Investigator Theory of informatics / Fundamental theory of informatics Except Principal Investigator Broad Section J / Theory of informatics / Science and Engineering
Keywords	Principal Investigator 制約充足問題 / 性質検査 / 近似アルゴリズム / 線形逆問題 / 多項式計画問題 / 割り当て問題 / 高階フーリエ解析 / スペクトル解析 / 定数時間アルゴリズム / 同型性判定 … More Except Principal Investigator アルゴリズム / 計算理論 / グラフ / 情報の補填 / 調和解析 / 数理モデル化 / 理論的性能保証 / 制約充足問題 / グラフ彩色 / 理論計算機科学 / 劣線形時間計算 / 離散アルゴリズム / グラフアルゴリズム / 計算量理論 / 計算困難問題 / 定数時間検査 / 劣線形時間 / 性質検査 / 定数時間 Less

Large Graphs: Theory and AlgorithmsOngoing
- Principal Investigator
  
  河原林健一
- Project Period (FY)
  2018 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (S)
- Review Section
  
  Broad Section J
- Research Institution
  National Institute of Informatics
連続的な対象に対する定数時間アルゴリズムPrincipal InvestigatorOngoing
- Principal Investigator
  
  吉田悠一
- Project Period (FY)
  2017 – 2020
- Research Category
  
  Grant-in-Aid for Young Scientists (A)
- Research Field
  
  Theory of informatics
- Research Institution
  National Institute of Informatics
Research on Approximation Algorithms for Satisfiable Constraint Satisfaction ProblemsPrincipal Investigator
- Principal Investigator
  
  Yoshida Yuichi
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  National Institute of Informatics
Approximate Computing to Cope with Imperfect Information from Growing Data Size
- Principal Investigator
  
  IWAMA KAZUO
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (A)
- Research Field
  
  Theory of informatics
- Research Institution
  Kyoto University
Studies on Limits of Computation via Information and Coding Theory
- Principal Investigator
  
  Kawarabayashi Kenichi
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  National Institute of Informatics
A study on approximation of isomorphism problemsPrincipal Investigator
- Principal Investigator
  
  YOSHIDA Yuichi
- Project Period (FY)
  2012 – 2013
- Research Category
  
  Grant-in-Aid for Research Activity start-up
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  National Institute of Informatics

All 2017 2016 2015 2014 2013 2012 Other

All Journal Article Presentation

[Journal Article] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume : なし Pages : 905-911
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Non-monotone DR-Submodular Function Maximization2017
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume : なし Pages : 898-904
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Computing Least Cores of Supermodular Cooperative Games2017
- Author(s)
  Daisuke Hatano and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume : なし Pages : 551-557
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Random-Radius Ball Method for Estimating Closeness Centrality2017
- Author(s)
  Wataru Inariba, Takuya Akiba, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume : なし Pages : 125-131
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Landmark indexing for Evaluation of Label-Constrained Reachability Queries2017
- Author(s)
  Lucien Valstar, George Fletcher, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD)
  
  Volume : なし
- Acknowledgement Compliant / Int'l Joint Research / Peer Reviewed
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Portfolio Optimization for Influence Spread2017
- Author(s)
  Naoto Ohsaka and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 26th International World Wide Web Conference (WWW)
  
  Volume : － Pages : 977-985
- DOI
  10.1145/3038912.3052628
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-16J09440, KAKENHI-PROJECT-26730009
[Journal Article] Minimizing Quadratic Functions in Constant Time2016
- Author(s)
  Kohei Hayashi and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS)
  
  Volume : なし Pages : 2217-2225
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Testing Assignments to Constraint Satisfaction Problems2016
- Author(s)
  Hubie Chen, Matt Valeriote, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Volume : なし Pages : 525-534
- DOI
  10.1109/FOCS.2016.63
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Dynamic Influence Analysis in Evolving Networks2016
- Author(s)
  Naoto Ohsaka, Takuya Akiba, Yuichi Yoshida, and Ken-ichi Kawarabayashi
- Journal Title
  
  Proceedings of the VLDB Endowment
  
  Volume : 9(12) Pages : 1077-1088
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Maximizing Monotone Submodular Functions over the Integer Lattice2016
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 18th Conference on Integer Programming and Combinatorial Optimization (IPCO)
  
  Volume : なし Pages : 325-336
- DOI
  10.1007/978-3-319-33461-5_27
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Efficient Algorithms for Spanning Tree Centrality2016
- Author(s)
  Takanori Hayashi, Takuya Akiba, Yuichi Yoshida
- Journal Title
  
  Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI)
  
  Volume : なし Pages : 3733-3739
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Testing Properties of Functions on Finite Groups2016
- Author(s)
  Kenta Oono and Yuichi Yoshida
- Journal Title
  
  Random Structures & Algorithms
  
  Volume : 未定
- DOI
  10.1002/rsa.20639
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Coverage centralities for temporal networks2016
- Author(s)
  Taro Takaguchi, Yosuke Yano, and Yuichi Yoshida
- Journal Title
  
  The European Physical Journal B
  
  Volume : 未定
- DOI
  10.1140/epjb/e2016-60498-7
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Nonlinear Laplacian for Digraphs and its Applications to Network Analysis2016
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proceedings of the 9th ACM International Conference on Web Search and Data Mining (WSDM)
  
  Volume : なし Pages : 483-492
- DOI
  10.1145/2835776.2835785
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Gowers Norm, Function Limits, and Parameter Estimation2016
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  Volume : なし Pages : 1391-1406
- DOI
  10.1137/1.9781611974331.ch96
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Improved approximation algorithms for k-submodular function maximization2016
- Author(s)
  Satoru Iwata, Shin-ichi Tanigawa, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016)
  
  Volume : なし Pages : 404-413
- DOI
  10.1137/1.9781611974331.ch30
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PLANNED-24106005, KAKENHI-PROJECT-23300002, KAKENHI-PROJECT-26280004
[Journal Article] ネットワーク上の頂点間特徴量としての Top-k 距離とその高速なクエリ応答2016
- Author(s)
  秋葉拓哉, 林孝紀, 則のぞみ, 岩田陽一, 吉田悠一
- Journal Title
  
  人工知能学会論文誌
  
  Volume : 31(2) Pages : 1-12
- DOI
  10.1527/tjsai.B-F71
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PROJECT-13J06487, KAKENHI-PROJECT-14J09329
[Journal Article] Testing list H-homomorphisms2016
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Computational Complexity
  
  Volume : 25 Pages : 737-773
- DOI
  10.1007/s00037-014-0093-0
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003
[Journal Article] Half-integrality, LP-branching and FPT Algorithms2016
- Author(s)
  Yoichi Iwata, Magnus Wahlstrom, Yuichi Yoshida
- Journal Title
  
  SIAM Journal on Computing
  
  Volume : 45 Pages : 1377-1411
- DOI
  10.1137/140962838
- Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-26730009
[Journal Article] Partially Symmetric Functions are Efficiently Isomorphism-Testable2015
- Author(s)
  Eric Blais, Amit Weinstein, and Yuichi Yoshida
- Journal Title
  
  SIAM Journal on Computing
  
  Volume : 44 Pages : 411-432
- DOI
  10.1137/140971877
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003
[Journal Article] Testing the supermodular-cut conditions2015
- Author(s)
  Shin-ichi Tanigawa and Yuichi Yoshida
- Journal Title
  
  Algorithmica
  
  Volume : 71 Pages : 1065-1075
- DOI
  10.1007/s00453-013-9842-8
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-23300002
[Journal Article] A query efficient non-adaptive long code test with perfect completeness2015
- Author(s)
  Suguru Tamaki, Yuichi Yoshida
- Journal Title
  
  Random Struct. Algorithms
  
  Volume : 47 Issue : 2 Pages : 386-406
- Publisher
  wiley
- DOI
  10.1002/rsa.20549
- Language
  English
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26330011, KAKENHI-PLANNED-24106003
[Journal Article] A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice2015
- Author(s)
  Tasuku Soma and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)
  
  Volume : なし Pages : 847-855
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Monotone k-Submodular Function Maximization with Size Constraints2015
- Author(s)
  Naoto Ohsaka and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 29th Annual Conference on Neural Information Processing Systems (NIPS)
  
  Volume : なし Pages : 694-702
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Testing outerplanarity of bounded degree graphs2015
- Author(s)
  Hiro Ito and Yuichi Yoshida
- Journal Title
  
  Algorithmica
  
  Volume : 印刷中 Pages : 1-20
- DOI
  10.1007/s00453-014-9897-1
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PLANNED-24106003
[Journal Article] Distributed Multiplicative Weights Methods for DCOP2015
- Author(s)
  Daisuke Hatano and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume : なし Pages : 2074-2080
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] On the Equivalence among Problems of Bounded Width2015
- Author(s)
  Yoichi Iwata and Yuichi Yoshida
- Journal Title
  
  Algorithms - ESA 2015
  
  Volume : なし Pages : 754-765
- DOI
  10.1007/978-3-662-48350-3_63
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009, KAKENHI-PROJECT-13J06487
[Journal Article] Fully Dynamic Betweenness Centrality Maintenance on Massive Networks2015
- Author(s)
  Takanori Hayashi, Takuya Akiba, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the VLDB Endowment
  
  Volume : 9(2) Pages : 48-59
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Learning Word Representations from Relational Graphs2015
- Author(s)
  Danushka Bollegala, Takanori Maehara, Yuichi Yoshida and Ken-ichi Kawarabayashi
- Journal Title
  
  Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume : なし Pages : 2146-2152
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2015
- Author(s)
  Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, and Yuichi Yoshida
- Journal Title
  
  Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI)
  
  Volume : なし Pages : 2-8
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Generalized River Crossing Problems2015
- Author(s)
  Hiro Ito, Stefan Langerman, and Yuichi Yoshida
- Journal Title
  
  Theory Computing Systems
  
  Volume : 56 Pages : 418-435
- DOI
  10.1007/s00224-014-9562-8
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24650006
[Journal Article] Linear Time FPT Algorithms via Network Flow2014
- Author(s)
  Yoichi Iwata, Keigo Oka, Yuichi Yoshida
- Journal Title
  
  Proc. 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
  
  Pages : 1749-1761
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Parameterized Testability2014
- Author(s)
  Kazuo Iwama and Yuichi Yoshida
- Journal Title
  
  Proc. 5th Innovations in Theoretical Computer Science (ITCS)
  
  Pages : 507-516
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems2014
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proceedings of the 46th ACM Symposium on the Theory of Computing (STOC)
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Dynamic and Historical Shortest-Path Distance Queries on Large Evolving Networks by Pruned Landmark Labeling2014
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Journal Title
  
  Proc. 23rd International World Wide Web Conference (WWW)
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014
- Author(s)
  Yuichi Yoshida and Yuan Zhou
- Journal Title
  
  Proc. 5th Innovations in Theoretical Computer Science (ITCS)
  
  Pages : 423-438
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] A query efficient non-adaptive long code test with perfect completeness2014
- Author(s)
  Suguru Tamaki, Yuichi Yoshida
- Journal Title
  
  Random Structures & Algorithms
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014
- Author(s)
  Satoru Fujishige, Shin-ichi Tanigawa, and Yuichi Yoshida
- Journal Title
  
  Discrete Optimization
  
  Volume : 12 Pages : 1-9
- Publisher
  Elsevier B.V.
- DOI
  10.1016/j.disopt.2013.12.001
- Language
  English
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-25280004
[Journal Article] Gowers Norm, Function Limits, and Parameter Estimation2014
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  arXiv
  
  Volume : 1410.5053
- Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Almost linear-time algorithms for adaptive betweenness centrality using hypergraph sketches2014
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proc. 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
  
  Volume : なし Pages : 1416-1425
- DOI
  10.1145/2623330.2623626
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730009
[Journal Article] Generalized Skew Bisubmodularity: A Characterization and a Min-Max Theorem2014
- Author(s)
  Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida
- Journal Title
  
  Discrete Optimization
  
  Volume : 12
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Semi-strong coloring of intersecting hypergraphs2014
- Author(s)
  Eric Blais, Amit Weinstein, Yuichi Yoshida
- Journal Title
  
  Combinatorics Probability and Computing
  
  Volume : 23(1)
- DOI
  10.1017/S0963548313000515
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106003
[Journal Article] A query efficient non-adaptive long code test with perfect completeness2014
- Author(s)
  Suguru Tamaki, Yuichi Yoshida
- Journal Title
  
  Random Structures & Algorithms
  
  Volume : 未定
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Generalized Skew Bisubmodularity : A Characterization and a Min-Max Theorem2013
- Author(s)
  Satoru Fujishige, Shin-ichi Tanigawa, Yuichi Yoshida
- Journal Title
  
  Discrete Optimization
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Property Testing for Cyclic Groups and Beyond. Francois Le Gall2013
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume : 26(4) Pages : 636-654
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing Supermodular-cut Condition2013
- Author(s)
  Shin-ichi Tanigawa, Yuichi Yoshida
- Journal Title
  
  Algorithmica
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013
- Author(s)
  Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Journal Title
  
  Proc. 22nd ACM International Conference on Information and Knowledge Management (CIKM)
  
  Pages : 1601-1606
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2013
- Author(s)
  Mitsuru Kusumoto, Yuichi Yoshida and Hiro Ito
- Journal Title
  
  International Journal of Networking and Computing
  
  Volume : 3(2)
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106003
[Journal Article] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2013
- Author(s)
  Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
- Journal Title
  
  International Journal of Networking and Computing
  
  Pages : 192-204
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing Subdivision-Freeness :–Property Testing Meets Structural Graph Theory–2013
- Author(s)
  Ken-ichi Kawarabayashi and Yuichi Yoshida
- Journal Title
  
  Proc. 45th ACM Symposium on Theory of Computing (STOC)
  
  Pages : 437-446
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing Linear-Invariant Function Isomorphism2013
- Author(s)
  Karl Wimmer, Yuichi Yoshida
- Journal Title
  
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
  
  Pages : 840-850
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Exact and Approximation Algorithms for the Constraint Satisfaction Problem over the Point Algebra2013
- Author(s)
  Iwata Yoichi, Yuichi Yoshida
- Journal Title
  
  Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS)
  
  Pages : 127-138
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Journal Title
  
  Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD)
  
  Pages : 349-360
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Semi-strong coloring of intersecting hypergraphs2013
- Author(s)
  Eric Blais, Amit Weinstein, Yuichi Yoshida
- Journal Title
  
  Combinatorics Probability and Computing
  
  Pages : 1-7
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Journal Title
  
  Proc. 22nd ACM International Conference on Information and Knowledge Management (CIKM)
  
  Pages : 909-918
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] An Algebraic Characterization of Testable CSPs2013
- Author(s)
  Arnab Bhattacharyya, Yuichi Yoshida
- Journal Title
  
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
  
  Pages : 123-134
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Mining for Analogous Tuples from an Entity-Relation Graph2013
- Author(s)
  Danushka Bollegala, Mitsuru Kushimoto, Yuichi Yoshida, Ken-ichi Kawarabayashi
- Journal Title
  
  Proc. 23rd International Joint Conference on Artificial Intelligence (IJCAI)
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] An algebraic characterization of testable CSPs2013
- Author(s)
  Arnab Bhattacharyya and Yuichi Yoshida
- Journal Title
  
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Fast exact shortest-path distance queries on large networks by pruned landmark labeling2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, and Yuichi Yoshida
- Journal Title
  
  Proc. 2013 ACM SIGMOD International Conference on Management of Data (SIGMOD)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing linear-invariant function isomorphism2013
- Author(s)
  Karl Wimmer and Yuichi Yoshida
- Journal Title
  
  Proc. 40th International Colloquium on Automata, Languages and Programming (ICALP)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Exact and approximation algorithms for the constraint satisfaction problem over the point algebra2013
- Author(s)
  Yoichi Iwata and Yuichi Yoshida
- Journal Title
  
  Proc. 30th Symposium on Theoretical Aspects of Computer Science (STACS)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing subdivision-freeness: -- property testing meets structural graph theory --2013
- Author(s)
  Ken-ichi Kawarabayashi and Yuichi Yoshida
- Journal Title
  
  Proc. 45th ACM Symposium on the Theory of Computing (STOC)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Mining for analogous tuples from an entity-relation graph2013
- Author(s)
  Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
- Journal Title
  
  Proc. 23rd International Joint Conference on Artificial Intelligence (IJCAI)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Property Testing for Cyclic Groups and Beyond2013
- Author(s)
  Francois Le Gall and Yuichi Yoshida
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume : 26, 4 Pages : 636-654
- DOI
  10.1007/s10878-011-9445-8
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-23240001, KAKENHI-PLANNED-24106003, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PROJECT-24700005, KAKENHI-PROJECT-22800006
[Journal Article] Semi-strong coloring of intersecting hypergraphs2013
- Author(s)
  Eric Blais, Amit Weinstein, Yuichi Yoshida
- Journal Title
  
  Combinatorics Probability and Computing
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Property Testing for Cyclic Groups and Beyond2013
- Author(s)
  Francois Le Gall, Yuichi Yoshida
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume : 26(4)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing Supermodular-cut Condition2013
- Author(s)
  Shin-ichi Tanigawa, Yuichi Yoshida
- Journal Title
  
  Algorithmica
  
  Volume : 未定
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-Time Algorithms for Sparsity Matroids2012
- Author(s)
  Yuichi Yoshida, Masaki Yamamoto, Hiro Ito
- Journal Title
  
  SIAM Journal on Computing
  
  Volume : 41(4) Pages : 1074-1093
- DOI
  10.1137/110828691
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22240001, KAKENHI-PROJECT-23700025, KAKENHI-PLANNED-24106003, KAKENHI-PROJECT-24800082, KAKENHI-PLANNED-24106008
[Journal Article] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2012
- Author(s)
  Mitsuru Kusumoto, Yuichi Yoshida, Hiro Ito
- Journal Title
  
  Proc. 3rd International Conference on Networking and Computing (ICNC)
  
  Volume : (69) Pages : 1-6
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012
- Author(s)
  Eric Blais, Amit Weinstein, Yuichi Yoshida
- Journal Title
  
  Proc. 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Pages : 551-560
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-time approximation algorithms for the knapsack problem2012
- Author(s)
  Hiro Ito, Susumu Kiyoshima, and Yuichi Yoshida
- Journal Title
  
  Proc. 9th Annual Conference on Theory and Applications of Models of Computation (TAMC)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Algorithms and complexity of generalized river crossing problems2012
- Author(s)
  Stefan Langerman Hiro Ito and Yuichi Yoshida
- Journal Title
  
  Proc. 6th International Conference on Fun with Algorithms (FUN)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-time approximation algorithms for the optimum branching problem on sparse graphs2012
- Author(s)
  Mitsuru Kusumoto, Yuichi Yoshida, and Hiro Ito
- Journal Title
  
  Proc. 3rd International Conference on Networking and Computing (ICNC)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Testing list H-homomorphisms2012
- Author(s)
  Yuichi Yoshida
- Journal Title
  
  Proc. 27th Annual IEEE Conference on Computational Complexity (CCC)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Constant-time algorithms for sparsity matroids2012
- Author(s)
  Hiro Ito, Shin-ichi Tanigawa, and Yuichi Yoshida
- Journal Title
  
  Proc. 35th International Colloquium on Automata, Language and Programming (ICALP)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Approximation guarantees for the minimum linear arrangement problem by higher eigenvalues2012
- Author(s)
  Suguru Tamaki and Yuichi Yoshida
- Journal Title
  
  Proc. 15th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Partially symmetric functions are efficiently isomorphism-testable2012
- Author(s)
  Eric Blais, Amit Weinstein, and Yuichi Yoshida
- Journal Title
  
  Proc. 53rd Annual IEEE Symposium on Foundations of Computer Science (FOCS)
  
  Volume : なし
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Journal Article] Algorithms for finding a maximum non-k-linked graph2012
- Author(s)
  Yusuke Kobayashi and Yuichi Yoshida
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume : 26
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] 機械学習における定数時間アルゴリズム2017
- Author(s)
  吉田悠一
- Organizer
  第28回IBISML研究会
- Place of Presentation
  東京
- Year and Date
  2017-03-06
- Int'l Joint Research / Invited
- Data Source
  KAKENHI-PROJECT-26730009
[Presentation] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016
- Author(s)
  Yuichi Yoshida
- Organizer
  CCC Satellite Tokyo Workshop
- Place of Presentation
  東京
- Year and Date
  2016-05-28
- Int'l Joint Research / Invited
- Data Source
  KAKENHI-PROJECT-26730009
[Presentation] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016
- Author(s)
  Yuichi Yoshida
- Organizer
  Theory Day in Taiwan
- Place of Presentation
  国立清華大学
- Year and Date
  2016-05-17
- Int'l Joint Research / Invited
- Data Source
  KAKENHI-PROJECT-26730009
[Presentation] Higher-Order Fourier Analysis: Applications to Algebraic Property Testing2016
- Author(s)
  Yuichi Yoshida
- Organizer
  Computational Complexity Conference (CCC) Satellite Tokyo Workshop
- Place of Presentation
  Tokyo
- Int'l Joint Research / Invited
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Half-Integrality, LP-Branching, and FPT Algorithms2015
- Author(s)
  Yuichi Yoshida
- Organizer
  Dagstuhl Seminar 15301
- Place of Presentation
  Schloss Dagsthul (German)
- Year and Date
  2015-07-19
- Int'l Joint Research / Invited
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Half-Integrality, LP-Branching, and FPT Algorithms2015
- Author(s)
  Yuichi Yoshida
- Organizer
  Dagstuhl Seminar 15301
- Place of Presentation
  Dagstuhl, Germany
- Year and Date
  2015-07-23
- Data Source
  KAKENHI-PROJECT-26730009
[Presentation] Parameterized Testability2014
- Author(s)
  Kazuo Iwama and Yuichi Yoshida
- Organizer
  ITCS 2014
- Place of Presentation
  Princeton, NJ, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014
- Author(s)
  Yuichi Yoshida and Yuan Zhou
- Organizer
  ITCS 2014
- Place of Presentation
  Princeton, NJ, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Linear Time FPT Algorithms via Network Flow2014
- Author(s)
  Yoichi Iwata, Keigo Oka and Yuichi Yoshida
- Organizer
  SODA 2014
- Place of Presentation
  Portland, Oregon, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Parameterized testability2014
- Author(s)
  Kazuo Iwama, Yuichi Yoshida
- Organizer
  ITCS 2014
- Place of Presentation
  Princeton, New Jersey
- Data Source
  KAKENHI-PROJECT-25240002
[Presentation] Linear Time FPT Algorithms via Network Flow.2014
- Author(s)
  Yoichi Iwata, Keigo Oka, Yuichi Yoshida
- Organizer
  Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
- Place of Presentation
  Portland, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Dynamic and Historical Shortest-Path Distance Queries on Large Evolving Networks by Pruned Landmark Labeling2014
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Organizer
  International World Wide Web Conference (WWW)
- Place of Presentation
  Seoul, South Korea
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] A Characterization of Locally Testable Affine-Invariant Properties via Decomposition Theorems2014
- Author(s)
  Yuichi Yoshida
- Organizer
  ACM Symposium on the Theory of Computing (STOC)
- Place of Presentation
  New York, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Parameterized Testability2014
- Author(s)
  Kazuo Iwama and Yuichi Yoshida
- Organizer
  Innovations in Theoretical Computer Science (ITCS)
- Place of Presentation
  Princeton, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Approximation Schemes via Sherali-Adams Hierarchy for Dense Constraint Satisfaction Problems and Assignment Problems2014
- Author(s)
  Yuichi Yoshida and Yuan Zhou
- Organizer
  Innovations in Theoretical Computer Science (ITCS)
- Place of Presentation
  Princeton, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013
- Author(s)
  Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
- Organizer
  CIKM 2013
- Place of Presentation
  San Francisco, CA, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013
- Author(s)
  Yosuke Yano, Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
- Organizer
  CIKM 2013
- Place of Presentation
  San Francisco, CA, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Exact and Approximation Algorithms for the Constraint Satisfaction Problem over the Point Algebra2013
- Author(s)
  Yoichi Iwata and Yuichi Yoshida
- Organizer
  STACS 2013
- Place of Presentation
  Kiel, Germany
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013
- Author(s)
  Takuya Akiba, Yoichi Iwata and Yuichi Yoshida
- Organizer
  SIGMOD 2013
- Place of Presentation
  New York, NY, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] A Characterization of Locally Testable Affine-Invariant Properties through Decomposition Theorems2013
- Author(s)
  吉田悠一
- Organizer
  ELC平成25年度第2回領域会議
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Testing Subdivision-Freeness : - Property Testing Meets Structural Graph Theory -2013
- Author(s)
  Yuichi Yoshida
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] 制約充足問題に対する頑健な近似アルゴリズム2013
- Author(s)
  Yuichi Yoshida
- Organizer
  COMP学生シンポジウム
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Robust approximation of CSPs : Universal algebra meets optimization2013
- Author(s)
  Yuichi Yoshida
- Organizer
  ELC Tokyo Complexity Workshop
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Testing Linear-Invariant Function Isomorphism2013
- Author(s)
  Karl Wimmer and Yuichi Yoshida
- Organizer
  ICALP 2013
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Mining for Analogous Tuples from an Entity-Relation Graph2013
- Author(s)
  Danushka Bollegala, Mitsuru Kusumoto, Yuichi Yoshida, and Ken-ichi Kawarabayashi
- Organizer
  IJCAI 2013
- Place of Presentation
  Beijing, China
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] An Algebraic Characterization of Testable CSPs2013
- Author(s)
  Arnab Bhattacharyya and Yuichi Yoshida
- Organizer
  ICALP 2013
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Testing Subdivision-Freeness: --- Property Testing Meets Structural Graph Theory ---2013
- Author(s)
  Ken{-}ichi Kawarabayashi and Yuichi Yoshida
- Organizer
  STOC 2013
- Place of Presentation
  Palo Alto, CA, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Robust approximation of CSPs: Universal algebra meets optimization2013
- Author(s)
  Yuichi Yoshida
- Organizer
  ELC Tokyo Complexity Workshop
- Place of Presentation
  品川プリンスホテル
- Invited
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] 制約充足問題に対する頑健な近似アルゴリズム2013
- Author(s)
  Yuichi Yoshida
- Organizer
  電子情報通信学会2013年総合大会シンポジウムセッション COMP学生シンポジウム
- Place of Presentation
  岐阜大学
- Invited
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Organizer
  ACM SIGMOD International Conference on Management of Data (SIGMOD)
- Place of Presentation
  New York, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Testing Linear-Invariant Function Isomorphism2013
- Author(s)
  Karl Wimmer, Yuichi Yoshida
- Organizer
  International Colloquium on Automata, Languages and Programming (ICALP)
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Testing Subdivision-Freeness: -- Property Testing Meets Structural Graph Theory --2013
- Author(s)
  Ken-ichi Kawarabayashi and Yuichi Yoshida
- Organizer
  ACM Symposium on Theory of Computing (STOC)
- Place of Presentation
  Palo Alto, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Mining for Analogous Tuples from an Entity-Relation Graph2013
- Author(s)
  Danushka Bollegala, Mitsuru Kushimoto, Yuichi Yoshida, Ken-ichi Kawarabayashi
- Organizer
  International Joint Conference on Artificial Intelligence (IJCAI)
- Place of Presentation
  Beijing, China
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] An Algebraic Characterization of Testable CSPs2013
- Author(s)
  Arnab Bhattacharyya, Yuichi Yoshida
- Organizer
  International Colloquium on Automata, Languages and Programming (ICALP)
- Place of Presentation
  Riga, Latvia
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Linear-Time Enumeration of Maximal k-Edge-Connected Subgraphs in Large Networks by Random Contraction2013
- Author(s)
  Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Organizer
  ACM International Conference on Information and Knowledge Management (CIKM)
- Place of Presentation
  San Francisco, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Fast and Scalable Reachability Queries on Graphs by Pruned Labeling with Landmarks and Paths2013
- Author(s)
  Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
- Organizer
  ACM International Conference on Information and Knowledge Management (CIKM)
- Place of Presentation
  San Francisco, USA
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Constant-Time Approximation Algorithms for the Optimum Branching Problem on Sparse Graphs2012
- Author(s)
  Mitsuru Kusumoto and Yuichi Yoshida and Hiro Ito
- Organizer
  ICNC 2012
- Place of Presentation
  Okinawa, Japan
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012
- Author(s)
  Eric Blais and Amit Weinstein and Yuichi Yoshida
- Organizer
  FOCS 2012
- Place of Presentation
  New Brunswick, NJ, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Improved Constant-Time Approximation Algorithms for Maximum Matchings and Other Optimization Problems2012
- Author(s)
  Hiro Ito, Shin-ichi Tanigawa and Yuichi Yoshida
- Organizer
  ICALP 2012
- Place of Presentation
  Warwick, UK
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Approximation Guarantees for the Minimum Linear Arrangement Problem by Higher Eigenvalues2012
- Author(s)
  Suguru Tamaki and Yuichi Yoshida
- Organizer
  APPROX 2012
- Place of Presentation
  Cambridge, MA, USA
- Data Source
  KAKENHI-PLANNED-24106003
[Presentation] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012
- Author(s)
  Yuichi Yoshida
- Organizer
  コンピュテーション研究会
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] 制約充足問題に対するサブリニアタイムアルゴリズム2012
- Author(s)
  Yuichi Yoshida
- Organizer
  第24回RAMPシンポジウム
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Partially Symmetric Functions are Efficiently Isomorphism-Testable2012
- Author(s)
  Yuichi Yoshida
- Organizer
  コンピュテーション研究会(COMP)
- Place of Presentation
  法政大学
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] 制約充足問題に対するサブリニアタイムアルゴリズム2012
- Author(s)
  Yuichi Yoshida
- Organizer
  第24回RAMPシンポジウム
- Place of Presentation
  東北大学
- Invited
- Data Source
  KAKENHI-PROJECT-24800082
[Presentation] Robust Approximation of Temporal CSP
- Author(s)
  Suguru Tamaki, Yuichi Yoshida
- Organizer
  APPROX-RANDOM 2014
- Place of Presentation
  Barcelona, Spain
- Year and Date
  2014-09-04 – 2014-09-06
- Data Source
  KAKENHI-PROJECT-25240002

1. Kawarabayashi Kenichi (40361159)

# of Collaborated Projects : 2results

# of Collaborated Products : 2results
2. SETO Kazuhisa (20584056)

# of Collaborated Projects : 2results

# of Collaborated Products : 0results
3. TAMAKI Suguru (40432413)

# of Collaborated Projects : 2results

# of Collaborated Products : 3results
4. ITO Hiro (50283487)

# of Collaborated Projects : 2results

# of Collaborated Products : 6results
5. IWAMA KAZUO (50131272)

# of Collaborated Projects : 1results

# of Collaborated Products : 1results
6. AVIS David (90584110)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
7. MIYAZAKI Shuichi (00303884)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
8. HORIYAMA Takashi (60314530)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
9. OKAMOTO Kazuya (60565018)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
10. KAWAHARA JUN (20572473)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
11. 上野賢哉 (70586081)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
12. 垣村尚徳 (30508180)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
13. 小林佑輔 (40581591)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
14. MASAKI Yamamoto

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
15. LE GALL Francois

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
16. 伊東利哉

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
17. 谷川眞一

# of Collaborated Projects : 0results

# of Collaborated Products : 3results
18. 藤重悟

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
19. 岩田覚

# of Collaborated Projects : 0results

# of Collaborated Products : 1results
20. 岩田陽一

# of Collaborated Projects : 0results

# of Collaborated Products : 3results
21. 則のぞみ

# of Collaborated Projects : 0results

# of Collaborated Products : 3results

YOSHIDA Yuichi 吉田 悠一

Research Projects

Research Products

Co-Researchers

Large Graphs: Theory and AlgorithmsOngoing

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

連続的な対象に対する定数時間アルゴリズムPrincipal InvestigatorOngoing

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Research on Approximation Algorithms for Satisfiable Constraint Satisfaction ProblemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Approximate Computing to Cope with Imperfect Information from Growing Data Size

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Studies on Limits of Computation via Information and Coding Theory

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A study on approximation of isomorphism problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Regret Ratio Minimization in Multi-objective Submodular Function Maximization2017

Author(s)

Journal Title

Data Source

[Journal Article] Non-monotone DR-Submodular Function Maximization2017

Author(s)

Journal Title

Data Source

[Journal Article] Computing Least Cores of Supermodular Cooperative Games2017

Author(s)

Journal Title

Data Source

[Journal Article] Random-Radius Ball Method for Estimating Closeness Centrality2017

Author(s)

Journal Title

Data Source

[Journal Article] Landmark indexing for Evaluation of Label-Constrained Reachability Queries2017

Author(s)

Journal Title

Data Source

[Journal Article] Portfolio Optimization for Influence Spread2017

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Minimizing Quadratic Functions in Constant Time2016

Author(s)

Journal Title

Data Source

[Journal Article] Testing Assignments to Constraint Satisfaction Problems2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Dynamic Influence Analysis in Evolving Networks2016

Author(s)

Journal Title

Data Source

[Journal Article] Maximizing Monotone Submodular Functions over the Integer Lattice2016

Author(s)

YOSHIDA Yuichi 吉田悠一