Fully dynamic almost-maximal matching: Breaking the polynomial worst-case time barrier
- Moses Charikar
- Shay Solomon
- 2018
- ICALP 2018
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
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