Ashok, Pradeesha; Fomin, Fedor V.; Kolay, Sudeshna; Saurabh, Saket; Zehavi, Meirav Exact algorithms for terrain guarding. (English) Zbl 1454.68153 ACM Trans. Algorithms 14, No. 2, Article No. 25, 20 p. (2018). MSC: 68U05 68Q27 68W25 68W40 PDFBibTeX XMLCite \textit{P. Ashok} et al., ACM Trans. Algorithms 14, No. 2, Article No. 25, 20 p. (2018; Zbl 1454.68153) Full Text: DOI Link
Agarwal, Pankaj K.; Fox, Kyle; Nath, Abhinandan; Sidiropoulos, Anastasios; Wang, Yusu Computing the Gromov-Hausdorff distance for metric trees. (English) Zbl 1454.68174 ACM Trans. Algorithms 14, No. 2, Article No. 24, 20 p. (2018). MSC: 68W25 05C05 05C12 68Q17 68R10 68U05 PDFBibTeX XMLCite \textit{P. K. Agarwal} et al., ACM Trans. Algorithms 14, No. 2, Article No. 24, 20 p. (2018; Zbl 1454.68174) Full Text: DOI arXiv
Wei, Zhewei; Yi, Ke Tight space bounds for two-dimensional approximate range counting. (English) Zbl 1455.68047 ACM Trans. Algorithms 14, No. 2, Article No. 23, 17 p. (2018). MSC: 68P05 68Q17 68U05 PDFBibTeX XMLCite \textit{Z. Wei} and \textit{K. Yi}, ACM Trans. Algorithms 14, No. 2, Article No. 23, 17 p. (2018; Zbl 1455.68047) Full Text: DOI
Schmid, Andreas; Schmidt, Jens M. Computing 2-walks in polynomial time. (English) Zbl 1458.05126 ACM Trans. Algorithms 14, No. 2, Article No. 22, 18 p. (2018). MSC: 05C38 68W40 05C40 05C10 PDFBibTeX XMLCite \textit{A. Schmid} and \textit{J. M. Schmidt}, ACM Trans. Algorithms 14, No. 2, Article No. 22, 18 p. (2018; Zbl 1458.05126) Full Text: DOI Link
Bienkowski, Marcin; Jurdzinski, Tomasz; Korzeniowski, Miroslaw; Kowalski, Dariusz R. Distributed online and stochastic queueing on a multiple access channel. (English) Zbl 1454.68017 ACM Trans. Algorithms 14, No. 2, Article No. 21, 22 p. (2018). MSC: 68M20 68M14 68W15 68W27 90B22 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., ACM Trans. Algorithms 14, No. 2, Article No. 21, 22 p. (2018; Zbl 1454.68017) Full Text: DOI
Hujdurović, Ademir; Husić, Edin; Milanić, Martin; Rizzi, Romeo; Tomescu, Alexandru I. Perfect phylogenies via branchings in acyclic digraphs and a generalization of Dilworth’s theorem. (English) Zbl 1454.92023 ACM Trans. Algorithms 14, No. 2, Article No. 20, 26 p. (2018). MSC: 92D15 05C20 05C90 68W25 92D10 PDFBibTeX XMLCite \textit{A. Hujdurović} et al., ACM Trans. Algorithms 14, No. 2, Article No. 20, 26 p. (2018; Zbl 1454.92023) Full Text: DOI arXiv Link
Newman, Alantha; Röglin, Heiko; Seif, Johanna The alternating stock size problem and the gasoline puzzle. (English) Zbl 1454.90005 ACM Trans. Algorithms 14, No. 2, Article No. 19, 23 p. (2018). MSC: 90B05 68W25 90B35 90C27 90C59 PDFBibTeX XMLCite \textit{A. Newman} et al., ACM Trans. Algorithms 14, No. 2, Article No. 19, 23 p. (2018; Zbl 1454.90005) Full Text: DOI Link
Anagnostopoulos, Evangelos; Emiris, Ioannis Z.; Psarros, Ioannis Randomized embeddings with slack and high-dimensional approximate nearest neighbor. (English) Zbl 1454.68037 ACM Trans. Algorithms 14, No. 2, Article No. 18, 21 p. (2018). MSC: 68P10 68P05 68Q25 68U05 68W20 PDFBibTeX XMLCite \textit{E. Anagnostopoulos} et al., ACM Trans. Algorithms 14, No. 2, Article No. 18, 21 p. (2018; Zbl 1454.68037) Full Text: DOI arXiv
Goranci, Gramoz; Henzinger, Monika; Thorup, Mikkel Incremental exact min-cut in polylogarithmic amortized update time. (English) Zbl 1454.68103 ACM Trans. Algorithms 14, No. 2, Article No. 17, 21 p. (2018). MSC: 68R10 05C40 05C85 68W40 PDFBibTeX XMLCite \textit{G. Goranci} et al., ACM Trans. Algorithms 14, No. 2, Article No. 17, 21 p. (2018; Zbl 1454.68103) Full Text: DOI arXiv Link
Ahmadian, Sara; Behsaz, Babak; Friggstad, Zachary; Jorati, Amin; Salavatipour, Mohammad R.; Swamy, Chaitanya Approximation algorithms for minimum-load \(k\)-facility location. (English) Zbl 1454.68175 ACM Trans. Algorithms 14, No. 2, Article No. 16, 29 p. (2018). MSC: 68W25 90B80 90C59 PDFBibTeX XMLCite \textit{S. Ahmadian} et al., ACM Trans. Algorithms 14, No. 2, Article No. 16, 29 p. (2018; Zbl 1454.68175) Full Text: DOI
Mütze, Torsten; Nummenpalo, Jerri Efficient computation of middle levels Gray codes. (English) Zbl 1414.94947 ACM Trans. Algorithms 14, No. 2, Article No. 15, 29 p. (2018). MSC: 94B25 68Q25 PDFBibTeX XMLCite \textit{T. Mütze} and \textit{J. Nummenpalo}, ACM Trans. Algorithms 14, No. 2, Article No. 15, 29 p. (2018; Zbl 1414.94947) Full Text: DOI Link
Lokshtanov, Daniel; Misra, Pranabendu; Panolan, Fahad; Saurabh, Saket Deterministic truncation of linear matroids. (English) Zbl 1440.68128 ACM Trans. Algorithms 14, No. 2, Article No. 14, 20 p. (2018). MSC: 68Q25 05B20 05B35 68W20 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., ACM Trans. Algorithms 14, No. 2, Article No. 14, 20 p. (2018; Zbl 1440.68128) Full Text: DOI arXiv
Lokshtanov, Daniel; Marx, Dániel; Saurabh, Saket Known algorithms on graphs of bounded treewidth are probably optimal. (English) Zbl 1454.68110 ACM Trans. Algorithms 14, No. 2, Article No. 13, 30 p. (2018). MSC: 68R10 05C85 68Q17 PDFBibTeX XMLCite \textit{D. Lokshtanov} et al., ACM Trans. Algorithms 14, No. 2, Article No. 13, 30 p. (2018; Zbl 1454.68110) Full Text: DOI arXiv
Chan, T.-H. Hubert; Chen, Fei; Wu, Xiaowei Analyzing node-weighted oblivious matching problem via continuous LP with jump discontinuity. (English) Zbl 1454.68095 ACM Trans. Algorithms 14, No. 2, Article No. 12, 25 p. (2018). MSC: 68R10 05C70 05C85 68W25 90C35 PDFBibTeX XMLCite \textit{T. H. H. Chan} et al., ACM Trans. Algorithms 14, No. 2, Article No. 12, 25 p. (2018; Zbl 1454.68095) Full Text: DOI
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh Selection and sorting in the “restore” model. (English) Zbl 1421.68032 ACM Trans. Algorithms 14, No. 2, Article No. 11, 18 p. (2018). MSC: 68P10 68Q30 PDFBibTeX XMLCite \textit{T. M. Chan} et al., ACM Trans. Algorithms 14, No. 2, Article No. 11, 18 p. (2018; Zbl 1421.68032) Full Text: DOI