A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs

Saved in:
Bibliographic Details
Published in:SIAM journal on computing Vol. 31; no. 1; pp. 289 - 305
Main Authors: Hell, Pavol, Shamir, Ron, Sharan, Roded
Format: Journal Article
Language:English
Published: Philadelphia, PA Society for Industrial and Applied Mathematics 2001
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
ISSN:0097-5397
1095-7111
DOI:10.1137/S0097539700372216