Symmetry breaking depending on the chromatic number or the neighborhood growth
- Johannes Schneider
- Michael Elkin
- et al.
- 2013
- Theoretical Computer Science
Publications
Date
Featured collections
Popular topics
132 results at Theoretical Computer Science
The checkpoint problem
- Mohammadtaghi Hajiaghayi
- Rohit Khandekar
- et al.
- 2012
- Theoretical Computer Science
On demand string sorting over unbounded alphabets
- Carmel Kent
- Moshe Lewenstein
- et al.
- 2012
- Theoretical Computer Science
Approximating fault-tolerant group-Steiner problems
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2012
- Theoretical Computer Science
A primal-dual approximation algorithm for the vertex cover P 3 problem
- Jianhua Tu
- Wenli Zhou
- 2011
- Theoretical Computer Science
Unbounded-error quantum query complexity
- Ashley Montanaro
- Harumichi Nishimura
- et al.
- 2011
- Theoretical Computer Science
Towards optimal range medians
- Gerth Stølting Brodal
- Beat Gfeller
- et al.
- 2011
- Theoretical Computer Science
Local and global price of anarchy of graphical games
- Oren Ben-Zwi
- Amir Ronen
- 2011
- Theoretical Computer Science
Learning and generalization with the information bottleneck
- Ohad Shamir
- Sivan Sabato
- et al.
- 2010
- Theoretical Computer Science
Speed scaling with a solar cell
- Nikhil Bansal
- Ho-Leung Chan
- et al.
- 2009
- Theoretical Computer Science