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

Start

End

Featured collections

Popular topics

132 results at Theoretical Computer Science

Symmetry breaking depending on the chromatic number or the neighborhood growth
- - Johannes Schneider
  - Michael Elkin
  - et al.
- 2013
- 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 ₃ 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