Yoichi Iwata

Available identifiers

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5875556	2023-02-03	Paper
Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP	2022-05-11	Paper
Improved analysis of highest-degree branching for feedback vertex set	2021-07-26	Paper
On the Power of Tree-Depth for Fully Polynomial FPT Algorithms	2020-08-05	Paper
https://portal.mardi4nfdi.de/entity/Q5111399	2020-05-27	Paper
Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover	2019-09-12	Paper
Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling	2019-09-12	Paper
Linear-Time FPT Algorithms via Network Flow	2019-06-20	Paper
Exact and Approximation Algorithms for the Maximum Constraint Satisfaction Problem over the Point Algebra	2017-01-30	Paper
Half-integrality, LP-branching, and FPT algorithms	2016-08-26	Paper
Branch-and-reduce exponential/FPT algorithms in practice: a case study of vertex cover	2015-12-08	Paper
On the Equivalence among Problems of Bounded Width	2015-11-19	Paper
Fast Dynamic Graph Algorithms for Parameterized Problems	2014-09-02	Paper
A Faster Algorithm for Dominating Set Analyzed by the Potential Method	2012-06-15	Paper

This page was built for person: Yoichi Iwata