Soto, José A.; Telha, Claudio Independent sets and hitting sets of bicolored rectangular families. (English) Zbl 1519.68306 Algorithmica 83, No. 6, 1918-1952 (2021). MSC: 68U05 68Q17 68R10 PDFBibTeX XMLCite \textit{J. A. Soto} and \textit{C. Telha}, Algorithmica 83, No. 6, 1918--1952 (2021; Zbl 1519.68306) Full Text: DOI arXiv
Har-Peled, Sariel; Jones, Mitchell; Rahul, Saladi Active-learning a convex body in low dimensions. (English) Zbl 1516.68106 Algorithmica 83, No. 6, 1885-1917 (2021). MSC: 68U05 68W25 PDFBibTeX XMLCite \textit{S. Har-Peled} et al., Algorithmica 83, No. 6, 1885--1917 (2021; Zbl 1516.68106) Full Text: DOI arXiv
Madathil, Jayakrishnan; Sharma, Roohani; Zehavi, Meirav A sub-exponential FPT algorithm and a polynomial kernel for minimum directed bisection on semicomplete digraphs. (English) Zbl 1516.68068 Algorithmica 83, No. 6, 1861-1884 (2021). MSC: 68R10 05C20 05C70 05C85 68Q27 PDFBibTeX XMLCite \textit{J. Madathil} et al., Algorithmica 83, No. 6, 1861--1884 (2021; Zbl 1516.68068) Full Text: DOI Link
Roth, Marc Parameterized counting of partially injective homomorphisms. (English) Zbl 1522.68246 Algorithmica 83, No. 6, 1829-1860 (2021). MSC: 68Q27 05C60 68R10 PDFBibTeX XMLCite \textit{M. Roth}, Algorithmica 83, No. 6, 1829--1860 (2021; Zbl 1522.68246) Full Text: DOI
Jansson, Jesper; Mampentzidis, Konstantinos; Rajaby, Ramesh; Sung, Wing-Kin Computing the rooted triplet distance between phylogenetic networks. (English) Zbl 1516.68065 Algorithmica 83, No. 6, 1786-1828 (2021). MSC: 68R10 05C05 05C85 92D15 PDFBibTeX XMLCite \textit{J. Jansson} et al., Algorithmica 83, No. 6, 1786--1828 (2021; Zbl 1516.68065) Full Text: DOI
Albers, Susanne; Khan, Arindam; Ladewig, Leon Improved online algorithms for knapsack and GAP in the random order model. (English) Zbl 1516.68121 Algorithmica 83, No. 6, 1750-1785 (2021). MSC: 68W27 68W20 90C27 PDFBibTeX XMLCite \textit{S. Albers} et al., Algorithmica 83, No. 6, 1750--1785 (2021; Zbl 1516.68121) Full Text: DOI arXiv
Grigoriev, Alexander; Hartmann, Tim A.; Lendl, Stefan; Woeginger, Gerhard J. Dispersing obnoxious facilities on a graph. (English) Zbl 1512.90131 Algorithmica 83, No. 6, 1734-1749 (2021). MSC: 90B85 68Q25 90C35 PDFBibTeX XMLCite \textit{A. Grigoriev} et al., Algorithmica 83, No. 6, 1734--1749 (2021; Zbl 1512.90131) Full Text: DOI arXiv
Belazzougui, Djamal; Gagie, Travis; Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov Range majorities and minorities in arrays. (English) Zbl 1516.68125 Algorithmica 83, No. 6, 1707-1733 (2021). MSC: 68W32 68P05 68P30 68W40 PDFBibTeX XMLCite \textit{D. Belazzougui} et al., Algorithmica 83, No. 6, 1707--1733 (2021; Zbl 1516.68125) Full Text: DOI arXiv
Gomes, Guilherme C. M.; Sau, Ignasi Finding cuts of bounded degree: complexity, FPT and exact algorithms, and kernelization. (English) Zbl 1516.68062 Algorithmica 83, No. 6, 1677-1706 (2021). MSC: 68R10 05C70 05C85 68Q17 68Q27 68W40 PDFBibTeX XMLCite \textit{G. C. M. Gomes} and \textit{I. Sau}, Algorithmica 83, No. 6, 1677--1706 (2021; Zbl 1516.68062) Full Text: DOI arXiv Link
Kawase, Yasushi; Kimura, Kei; Makino, Kazuhisa; Sumita, Hanna Optimal matroid partitioning problems. (English) Zbl 1516.68041 Algorithmica 83, No. 6, 1653-1676 (2021). MSC: 68Q25 05B35 68Q17 68W05 68W25 90C27 PDFBibTeX XMLCite \textit{Y. Kawase} et al., Algorithmica 83, No. 6, 1653--1676 (2021; Zbl 1516.68041) Full Text: DOI Link
Zhang, Jie Average-case approximation ratio of scheduling without payments. (English) Zbl 1522.68757 Algorithmica 83, No. 6, 1638-1652 (2021). MSC: 68W25 68W40 90B35 91B03 PDFBibTeX XMLCite \textit{J. Zhang}, Algorithmica 83, No. 6, 1638--1652 (2021; Zbl 1522.68757) Full Text: DOI arXiv
Ganian, Robert; Ordyniak, Sebastian; Ramanujan, M. S. On structural parameterizations of the edge disjoint paths problem. (English) Zbl 1516.68061 Algorithmica 83, No. 6, 1605-1637 (2021). MSC: 68R10 05C85 68Q27 PDFBibTeX XMLCite \textit{R. Ganian} et al., Algorithmica 83, No. 6, 1605--1637 (2021; Zbl 1516.68061) Full Text: DOI