An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time
From MaRDI portal
Publication:3522954
DOI10.1007/11917496_16zbMath1167.05324OpenAlexW1602153650MaRDI QIDQ3522954
Scott Lundberg, Clemente Izurieta, Andrew R. Curtis, Benson L. Joeris, Ross M. McConnell
Publication date: 4 September 2008
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11917496_16
Analysis of algorithms and problem complexity (68Q25) Combinatorics of partially ordered sets (06A07) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (1)
This page was built for publication: An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time
