Yoichi Iwata

Available identifiers

zbMath Open iwata.yoichiMaRDI QIDQ897877

List of research outcomes

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
Fast Shortest-path Distance Queries on Road Networks by Pruned Highway Labeling	2019-09-12	Paper
Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yoichi Iwata