32 citations · 56 across the 11 of their papers we have counts for
3 papers · 1 filter
Half-integrality, LP-branching and FPT Algorithms
Yoichi Iwata, Magnus Wahlström, Yuichi Yoshida
A recent trend in parameterized algorithms is the application of polytope tools (specifically, LP-branching) to FPT algorithms (e.g., Cygan et al., 2011; Narayanaswamy et al., 2012…
Linear-Time FPT Algorithms via Network Flow
Yoichi Iwata, Keigo Oka, Yuichi Yoshida
In the area of parameterized complexity, to cope with NP-Hard problems, we introduce a parameter k besides the input size n, and we aim to design algorithms (called FPT algorithms)…
Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling
Takuya Akiba, Yoichi Iwata, Yuichi Yoshida
We propose a new exact method for shortest-path distance queries on large-scale networks. Our method precomputes distance labels for vertices by performing a breadth-first search f…