Sciweavers

22 search results - page 2 / 5
» jacm 2008
Sort
View
76
Voted
JACM
2007
103views more  JACM 2007»
14 years 11 months ago
Approximation via cost sharing: Simpler and better approximation algorithms for network design
Anupam Gupta, Amit Kumar, Martin Pál, Tim R...
JACM
2007
93views more  JACM 2007»
14 years 11 months ago
AdWords and generalized online matching
Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vij...
JACM
2007
113views more  JACM 2007»
14 years 11 months ago
On counting homomorphisms to directed acyclic graphs
Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson
JACM
2008
64views more  JACM 2008»
14 years 11 months ago
Market equilibrium via a primal--dual algorithm for a convex program
Nikhil R. Devanur, Christos H. Papadimitriou, Amin...
JACM
2008
71views more  JACM 2008»
14 years 11 months ago
A fixed-parameter algorithm for the directed feedback vertex set problem
Jianer Chen, Yang Liu 0002, Songjian Lu, Barry O'S...