✦ LIBER ✦

A linear-time recognition algorithm for interval dags

✍ Scribed by Harold N. Gabow

Book ID: 113162346
Publisher: Elsevier Science
Year: 1981
Tongue: English
Weight: 412 KB
Volume: 12
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(81)90069-7

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A linear-time algorithm for proper inter

A linear-time algorithm for proper interval graph recognition

✍ Celina M.Herrera de Figueiredo; João Meidanis; Célia Picinin de Mello 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 529 KB

A linear time recognition algorithm for

A linear time recognition algorithm for proper interval graphs

✍ B.S. Panda; Sajal K. Das 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 128 KB

We propose a linear time recognition algorithm for proper interval graphs. The algorithm is based on certain ordering of vertices, called bicompatible elimination ordering (BCO). Given a BCO of a biconnected proper interval graph G, we also propose a linear time algorithm to construct a Hamiltonian

A linear-time recognition algorithm for

A linear-time recognition algorithm for P4-reducible graphs

✍ B. Jamison; S. Olariu 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 934 KB

A Simple Linear Time LexBFS Cograph Reco

A Simple Linear Time LexBFS Cograph Recognition Algorithm

✍ Bretscher, Anna; Corneil, Derek; Habib, Michel; Paul, Christophe 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 250 KB

Simple linear time recognition of unit i

Simple linear time recognition of unit interval graphs

✍ Derek G Corneil; Hiryoung Kim; Sridhar Natarajan; Stephan Olariu; Alan P Sprague 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 560 KB

A Simple Linear-Time Recognition Algorit

A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold Graphs

✍ Stavros D. Nikolopoulos; Charis Papadopoulos 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 206 KB