Automata, Languages and Programming, p.384-395
Details
- Autor(en) / Beteiligte
- Titel
- Interval Graphs: Canonical Representation in Logspace
- Ist Teil von
- Automata, Languages and Programming, p.384-395
- Ort / Verlag
- Berlin, Heidelberg: Springer Berlin Heidelberg
- Link zum Volltext
- Quelle
- Alma/SFX Local Collection
- Beschreibungen/Notizen
- We present a logspace algorithm for computing a canonical labeling, in fact a canonical interval representation, for interval graphs. As a consequence, the isomorphism and automorphism problems for interval graphs are solvable in logspace.
- Sprache
- Englisch
- Identifikatoren
- ISBN: 3642141641, 9783642141645ISSN: 0302-9743eISSN: 1611-3349DOI: 10.1007/978-3-642-14165-2_33Titel-ID: cdi_springer_books_10_1007_978_3_642_14165_2_33
- Format
- –