Lower bounds for on-line graph problems with application to on-line circuit and optical routing

Saved in:
Bibliographic Details
Published in:SIAM journal on computing 2007, Vol.36 (2), p.354-393
Main Authors: BARTAL, Yair, FIAT, Amos, LEONARDI, Stefano
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Combinatorics
Combinatorics. Ordered structures
Computer science
control theory
systems
Exact sciences and technology
Flows in networks. Combinatorial problems
Graph theory
Mathematics
Operational research and scientific management
Operational research. Management science
Sciences and techniques of general use
Theoretical computing
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:
ISSN:0097-5397
1095-7111