BibSonomy :: author  ::

bookmarks

publications

(24)

• Planar graph bipartization in linear time.
  Samuel Fiorini and Nadia Hardy and Bruce A. Reed and Adrian Vetta Discrete Applied Mathematics 156 1175-1180 (2008)
  to dblp by dblp on 2008-07-05 00:00:00
  | URL | BibTeX  
• Approximation Algorithms for Network Design with Metric Costs.
  Joseph Cheriyan and Adrian Vetta SIAM J. Discrete Math. 21 612-636 (2007)
  to dblp by dblp on 2008-06-20 00:00:00
  | URL | BibTeX  
• An upper bound for the chromatic number of line graphs.
  A. D. King and Bruce A. Reed and Adrian Vetta Eur. J. Comb. 28 2182-2187 (2007)
  to dblp by dblp on 2008-02-15 00:00:00
  | URL | BibTeX  
• Lighting fibers in a dark network.
  F. Bruce Shepherd and Adrian Vetta IEEE Journal on Selected Areas in Communications 22 1583-1588 (2004)
  to dblp by dblp on 2007-12-10 00:00:00
  | URL | BibTeX  
• Nash equilibria in random games.
  Imre Bárány and Santosh Vempala and Adrian Vetta Random Struct. Algorithms 31 391-405 (2007)
  to dblp by dblp on 2007-11-26 00:00:00
  | URL | BibTeX  
• (Almost) Tight bounds and existence theorems for single-commodity confluent flows.
  Jiangzhuo Chen and Robert D. Kleinberg and László Lovász and Rajmohan Rajaraman and Ravi Sundaram and Adrian Vetta J. ACM 54 (2007)
  to dblp by dblp on 2007-10-24 00:00:00
  | URL | BibTeX  
• Nash Equilibria in Competitive Societies, with Applications to Facility Location, Traffic Routing and Auctions.
  Adrian Vetta FOCS 416- (2002)
  to dblp by dblp on 2007-07-26 00:00:00
  | URL | BibTeX  
• Degree-constrained network flows.
  P. Donovan and F. Bruce Shepherd and Adrian Vetta and Gordon T. Wilfong STOC 681-688 (2007)
  to dblp by dblp on 2007-06-13 00:00:00
  | URL | BibTeX  
• Approximate min-max relations for odd cycles in planar graphs.
  Samuel Fiorini and Nadia Hardy and Bruce A. Reed and Adrian Vetta Math. Program. 110 71-91 (2007)
  to dblp by dblp on 2007-04-19 00:00:00
  | URL | BibTeX  
• Finding odd cycle transversals.
  Bruce A. Reed and Kaleigh Smith and Adrian Vetta Oper. Res. Lett. 32 299-301 (2004)
  to dblp by dblp on 2007-01-18 00:00:00
  | URL | BibTeX