Publications

12 results for Moses Charikar

Fully dynamic almost-maximal matching: Breaking the polynomial worst-case time barrier
- - Moses Charikar
  - Shay Solomon
- 2018
- ICALP 2018
Local global tradeoffs in metric embeddings
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2010
- SIAM Journal on Computing
Integrality gaps for sherali-adams relaxations
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2009
- STOC 2009
Near-optimal algorithms for maximum constraint satisfaction problems
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2009
- ACM Transactions on Algorithms
On the advantage over random for maximum acyclic subgraph
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2007
- FOCS 2007
Local global tradeoffs in metric embeddings
- - Moses Charikar
  - Konstantin Makarychev
  - et al.
- 2007
- FOCS 2007
Approximating the average response time in broadcast scheduling
- - Nikhil Bansal
  - Moses Charikar
  - et al.
- 2005
- SODA 2005
Minimizing wirelength in zero and bounded skew clock trees
- - Moses Charikar
  - Jon Kleinberg
  - et al.
- 2004
- SIAM Journal on Discrete Mathematics
Resource optimization in QoS multicast routing of real-time multimedia
- - Moses Charikar
  - Joseph Seffi Naor
  - et al.
- 2004
- IEEE/ACM Transactions on Networking
Query strategies for priced information
- - Moses Charikar
  - Ronald Fagin
  - et al.
- 2002
- Journal of Computer and System Sciences