Nan Wang

Publication Activity (10 Years)

Years Active: 2001-2007
Publications (10 Years): 0

Publications

Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang
Integrality Ratio for Group Steiner Trees and Directed Steiner Trees. SIAM J. Comput. 36 (5) (2007)
Eu-Jin Goh, Stanislaw Jarecki, Jonathan Katz, Nan Wang
Efficient Signature Schemes with Tight Reductions to the Diffie-Hellman Problems. J. Cryptol. 20 (4) (2007)
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang
Approximation algorithms for channel allocation problems in broadcast networks. Networks 47 (4) (2006)
Stephen G. Eubank, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Nan Wang
Structural and algorithmic aspects of massive social networks. SODA (2004)
Stephen G. Eubank, V. S. Anil Kumar, Madhav V. Marathe, Aravind Srinivasan, Nan Wang
Structure of Social Contact Networks and Their Impact on Epidemics. Discrete Methods in Epidemiology (2004)
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang
Approximation Algorithms for Channel Allocation Problems in Broadcast Networks. RANDOM-APPROX (2003)
Jonathan Katz, Nan Wang
Efficiency improvements for signature schemes with tight security reductions. CCS (2003)
Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang
Integrality ratio for group Steiner trees and directed steiner trees. SODA (2003)
Karin Högstedt, Doug Kimelman, Nan Wang
Optimizing Component Interaction. OM@PLDI (2001)
Mark N. Wegman, Karin Högstedt, Doug Kimelman, V. T. Rajan, Tova Roth, Nan Wang
Optimizing Component Interaction. LCTES/OM (2001)