On-line algorithms for path selection in a nonblocking network

Sanjeev Arora; Tom Leighton; Bruce Maggs

doi:10.1145/100216.100232

On-line algorithms for path selection in a nonblocking network

Sanjeev Arora, Tom Leighton, Bruce Maggs

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English (US)
Title of host publication	Proc 22nd Annu ACM Symp Theory Comput
Publisher	Publ by ACM
Pages	149-158
Number of pages	10
ISBN (Print)	0897913612, 9780897913614
DOIs	https://doi.org/10.1145/100216.100232
State	Published - 1990
Externally published	Yes
Event	Proceedings of the 22nd Annual ACM Symposium on Theory of Computing - Baltimore, MD, USA Duration: May 14 1990 → May 16 1990

Publication series

Name	Proc 22nd Annu ACM Symp Theory Comput

Other

Other	Proceedings of the 22nd Annual ACM Symposium on Theory of Computing
City	Baltimore, MD, USA
Period	5/14/90 → 5/16/90

All Science Journal Classification (ASJC) codes

General Engineering

Access to Document

10.1145/100216.100232

Cite this

@inproceedings{25d593b5cdf34dcea8eb6a4f92610449,

title = "On-line algorithms for path selection in a nonblocking network",

author = "Sanjeev Arora and Tom Leighton and Bruce Maggs",

year = "1990",

doi = "10.1145/100216.100232",

language = "English (US)",

isbn = "0897913612",

series = "Proc 22nd Annu ACM Symp Theory Comput",

publisher = "Publ by ACM",

pages = "149--158",

booktitle = "Proc 22nd Annu ACM Symp Theory Comput",

}

TY - GEN

T1 - On-line algorithms for path selection in a nonblocking network

AU - Arora, Sanjeev

AU - Leighton, Tom

AU - Maggs, Bruce

PY - 1990

Y1 - 1990

UR - http://www.scopus.com/inward/record.url?scp=0025054920&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025054920&partnerID=8YFLogxK

U2 - 10.1145/100216.100232

DO - 10.1145/100216.100232

M3 - Conference contribution

AN - SCOPUS:0025054920

SN - 0897913612

SN - 9780897913614

T3 - Proc 22nd Annu ACM Symp Theory Comput

SP - 149

EP - 158

BT - Proc 22nd Annu ACM Symp Theory Comput

PB - Publ by ACM

T2 - Proceedings of the 22nd Annual ACM Symposium on Theory of Computing

Y2 - 14 May 1990 through 16 May 1990

ER -

On-line algorithms for path selection in a nonblocking network

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this