Lisa Zhang

	2009
69		Matthew Andrews, Lisa Zhang: Complexity of wavelength assignment in optical network optimization. IEEE/ACM Trans. Netw. 17(2): 646-657 (2009)
68		Hadas Shachnai, Lisa Zhang, Tomomi Matsui: A note on generalized rank aggregation. Inf. Process. Lett. 109(13): 647-651 (2009)
	2008
67		Matthew Andrews, Lisa Zhang: Satisfying Arbitrary Delay Requirements in Multihop Networks. INFOCOM 2008: 116-120
66		Yigal Bejerano, Dongwook Lee, Prasun Sinha, Lisa Zhang: Approximation Algorithms for Scheduling Real-Time Multicast Flows in Wireless LANs. INFOCOM 2008: 2092-2100
65		Matthew Andrews, Lisa Zhang: Creating Templates to Achieve Low Delay in Multi-Carrier Frame-Based Wireless Data Systems. INFOCOM 2008: 861-869
64		Elliot Anshelevich, Lisa Zhang: Path decomposition under a new cost measure with applications to optical network design. ACM Transactions on Algorithms 4(1): (2008)
63		Matthew Andrews, Lisa Zhang: Almost-tight hardness of directed congestion minimization. J. ACM 55(6): (2008)
62		Hadas Shachnai, Lisa Zhang, Tomomi Matsui: Exact algorithms for the master ring problem. Networks 52(2): 98-107 (2008)
	2007
61		Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang: Buy-at-Bulk Network Design with Protection. FOCS 2007: 634-644
60		Spyridon Antonakopoulos, Lisa Zhang: Heuristics for Fiber Installation in Optical Network Optimization. GLOBECOM 2007: 2342-2347
59		Matthew Andrews, Lisa Zhang: Scheduling algorithms for multi-carrier wireless data systems. MOBICOM 2007: 3-14
58		Matthew Andrews, Lisa Zhang: Routing and scheduling in multihop wireless networks with time-varying channels. ACM Transactions on Algorithms 3(3): (2007)
57		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)
56		Matthew Andrews, Lisa Zhang: Hardness of the Undirected Congestion Minimization Problem. SIAM J. Comput. 37(1): 112-131 (2007)
	2006
55		Matthew Andrews, Lisa Zhang: Complexity of Wavelength Assignment in Optical Network Optimization. INFOCOM 2006
54		Girija J. Narlikar, Gordon T. Wilfong, Lisa Zhang: Designing Multihop Wireless Backhaul Networks with Delay Guarantees. INFOCOM 2006
53		Matthew Andrews, Lisa Zhang: Logarithmic hardness of the directed congestion minimization problem. STOC 2006: 517-526
52		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)
51		Matthew Andrews, Lisa Zhang: Scheduling over nonstationary wireless channels with finite rate sets. IEEE/ACM Trans. Netw. 14(5): 1067-1077 (2006)
50		Matthew Andrews, Lisa Zhang: Logarithmic hardness of the undirected edge-disjoint paths problem. J. ACM 53(5): 745-761 (2006)
49		Matthew Andrews, Lisa Zhang: Minimizing maximum fiber requirement in optical networks. J. Comput. Syst. Sci. 72(1): 118-131 (2006)
48		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)
	2005
47		Matthew Andrews, Julia Chuzhoy, Sanjeev Khanna, Lisa Zhang: Hardness of the Undirected Edge-Disjoint Paths Problem with Congestion. FOCS 2005: 226-244
46		Matthew Andrews, Lisa Zhang: Bounds on fiber minimization in optical networks with fixed fiber capacity. INFOCOM 2005: 409-419
45		Matthew Andrews, Lisa Zhang: Hardness of the undirected edge-disjoint paths problem. STOC 2005: 276-283
44		Matthew Andrews, Lisa Zhang: Hardness of the undirected congestion minimization problem. STOC 2005: 284-293
43		Lisa Zhang: Guest Editor's Introduction. Algorithmica 43(1-2): 1-3 (2005)
42		Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source routing and scheduling in packet networks. J. ACM 52(4): 582-601 (2005)
41		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)
	2004
