Hiroshi Eto

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Reconfiguration of vertex-disjoint shortest paths on graphs	2024-11-12	Paper
Approximation algorithms for the longest run subsequence problem	2024-10-21	Paper
Reconfiguration of vertex-disjoint shortest paths on graphs	2023-11-24	Paper
Happy set problem on subclasses of co-comparability graphs	2023-11-17	Paper
Independent set under a change constraint from an initial solution	2023-10-04	Paper
Corrigendum to: ``Complexity and approximability of the happy set problem	2023-09-21	Paper
https://portal.mardi4nfdi.de/entity/Q5875545	2023-02-03	Paper
Reconfiguration of regular induced subgraphs	2022-07-13	Paper
Happy set problem on subclasses of co-comparability graphs	2022-07-13	Paper
Parameterized algorithms for the happy set problem	2021-09-30	Paper
Graph classes and approximability of the happy set problem	2021-04-21	Paper
Computing the largest bond and the maximum connected cut of a graph	2021-04-19	Paper
Complexity and approximability of the happy set problem	2021-04-14	Paper
Parameterized algorithms for the happy set problem	2020-07-22	Paper
Approximation Algorithm for the Distance-3 Independent Set Problem on Cubic Graphs	2017-05-05	Paper
Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs	2017-02-01	Paper
Complexity of finding maximum regular induced subgraphs with prescribed degree	2014-08-26	Paper
Distance-\(d\) independent set problems for bipartite and chordal graphs	2014-02-25	Paper
Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree	2013-08-16	Paper
Distance-d Independent Set Problems for Bipartite and Chordal Graphs	2012-11-02	Paper

Research outcomes over time

This page was built for person: Hiroshi Eto