Lisa Zhang
   Lisa Zhang

   600 Mountain Ave, 2A-442
   Murray Hill, NJ 07974
   Phone: +1-908-582-5281
   Email: ylz@research.bell-labs.com

Current and Past Affiliations

  • Mathematics of Networks and Systems Research Dept at Bell Laboratories, Alcatel-Lucent, 1997-Present.
  • Massachusetts Institute of Technology.  PhD in Applied Mathematics, 1993-1997.

  •     Advisor: Professor Tom Leighton.
        Thesis: An Analysis of Network Routing and Communication Latency. ps.gz
     
  • Wellesley College. summa cum laude, BA in Mathematics and Computer Science, 1989-1993.

  • About Me

                I was born and brought up in Shanghai, China. I spent eight years of my childhood in Jing'an District Primary School and Kindergarten, and six years of my adolescence in Yucai High School. I arrived in America in the summer of 1989 and spent the next eight years in the Boston area, first studying at Wellesley College then at MIT. In 1997, after my Ph.D, I landed a research position at Bell Labs in Murray Hill, NJ, and it remains the only job I have had. At the time Bell Labs was the research arm of Lucent Technologies. It was spun off from AT&T in 1996, merged with Alcatel in 2006, and purchased by Nokia in 2016.

                My research broadly concerns algorithmic and complexity issues of networking, which includes network planning and optimization, routing and scheduling protocols, and stability and Quality-of-Service analysis. My work is interdisciplinary, covering topics in theoretical computer science, applied mathematics, operations research and electrical engineering.

                Right now I'm serving on the organizing committees of IEEE FOCS 2016 and the 5th Women in Theory Workshop 2016. In the past, I served on the committees of ACM STOC 2014, 2009, 2001, IEEE FOCS 2011, IEEE Infocom 2007-2015, ISAAC 2011, IEEE IPDPS 2010, ACM-SIAM SODA 2009, ACM SPAA 2009, ACM PODC 2008, APPROX 2007, DCOSS 2007. In 2013 I taught an Analysis of Algorithms course at Columbia University, which I really enjoyed.

                More details of my work can be found in my curriculum vitae.

    Conference Papers

    1. Analysis of $k$-Anonymity Algorithms for Streaming Location Data. {\em Proceedings of IEEE Infocom BigSecurity Workshop 2015}. Coauthored with M. Andrews and G. Wilfong.
    2. Sparsifying Network Topologies for Application Guidance. {\em Proceedings of IFIP/IEEE Integrated Network Management Symposium (IM 2015)}. Coauthored with M. Scharf and G. Wilfong.
    3. Hierarchical Community Decomposition Via Oblivious Routing Techniques. {\em Proceedings of ACM Conference on Online Social Networks (COSN 2013)}. Coauthored with S. Kennedy, J. Morgenstern and G. Wilfong.
    4. Managing the Macro-Femto Interference Problem in LTE Networks via CSMA-Based Algorithms, {\em Proceedings of IEEE WiOpt 2013.} Coauthored with M. Andrews.
    5. Collector-based Cell Reordering in Load-Balanced Switch Fabrics, {\em Proceedings of IEEE Conference on High Performance Switching and Routing 2013.} Coauthored with S. Antonakopoulos, S. Fortune and R. McLellan.
    6. Worst-Case Delay Bounds for Uniform Load-Balanced Switch Fabrics, {\em Proceedings of IEEE ICC 2013.} Coauthored with S. Antonakopoulos, S. Fortune and R. McLellan.
    7. Energy-Delay Tradeoffs in a Load-Balanced Router. {\em Proceedings of 50th Annual Allerton Conference on Communication, Control, and Computing (invited paper).} Urbana-Champaign, IL, October 2012. Coauthored with M. Andrews.
    8. Scheduling Algorithms for Optimizing the Tradeoffs between Delay, Queue Size and Energy. {\em Proceedings of 46th Annual Conference on Information Sciences and Systems (invited paper).} Princeton, NJ, March 2012. Coauthored with M. Andrews.
    9. Energy-aware Scheduling Protocols for Network Stability. {\em Proceedings of IEEE INFOCOM 2011.} Shanghai, China, April 2011. Coauthored with M. Andrews and S. Antonakopoulos.
    10. Energy-aware Routing with Rate Adaptive Networking Elements. {\em Proceedings the 3rd International Workshop on Green Communications.} Miami, FL, December 2010. Coauthored with S. Antonakopoulos and S. Fortune.
    11. Minimum-Cost Network Design with (Dis)economies of Scale. {\em Proceedings of the 51st Annual IEEE Symposium on Foundation of Computer Science (FOCS)}. Las Vegas, NV, October 2010. Coauthored with M. Andrews and S. Antonakopoulos.
    12. Routing for Energy Minimization in the Speed Scaling Model. {\em Proceedings of IEEE INFOCOM 2010}. San Diego, CA, March 2010. Coauthored with M. Andrews, A. Fernandez Anta, W. Zhao.
    13. Routing and Scheduling for Energy and Delay Minimization in the Powerdown Model. {\em Proceedings of IEEE INFOCOM 2010 (Miniconference)}. San Diego, CA, March 2010. Coauthored with M. Andrews, A. Fernandez Anta, W. Zhao.
    14. Multiserver Scheduling with Contiguity Constraints. {\em Proceedings of IEEE INFOCOM 2009}. Brazil, April 2009. Coauthored with M. Andrews.
    15. Approximation Algorithms for Grooming in Optical Network Design. {\em Proceedings of IEEE INFOCOM 2009}. Brazil, April 2009. Coauthored with S. Antonakopoulos.
    16. The Effect of Bridge-and-Roll on Minimizing Wavelength Conversion for Dynamic Traffic. {\em Proceedings of ECOC 2008}. Brussels, Belgium, September 2008. Coauthored with S. Fortune.
    17. Efficient Scheduling Algorithms for Real-Time Multicast Services in Wireless LANs. {\em Proceedings of IEEE INFOCOM (mini symposium) 2008,}. Phoenix, AZ, April 2008. Coauthored with Y. Bejerano, D. Lee and P. Sinha.
    18. Satisfying Arbitrary Delay Requirements in Multihop Networks. {\em Proceedings of IEEE INFOCOM 2008}. Phoenix, AZ, April 2008. Coauthored with M. Andrews.
    19. Creating Templates to Achieve Low Delay in Multi-Carrier Frame-Based Wireless Data Systems. {\em Proceedings of IEEE INFOCOM 2008}. Phoenix, AZ, April 2008. Coauthored with M. Andrews.
    20. Scheduling Algorithms for Single-carrier and Multi-carrier Wireless Data Systems. {\em Proceedings of the 45th Annual Allerton Conference on Communication, Control and Computing (invited paper).} September 2007. Monticello, IL. Coauthored with M. Andrews.
    21. Approximating Protected Buy-at-Bulk Network Design. {\em Proceedings of the 48th Annual IEEE Symposium on Foundation of Computer Science (FOCS)}. October 2007. Providence, RI. Coauthored with S. Antonakopoulos, C. Chekuri and B. Shepherd.
    22. Heuristics for Fiber Installation in Optical Network Optimization. {\em Proceedings of 2007 IEEE Global Telecommunications Conference.} Washington DC, November 2007. Coauthored with S. Antonakopoulos.
    23. Scheduling Algorithms for Multi-Carrier Wireless Data Systems. {\em Proceedings of the Thirteenth Annual International Conference on Mobile Computing and Networking (Mobicom)}. Montreal, Canada, September 2007. Coauthored with M. Andrews.
    24. On Rank Aggregation of Multiple Orderings in Network Design. {\em Proceedings of the International Network Optimization Conference (INOC)}. Spa, Belgium, April 2007. Coauthored with H. Shachnai and T. Matsui.
    25. Logarithmic Hardness for the Directed Congestion Minimization Problem. {\em Proceedings of the 38th Annual ACM Symposium on Theory of Computation (STOC).} Seattle, WA, May 2006. Coauthored with M. Andrews.
    26. A Tool for CDMA Data Measurement and Analysis. {\em Proceedings of the Second International Workshop On Wireless Network Measurement.} Boston, MA, April 2006. Coauthored with M. Andrews.
    27. Admission Control for Multihop Wireless Backhaul Networks with QoS Support. {\em Proceedings of IEEE Wireless Communications and Networking Conference 2006.} Las Vegas, NV, April 2006. Coauthored with S. Lee, G. Narlikar, M. Pal and G. Wilfong.
    28. Designing Multihop Wireless Backhaul Networks with Delay Guarantees. {\em Proceedings of IEEE INFOCOM 2006}. Barcelona, Spain, April 2006. Coauthored with G. Narlikar and G. Wilfong.
    29. Complexity of Wavelength Assignment in Optical Network Optimization. {\em Proceedings of IEEE INFOCOM 2006}. Barcelona, Spain, April 2006. Coauthored with M. Andrews.
    30. Hardness of the Undirected Edge Disjoint Path Problem with Congestion. {\em Proceedings of the 46th Annual IEEE Symposium on Foundation of Computer Science (FOCS)}. October 2005. Coauthored with M. Andrews, J. Chuzhoy and S. Khanna.
    31. The Master Ring Problem. {\em Proceedings of the 2005 International Conference on Analysis of Algorithms.} Spain, June 2005. Coauthored with H. Shachnai.
    32. Hardness of the Undirected Edge Disjoint Path Problem. {\em Proceedings of the 37th Annual ACM Symposium on Theory of Computation (STOC).} Baltimore, MD, May 2005. Coauthored with M. Andrews.
    33. Hardness of the Undirected Congestion Minimization Problem. {\em Proceedings of the 37th Annual ACM Symposium on Theory of Computation (STOC).} Baltimore, MD, May 2005. Coauthored with M. Andrews.
    34. Bounds on Fiber Minimization in Optical Networks. {\em Proceedings of IEEE INFOCOM 2005}. Miami, FL, March 2005. Coauthored with M. Andrews.
    35. Path Decomposition under a New Cost Metric. {\em Proceedings of 12th Annual European Symposium on Algorithms (ESA)}. Bergen, Norway, September 2004. Coauthored with E. Anshelevich.
    36. Wavelength Assignment in Optical Networks with Fixed Fiber Capacity. {\em Proceedings of 31st International Colloquium on Automata, Languages and Programming (ICALP)}. Turku, Finland, July 2004. Coauthored with M. Andrews.
    37. Line System Design for DWDM Networks. {\em Proceedings of the 11th International Telecommunications Network Strategy and Planning Symposium (Networks)}. Vienna, Austria, June 2004. Coauthored with S. Fortune and W. Sweldens.
    38. DCM Selection on an Optical Line System. {\em Proceedings of the 11th International Telecommunications Network Strategy and Planning Symposium (Networks)}. Vienna, Austria, June 2004. Coauthored with C. Chekuri and W. Lee.
    39. Scheduling over Non-stationary Wireless Channels with Finite Rate Sets. {\em Proceedings of IEEE INFOCOM 2004}. Hong Kong, March 2004. Coauthored with M. Andrews.
    40. Routing and Scheduling in Multihop Wireless Networks with Time-Varying Channels. {\em Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)}. New Orleans, LA, January 2004. Coauthored with M. Andrews.
    41. Optical Line System Configuration via Dynamic Programming. {\em Proceedings of the International Network Optimization Conference (INOC)}. Paris, France, October 2003. Coauthored with C. Chekuri and W. Lee.
    42. Wavelength Assignment and Generalized Interval Graph Coloring. {\em Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)}. Baltimore, MD, January 2003. Coauthored with P. Winkler.
    43. Scheduling over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data. {\em Proceedings of the 43rd Annual IEEE Symposium on Foundation of Computer Science (FOCS)}. Vancouver, Canada, November 2002. Coauthored with M. Andrews.
    44. The Performance of GPS and EDF with Temporary Sessions. {\em Proceedings of the 10th IEEE International Workshop on Quality of Service}. Miami Beach, FL, May 2002. Coauthored with M. Andrews.
    45. Scheduling Protocols for Switches with Large Envelopes. {\em Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)}. San Francisco, CA, January 2002. Coauthored with M. Andrews.
    46. Source Routing and Scheduling in Packet Networks. {\em Proceedings of the 42nd Annual IEEE Symposium on Foundation of Computer Science (FOCS)}. Las Vegas, NV, October 2001. Coauthored with M. Andrews, A. Fernandez and A. Goel.
    47. Achieving Stability in Networks of Input-Queued Switches. {\em Proceedings of IEEE INFOCOM 2001}. Anchorage, Alaska, April 2001. Coauthored with M. Andrews.
    48. Blocking Estimates in a Partitioned-Sector TDMA System. {\em Dial M for Mobility 2000: The 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications}. Boston, MA, August 2000. Coauthored with C. Chekuri, K. Ramanan and P. Whiting.
    49. QoS Routing with Performance-Dependent Costs. {\em Proceedings of IEEE INFOCOM 2000}. Tel Aviv, Israel, March 2000. Coauthored with F. Ergun and R. Sinha.
    50. The Effects of Temporary Sessions on Network Performance. {\em Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)}. San Francisco, CA, January 2000. Coauthored with M. Andrews.
    51. An Augmentation Algorithm for Mincost Multicommodity Flow on a Ring. {\em Proceedings of 1999 IEEE Global Telecommunications Conference.} Rio de Janeiro, Brazil, December 1999. Coauthored with B. Shepherd.
    52. Packet Routing with Arbitrary End-to-End Delay Requirements. {\em Proceedings of the 31st Annual ACM Symposium on Theory of Computation (STOC).} Atlanta, GA, May 1999. Coauthored with M. Andrews.
    53. Minimizing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule. {\em Proceedings of IEEE INFOCOM 1999}. New York, NY, March 1999. Coauthored with M. Andrews.
    54. Fast, Fair and Frugal Bandwidth Allocation in ATM Networks. {\em Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)}. Baltimore, MD, January 1999. Coauthored with Y. Bartal, M. Farach-Colton and S. Yooseph.
    55. The Access Network Design Problem. {\em Proceedings of the 39th Annual IEEE Symposium on Foundation of Computer Science (FOCS)}. Palo Alto, CA, November 1998. Coauthored with M. Andrews.
    56. Stability Results for Networks with Input and Output Blocking. {\em Proceedings of the 30th Annual ACM Symposium on Theory of Computation (STOC)}. Dallas, TX, May 1998. Coauthored with M. Andrews.
    57. A Performance Comparison of Competitive On-line Routing and State-Dependent Routing. {\em Proceedings of 1997 IEEE Global Telecommunications Conference.} Phoenix, AZ, November 1997. Coauthored with W. Aiello, M. Andrews, S. Bhatt and K. R. Krishnan.
    58. General Dynamic Routing with Per-Packet Delay Guarantees of $O($distance + 1/session rate$)$. {\em Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS)}. Miami Beach, FL, October 1997. Coauthored with M.\ Andrews, A.\ Fernandez, M.\ Harchol-Balter and T.\ Leighton.
    59. New Algorithms for the Disk Scheduling Problem. {\em Proceedings of the 37th Annual Symposium on Foundations of Computer Science (FOCS)}. Burlington, VT, October 1996. Coauthored with M. Andrews and M. Bender.
    60. Improved Bounds for On-line Load Balancing. {\em Proceedings of the Second International Computing and Combinatorics Conference}. Hong Kong, June 1996. Coauthored with M. Andrews and M. Goemans.
    61. Efficient Execution of Nondeterministic Parallel Algorithms on Asynchronous Systems. {\em Proceedings of the 8th ACM Symposium on Parallel Algorithms and Architectures (SPAA)}. Padua, Italy, June 1996. Coauthored with Y. Aumann and M. Bender.
    62. Open Problems for Latency Hiding in Networks of Workstations. {\em Proceedings of the 7th Australia Workshop on Combinatorial Algorithms}. Australia, July 1996. Coauthored with M. Andrews, T. Leighton and T. Metaxas.
    63. Improved Methods for Hiding Latency in High Bandwidth Networks. {\em Proceedings of the 8th ACM Symposium on Parallel Algorithms and Architectures (SPAA)}. Padua, Italy, June 1996. Coauthored with M. Andrews, T. Leighton and T. Metaxas.
    64. Automatic Methods for Hiding Latency in High Bandwidth Networks. {\em Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC)}. Philadelphia, PA, May 1996. Coauthored with M. Andrews, T. Leighton and T. Metaxas.

      Journal Papers

    65. Improving Robustness of Next-Hop Routing. Accepted to appear {\em Journal of Combinatorial Optimization}, 2014. Coauthored with G. Borradaile, S. Kennedy and G. Wilfong.
    66. Energy-aware Scheduling Protocols for Network Stability. Accepted to appear {\em IEEE/ACM Transactions on Networks}, 2014. Coauthored with M. Andrews and S. Antonakopoulos.
    67. Rate-Adaptive Weighted Fair Queueing for Energy-Aware Scheduling. {\em Information Processing Letters}.114(5):247-251, 2014. Coauthored with M. Andrews
    68. Routing and Scheduling for Energy and Delay Minimization in the Powerdown Model. {\em Networks - Wiley Online Library}, 2012. http://onlinelibrary.wiley.com/doi/10.1002/net.21474. Coauthored with M. Andrews, A. Fernandez Anta, W. Zhao.
    69. Routing for Power Minimization in the Speed Scaling Model. {\em IEEE/ACM Transactions on Networks}. 20(1):285-294, 2012. Coauthored with M. Andrews, A. Fernandez Anta, W. Zhao.
    70. Approximation Algorithms for Grooming in Optical Network Design. {\em Theoretical Computer Science.} 412: 3738-3751, 2011. Coauthored with S. Antonakopoulos.
    71. Scheduling Algorithms for Multi-Carrier Wireless Data Systems. {\em IEEE/ACM Transactions on Networks.} 19(2):447-455, April, 2011. Coauthored with M. Andrews.
    72. Inapproximability of edge-disjoint paths and low congestion routing on undirected graphs. {\em Combinatorica.} 30(5): 485-520, September 2010. Coauthored with M. Andrews, J. Chuzhoy, V. Guruswami, S. Khanna, K. Talwar. %
    73. %Optical Line System Configuration via Dynamic Programming. %{\em Submitted.} Coauthored with C. Chekuri and W. Lee.
    74. Buy-at-Bulk Network Design with Protection. {\em Math of Operations Research}. 36: 71 - 87, February 2011. Coauthored with S. Antonakopoulos, C. Chekuri, B. Shepherd.
    75. Creating Templates to Achieve Low Delay in Multi-Carrier Frame-Based Wireless Data Systems. {\em Springer Wireless Networks}, Vol. 16, No. 6, August 2010. Coauthored with M. Andrews.
    76. A Note on Generalized Rank Aggregation. {\em Information Processing Letters.} 109(13): 647-651, 2009. Coauthored with H. Shachnai and T. Matsui.
    77. Complexity of Wavelength Assignment in Optical Network Optimization. {\em IEEE/ACM Transactions on Networks (invited paper).} 17(2): 646-657, 2009. Coauthored with M. Andrews
    78. Wavelength Assignment in Optical Network Design. {\em Mathematics-in-Industry Case Studies Journal.}, 1: 49-65, 2008. Coauthored with B. Farrell, Y. Huang, M. Iwen, T. Wang and J. Zheng.
    79. Designing Multihop Wireless Backhaul Networks with Delay Guarantees. {\em Springer Wireless Networks}, published online, August 2008. Coauthored with G. Narlikar and G. Wilfong.
    80. Almost-Tight Hardness of Directed Congestion Minimization. {\em Journal of the ACM.} Vol. 55, No. 6, Article 27, 2008. Coauthored with M. Andrews.
    81. Exact Algorithms for the Master Ring Problem. {\em Networks.} 52(2): 98-107, 2008. Coauthored with H. Shachnai and T. Matsui.
    82. Path Decomposition under a New Cost Metric with Applications to Optical Network Design. {\em ACM Transactions on Algorithms.} Vol. 4, No. 1, Article 15, 2008. Coauthored with E. Anshelevich.
    83. Hardness of the Undirected Congestion Minimization Problem. {\em SIAM Journal of Computing.} 37(1): 112-131, 2007. Coauthored with M. Andrews.
    84. Routing and Scheduling in Multihop Wireless Networks with Time-Varying Channels. {\em ACM Transactions on Algorithms.} Vol. 3, No. 3, Article 33, 2007. Coauthored with M. Andrews.
    85. Logarithmic Hardness of the Undirected Edge-Disjoint Paths Problem. {\em Journal of the ACM.} 53(5): 745-761, 2006. Coauthored with M. Andrews.
    86. Scheduling over Non-stationary Wireless Channels with Finite Rate Sets. {\em IEEE/ACM Transactions on Networks.} 14(5): 1067-1077, October 2006. Coauthored with M. Andrews.
    87. Design Tools for Transparent Optical Networks. {\em Bell Labs Technical Journal.} 11(2): 129-143, 2006. Coauthored with C. Chekuri, P. Claisse, R. Essiambre, S. Fortune, D. Kilper, W. Lee, K. Nithi, I. Saniee, B. Shepherd, C. White, G. Wilfong.
    88. Minimizing Maximum Fiber Requirement in Optical Networks. {\em Journal of Computer and Systems Sciences}. 72: 171-186, 2006. Coauthored with M. Andrews.
    89. Scheduling over a Time-Varying User-Dependent Channel with Applications to High Speed Wireless Data. {\em Journal of the ACM}. 52(5): 809-834, 2005. Coauthored with M. Andrews.
    90. Source Routing and Scheduling in Packet Networks. {\em Journal of the ACM}. 52(4): 582-601, 2005. Coauthored with M. Andrews, A. Fernandez and A. Goel.
    91. The New Paradigm for Wireless Network Optimization: A Synergy of Automated Processes and Human Intervention. {\em IEEE Communications Magazine.} Vol. 43, No. 3, March 2005. Coauthored with G. Hampel, D. Abush-Magder, A. Diaz, L. Drabeck, M. Flanagan, J. Graybeal, J. Hobby, M. MacDonald, P. Polakos, J. Srinivasan, H. Trickey and G. Rittenhouse.
    92. The Effects of Temporary Sessions on Network Performance. {\em SIAM Journal on Computing.} 33(3): 659-673, 2004. Coauthored with M. Andrews.
    93. Minimizing End-to-End Delay in High-Speed Networks with a Simple Coordinated Schedule. {\em Journal of Algorithms}. 52(1): 57-81, 2004. Coauthored with M. Andrews.
    94. Scheduling Protocols for Switches with Large Envelopes. {\em Journal of Scheduling} 7(3): 171-186, 2004. Coauthored with M. Andrews.
    95. Achieving Stability in Networks of Input-Queued Switches. {\em IEEE/ACM Transaction on Networks}, 11(5): 848-857, 2003. Coauthored with M. Andrews.
    96. An Improved FPTAS for Restricted Shortest Path. {\em Information Processing Letters}, 83(5): 287-291, 2002. Coauthored with F. Ergun and R. Sinha.
    97. Approximation Algorithms for Access Network Design. {\em Algorithmica}, 34: 197 - 215, 2002. Coauthored with M. Andrews.
    98. New Algorithms for Disk Scheduling. {\em Algorithmica}, 32: 277-301, 2002. Coauthored with M. Andrews and M. Bender.
    99. Fast, Fair and Frugal Bandwidth Allocation in ATM Networks. {\em Algorithmica special issue, Internet Algorithms}, 33: 272-286, 2002. Coauthored with Y. Bartal, M. Farach-Colton and S. Yooseph.
    100. An Augmentation Algorithm for Mincost Multicommodity Flow on a Ring. {\em Discrete Applied Mathematics}, 110: 301-315, 2001. Coauthored with B. Shepherd.
    101. General Dynamic Routing with Per-Packet Delay Guarantees. {\em SIAM Journal on Computing}, 30(5): 1594-1623, 2000. Coauthored M. Andrews, A. Fernandez, M. Harchol-Balter and T. Leighton.
    102. Improved Bounds for On-Line Load Balancing. {\em Algorithmica}, 23(4): 278-301, 1999. Coauthored with M. Andrews and M. X. Goemans.
    103. Automatic Methods for Hiding Latency in Parallel and Distributed Computing. {\em SIAM Journal on Computing}, 29(2): 615-647, 1999. Coauthored with M. Andrews, T. Leighton and P. T. Metaxas.
    104. Efficient Execution of Nondeterministic Parallel Programs on Asynchronous Systems. {\em Information and Computation}, 139(1): 1-16, 1997. Coauthored with Y. Aumann and M. Bender.

      Patents

    105. Anonymization of Identifying Portions of Streaming Data. {\em Filed with the U.S. Patent and Trademark Office.} Coinvented with M. Andrews, A. Vyas and G. Wilfong.
    106. Systems And Methods For Processing Graphs. {\em Filed with the U.S. Patent and Trademark Office.} Coinvented with S. Kennedy.
    107. Sparsification of Pairwise Cost Information. {\em Filed with the U.S. Patent and Trademark Office, Serial No. 14/484,688.} Coinvented with M. Scharf and G. Wilfong.
    108. Policy Enforcement in a Topology Abstraction System. {\em Filed with the U.S. Patent and Trademark Office, Serial No. 14/484,903.} Coinvented with M. Scharf, T. Vioth, M. Stein and G. Wilfong.
    109. Methods and Systems for Determining Hierarchical Community Decomposition. {\em Filed with the U.S. Patent and Trademark Office, Serial No. 14/046,149.} Coinvented with S. Kennedy, J. Morgenstern and G. Wilfong.
    110. Cell Sorting In Load-Balanced Switch Fabric. {\em Filed with the U.S. Patent and Trademark Office.} Coinvented with S. Antonakopoulos, S. Fortune and R. McLellan.
    111. Resource Allocation In Heterogeneous LTE Networks Via CSMA-Based Algorithms. {\em US Patent No. 9,042,253, issued on 5/26/2015}. Coinvented with M. Andrews.
    112. Energy-Efficient Network Device with Coordinated Scheduling and Rate Control Using Non-zero Base Power. {\em U.S. Patent Number 8,797,868, issued on 8/5/2014.} Coinvented with M. Andrews.
    113. Energy-Efficient Network Devices with Coordinated Scheduling and Processing Rate Control. {\em Filed with the U.S. Patent and Trademark Office, Serial No. 13/078,599.} Coinvented with M. Andrews and S. Antonakopoulos.
    114. Network Scheduling for Energy Efficiency. {\em U.S. Patent Number 8,554,894, issued on 10/8/2013.} Coinvented with M. Andrews and A. Fernandez.
    115. Methods for Devices for Scheduling the Transmission of Multicast Messages in Wireless Local Area Networks. {\em U.S. Patent Number 8,358,636, issued on 1/22/2013.} Coinvented with Y. Bejerano.
    116. Scheduling for Multi-Carrier Wireless Data Systems. {\em Filed with the U.S. Patent and Trademark Office, IDS No. 128884.} Coinvented with M. Andrews.
    117. Method and Apparatus for Scheduling Data Packet Transmission over a Multihop Wireless Backhaul Network. {\em U.S. Patent Number 7,366,178, issued on 4/29/2008.} Coinvented with S. Lee, G. Narlikar and G. Wilfong.
    118. Method for Determining a Master Ring for an Optical Communications Network. {\em U.S. Patent Number 7,349,351, issued on 3/25/2008.} Coinvented with H. Shachnai.
    119. Methods and Apparatus for Design, Adjustment Or Operation Of Wireless Networks Using Pre-Frequency-Assignment Optimization. {\em U.S. Patent Number 7142523, issued on 11/28/2006.} Coinvented with C. Chekuri and L. Drabeck.
    120. Methods and Apparatus for Design, Adjustment Or Operation Of Wireless Networks Using Multi-Stage Optimization. {\em U.S. Patent Number 6925066, issued on 08/02/2005.} Coinvented with C. Chekuri, L. Drabeck, K. G. Hampel and P. Polakos.
    121. Quality Of Service Routing In Information Networks Over Paths Having Performance Dependent Costs. {\em U.S. Patent Number 6697335, issued on 02/24/2004.} Coinvented with F. Ergun and R. Sinha.
    122. A Method for Providing Communications Network Stability. {\em U.S.\ Patent Number 6147990, issued on 03/26/2002.} Coinvented with M. Andrews.
    123. Linear Programming Method of Network Design for Carrying Traffic from endnodes to a Core Network at Least Cost. {\em U.S.\ Patent Number 6363334, issued on 11/14/2000.} Coinvented with M. Andrews.