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
3552013
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
1222016
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
932014
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
90*
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
722014
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
702014
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
662013
Half-integrality, LP-branching, and FPT Algorithms
Y Iwata, M Wahlström, Y Yoshida
SIAM Journal on Computing 45 (4), 1377-1411, 2016
602016
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
522013
A faster algorithm for dominating set analyzed by the potential method
Y Iwata
International Symposium on Parameterized and Exact Computation, 41-54, 2011
432011
Linear-time Kernelization for Feedback Vertex Set
Y Iwata
arXiv preprint arXiv:1608.01463, 2016
372016
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
342015
On the Power of Tree-Depth for Fully Polynomial FPT Algorithms
Y Iwata, T Ogasawara, N Ohsaka
arXiv preprint arXiv:1710.04376, 2017
272017
Improved Analysis of Highest-Degree Branching for Feedback Vertex Set
Y Iwata, Y Kobayashi
arXiv preprint arXiv:1905.12233, 2019
222019
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
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
19*2017
Separator-Based Pruned Dynamic Programming for Steiner Tree
Y Iwata, T Shigemura
Proceedings of the AAAI Conference on Artificial Intelligence 33, 1520-1527, 2019
132019
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
122016
Fast dynamic graph algorithms for parameterized problems
Y Iwata, K Oka
Scandinavian Workshop on Algorithm Theory, 241-252, 2014
102014
An exact algorithm for diameters of large real directed graphs
T Akiba, Y Iwata, Y Kawata
International Symposium on Experimental Algorithms, 56-67, 2015
72015
The system can't perform the operation now. Try again later.
Articles 1–20