Approximating fault-tolerant group-Steiner problems
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2012
- Theoretical Computer Science
Publications
Date
Featured collections
Popular topics
132 results at 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
Separating models of learning with faulty teachers
- Vitaly Feldman
- Shrenik Shah
- 2009
- Theoretical Computer Science
Reactors: A data-oriented synchronous/asynchronous programming model for distributed applications
- John Field
- Maria-Cristina Marinescu
- et al.
- 2009
- Theoretical Computer Science
On the satisfiability threshold and clustering of solutions of random 3-SAT formulas
- Elitza Maneva
- Alistair Sinclair
- 2008
- Theoretical Computer Science