activity
20222026
most citedTheoretical Aspects of Generating Instances with Unique Solutions: Pre-assignment Models for Unique Vertex Cover

1 citations · 1 across the 16 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2025

Finding a HIST: Chordality, Structural Parameters, and Diameter

Tesshu Hanaka, Hironori Kiya, Hirotaka Ono

A homeomorphically irreducible spanning tree (HIST) is a spanning tree with no degree-2 vertices, serving as a structurally minimal backbone of a graph. While the existence of HIST…