Lisa Zhang

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved bounds for on-line load balancing
Lecture Notes in Computer Science
2024-01-29Paper
Information, inattention, perception, and discounting
 
2021-12-02Paper
Path decomposition under a new cost measure with applications to optical network design
ACM Transactions on Algorithms
2018-11-05Paper
Egalitarian graph orientations
Journal of Graph Algorithms and Applications
2017-07-13Paper
Packet routing with arbitrary end-to-end delay requirements
Proceedings of the thirty-first annual ACM symposium on Theory of Computing
2016-09-29Paper
Improving robustness of next-hop routing
Journal of Combinatorial Optimization
2016-04-13Paper
Minimum-cost network design with (dis)economies of scale
SIAM Journal on Computing
2016-01-20Paper
Logarithmic hardness of the undirected edge-disjoint paths problem
Journal of the ACM
2015-12-04Paper
Almost-tight hardness of directed congestion minimization
Journal of the ACM
2015-11-11Paper
Routing and scheduling in multihop wireless networks with time-varying channels
 
2015-08-03Paper
Logarithmic hardness of the directed congestion minimization problem
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing
2014-11-25Paper
Rate-adaptive weighted fair queueing for energy-aware scheduling
Information Processing Letters
2014-04-15Paper
Routing and scheduling for energy and delay minimization in the powerdown model
Networks
2013-08-06Paper
Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs
Combinatorica
2011-12-19Paper
Approximation algorithms for grooming in optical network design
Theoretical Computer Science
2011-07-14Paper
Buy-at-bulk network design with protection
Mathematics of Operations Research
2011-04-27Paper
A note on generalized rank aggregation
Information Processing Letters
2010-08-20Paper
Hardness of the undirected edge-disjoint paths problem
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
Hardness of the undirected congestion minimization problem
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
2010-08-16Paper
Routing and scheduling in multihop wireless networks with time-varying channels
ACM Transactions on Algorithms
2010-08-14Paper
Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data
Journal of the ACM
2008-12-21Paper
Exact algorithms for the master ring problem
Networks
2008-10-08Paper
Hardness of the Undirected Congestion Minimization Problem
SIAM Journal on Computing
2008-03-28Paper
Scheduling protocols for switches with large envelopes
Journal of Scheduling
2007-12-20Paper
The master ring problem
 
2006-08-29Paper
Minimizing maximum fiber requirement in optical networks
Journal of Computer and System Sciences
2006-01-10Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2005-08-24Paper
Algorithms – ESA 2004
Lecture Notes in Computer Science
2005-08-18Paper
The Effects of Temporary Sessions on Network Performance
SIAM Journal on Computing
2005-02-21Paper
scientific article; zbMATH DE number 2119695 (Why is no real title available?)
 
2004-11-29Paper
Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule
Journal of Algorithms
2004-11-23Paper
scientific article; zbMATH DE number 2079419 (Why is no real title available?)
 
2004-07-28Paper
scientific article; zbMATH DE number 1775422 (Why is no real title available?)
 
2004-01-27Paper
An improved FPTAS for Restricted Shortest Path.
Information Processing Letters
2003-01-21Paper
A cycle augmentation algorithm for minimum cost multicommodity flows on a ring
Discrete Applied Mathematics
2002-10-29Paper
Approximation algorithms for access network design
Algorithmica
2002-09-25Paper
New algorithms for disk scheduling
Algorithmica
2002-08-14Paper
Fast, fair and frugal bandwidth allocation in ATM networks
Algorithmica
2002-06-17Paper
Managing software reuse economics: An integrated ROI-based model
Annals of Software Engineering
2002-04-15Paper
General dynamic routing with per-packet delay guarantees of O(Distance + 1/Session rate)
SIAM Journal on Computing
2001-03-19Paper
scientific article; zbMATH DE number 1445333 (Why is no real title available?)
 
2000-05-10Paper
Automatic Methods for Hiding Latency in Parallel and Distributed Computation
SIAM Journal on Computing
2000-03-19Paper
scientific article; zbMATH DE number 1305396 (Why is no real title available?)
 
1999-06-17Paper
scientific article; zbMATH DE number 1256742 (Why is no real title available?)
 
1999-05-18Paper
Efficient execution of nondeterministic parallel programs on asynchronous systems
Information and Computation
1998-07-27Paper


Research outcomes over time


This page was built for person: Lisa Zhang