Yoichi Iwata

activity

20132025

most citedFast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling

32 citations · 56 across the 11 of their papers we have counts for

collaborators

Showing 2016Show all

2 papers · 1 filter

cs.DS2016

Cut Tree Construction from Massive Graphs

Takuya Akiba, Yoichi Iwata, Yosuke Sameshima +2

The construction of cut trees (also known as Gomory-Hu trees) for a given graph enables the minimum-cut size of the original graph to be obtained for any pair of vertices. Cut tree…

cs.DS2016

Linear-time Kernelization for Feedback Vertex Set

Yoichi Iwata

In this paper, we propose an algorithm that, given an undirected graph $G$ of $m$ edges and an integer $k$ , computes a graph $G^{'}$ and an integer $k^{'}$ in $O (k^{4} m)$ time such that (…