bibliography ylz
-
M. Andrews and L. Zhang,
Achieving Stability in Networks of Input-Queued Switches,
IEEE TON,
(To appear.) .
-
M. Andrews and L. Zhang,
Scheduling Protocols for Switches with Large Envelopes,
Journal of Scheduling SODA 2002 Special Issue,
(To appear.) .
-
P. Winkler and L. Zhang,
Wavelength Assignment and Generalized Interval Graph Coloring,
Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),
Baltimore MD,
January.
-
Y. Bartal and M. Farach-Colton and S. Yooseph and L. Zhang,
Fast Fair and Frugal Bandwidth Allocation in ATM Networks,
Algorithmica special issue Internet Algorithms,
pp. 272 -- 286.
-
M. Andrews and M. Bender and L. Zhang,
New Algorithms for Disk Scheduling,
Algorithmica,
pp. 277 -- 301.
-
M. Andrews and L. Zhang,
Approximation Algorithms for Access Network Design,
Algorithmica,
pp. 197 -- 215.
-
M. Andrews and L. Zhang,
Scheduling over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data,
Proceedings of the 43rd Annual IEEE Symposium on Foundation of Computer Science (FOCS),
pp. 293 -- 302,
Vancouver Canada,
November.
-
M. Andrews and L. Zhang,
The Performance of GPS and EDF with Temporary Sessions,
Proceedings of the 10th IEEE International Workshop on Quality of Service,
pp. 87 -- 95,
Miami Beach FL,
May.
-
M. Andrews and L. Zhang,
Scheduling Protocols for Switches with Large Envelopes,
Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),
pp. 443 -- 452,
San Francisco CA,
January.
-
F. Ergun and R. Sinha and L. Zhang,
An Improved FPTAS for Restricted Shortest Path,
Information Processing Letters,
September.
-
B. Shepherd and L. Zhang,
An Augmentation Algorithm for Mincost Multicommodity Flow on a Ring,
Discrete Applied Mathematics,
pp. 301 -- 315.
-
M. Andrews and A. Fernandez and A. Goel and L. Zhang,
Source Routing and Scheduling in Packet Networks,
Proceedings of the 42nd Annual IEEE Symposium on Foundation of Computer Science (FOCS),
pp. 168 -- 177,
Las Vegas NV,
October.
-
M. Andrews and L. Zhang,
Achieving Stability in Networks of Input-Queued Switches,
Proceedings of IEEE INFOCOM 01,
pp. --,
Anchorage Alaska,
April.
-
M. Andrews and A. Fernandez and M. Harchol-Balter and T. Leighton and L. Zhang,
General Dynamic Routing with Per-Packet Delay Guarantees,
SIAM Journal on Computing,
pp. 1594 -- 1623.
-
C. Chekuri and K. Ramanan and P. Whiting and L. Zhang,
Blocking Estimates in a Partitioned-Sector TDMA System,
Dial M for Mobility 2000: The 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications,
pp. 28 -- 34,
Boston MA,
August.
-
F. Ergun and R. Sinha and L. Zhang,
QoS Routing with Performance-Dependent Costs,
Proceedings IEEE INFOCOM 00,
pp. 137 -- 146,
Tel Aviv Isreal,
March.
-
M. Andrews and L. Zhang,
The Effects of Temporary Sessions on Network Performance,
Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),
pp. 448 -- 457,
San Francisco CA,
January.
-
M. Andrews and M. X. Goemans and L. Zhang,
Improved Bounds for On-Line Load Balancing,
Algorithmica,
pp. 278 -- 301.
-
M. Andrews and T. Leighton and P. T. Metaxas and L. Zhang,
Automatic Methods for Hiding Latency for Parallel and Distributed Computing,
SIAM Journal on Computing 29(2):615-647 1999,
pp. 615 -- 647.
-
B. Shepherd and L. Zhang,
An Augmentation Algorithm for Mincost Multicommodity Flow on a Ring,
Proceedings of IEEE GLOBECOM 99,
Rio de Janeiro Brazil,
December.
-
M. Andrews and L. Zhang,
Packet Routing with Arbitrary End-to-End Delay Requirements,
Proceedings of the 31st Annual ACM Symposium on Theory of Computation (STOC),
pp. 557 -- 565,
Atlanta GA,
May.
-
M. Andrews and L. Zhang,
Minimizing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule,
Proceedings of IEEE INFOCOM 99,
pp. 380 -- 388,
New York NY,
March.
-
Y. Bartal and M. Farach-Colton and S. Yooseph and L. Zhang,
Fast Fair and Frugal Bandwidth Allocation in ATM Networks,
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),
pp. 92 -- 101,
Baltimore MD,
January.
-
M. Andrews and L. Zhang,
The Access Network Design Problem,
Proceedings of the 39th Annual IEEE Symposium on Foundation of Computer Science (FOCS),
pp. 40 -- 49,
Palo Alto CA,
November.
-
M. Andrews and L. Zhang,
Stability Results for Networks with Input and Output Blocking,
Proceedings of the 30th Annual ACM Symposium on Theory of Computation (STOC),
pp. 369 -- 377,
Dallas TX,
May.
-
Y. Aumann and M. Bender and L. Zhang,
Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems,
Information and Computation,
pp. 1 -- 16.
-
M. Andrews and A. Fernandez and M. Harchol-Balter and T. Leighton and L. Zhang,
General Dynamic Routing with Per-Packet Delay Guarantees,
Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS),
pp. 294 -- 302,
Miami Beach FL,
October.
-
W. Aiello and M. Andrews and S. Bhatt and K. R. Krishnan and L. Zhang,
A Performance Comparison of Competitive On-Line Routing and State-Dependent Routing,
Proceedings of IEEE GLOBECOM 97,
Phoenix AZ,
November.
-
M. Andrews and M. X. Goemans and L. Zhang,
Improved Bounds for On-Line Load Balancing,
Proceedings of the 2nd Annual International Conference on Computing and Combinatorics,
pp. 1 -- 10,
Hong Kong,
June,
(Algorithmica 23(4):278-301 1999.) .
-
M. Andrews and M. Bender and L. Zhang,
New Algorithms for the Disk Scheduling Problem,
Proceedings of the 37th Annual Symposium on Foundations of Computer Science (FOCS),
pp. 550 -- 559,
Burlington VT,
October,
(Algorithmica 32:277-301 2002.) .
-
Y. Aumann and M. Bender and L. Zhang,
Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems,
Proceedings of the 8th ACM Symposium on Parallel Algorithms and Architectures (SPAA),
pp. 270 -- 276,
Padua Italy,
June,
(Information and Computation 139(1):1--16 25 November 1997.) .
-
M. Andrews and T. Leighton and P. T. Metaxas and L. Zhang,
Open Problems for Latency Hiding in High Bandwidth Networks,
Proceedings of the 7th Australia Workshop on Combinatorial Algorithms,
Australia,
July.
-
M. Andrews and T. Leighton and P. T. Metaxas and L. Zhang,
Improved Methods for Hiding Latency in High Bandwidth Networks,
Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA),
pp. 52 -- 61,
Padua Italy,
June.
-
M. Andrews and T. Leighton and P. T. Metaxas and L. Zhang,
Automatic Methods for Hiding Latency in High Bandwidth Networks,
Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC),
pp. 257 -- 265,
Philadelphia PA,
May.
Go to the Computing Sciences
Research Center home page.
Modified: December, 1997.
Copyright © 1997
Lucent Technologies. All rights reserved.