40		Elliot Anshelevich, Lisa Zhang: Path Decomposition Under a New Cost Measure with Applications to Optical Network Design. ESA 2004: 28-39
39		Matthew Andrews, Lisa Zhang: Wavelength Assignment in Optical Networks with Fixed Fiber Capacity. ICALP 2004: 134-145
38		Matthew Andrews, Lisa Zhang: Scheduling over non-stationary wireless channels with finite rate sets. INFOCOM 2004
37		Matthew Andrews, Lisa Zhang: Routing and scheduling in multihop wireless networks with time-varying channels. SODA 2004: 1031-1040
36		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)
35		Matthew Andrews, Lisa Zhang: Scheduling Protocols for Switches with Large Envelopes. J. Scheduling 7(3): 171-186 (2004)
34		Matthew Andrews, Lisa Zhang: The Effects of Temporary Sessions on Network Performance. SIAM J. Comput. 33(3): 659-673 (2004)
	2003
33		Peter Winkler, Lisa Zhang: Wavelength assignment and generalized interval graph coloring. SODA 2003: 830-831
32		Matthew Andrews, Lisa Zhang: Achieving stability in networks of input-queued switches. IEEE/ACM Trans. Netw. 11(5): 848-857 (2003)
	2002
31		Matthew Andrews, Lisa Zhang: Scheduling Over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data. FOCS 2002: 293-302
30		Matthew Andrews, Lisa Zhang: Scheduling protocols for switches with large envelopes. SODA 2002: 443-452
29		Matthew Andrews, Michael A. Bender, Lisa Zhang: New Algorithms for Disk Scheduling. Algorithmica 32(2): 277-301 (2002)
28		Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang: Fast, Fair and Frugal Bandwidth Allocation in ATM Networks. Algorithmica 33(3): 272-286 (2002)
27		Matthew Andrews, Lisa Zhang: Approximation Algorithms for Access Network Design. Algorithmica 34(2): 197-215 (2002)
26		Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source Routing and Scheduling in Packet Networks CoRR cs.NI/0203030: (2002)
25		Funda Ergün, Rakesh K. Sinha, Lisa Zhang: An improved FPTAS for Restricted Shortest Path. Inf. Process. Lett. 83(5): 287-291 (2002)
	2001
24		Matthew Andrews, Antonio Fernández, Ashish Goel, Lisa Zhang: Source Routing and Scheduling in Packet Networks. FOCS 2001: 168-177
23		Matthew Andrews, Lisa Zhang: Achieving Stability in Networks of Input-Queued Switches. INFOCOM 2001: 1673-1679
22		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)
21		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)
	2000
20		Chandra Chekuri, Kavita Ramanan, Philip A. Whiting, Lisa Zhang: Blocking probability estimates in a partitioned sector TDMA system. DIAL-M 2000: 28-34
19		Ali Mili, Senta Fowler Chmiel, Ravi Gottumukkala, Lisa Zhang: An integrated cost model for software reuse. ICSE 2000: 157-166
18		Ali Mili, Senta Fowler Chmiel, Ravi Gottumukkala, Lisa Zhang: Tracking, predicting and assessing software reuse costs: an automated tool. ICSE 2000: 785
17		Funda Ergün, Rakesh K. Sinha, Lisa Zhang: QoS Routing with Performance-Dependent Costs. INFOCOM 2000: 137-146
16		Matthew Andrews, Lisa Zhang: The effects of temporary sessions on network performance. SODA 2000: 448-457
15		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)
	1999
