Bok, Jan; Fiala, Jiří; Jedličková, Nikola; Kratochvíl, Jan; Rzążewski, Paweł List covering of regular multigraphs with semi-edges. (English) Zbl 07823158 Algorithmica 86, No. 3, 782-807 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. Bok} et al., Algorithmica 86, No. 3, 782--807 (2024; Zbl 07823158) Full Text: DOI
Gima, Tatsuya; Otachi, Yota Extended MSO model checking via small vertex integrity. (English) Zbl 07785278 Algorithmica 86, No. 1, 147-170 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Gima} and \textit{Y. Otachi}, Algorithmica 86, No. 1, 147--170 (2024; Zbl 07785278) Full Text: DOI arXiv
Banerjee, Sumanta; Chaudhary, Juhi; Pradhan, Dinabandhu Unique response Roman domination: complexity and algorithms. (English) Zbl 07777576 Algorithmica 85, No. 12, 3889-3927 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Banerjee} et al., Algorithmica 85, No. 12, 3889--3927 (2023; Zbl 07777576) Full Text: DOI
Cordasco, Gennaro; Gargano, Luisa; Rescigno, Adele A. Immunization in the threshold model: a parameterized complexity study. (English) Zbl 07767694 Algorithmica 85, No. 11, 3376-3405 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{G. Cordasco} et al., Algorithmica 85, No. 11, 3376--3405 (2023; Zbl 07767694) Full Text: DOI OA License
Rahgoshay, Mirmahdi; Salavatipour, Mohammad R. Asymptotic quasi-polynomial time approximation scheme for resource minimization for fire containment. (English) Zbl 07572790 Algorithmica 84, No. 9, 2462-2479 (2022). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. Rahgoshay} and \textit{M. R. Salavatipour}, Algorithmica 84, No. 9, 2462--2479 (2022; Zbl 07572790) Full Text: DOI
Bandyapadhyay, Sayan On perturbation resilience of non-uniform \(k\)-center. (English) Zbl 1522.68628 Algorithmica 84, No. 1, 13-36 (2022). MSC: 68U05 68Q25 68W25 PDFBibTeX XMLCite \textit{S. Bandyapadhyay}, Algorithmica 84, No. 1, 13--36 (2022; Zbl 1522.68628) Full Text: DOI arXiv
Foucaud, Florent; Gras, Benjamin; Perez, Anthony; Sikora, Florian On the complexity of broadcast domination and multipacking in digraphs. (English) Zbl 1518.68262 Algorithmica 83, No. 9, 2651-2677 (2021). MSC: 68R10 05C12 05C20 05C85 05C70 68Q17 68Q25 68Q27 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Algorithmica 83, No. 9, 2651--2677 (2021; Zbl 1518.68262) Full Text: DOI arXiv Link
Mc Inerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane Eternal domination: \(D\)-dimensional Cartesian and strong grids and everything in between. (English) Zbl 1512.05294 Algorithmica 83, No. 5, 1459-1492 (2021). MSC: 05C57 05C69 91A43 91A05 PDFBibTeX XMLCite \textit{F. Mc Inerney} et al., Algorithmica 83, No. 5, 1459--1492 (2021; Zbl 1512.05294) Full Text: DOI
Cohen, Nathann; McInerney, Fionn; Nisse, Nicolas; Pérennes, Stéphane Study of a combinatorial game in graphs through linear programming. (English) Zbl 1437.91112 Algorithmica 82, No. 2, 212-244 (2020). MSC: 91A46 91A43 05C57 90C05 PDFBibTeX XMLCite \textit{N. Cohen} et al., Algorithmica 82, No. 2, 212--244 (2020; Zbl 1437.91112) Full Text: DOI Link
Anshelevich, Elliot; Chakrabarty, Deeparnab; Hate, Ameya; Swamy, Chaitanya Approximability of the firefighter problem. Computing cuts over time. (English) Zbl 1236.68291 Algorithmica 62, No. 1-2, 520-536 (2012). MSC: 68W25 05C90 92D30 PDFBibTeX XMLCite \textit{E. Anshelevich} et al., Algorithmica 62, No. 1--2, 520--536 (2012; Zbl 1236.68291) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Hall, Alex; Mihalák, Matúš; Vicari, Elias; Widmayer, Peter How to guard a graph? (English) Zbl 1233.91047 Algorithmica 61, No. 4, 839-856 (2011). MSC: 91A43 05C57 05C85 68Q25 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Algorithmica 61, No. 4, 839--856 (2011; Zbl 1233.91047) Full Text: DOI