On the parameterized complexity of multiple-interval graph problems

Multiple-interval graphs are a natural generalization of interval graphs where each vertex may have more than one interval associated with it. Many applications of interval graphs also generalize to multiple-interval graphs, often allowing for more robustness in the modeling of the specific applicat...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Theoretical computer science Jg. 410; H. 1; S. 53 - 61
Hauptverfasser:	Fellows, Michael R., Hermelin, Danny, Rosamond, Frances, Vialette, Stéphane
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Oxford Elsevier B.V 01.01.2009 Elsevier
Schlagworte:	Applied sciences Calculus of variations and optimal control Clique Computer Science Computer science; control theory; systems Data Structures and Algorithms Dominating set Exact sciences and technology Independent set Information retrieval. Graph Mathematical analysis Mathematics Miscellaneous Multicolored clique Multiple intervals Numerical analysis Numerical analysis. Scientific computation Numerical methods in mathematical programming, optimization and calculus of variations Parameterized complexity Sciences and techniques of general use Theoretical computing W-hardness Multiple intervals Dominating set W-hardness Multicolored clique Independent set Clique Parameterized complexity Interval graph Vertex Computer theory Optimization method Unit Modeling Optimization Complexity Robustness Application
ISSN:	0304-3975, 1879-2294
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!