Follow
Yoichi Iwata
Yoichi Iwata
Verified email at nii.ac.jp
Title
Cited by
Cited by
Year
Fast exact shortest-path distance queries on large networks by pruned landmark labeling
T Akiba, Y Iwata, Y Yoshida
Proceedings of the 2013 ACM SIGMOD International Conference on Management of …, 2013
4452013
Branch-and-reduce exponential/FPT algorithms in practice: A case study of vertex cover
T Akiba, Y Iwata
Theoretical Computer Science 609, 211-225, 2016
1642016
Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling
T Akiba, Y Iwata, K Kawarabayashi, Y Kawata
Proceedings of the 16th Meeting on Algorithm Engineering and Experiments …, 0
120*
Dynamic and historical shortest-path distance queries on large evolving networks by pruned landmark labeling
T Akiba, Y Iwata, Y Yoshida
Proceedings of the 23rd international conference on World wide web, 237-248, 2014
1192014
Computing personalized PageRank quickly by exploiting graph structures
T Maehara, T Akiba, Y Iwata, K Kawarabayashi
Proceedings of the VLDB Endowment 7 (12), 1023-1034, 2014
892014
Fast and scalable reachability queries on graphs by pruned labeling with landmarks and paths
Y Yano, T Akiba, Y Iwata, Y Yoshida
Proceedings of the 22nd ACM international conference on Information …, 2013
862013
Linear-time FPT algorithms via network flow
Y Iwata, K Oka, Y Yoshida
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete …, 2014
782014
Half-integrality, LP-branching, and FPT Algorithms
Y Iwata, M Wahlström, Y Yoshida
SIAM Journal on Computing 45 (4), 1377-1411, 2016
752016
Linear-time enumeration of maximal k-edge-connected subgraphs in large networks by random contraction
T Akiba, Y Iwata, Y Yoshida
Proceedings of the 22nd ACM international conference on Information …, 2013
682013
A faster algorithm for dominating set analyzed by the potential method
Y Iwata
International Symposium on Parameterized and Exact Computation, 41-54, 2011
542011
Linear-time Kernelization for Feedback Vertex Set
Y Iwata
arXiv preprint arXiv:1608.01463, 2016
472016
Efficient Top-k Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling
T Akiba, T Hayashi, N Nori, Y Iwata, Y Yoshida
Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015
432015
Improved Analysis of Highest-Degree Branching for Feedback Vertex Set
Y Iwata, Y Kobayashi
arXiv preprint arXiv:1905.12233, 2019
352019
On the Power of Tree-Depth for Fully Polynomial FPT Algorithms
Y Iwata, T Ogasawara, N Ohsaka
arXiv preprint arXiv:1710.04376, 2017
312017
0/1/all CSPs, Half-Integral A-path Packing, and Linear-Time FPT Algorithms
Y Iwata, Y Yamaguchi, Y Yoshida
arXiv preprint arXiv:1704.02700, 2017
28*2017
Calibrating research in program synthesis using 72,000 hours of programmer time
T Akiba, K Imajo, H Iwami, Y Iwata, T Kataoka, N Takahashi, M Moskal, ...
MSR, Redmond, WA, USA, Tech. Rep, 2013
202013
Separator-Based Pruned Dynamic Programming for Steiner Tree
Y Iwata, T Shigemura
Proceedings of the AAAI Conference on Artificial Intelligence 33, 1520-1527, 2019
172019
Cut tree construction from massive graphs
T Akiba, Y Iwata, Y Sameshima, N Mizuno, Y Yano
2016 IEEE 16th International Conference on Data Mining (ICDM), 775-780, 2016
142016
Fast dynamic graph algorithms for parameterized problems
Y Iwata, K Oka
Scandinavian Workshop on Algorithm Theory, 241-252, 2014
142014
On the Equivalence among Problems of Bounded Width
Y Iwata, Y Yoshida
Algorithms-ESA 2015, 754-765, 2015
122015
The system can't perform the operation now. Try again later.
Articles 1–20