Approximating LZ77 via Small-Space Multiple-Pattern Matching
Fischer, Johannes, Gagie, Travis, Gawrychowski, Paweł, Kociumaka, Tomasz
Published in Algorithms - ESA 2015 (01.01.2015)
Published in Algorithms - ESA 2015 (01.01.2015)
Get full text
Book Chapter
Access, Rank, and Select in Grammar-compressed Strings
Belazzougui, Djamal, Cording, Patrick Hagge, Puglisi, Simon J., Tabei, Yasuo
Published in Algorithms - ESA 2015 (01.01.2015)
Published in Algorithms - ESA 2015 (01.01.2015)
Get full text
Book Chapter
Revenue Maximization for Selling Multiple Correlated Items
Bateni, MohammadHossein, Dehghani, Sina, Hajiaghayi, MohammadTaghi, Seddighin, Saeed
Published in Algorithms - ESA 2015 (01.01.2015)
Published in Algorithms - ESA 2015 (01.01.2015)
Get full text
Book Chapter
On Computing the Hyperbolicity of Real-World Graphs
Borassi, Michele, Coudert, David, Crescenzi, Pierluigi, Marino, Andrea
Published in Algorithms - ESA 2015 (12.11.2015)
Published in Algorithms - ESA 2015 (12.11.2015)
Get full text
Book Chapter
Approximation Algorithms for Connected Maximum Cut and Related Problems
Hajiaghayi, Mohammad Taghi, Kortsarz, Guy, MacDavid, Robert, Purohit, Manish, Sarpatwar, Kanthi
Published in Algorithms - ESA 2015 (01.01.2015)
Published in Algorithms - ESA 2015 (01.01.2015)
Get full text
Book Chapter
Prophet Secretary
Esfandiari, Hossein, Hajiaghayi, MohammadTaghi, Liaghat, Vahid, Monemizadeh, Morteza
Published in Algorithms - ESA 2015 (01.01.2015)
Published in Algorithms - ESA 2015 (01.01.2015)
Get full text
Book Chapter