- CSB - MetaPress - Google - Bing - Yahoo
 | 2013 | |
|---|---|---|
| i6 |      | Matthew Andrews, Lisa Zhang: Energy-Delay Tradeoffs in a Load-Balanced Router. CoRR abs/1301.0476 (2013) |
| 2012 | ||
| j36 | | Matthew Andrews, Antonio Fernández Anta, Lisa Zhang, Wenbo Zhao: Routing for Power Minimization in the Speed Scaling Model. IEEE/ACM Trans. Netw. 20(1): 285-294 (2012) |
| c46 | | Matthew Andrews, Lisa Zhang: Scheduling algorithms for optimizing the tradeoffs between delay, queue size and energy. CISS 2012: 1-6 |
| i5 | | Matthew Andrews, Lisa Zhang: Multi-Carrier Multi-Rate Utility Optimization in Heterogeneous Networks via CSMA-Based Algorithms. CoRR abs/1211.4258 (2012) |
| i4 | | Glencora Borradaile, Jennifer Iglesias, Theresa Migler, Antonio Ochoa, Gordon T. Wilfong, Lisa Zhang: Egalitarian Graph Orientations. CoRR abs/1212.2178 (2012) |
| 2011 | ||
| j35 | | Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang: Buy-at-Bulk Network Design with Protection. Math. Oper. Res. 36(1): 71-87 (2011) |
| j34 | | Spyridon Antonakopoulos, Lisa Zhang: Approximation algorithms for grooming in optical network design. Theor. Comput. Sci. 412(29): 3738-3751 (2011) |
| j33 | | Matthew Andrews, Lisa Zhang: Scheduling algorithms for multicarrier wireless data systems. IEEE/ACM Trans. Netw. 19(2): 447-455 (2011) |
| c45 | | Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang: Energy-aware scheduling algorithms for network stability. INFOCOM 2011: 1359-1367 |
| 2010 | ||
| j32 | | 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 30(5): 485-520 (2010) |
| j31 | | Girija J. Narlikar, Gordon T. Wilfong, Lisa Zhang: Designing multihop wireless backhaul networks with delay guarantees. Wireless Networks 16(1): 237-254 (2010) |
| j30 | | Matthew Andrews, Lisa Zhang: Creating templates to achieve low delay in multi-carrier frame-based wireless data systems. Wireless Networks 16(6): 1765-1776 (2010) |
| c44 | | Matthew Andrews, Spyridon Antonakopoulos, Lisa Zhang: Minimum-Cost Network Design with (Dis)economies of Scale. FOCS 2010: 585-592 |
| c43 | | Matthew Andrews, Antonio Fernández, Lisa Zhang, Wenbo Zhao: Routing and Scheduling for Energy and Delay Minimization in the Powerdown Model. INFOCOM 2010: 21-25 |
| c42 | | Matthew Andrews, Antonio Fernández, Lisa Zhang, Wenbo Zhao: Routing for Energy Minimization in the Speed Scaling Model. INFOCOM 2010: 2435-2443 |
| i3 | | 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 abs/1002.3864 (2010) |
| 2009 | ||
| j29 | | Hadas Shachnai, Lisa Zhang, Tomomi Matsui: A note on generalized rank aggregation. Inf. Process. Lett. 109(13): 647-651 (2009) |
| j28 | | Matthew Andrews, Lisa Zhang: Complexity of wavelength assignment in optical network optimization. IEEE/ACM Trans. Netw. 17(2): 646-657 (2009) |
| c41 | | Matthew Andrews, Lisa Zhang: Multiserver Scheduling with Contiguity Constraints. INFOCOM 2009: 1278-1286 |
| c40 | | Spyridon Antonakopoulos, Lisa Zhang: Approximation Algorithms for Grooming in Optical Network Design. INFOCOM 2009: 1548-1556 |
| 2008 | ||
| j27 | | Matthew Andrews, Lisa Zhang: Almost-tight hardness of directed congestion minimization. J. ACM 55(6) (2008) |
| j26 | | Hadas Shachnai, Lisa Zhang, Tomomi Matsui: Exact algorithms for the master ring problem. Networks 52(2): 98-107 (2008) |
| j25 | | Elliot Anshelevich, Lisa Zhang: Path decomposition under a new cost measure with applications to optical network design. ACM Transactions on Algorithms 4(1) (2008) |
| c39 | | Matthew Andrews, Lisa Zhang: Satisfying Arbitrary Delay Requirements in Multihop Networks. INFOCOM 2008: 116-120 |
| c38 | | Matthew Andrews, Lisa Zhang: Creating Templates to Achieve Low Delay in Multi-Carrier Frame-Based Wireless Data Systems. INFOCOM 2008: 861-869 |
| c37 | | Yigal Bejerano, Dongwook Lee, Prasun Sinha, Lisa Zhang: Approximation Algorithms for Scheduling Real-Time Multicast Flows in Wireless LANs. INFOCOM 2008: 2092-2100 |
| 2007 | ||
| j24 | | Matthew Andrews, Lisa Zhang: Hardness of the Undirected Congestion Minimization Problem. SIAM J. Comput. 37(1): 112-131 (2007) |
| j23 | | Matthew Andrews, Lisa Zhang: Routing and scheduling in multihop wireless networks with time-varying channels. ACM Transactions on Algorithms 3(3) (2007) |
| c36 | | Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang: Buy-at-Bulk Network Design with Protection. FOCS 2007: 634-644 |
| c35 | | Spyridon Antonakopoulos, Lisa Zhang: Heuristics for Fiber Installation in Optical Network Optimization. GLOBECOM 2007: 2342-2347 |
| c34 | | Matthew Andrews, Lisa Zhang: Scheduling algorithms for multi-carrier wireless data systems. MOBICOM 2007: 3-14 |
| i2 | | 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) 14(113) (2007) |
| 2006 | ||
| j22 | | 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 11(2): 129-143 (2006) |
| j21 | | Matthew Andrews, Lisa Zhang: Logarithmic hardness of the undirected edge-disjoint paths problem. J. ACM 53(5): 745-761 (2006) |
| j20 | | Matthew Andrews, Lisa Zhang: Minimizing maximum fiber requirement in optical networks. J. Comput. Syst. Sci. 72(1): 118-131 (2006) |
| j19 | | 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 46(8): 1272-1278 (2006) |
| j18 | | Matthew Andrews, Lisa Zhang: Scheduling over nonstationary wireless channels with finite rate sets. IEEE/ACM Trans. Netw. 14(5): 1067-1077 (2006) |
| c33 | | Matthew Andrews, Lisa Zhang: Complexity of Wavelength Assignment in Optical Network Optimization. INFOCOM 2006 |
| c32 | | Girija J. Narlikar, Gordon T. Wilfong, Lisa Zhang: Designing Multihop Wireless Backhaul Networks with Delay Guarantees. INFOCOM 2006 |
| c31 | | Matthew Andrews, Lisa Zhang: Logarithmic hardness of the directed congestion minimization problem. STOC 2006: 517-526 |
| c30 | | Seungjoon Lee, Girija J. Narlikar, Martin Pal, Gordon T. Wilfong, Lisa Zhang: Admission control for multihop wireless backhaul networks with QoS support. WCNC 2006: 92-97 |
| 2005 | ||
| j17 | | |
| j16 | | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source routing and scheduling in packet networks. J. ACM 52(4): 582-601 (2005) |
| j15 | | Matthew Andrews, Lisa Zhang: Scheduling over a time-varying user-dependent channel with applications to high-speed wireless data. J. ACM 52(5): 809-834 (2005) |
| c29 | | Matthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang: Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion. FOCS 2005: 226-244 |
| c28 | | Matthew Andrews, Lisa Zhang: Bounds on fiber minimization in optical networks with fixed fiber capacity. INFOCOM 2005: 409-419 |
| c27 | | Matthew Andrews, Lisa Zhang: Hardness of the undirected edge-disjoint paths problem. STOC 2005: 276-283 |
| c26 | | Matthew Andrews, Lisa Zhang: Hardness of the undirected congestion minimization problem. STOC 2005: 284-293 |
| 2004 | ||
| j14 | | Matthew Andrews, Lisa Zhang: Minimizing end-to-end delay in high-speed networks with a simple coordinated schedule. J. Algorithms 52(1): 57-81 (2004) |
| j13 | | Matthew Andrews, Lisa Zhang: Scheduling Protocols for Switches with Large Envelopes. J. Scheduling 7(3): 171-186 (2004) |
| j12 | | Matthew Andrews, Lisa Zhang: The Effects of Temporary Sessions on Network Performance. SIAM J. Comput. 33(3): 659-673 (2004) |
| c25 | | Elliot Anshelevich, Lisa Zhang: Path Decomposition Under a New Cost Measure with Applications to Optical Network Design. ESA 2004: 28-39 |
| c24 | | Matthew Andrews, Lisa Zhang: Wavelength Assignment in Optical Networks with Fixed Fiber Capacity. ICALP 2004: 134-145 |
| c23 | | Matthew Andrews, Lisa Zhang: Scheduling over non-stationary wireless channels with finite rate sets. INFOCOM 2004 |
| c22 | | Matthew Andrews, Lisa Zhang: Routing and scheduling in multihop wireless networks with time-varying channels. SODA 2004: 1031-1040 |
| 2003 | ||
| j11 | | Matthew Andrews, Lisa Zhang: Achieving stability in networks of input-queued switches. IEEE/ACM Trans. Netw. 11(5): 848-857 (2003) |
| c21 | | Peter Winkler, Lisa Zhang: Wavelength assignment and generalized interval graph coloring. SODA 2003: 830-831 |
| 2002 | ||
| j10 | | Matthew Andrews, Michael A. Bender, Lisa Zhang: New Algorithms for Disk Scheduling. Algorithmica 32(2): 277-301 (2002) |
| j9 | | Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang: Fast, Fair and Frugal Bandwidth Allocation in ATM Networks. Algorithmica 33(3): 272-286 (2002) |
| j8 | | Matthew Andrews, Lisa Zhang: Approximation Algorithms for Access Network Design. Algorithmica 34(2): 197-215 (2002) |
| j7 | | Funda Ergün, Rakesh K. Sinha, Lisa Zhang: An improved FPTAS for Restricted Shortest Path. Inf. Process. Lett. 83(5): 287-291 (2002) |
| c20 | | Matthew Andrews, Lisa Zhang: Scheduling Over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data. FOCS 2002: 293-302 |
| c19 | | Matthew Andrews, Lisa Zhang: Scheduling protocols for switches with large envelopes. SODA 2002: 443-452 |
| i1 | | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source Routing and Scheduling in Packet Networks. CoRR cs.NI/0203030 (2002) |
| 2001 | ||
| j6 | | Ali Mili, Senta Fowler Chmiel, Ravi Gottumukkala, Lisa Zhang: Managing Software Reuse Economics: An Integrated ROI-based Model. Ann. Software Eng. 11(1): 175-218 (2001) |
| j5 | | F. Bruce Shepherd, Lisa Zhang: A cycle augmentation algorithm for minimum cost multicommodity flows on a ring. Discrete Applied Mathematics 110(2-3): 301-315 (2001) |
| c18 | | Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source Routing and Scheduling in Packet Networks. FOCS 2001: 168-177 |
| c17 | | Matthew Andrews, Lisa Zhang: Achieving Stability in Networks of Input-Queued Switches. INFOCOM 2001: 1673-1679 |
| 2000 | ||
| j4 | | 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. 30(5): 1594-1623 (2000) |
| c16 | | Chandra Chekuri, Kavita Ramanan, Philip A. Whiting, Lisa Zhang: Blocking probability estimates in a partitioned sector TDMA system. DIAL-M 2000: 28-34 |
| c15 | | Ali Mili, Senta Fowler Chmiel, Ravi Gottumukkala, Lisa Zhang: An integrated cost model for software reuse. ICSE 2000: 157-166 |
| c14 | | Ali Mili, Senta Fowler Chmiel, Ravi Gottumukkala, Lisa Zhang: Tracking, predicting and assessing software reuse costs: an automated tool. ICSE 2000: 785 |
| c13 | | Funda Ergün, Rakesh K. Sinha, Lisa Zhang: QoS Routing with Performance-Dependent Costs. INFOCOM 2000: 137-146 |
| c12 | | Matthew Andrews, Lisa Zhang: The effects of temporary sessions on network performance. SODA 2000: 448-457 |
| 1999 | ||
| j3 | | Matthew Andrews, Michel X. Goemans, Lisa Zhang: Improved Bounds for On-Line Load Balancing. Algorithmica 23(4): 278-301 (1999) |
| j2 | | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang: Automatic Methods for Hiding Latency in Parallel and Distributed Computation. SIAM J. Comput. 29(2): 615-647 (1999) |
| c11 |  | Matthew Andrews, Lisa Zhang: Minimizing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule. INFOCOM 1999: 380-388 |
| c10 | | Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang: Fast, Fair, and Frugal Bandwidth Allocation in ATM Networks. SODA 1999: 92-101 |
| c9 | | Matthew Andrews, Lisa Zhang: Packet Routing with Arbitrary End-to-End Delay Requirements. STOC 1999: 557-565 |
| 1998 | ||
| c8 | | |
| c7 | | Matthew Andrews, Lisa Zhang: Stability Results for Networks with Input and Output Blocking. STOC 1998: 369-377 |
| 1997 | ||
| j1 | | Yonatan Aumann, Michael A. Bender, Lisa Zhang: Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. Inf. Comput. 139(1): 1-16 (1997) |
| c6 | | 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: 294-302 |
| 1996 | ||
| c5 | | Matthew Andrews, Michel X. Goemans, Lisa Zhang: Improved Bounds for On-line Load Balancing. COCOON 1996: 1-10 |
| c4 | | Matthew Andrews, Michael A. Bender, Lisa Zhang: New Algorithms for the Disk Scheduling Problem. FOCS 1996: 550-559 |
| c3 | | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang: Improved Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract). SPAA 1996: 52-61 |
| c2 | | Yonatan Aumann, Michael A. Bender, Lisa Zhang: Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. SPAA 1996: 270-276 |
| c1 | | Matthew Andrews, Frank Thomson Leighton, Panagiotis Takis Metaxas, Lisa Zhang: Automatic Methods for Hiding Latency in High Bandwidth Networks (Extended Abstract). STOC 1996: 257-265 |
Colors in the list of coauthors
Last update Sun May 26 06:34:06 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page