Yoichi Iwata

Publication Activity (10 Years)

Years Active: 2011-2022
Publications (10 Years): 23

Top Topics

Graph Structures

Top Venues

Publications

Yoichi Iwata, Yutaro Yamaguchi
Finding a Shortest Non-Zero Path in Group-Labeled Graphs. Comb. 42 (Supplement 2) (2022)
Yoichi Iwata, Yusuke Kobayashi
Improved Analysis of Highest-Degree Branching for Feedback Vertex Set. Algorithmica 83 (8) (2021)
Yoichi Iwata, Yusuke Kobayashi
Improved Analysis of Highest-Degree Branching for Feedback Vertex Set. IPEC (2019)
Édouard Bonnet, Yoichi Iwata, Bart M. P. Jansen, Lukasz Kowalik
Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP. CoRR (2019)
Yoichi Iwata, Yusuke Kobayashi
Improved Analysis of Highest-Degree Branching for Feedback Vertex Set. CoRR (2019)
Yoichi Iwata, Takuto Shigemura
Separator-Based Pruned Dynamic Programming for Steiner Tree. AAAI (2019)
Édouard Bonnet, Yoichi Iwata, Bart M. P. Jansen, Lukasz Kowalik
Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP. ESA (2019)
Hidefumi Hiraishi, Hiroshi Imai, Yoichi Iwata, Bingkai Lin
Parameterized Algorithms to Compute Ising Partition Function. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2018)
Yoichi Iwata, Tomoaki Ogasawara, Naoto Ohsaka
On the Power of Tree-Depth for Fully Polynomial FPT Algorithms. STACS (2018)
Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms. FOCS (2018)
Yoichi Iwata
Linear-Time Kernelization for Feedback Vertex Set. ICALP (2017)
Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
Linear-Time FPT Algorithms via Half-Integral Non-returning A-path Packing. CoRR (2017)
Yoichi Iwata, Tomoaki Ogasawara, Naoto Ohsaka
On the Power of Tree-Depth for Fully Polynomial FPT Algorithms. CoRR (2017)
Takuya Akiba, Yoichi Iwata
Branch-and-reduce exponential/FPT algorithms in practice: A case study of vertex cover. Theor. Comput. Sci. 609 (2016)
Yoichi Iwata
Linear-time Kernelization for Feedback Vertex Set. CoRR (2016)
Takuya Akiba, Yoichi Iwata, Yosuke Sameshima, Naoto Mizuno, Yosuke Yano
Cut Tree Construction from Massive Graphs. CoRR (2016)
Takuya Akiba, Yoichi Iwata, Yosuke Sameshima, Naoto Mizuno, Yosuke Yano
Cut Tree Construction from Massive Graphs. ICDM (2016)
Yoichi Iwata, Magnus Wahlström, Yuichi Yoshida
Half-integrality, LP-branching, and FPT Algorithms. SIAM J. Comput. 45 (4) (2016)
Takuya Akiba, Yoichi Iwata
Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover. ALENEX (2015)
Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, Yuichi Yoshida
Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling. AAAI (2015)
Yoichi Iwata, Yuichi Yoshida
On the Equivalence among Problems of Bounded Width. CoRR (2015)
Yoichi Iwata, Yuichi Yoshida
On the Equivalence among Problems of Bounded Width. ESA (2015)
Takuya Akiba, Yoichi Iwata, Yuki Kawata
An Exact Algorithm for Diameters of Large Real Directed Graphs. SEA (2015)
Takuya Akiba, Yoichi Iwata
Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover. CoRR (2014)
Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling. WWW (2014)
Takuya Akiba, Yoichi Iwata, Ken-ichi Kawarabayashi, Yuki Kawata
Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling. ALENEX (2014)
Takanori Maehara, Takuya Akiba, Yoichi Iwata, Ken-ichi Kawarabayashi
Computing Personalized PageRank Quickly by Exploiting Graph Structures. Proc. VLDB Endow. 7 (12) (2014)
Yoichi Iwata, Keigo Oka
Fast Dynamic Graph Algorithms for Parameterized Problems. SWAT (2014)
Yoichi Iwata, Keigo Oka
Fast Dynamic Graph Algorithms for Parameterized Problems. CoRR (2014)
Yoichi Iwata, Keigo Oka, Yuichi Yoshida
Linear-Time FPT Algorithms via Network Flow. SODA (2014)
Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
Linear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction. CIKM (2013)
Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
Fast exact shortest-path distance queries on large networks by pruned landmark labeling. SIGMOD Conference (2013)
Yoichi Iwata, Keigo Oka, Yuichi Yoshida
Linear-Time FPT Algorithms via Network Flow. CoRR (2013)
Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling CoRR (2013)
Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
Fast and scalable reachability queries on graphs by pruned labeling with landmarks and paths. CIKM (2013)
Yoichi Iwata, Yuichi Yoshida
Exact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra. STACS (2013)
Yoichi Iwata
A Faster Algorithm for Dominating Set Analyzed by the Potential Method. IPEC (2011)