BibSonomy :: author  ::

bookmarks

publications

(193)

• NP is as Easy as Detecting Unique Solutions
  Leslie G. Valiant and Vijay V. Vazirani Theor. Comput. Sci. 47 85-93 (1986)
  to complexity uniqueSolutions by mboley and 1 other person on 2008-09-06 18:01:55
  | BibTeX  
• Algorithmic Game Theory
  Noam Nisan and Tim Roughgarden and Eva Tardos and Vijay V. Vazirani (eds.). (2007)
  to algorithms computer_science economics game_theory mechanism_design by superbohater on 2008-07-07 11:56:06
  | BibTeX  
• Nash Bargaining Via Flexible Budget Markets.
  Vijay V. Vazirani SWAT 4 (2008)
  to dblp by dblp and 1 other person on 2008-07-07 00:00:00
  | URL | BibTeX  
• Random generation of combinatorial structures from a uniform distribution
  Mark R Jerrum and Leslie G Valiant and Vijay V Vazirani Theor. Comput. Sci. 43 169--188 (1986)
  to approximation counting generation listing randomized by mboley and 1 other person on 2008-07-06 10:57:48
  | URL | BibTeX  
• Accelerating Simulated Annealing for the Permanent and Combinatorial Counting Problems.
  Ivona Bezáková and Daniel Stefankovic and Vijay V. Vazirani and Eric Vigoda SIAM J. Comput. 37 1429-1454 (2008)
  to dblp by dblp on 2008-06-20 00:00:00
  | URL | BibTeX  
• Equitable Cost Allocations via Primal--Dual-Type Algorithms.
  Kamal Jain and Vijay V. Vazirani SIAM J. Comput. 38 241-256 (2008)
  to dblp by dblp on 2008-06-20 00:00:00
  | URL | BibTeX  
• Nash Bargaining Via Flexible Budget Markets.
  Vijay V. Vazirani AAIM 2 (2008)
  to dblp by dblp and 1 other person on 2008-06-19 00:00:00
  | URL | BibTeX  
• New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem.
  Deeparnab Chakrabarty and Nikhil R. Devanur and Vijay V. Vazirani IPCO 344-358 (2008)
  to dblp by dblp on 2008-05-27 00:00:00
  | URL | BibTeX  
• On partitioning graphs via single commodity flows.
  Lorenzo Orecchia and Leonard J. Schulman and Umesh V. Vazirani and Nisheeth K. Vishnoi STOC 461-470 (2008)
  to dblp by dblp on 2008-05-23 00:00:00
  | URL | BibTeX  
• Random Bichromatic Matchings.
  Nayantara Bhatnagar and Dana Randall and Vijay V. Vazirani and Eric Vigoda Algorithmica 50 418-445 (2008)
  to dblp by dblp on 2008-05-23 00:00:00
  | URL | BibTeX