| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Matthew Andrews, Antonio Fernández Anta, Lisa Zhang, Wenbo Zhao |
Routing for Power Minimization in the Speed Scaling Model.  |
IEEE/ACM Trans. Netw.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Spyridon Antonakopoulos, Lisa Zhang |
Approximation algorithms for grooming in optical network design. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling algorithms for multicarrier wireless data systems. |
IEEE/ACM Trans. Netw. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang |
Buy-at-Bulk Network Design with Protection. |
Math. Oper. Res. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang |
Energy-aware scheduling algorithms for network stability. |
INFOCOM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Creating templates to achieve low delay in multi-carrier frame-based wireless data systems. |
Wireless Networks |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Girija J. Narlikar, Gordon T. Wilfong, Lisa Zhang |
Designing multihop wireless backhaul networks with delay guarantees. |
Wireless Networks |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang |
Inapproximability of Edge-Disjoint Paths and low congestion routing on undirected graphs. |
Combinatorica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Prahladh Harsha, Moses Charikar, Matthew Andrews, Sanjeev Arora, Subhash Khot, Dana Moshkovitz, Lisa Zhang, Ashkan Aazami, Dev Desai, Igor Gorodezky, Geetha Jagannathan, Alexander S. Kulikov, Darakhshan J. Mir, Alantha Newman, Aleksandar Nikolov, David Pritchard, Gwen Spencer |
Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Lisa Zhang, Wenbo Zhao |
Routing and Scheduling for Energy and Delay Minimization in the Powerdown Model. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Lisa Zhang, Wenbo Zhao |
Routing for Energy Minimization in the Speed Scaling Model. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang |
Minimum-Cost Network Design with (Dis)economies of Scale. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Lisa Zhang, Tomomi Matsui |
A note on generalized rank aggregation. |
Inf. Process. Lett. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Complexity of wavelength assignment in optical network optimization. |
IEEE/ACM Trans. Netw. |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithms, optical networking, hardness of approximation, routing and wavelength assignment |
| 1 | Matthew Andrews, Lisa Zhang |
Multiserver Scheduling with Contiguity Constraints. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Spyridon Antonakopoulos, Lisa Zhang |
Approximation Algorithms for Grooming in Optical Network Design. |
INFOCOM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadas Shachnai, Lisa Zhang, Tomomi Matsui |
Exact algorithms for the master ring problem. |
Networks |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Elliot Anshelevich, Lisa Zhang |
Path decomposition under a new cost measure with applications to optical network design. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
Optical network design, path decomposition, approximation algorithms |
| 1 | Matthew Andrews, Lisa Zhang |
Almost-tight hardness of directed congestion minimization. |
J. ACM |
2008 |
DBLP DOI BibTeX RDF |
Hardness of approximation, undirected graphs, congestion minimization |
| 1 | Matthew Andrews, Lisa Zhang |
Satisfying Arbitrary Delay Requirements in Multihop Networks. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Yigal Bejerano, Dongwook Lee, Prasun Sinha, Lisa Zhang |
Approximation Algorithms for Scheduling Real-Time Multicast Flows in Wireless LANs. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Creating Templates to Achieve Low Delay in Multi-Carrier Frame-Based Wireless Data Systems. |
INFOCOM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khanna, Kunal Talwar, Lisa Zhang |
Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Routing and scheduling in multihop wireless networks with time-varying channels. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
Scheduling, routing, wireless network, stability, time-varying |
| 1 | Matthew Andrews, Lisa Zhang |
Hardness of the Undirected Congestion Minimization Problem. |
SIAM J. Comput. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling algorithms for multi-carrier wireless data systems. |
MOBICOM |
2007 |
DBLP DOI BibTeX RDF |
max weight, multiple carriers, queue performance, scheduling, stability, wireless communication, WIMAX |
| 1 | Spyridon Antonakopoulos, Lisa Zhang |
Heuristics for Fiber Installation in Optical Network Optimization. |
GLOBECOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang |
Buy-at-Bulk Network Design with Protection. |
FOCS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling over nonstationary wireless channels with finite rate sets. |
IEEE/ACM Trans. Netw. |
2006 |
DBLP DOI BibTeX RDF |
nonstationary channel rates, wireless scheduling |
| 1 | Matthew Andrews, Lisa Zhang |
Logarithmic hardness of the undirected edge-disjoint paths problem. |
J. ACM |
2006 |
DBLP DOI BibTeX RDF |
Hardness of approximation, undirected graphs, edge-disjoint paths |
| 1 | Chandra Chekuri, Paul Claisse, René-Jean Essiambre, Steven Fortune, Daniel C. Kilper, Wonsuck Lee, Nachi K. Nithi, Iraj Saniee, F. Bruce Shepherd, Christopher A. White, Gordon T. Wilfong, Lisa Zhang |
Design tools for transparent optical networks. |
Bell Labs Technical Journal |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Craig Gaw, Thomas Arnold, Robert Martin, Lisa Zhang, Dragan Zupac |
Evaluation of SiGe: C HBT intrinsic reliability using conventional and step stress methodologies. |
Microelectronics Reliability |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Minimizing maximum fiber requirement in optical networks. |
J. Comput. Syst. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Complexity of Wavelength Assignment in Optical Network Optimization. |
INFOCOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Girija J. Narlikar, Gordon T. Wilfong, Lisa Zhang |
Designing Multihop Wireless Backhaul Networks with Delay Guarantees. |
INFOCOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Logarithmic hardness of the directed congestion minimization problem. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
directed graphs, hardness of approximation, congestion minimization |
| 1 | Lisa Zhang |
Guest Editor's Introduction. |
Algorithmica |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang |
Source routing and scheduling in packet networks. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
Adversarial queuing theory, packet scheduling, packet routing, end-to-end delay, network stability |
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
user-depedent, Scheduling, stability, wireless channel, time-varying |
| 1 | Matthew Andrews, Lisa Zhang |
Bounds on fiber minimization in optical networks with fixed fiber capacity. |
INFOCOM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang |
Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Hardness of the undirected congestion minimization problem. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
hardness of approximation, undirected graphs, congestion minimization |
| 1 | Matthew Andrews, Lisa Zhang |
Hardness of the undirected edge-disjoint paths problem. |
STOC |
2005 |
DBLP DOI BibTeX RDF |
hardness of approximation, undirected graphs, edge-disjoint paths |
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling Protocols for Switches with Large Envelopes. |
J. Scheduling |
2004 |
DBLP DOI BibTeX RDF |
switches with large envelopes, input-queued and output-queued switches, stability, scheduling protocols |
| 1 | Matthew Andrews, Lisa Zhang |
Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule. |
J. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
The Effects of Temporary Sessions on Network Performance. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Elliot Anshelevich, Lisa Zhang |
Path Decomposition Under a New Cost Measure with Applications to Optical Network Design. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Routing and scheduling in multihop wireless networks with time-varying channels. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Wavelength Assignment in Optical Networks with Fixed Fiber Capacity. |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling over non-stationary wireless channels with finite rate sets. |
INFOCOM |
2004 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Achieving stability in networks of input-queued switches. |
IEEE/ACM Trans. Netw. |
2003 |
DBLP DOI BibTeX RDF |
scheduling, stability, input-queued switches |
| 1 | Peter Winkler, Lisa Zhang |
Wavelength assignment and generalized interval graph coloring. |
SODA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Funda Ergün, Rakesh K. Sinha, Lisa Zhang |
An improved FPTAS for Restricted Shortest Path. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Approximation Algorithms for Access Network Design. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang |
Fast, Fair and Frugal Bandwidth Allocation in ATM Networks. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
ABR/MCR traffic, Convergence, ATM networks, Bandwidth allocation, Max-min fairness |
| 1 | Matthew Andrews, Michael A. Bender, Lisa Zhang |
New Algorithms for Disk Scheduling. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Disk scheduling, Asymmetric Traveling Salesman Problem |
| 1 | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang |
Source Routing and Scheduling in Packet Networks |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling protocols for switches with large envelopes. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Scheduling Over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ali Mili, Senta Fowler Chmiel, Ravi Gottumukkala, Lisa Zhang |
Managing Software Reuse Economics: An Integrated ROI-based Model. |
Ann. Software Eng. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | F. Bruce Shepherd, Lisa Zhang |
A cycle augmentation algorithm for minimum cost multicommodity flows on a ring. |
Discrete Applied Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Achieving Stability in Networks of Input-Queued Switches. |
INFOCOM |
2001 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang |
Source Routing and Scheduling in Packet Networks. |
FOCS |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Mor Harchol-Balter, Frank Thomson Leighton, Lisa Zhang |
General Dynamic Routing with Per-Packet Delay Guarantees of O(Distance + 1/Session Rate). |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
The effects of temporary sessions on network performance. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Funda Ergün, Rakesh K. Sinha, Lisa Zhang |
QoS Routing with Performance-Dependent Costs. |
INFOCOM |
2000 |
DBLP BibTeX RDF |
|
| 1 | Chandra Chekuri, Kavita Ramanan, Philip A. Whiting, Lisa Zhang |
Blocking probability estimates in a partitioned sector TDMA system. |
DIAL-M |
2000 |
DBLP DOI BibTeX RDF |
TDMA |
| 1 | Ali Mili, Senta Fowler Chmiel, Ravi Gottumukkala, Lisa Zhang |
An integrated cost model for software reuse. |
ICSE |
2000 |
DBLP DOI BibTeX RDF |
component engineering, software reuse, domain engineering, software cost estimation, return on investment, COCOMO, application engineering |
| 1 | Ali Mili, Senta Fowler Chmiel, Ravi Gottumukkala, Lisa Zhang |
Tracking, predicting and assessing software reuse costs: an automated tool. |
ICSE |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Michel X. Goemans, Lisa Zhang |
Improved Bounds for On-Line Load Balancing. |
Algorithmica |
1999 |
DBLP DOI BibTeX RDF |
Current load, Load balancing, Competitive analysis, On-line algorithms |
| 1 | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang |
Automatic Methods for Hiding Latency in Parallel and Distributed Computation. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang |
Fast, Fair, and Frugal Bandwidth Allocation in ATM Networks. |
SODA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Minimizing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule. |
INFOCOM |
1999 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
Packet Routing with Arbitrary End-to-End Delay Requirements. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Lisa Zhang |
The Access Network Design Problem. |
FOCS |
1998 |
DBLP DOI BibTeX RDF |
Access network design, rounding, LP-relaxation, economies of scale |
| 1 | Matthew Andrews, Lisa Zhang |
Stability Results for Networks with Input and Output Blocking. |
STOC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Yonatan Aumann, Michael A. Bender, Lisa Zhang |
Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. |
Inf. Comput. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Antonio Fernández, Mor Harchol-Balter, Frank Thomson Leighton, Lisa Zhang |
General Dynamic Routing with Per-Packet Delay Guarantees of O(distance + 1 / session rate). |
FOCS |
1997 |
DBLP DOI BibTeX RDF |
per-packet delay, queue buildup, scheduling, packet-switching, communication networks, dynamic routing, telecommunication networks, performance guarantees, delay bounds, bursty traffic, packet delay, arbitrary topology |
| 1 | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang |
Improved Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract). |
SPAA |
1996 |
DBLP BibTeX RDF |
|
| 1 | Yonatan Aumann, Michael A. Bender, Lisa Zhang |
Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. |
SPAA |
1996 |
DBLP BibTeX RDF |
|
| 1 | Matthew Andrews, Michel X. Goemans, Lisa Zhang |
Improved Bounds for On-line Load Balancing. |
COCOON |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Andrews, Michael A. Bender, Lisa Zhang |
New Algorithms for the Disk Scheduling Problem. |
FOCS |
1996 |
DBLP DOI BibTeX RDF |
disk I/O performance, convex reachability function, disk head, 3/2-approximation algorithm, optimal tour, head scheduling, scheduling, polynomial time, disk scheduling, asymmetric Traveling Salesman Problem |
| 1 | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang |
Automatic Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract). |
STOC |
1996 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")