A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	SIAM journal on computing Jg. 31; H. 1; S. 289 - 305
Hauptverfasser:	Hell, Pavol, Shamir, Ron, Sharan, Roded
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Philadelphia, PA Society for Industrial and Applied Mathematics 2001
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Combinatorics Combinatorics. Ordered structures Computer science; control theory; systems Exact sciences and technology Graph theory Mathematics Sciences and techniques of general use Theoretical computing Interval graph Lower bound Modification Vertex Addition Inclusion Word Optimal algorithm Insertion Mapping Representation Graph theory Probe Algorithm Physics DNA Dynamic algorithm Deletion Edge Cell Recognition Graph algorithm
ISSN:	0097-5397, 1095-7111
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!