Gaspers, Serge; Ordyniak, Sebastian; Ramanujan, M. S.; Saurabh, Saket; Szeider, Stefan Backdoors to q-Horn. (English) Zbl 1336.68126 Algorithmica 74, No. 1, 540-557 (2016). MSC: 68Q25 03B05 68P05 PDF BibTeX XML Cite \textit{S. Gaspers} et al., Algorithmica 74, No. 1, 540--557 (2016; Zbl 1336.68126) Full Text: DOI
Nonner, Tim PTAS for densest \(k\)-subgraph in interval graphs. (English) Zbl 1336.68300 Algorithmica 74, No. 1, 528-539 (2016). MSC: 68W25 05C62 05C85 68Q25 PDF BibTeX XML Cite \textit{T. Nonner}, Algorithmica 74, No. 1, 528--539 (2016; Zbl 1336.68300) Full Text: DOI
Boyar, Joan; Kamali, Shahin; Larsen, Kim S.; López-Ortiz, Alejandro Online bin packing with advice. (English) Zbl 1336.68117 Algorithmica 74, No. 1, 507-527 (2016). MSC: 68Q25 68W27 90C27 PDF BibTeX XML Cite \textit{J. Boyar} et al., Algorithmica 74, No. 1, 507--527 (2016; Zbl 1336.68117) Full Text: DOI
Wild, Sebastian; Nebel, Markus E.; Mahmoud, Hosam Analysis of quickselect under Yaroslavskiy’s dual-pivoting algorithm. (English) Zbl 1336.68052 Algorithmica 74, No. 1, 485-506 (2016). MSC: 68P10 60C05 68P20 PDF BibTeX XML Cite \textit{S. Wild} et al., Algorithmica 74, No. 1, 485--506 (2016; Zbl 1336.68052) Full Text: DOI arXiv
Chen, Zhi-Zhong; Ma, Bin; Wang, Lusheng Randomized fixed-parameter algorithms for the closest string problem. (English) Zbl 1336.68118 Algorithmica 74, No. 1, 466-484 (2016). MSC: 68Q25 68W20 68W32 PDF BibTeX XML Cite \textit{Z.-Z. Chen} et al., Algorithmica 74, No. 1, 466--484 (2016; Zbl 1336.68118) Full Text: DOI
Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi The hospitals/residents problem with lower quotas. (English) Zbl 1336.68098 Algorithmica 74, No. 1, 440-465 (2016). MSC: 68Q17 05C70 05C85 68W25 91B68 PDF BibTeX XML Cite \textit{K. Hamada} et al., Algorithmica 74, No. 1, 440--465 (2016; Zbl 1336.68098) Full Text: DOI
Papadopoulou, Evanthia; Zavershynskyi, Maksym The higher-order Voronoi diagram of line segments. (English) Zbl 1336.68265 Algorithmica 74, No. 1, 415-439 (2016). MSC: 68U05 PDF BibTeX XML Cite \textit{E. Papadopoulou} and \textit{M. Zavershynskyi}, Algorithmica 74, No. 1, 415--439 (2016; Zbl 1336.68265) Full Text: DOI
Mertzios, George B.; Spirakis, Paul G. Algorithms and almost tight results for 3-colorability of small diameter graphs. (English) Zbl 1336.68142 Algorithmica 74, No. 1, 385-414 (2016). MSC: 68Q25 05C15 05C85 68Q17 PDF BibTeX XML Cite \textit{G. B. Mertzios} and \textit{P. G. Spirakis}, Algorithmica 74, No. 1, 385--414 (2016; Zbl 1336.68142) Full Text: DOI
Crowston, R.; Gutin, G.; Jones, M.; Muciaccia, G.; Yeo, A. Parameterizations of test cover with bounded test sizes. (English) Zbl 1336.68120 Algorithmica 74, No. 1, 367-384 (2016). MSC: 68Q25 05C65 68Q17 PDF BibTeX XML Cite \textit{R. Crowston} et al., Algorithmica 74, No. 1, 367--384 (2016; Zbl 1336.68120) Full Text: DOI
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. Linear-space data structures for range frequency queries on arrays and trees. (English) Zbl 1411.68034 Algorithmica 74, No. 1, 344-366 (2016). MSC: 68P05 PDF BibTeX XML Cite \textit{S. Durocher} et al., Algorithmica 74, No. 1, 344--366 (2016; Zbl 1411.68034) Full Text: DOI
Jafargholi, Zahra; Viola, Emanuele 3SUM, 3XOR, triangles. (English) Zbl 1336.68132 Algorithmica 74, No. 1, 326-343 (2016). MSC: 68Q25 05C85 68W20 PDF BibTeX XML Cite \textit{Z. Jafargholi} and \textit{E. Viola}, Algorithmica 74, No. 1, 326--343 (2016; Zbl 1336.68132) Full Text: DOI
Williamson, Matthew; Eirinakis, Pavlos; Subramani, K. Fast algorithms for the undirected negative cost cycle detection problem. (English) Zbl 1336.05140 Algorithmica 74, No. 1, 270-325 (2016). MSC: 05C85 05C70 05C38 PDF BibTeX XML Cite \textit{M. Williamson} et al., Algorithmica 74, No. 1, 270--325 (2016; Zbl 1336.05140) Full Text: DOI
Jansen, Klaus; Prädel, Lars New approximability results for two-dimensional bin packing. (English) Zbl 1341.90111 Algorithmica 74, No. 1, 208-269 (2016). Reviewer: Svetlana A. Kravchenko (Minsk) MSC: 90C27 68W25 90B10 90B80 90C05 90C10 PDF BibTeX XML Cite \textit{K. Jansen} and \textit{L. Prädel}, Algorithmica 74, No. 1, 208--269 (2016; Zbl 1341.90111) Full Text: DOI
Epstein, Leah; Kleiman, Elena; Mestre, Julián Parametric packing of selfish items and the subset sum algorithm. (English) Zbl 1394.68440 Algorithmica 74, No. 1, 177-207 (2016). MSC: 68W25 90C27 90C59 91A46 PDF BibTeX XML Cite \textit{L. Epstein} et al., Algorithmica 74, No. 1, 177--207 (2016; Zbl 1394.68440) Full Text: DOI
Epstein, Leah; Jeż, Łukasz; Sgall, Jiří; van Stee, Rob Online scheduling of jobs with fixed start times on related machines. (English) Zbl 1333.90040 Algorithmica 74, No. 1, 156-176 (2016). MSC: 90B35 68W27 PDF BibTeX XML Cite \textit{L. Epstein} et al., Algorithmica 74, No. 1, 156--176 (2016; Zbl 1333.90040) Full Text: DOI
Anaya, Julian; Chalopin, Jérémie; Czyzowicz, Jurek; Labourel, Arnaud; Pelc, Andrzej; Vaxès, Yann Convergecast and broadcast by power-aware mobile agents. (English) Zbl 1336.68189 Algorithmica 74, No. 1, 117-155 (2016). MSC: 68R10 68Q17 68W15 68W25 PDF BibTeX XML Cite \textit{J. Anaya} et al., Algorithmica 74, No. 1, 117--155 (2016; Zbl 1336.68189) Full Text: DOI
Liu, Nan; Zhu, Daming; Jiang, Haitao; Zhu, Binhai A 1.5-approximation algorithm for two-sided scaffold filling. (English) Zbl 1336.68298 Algorithmica 74, No. 1, 91-116 (2016). MSC: 68W25 68W32 92D10 PDF BibTeX XML Cite \textit{N. Liu} et al., Algorithmica 74, No. 1, 91--116 (2016; Zbl 1336.68298) Full Text: DOI
Orlandi, Alessio; Venturini, Rossano Space-efficient substring occurrence estimation. (English) Zbl 1336.68319 Algorithmica 74, No. 1, 65-90 (2016). MSC: 68W32 68P05 68P15 68P30 PDF BibTeX XML Cite \textit{A. Orlandi} and \textit{R. Venturini}, Algorithmica 74, No. 1, 65--90 (2016; Zbl 1336.68319) Full Text: DOI
Gamzu, Iftah; Medina, Moti Improved approximation for orienting mixed graphs. (English) Zbl 1336.05132 Algorithmica 74, No. 1, 49-64 (2016). MSC: 05C85 05C20 68W25 PDF BibTeX XML Cite \textit{I. Gamzu} and \textit{M. Medina}, Algorithmica 74, No. 1, 49--64 (2016; Zbl 1336.05132) Full Text: DOI
Jeż, Artur One-variable word equations in linear time. (English) Zbl 1336.68209 Algorithmica 74, No. 1, 1-48 (2016). MSC: 68R15 68Q25 68Q45 68W32 PDF BibTeX XML Cite \textit{A. Jeż}, Algorithmica 74, No. 1, 1--48 (2016; Zbl 1336.68209) Full Text: DOI