Fully dynamic almost-maximal matching: Breaking the polynomial worst-case time barrier
- Moses Charikar
- Shay Solomon
- 2018
- ICALP 2018
Publications
Date
Featured collections
Popular topics
12 results for Moses Charikar
Integrality gaps for sherali-adams relaxations
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- STOC 2009
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
Query strategies for priced information (extended abstract)
- Moses Charikar
- Ronald Fagin
- et al.
- 2000
- STOC 2000
Local global tradeoffs in metric embeddings
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2010
- SIAM Journal on Computing
Near-optimal algorithms for maximum constraint satisfaction problems
- Moses Charikar
- Konstantin Makarychev
- et al.
- 2009
- ACM Transactions on Algorithms
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