Skip to content

Yoichi Iwata

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

16

Venues

11

Active years

2013–2019

Best venue rank

A*

Where they publish

Papers

16 indexed papers, newest first.

YearVenueTitleAuthors
2019AAAISeparator-Based Pruned Dynamic Programming for Steiner Tree.Yoichi Iwata, Takuto Shigemura
2019ESAFine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP.douard Bonnet, Yoichi Iwata, Bart M. P. Jansen, Lukasz Kowalik
2018FOCS0/1/All CSPs, Half-Integral A-Path Packing, and Linear-Time FPT Algorithms.Yoichi Iwata, Yutaro Yamaguchi, Yuichi Yoshida
2018STACSOn the Power of Tree-Depth for Fully Polynomial FPT Algorithms.Yoichi Iwata, Tomoaki Ogasawara, Naoto Ohsaka
2017ICALPLinear-Time Kernelization for Feedback Vertex Set.Yoichi Iwata
2016ICDMCut Tree Construction from Massive Graphs.Takuya Akiba, Yoichi Iwata, Yosuke Sameshima, Naoto Mizuno, Yosuke Yano
2015AAAIEfficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling.Takuya Akiba, Takanori Hayashi, Nozomi Nori, Yoichi Iwata, Yuichi Yoshida
2015ALENEXBranch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover.Takuya Akiba, Yoichi Iwata
2015ESAOn the Equivalence among Problems of Bounded Width.Yoichi Iwata, Yuichi Yoshida
2014ALENEXFast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling.Takuya Akiba, Yoichi Iwata, Ken-ichi Kawarabayashi, Yuki Kawata
2014WWWDynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling.Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2014SODALinear-Time FPT Algorithms via Network Flow.Yoichi Iwata, Keigo Oka, Yuichi Yoshida
2013CIKMLinear-time enumeration of maximal K-edge-connected subgraphs in large networks by random contraction.Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2013CIKMFast and scalable reachability queries on graphs by pruned labeling with landmarks and paths.Yosuke Yano, Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2013SIGMODFast exact shortest-path distance queries on large networks by pruned landmark labeling.Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
2013STACSExact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra.Yoichi Iwata, Yuichi Yoshida