14		Matthew Andrews, Lisa Zhang: Minimizing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule. INFOCOM 1999: 380-388
13		Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang: Fast, Fair, and Frugal Bandwidth Allocation in ATM Networks. SODA 1999: 92-101
12		Matthew Andrews, Lisa Zhang: Packet Routing with Arbitrary End-to-End Delay Requirements. STOC 1999: 557-565
11		Matthew Andrews, Michel X. Goemans, Lisa Zhang: Improved Bounds for On-Line Load Balancing. Algorithmica 23(4): 278-301 (1999)
10		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)
	1998
9		Matthew Andrews, Lisa Zhang: The Access Network Design Problem. FOCS 1998: 40-59
8		Matthew Andrews, Lisa Zhang: Stability Results for Networks with Input and Output Blocking. STOC 1998: 369-377
	1997
7		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
6		Yonatan Aumann, Michael A. Bender, Lisa Zhang: Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. Inf. Comput. 139(1): 1-16 (1997)
	1996
5		Matthew Andrews, Michel X. Goemans, Lisa Zhang: Improved Bounds for On-line Load Balancing. COCOON 1996: 1-10
4		Matthew Andrews, Michael A. Bender, Lisa Zhang: New Algorithms for the Disk Scheduling Problem. FOCS 1996: 550-559
3		Yonatan Aumann, Michael A. Bender, Lisa Zhang: Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. SPAA 1996: 270-276
2		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
1		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

Coauthor Index

1	Matthew Andrews	[1] [2] [4] [5] [7] [8] [9] [10] [11] [12] [14] [15] [16] [23] [24] [26] [27] [29] [30] [31] [32] [34] [35] [36] [37] [38] [39] [41] [42] [44] [45] [46] [47] [49] [50] [51] [53] [55] [56] [57] [58] [59] [63] [65] [67] [69]
2	Elliot Anshelevich	[40] [64]
3	Spyridon Antonakopoulos	[60] [61]
4	Thomas Arnold	[48]
5	Yonatan Aumann	[3] [6]
6	Yair Bartal	[13] [28]
7	Yigal Bejerano	[66]
8	Michael A. Bender	[3] [4] [6] [29]
9	Chandra Chekuri	[20] [52] [61]
10	Senta Fowler Chmiel	[18] [19] [22]
11	Julia Chuzhoy	[47] [57]
12	Paul Claisse	[52]
13	Funda Ergün	[17] [25]
14	René-Jean Essiambre	[52]
15	Martin Farach-Colton (Martin Farach)	[13] [28]
16	Antonio Fernández (Antonio Fernández Anta)	[7] [15] [24] [26] [42]
17	Steven Fortune	[52]
18	Craig Gaw	[48]
19	Ashish Goel	[24] [26] [42]
20	Michel X. Goemans	[5] [11]
21	Ravi Gottumukkala	[18] [19] [22]
22	Venkatesan Guruswami	[57]
23	Mor Harchol-Balter	[7] [15]
24	Sanjeev Khanna	[47] [57]
25	Daniel C. Kilper	[52]
26	Dongwook Lee	[66]
27	Wonsuck Lee	[52]
28	Frank Thomson Leighton (Tom Leighton)	[1] [2] [7] [10] [15]
29	Robert Martin	[48]
30	Tomomi Matsui	[62] [68]
31	Panagiotis Takis Metaxas	[1] [2] [10]
32	Ali Mili	[18] [19] [22]
33	Girija J. Narlikar	[54]
34	Nachi K. Nithi	[52]
35	Kavita Ramanan	[20]
36	Iraj Saniee	[52]
37	Hadas Shachnai	[62] [68]
38	F. Bruce Shepherd	[21] [52] [61]
39	Prasun Sinha	[66]
40	Rakesh K. Sinha	[17] [25]
41	Kunal Talwar	[57]
42	Christopher A. White	[52]
43	Philip A. Whiting	[20]
44	Gordon T. Wilfong	[52] [54]
45	Peter Winkler (Peter M. Winkler)	[33]
46	Shibu Yooseph	[13] [28]
47	Dragan Zupac	[48]

Colors in the list of coauthors