A Linear-Time Algorithm for the Minimum Degree Hypergraph Problem with the Consecutive Ones Property
From MaRDI portal
Publication:4925244
DOI10.1007/978-3-642-38768-5_25zbMath1381.05071OpenAlexW179419273MaRDI QIDQ4925244
Chih-Hsuan Li, Biing-Feng Wang, Jhih-Hong Ye
Publication date: 11 June 2013
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-38768-5_25
Analysis of algorithms (68W40) Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85)
This page was built for publication: A Linear-Time Algorithm for the Minimum Degree Hypergraph Problem with the Consecutive Ones Property
