A fully dynamic algorithm for modular decomposition and recognition of cographs

The problem of dynamically recognizing a graph property calls for efficiently deciding if an input graph satisfies the property under repeated modifications to its set of vertices and edges. The input to the problem consists of a series of modifications to be performed on the graph. The objective is...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete Applied Mathematics Jg. 136; H. 2; S. 329 - 340
Hauptverfasser:	Shamir, Ron, Sharan, Roded
Format:	Journal Article Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	Lausanne Elsevier B.V 15.02.2004 Amsterdam Elsevier New York, NY
Schlagworte:	Algorithmics. Computability. Computer arithmetics Applied sciences Cograph Combinatorics Combinatorics. Ordered structures Computer science; control theory; systems Exact sciences and technology Fully dynamic algorithm Graph theory Mathematics Modular decomposition Recognition Sciences and techniques of general use Theoretical computing Modular decomposition Fully dynamic algorithm Cograph Recognition Graph decomposition Tree(graph) Computer theory Decomposition method Edge set Optimization
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!