Publications

132 results at Theoretical Computer Science

Approximation algorithms for connected maximum cut and related problems
- - Mohammad Taghi Hajiaghayi
  - Guy Kortsarz
  - et al.
- 2020
- Theoretical Computer Science
DNA combinatorial messages and Epigenomics: The case of chromatin organization and nucleosome occupancy in eukaryotic genomes
- - Raffaele Giancarlo
  - Simona E. Rombo
  - et al.
- 2019
- Theoretical Computer Science
Toward an algebraic theory of systems
- - Christian Matt
  - Ueli Maurer
  - et al.
- 2018
- Theoretical Computer Science
Capacitated Max-Batching with interval graph compatibilities
- - Tim Nonner
- 2016
- Theoretical Computer Science
Irredundant tandem motifs
- - Laxmi Parida
  - Cinzia Pizzi
  - et al.
- 2014
- Theoretical Computer Science
Adaptive and optimal online linear regression on ^{ℓ 1}-balls
- - Sébastien Gerchinovitz
  - Jia Yuan Yu
- 2014
- Theoretical Computer Science
Quantum cryptography: Public key distribution and coin tossing
- - Charles H. Bennett
  - Gilles Brassard
- 2014
- 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