A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs

Uloženo v:
Podrobná bibliografie
Vydáno v:SIAM journal on computing Ročník 31; číslo 1; s. 289 - 305
Hlavní autoři: Hell, Pavol, Shamir, Ron, Sharan, Roded
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia, PA Society for Industrial and Applied Mathematics 2001
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
ISSN:0097-5397
1095-7111
DOI:10.1137/S0097539700372216