Approximation algorithms for connected maximum cut and related problems
- Mohammad Taghi Hajiaghayi
- Guy Kortsarz
- et al.
- 2020
- Theoretical Computer Science
Publications
132 results at 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