Hiroshi Eto

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Reconfiguration of vertex-disjoint shortest paths on graphs Journal of Graph Algorithms and Applications	2024-11-12	Paper
Approximation algorithms for the longest run subsequence problem	2024-10-21	Paper
Reconfiguration of vertex-disjoint shortest paths on graphs WALCOM: Algorithms and Computation	2023-11-24	Paper
Happy set problem on subclasses of co-comparability graphs Algorithmica	2023-11-17	Paper
Independent set under a change constraint from an initial solution Lecture Notes in Computer Science	2023-10-04	Paper
Corrigendum to: ``Complexity and approximability of the happy set problem Theoretical Computer Science	2023-09-21	Paper
scientific article; zbMATH DE number 7650221 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
Reconfiguration of regular induced subgraphs (available as arXiv preprint)	2022-07-13	Paper
Happy set problem on subclasses of co-comparability graphs	2022-07-13	Paper
Parameterized algorithms for the happy set problem Discrete Applied Mathematics	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 Algorithmica	2021-04-19	Paper
Complexity and approximability of the happy set problem Theoretical Computer Science	2021-04-14	Paper
Parameterized algorithms for the happy set problem WALCOM: Algorithms and Computation	2020-07-22	Paper
Approximation algorithm for the distance-3 independent set problem on cubic graphs WALCOM: Algorithms and Computation	2017-05-05	Paper
Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs Combinatorial Optimization and Applications	2017-02-01	Paper
Complexity of finding maximum regular induced subgraphs with prescribed degree Theoretical Computer Science	2014-08-26	Paper
Distance-\(d\) independent set problems for bipartite and chordal graphs Journal of Combinatorial Optimization	2014-02-25	Paper
Complexity of finding maximum regular induced subgraphs with prescribed degree Fundamentals of Computation Theory	2013-08-16	Paper
Distance-\(d\) independent set problems for bipartite and chordal graphs Combinatorial Optimization and Applications	2012-11-02	Paper

Research outcomes over time

This page was built for person: Hiroshi Eto