3 citations · 6 across the 3 of their papers we have counts for
3 papers
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.DS2014★ 3 cited
Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover
Takuya Akiba, Yoichi Iwata
We investigate the gap between theory and practice for exact branching algorithms. In theory, branch-and-reduce algorithms currently have the best time complexity for numerous impo…
cs.DS2014★ 3 cited
Fast Dynamic Graph Algorithms for Parameterized Problems
Yoichi Iwata, Keigo Oka
Fully dynamic graph is a data structure that (1) supports edge insertions and deletions and (2) answers problem specific queries. The time complexity of (1) and (2) are referred to…