The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial

DOI10.1007/978-3-642-40450-4_61zbMath1394.68190arXiv1210.4352OpenAlexW2963089667MaRDI QIDQ2849360

George B. Mertzios

Publication date: 17 September 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.4352

zbMATH Keywords

polynomial algorithmrecognition problemintersection graphspartial ordersPI graphs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partial orders, general (06A06) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Recognizing simple-triangle graphs by restricted 2-chain subgraph cover

This page was built for publication: The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial