✦ LIBER ✦

The LBFS Structure and Recognition of Interval Graphs

✍ Scribed by Corneil, Derek G.; Olariu, Stephan; Stewart, Lorna

Book ID: 118197194
Publisher: Society for Industrial and Applied Mathematics
Year: 2010
Tongue: English
Weight: 649 KB
Volume: 23
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480100373455

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the recognition of fuzzy circular int

On the recognition of fuzzy circular interval graphs

✍ Gianpaolo Oriolo; Ugo Pietropaoli; Gautier Stauffer 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 291 KB

Structure and recognition of domishold g

Structure and recognition of domishold graphs

✍ P. Marchioro; A. Morgana 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 698 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

Certifying LexBFS Recognition Algorithms

Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs

✍ Hell, Pavol; Huang, Jing 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 211 KB

New sequential and parallel algorithms f

New sequential and parallel algorithms for interval graph recognition

✍ G. Ramalingam; C. Pandu Rangan 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 370 KB

Combinatorial Aspects of Interval Orders

Combinatorial Aspects of Interval Orders and Interval Graphs

✍ William T. Trotter 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 28 KB

We survey recent research on combinatorial properties of interval orders and interval graphs. Topics include: optimization with an uncooperative partner, ramsey trails, sorting with partial information, tree width and graph decompositions, combinatorial extremal problems, shift graphs, Dedekind's en