Papadopoulos, Charis; Tzimas, Spyridon Computing a minimum subset feedback vertex set on chordal graphs parameterized by leafage. (English) Zbl 07823162 Algorithmica 86, No. 3, 874-906 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{C. Papadopoulos} and \textit{S. Tzimas}, Algorithmica 86, No. 3, 874--906 (2024; Zbl 07823162) Full Text: DOI OA License
Mieno, Takuya; Funakoshi, Mitsuru Data structures for computing unique palindromes in static and non-static strings. (English) Zbl 07823161 Algorithmica 86, No. 3, 852-873 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Mieno} and \textit{M. Funakoshi}, Algorithmica 86, No. 3, 852--873 (2024; Zbl 07823161) Full Text: DOI
Lucke, Felicia; Mann, Felix Reducing graph parameters by contractions and deletions. (English) Zbl 07823160 Algorithmica 86, No. 3, 825-851 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{F. Lucke} and \textit{F. Mann}, Algorithmica 86, No. 3, 825--851 (2024; Zbl 07823160) Full Text: DOI arXiv OA License
Hanaka, Tesshu; Kiya, Hironori; Ono, Hirotaka; Yoshiwatari, Kanae Winner determination algorithms for graph games with matching structures. (English) Zbl 07823159 Algorithmica 86, No. 3, 808-824 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Hanaka} et al., Algorithmica 86, No. 3, 808--824 (2024; Zbl 07823159) Full Text: DOI arXiv
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
Bergé, Pierre; Busson, Anthony; Feghali, Carl; Watrigant, Rémi 1-extendability of independent sets. (English) Zbl 07823157 Algorithmica 86, No. 3, 757-781 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Bergé} et al., Algorithmica 86, No. 3, 757--781 (2024; Zbl 07823157) Full Text: DOI
Bannai, Hideo; I., Tomohiro; Kociumaka, Tomasz; Köppl, Dominik; Puglisi, Simon J. Computing longest Lyndon subsequences and longest common Lyndon subsequences. (English) Zbl 07823156 Algorithmica 86, No. 3, 735-756 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{H. Bannai} et al., Algorithmica 86, No. 3, 735--756 (2024; Zbl 07823156) Full Text: DOI OA License
Artamonov, Stepan; Babenko, Maxim Faster algorithm for finding maximum 1-restricted simple 2-matchings. (English) Zbl 07823155 Algorithmica 86, No. 3, 717-734 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Artamonov} and \textit{M. Babenko}, Algorithmica 86, No. 3, 717--734 (2024; Zbl 07823155) Full Text: DOI
Aichholzer, Oswin; Fabila-Monroy, Ruy; Kindermann, Philipp; Parada, Irene; Paul, Rosna; Perz, Daniel; Schnider, Patrick; Vogtenhuber, Birgit Perfect matchings with crossings. (English) Zbl 07823154 Algorithmica 86, No. 3, 697-716 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Algorithmica 86, No. 3, 697--716 (2024; Zbl 07823154) Full Text: DOI OA License
Bazgan, Cristina (ed.); Fernau, Henning (ed.) Preface of the special issue dedicated to selected papers from IWOCA 2022. (English) Zbl 07823153 Algorithmica 86, No. 3, 695-696 (2024). MSC: 00Bxx 68Wxx 05Cxx PDFBibTeX XMLCite \textit{C. Bazgan} (ed.) and \textit{H. Fernau} (ed.), Algorithmica 86, No. 3, 695--696 (2024; Zbl 07823153) Full Text: DOI
Cai, Jin-Yi; Maran, Ashwin Counting cycles on planar graphs in subexponential time. (English) Zbl 07795039 Algorithmica 86, No. 2, 656-693 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J.-Y. Cai} and \textit{A. Maran}, Algorithmica 86, No. 2, 656--693 (2024; Zbl 07795039) Full Text: DOI
Bartier, Valentin; Bousquet, Nicolas; Hanna, Jihad; Mouawad, Amer E.; Siebertz, Sebastian Token sliding on graphs of girth five. (English) Zbl 07795038 Algorithmica 86, No. 2, 638-655 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{V. Bartier} et al., Algorithmica 86, No. 2, 638--655 (2024; Zbl 07795038) Full Text: DOI OA License
Angelini, Patrizio; Bekos, Michael A.; Da Lozzo, Giordano; Gronemann, Martin; Montecchiani, Fabrizio; Tappini, Alessandra Recognizing map graphs of bounded treewidth. (English) Zbl 07795037 Algorithmica 86, No. 2, 613-637 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Angelini} et al., Algorithmica 86, No. 2, 613--637 (2024; Zbl 07795037) Full Text: DOI arXiv OA License
Fraigniaud, Pierre; Montealegre, Pedro; Rapaport, Ivan; Todinca, Ioan A meta-theorem for distributed certification. (English) Zbl 07795036 Algorithmica 86, No. 2, 585-612 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Algorithmica 86, No. 2, 585--612 (2024; Zbl 07795036) Full Text: DOI
Kawase, Yasushi; Sumita, Hanna Randomized strategies for robust combinatorial optimization with approximate separation. (English) Zbl 07795035 Algorithmica 86, No. 2, 566-584 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{Y. Kawase} and \textit{H. Sumita}, Algorithmica 86, No. 2, 566--584 (2024; Zbl 07795035) Full Text: DOI OA License
Hevia Fajardo, Mario Alejandro; Sudholt, Dirk Self-adjusting population sizes for non-elitist evolutionary algorithms: why success rates matter. (English) Zbl 07795034 Algorithmica 86, No. 2, 526-565 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. A. Hevia Fajardo} and \textit{D. Sudholt}, Algorithmica 86, No. 2, 526--565 (2024; Zbl 07795034) Full Text: DOI arXiv OA License
Hsieh, Sun-Yuan; Le, Hoang-Oanh; Le, Van Bang; Peng, Sheng-Lung On the \(d\)-claw vertex deletion problem. (English) Zbl 07795033 Algorithmica 86, No. 2, 505-525 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S.-Y. Hsieh} et al., Algorithmica 86, No. 2, 505--525 (2024; Zbl 07795033) Full Text: DOI
Ko, Sheng-Yen; Chen, Ho-Lin; Cheng, Siu-Wing; Hon, Wing-Kai; Liao, Chung-Shou Polynomial-time combinatorial algorithm for general max-min fair allocation. (English) Zbl 07795032 Algorithmica 86, No. 2, 485-504 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S.-Y. Ko} et al., Algorithmica 86, No. 2, 485--504 (2024; Zbl 07795032) Full Text: DOI
Antipov, Denis; Buzdalov, Maxim; Doerr, Benjamin Lazy parameter tuning and control: choosing all parameters randomly from a power-law distribution. (English) Zbl 07795031 Algorithmica 86, No. 2, 442-484 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{D. Antipov} et al., Algorithmica 86, No. 2, 442--484 (2024; Zbl 07795031) Full Text: DOI arXiv OA License
Lehre, Per Kristian; Qin, Xiaoyu More precise runtime analyses of non-elitist evolutionary algorithms in uncertain environments. (English) Zbl 07795030 Algorithmica 86, No. 2, 396-441 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. K. Lehre} and \textit{X. Qin}, Algorithmica 86, No. 2, 396--441 (2024; Zbl 07795030) Full Text: DOI OA License
Doerr, Benjamin; Kötzing, Timo Lower bounds from fitness levels made easy. (English) Zbl 07795029 Algorithmica 86, No. 2, 367-395 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{B. Doerr} and \textit{T. Kötzing}, Algorithmica 86, No. 2, 367--395 (2024; Zbl 07795029) Full Text: DOI arXiv OA License
Esmer, Barış Can; Kulik, Ariel; Marx, Dániel; Schepper, Philipp; Węgrzycki, Karol Computing generalized convolutions faster than brute force. (English) Zbl 07785284 Algorithmica 86, No. 1, 334-366 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{B. C. Esmer} et al., Algorithmica 86, No. 1, 334--366 (2024; Zbl 07785284) Full Text: DOI arXiv OA License
Maiti, Arnab; Dey, Palash On parameterized complexity of binary networked public goods game. (English) Zbl 07785283 Algorithmica 86, No. 1, 307-333 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Maiti} and \textit{P. Dey}, Algorithmica 86, No. 1, 307--333 (2024; Zbl 07785283) Full Text: DOI arXiv
Papadopoulos, Charis; Zisis, Athanasios E. Computing and listing avoidable vertices and paths. (English) Zbl 07785282 Algorithmica 86, No. 1, 281-306 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{C. Papadopoulos} and \textit{A. E. Zisis}, Algorithmica 86, No. 1, 281--306 (2024; Zbl 07785282) Full Text: DOI OA License
Alseth, Andrew; Patitz, Matthew J. The need for seed (in the abstract Tile Assembly Model). (English) Zbl 07785281 Algorithmica 86, No. 1, 218-280 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Alseth} and \textit{M. J. Patitz}, Algorithmica 86, No. 1, 218--280 (2024; Zbl 07785281) Full Text: DOI arXiv
Punzi, Giulia; Conte, Alessio; Grossi, Roberto; Rizzi, Romeo Refined bounds on the number of Eulerian tours in undirected graphs. (English) Zbl 07785280 Algorithmica 86, No. 1, 194-217 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{G. Punzi} et al., Algorithmica 86, No. 1, 194--217 (2024; Zbl 07785280) Full Text: DOI
Chan, T.-H. Hubert; Lattanzi, Silvio; Sozio, Mauro; Wang, Bo Fully dynamic \(k\)-center clustering with outliers. (English) Zbl 07785279 Algorithmica 86, No. 1, 171-193 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. H. H. Chan} et al., Algorithmica 86, No. 1, 171--193 (2024; Zbl 07785279) 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
Xu, Yicheng; Chau, Vincent; Wu, Chenchen; Zhang, Yong; Zissimopoulos, Vassilis; Zou, Yifei A semi brute-force search approach for (balanced) clustering. (English) Zbl 07785277 Algorithmica 86, No. 1, 130-146 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{Y. Xu} et al., Algorithmica 86, No. 1, 130--146 (2024; Zbl 07785277) Full Text: DOI
Doerr, Benjamin; Ghannane, Yassine; Ibn Brahim, Marouane Runtime analysis for permutation-based evolutionary algorithms. (English) Zbl 07785276 Algorithmica 86, No. 1, 90-129 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{B. Doerr} et al., Algorithmica 86, No. 1, 90--129 (2024; Zbl 07785276) Full Text: DOI arXiv
Doerr, Benjamin; Rajabi, Amirhossein; Witt, Carsten Simulated annealing is a polynomial-time approximation scheme for the minimum spanning tree problem. (English) Zbl 07785275 Algorithmica 86, No. 1, 64-89 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{B. Doerr} et al., Algorithmica 86, No. 1, 64--89 (2024; Zbl 07785275) Full Text: DOI arXiv OA License
Akimoto, Youhei Analysis of surrogate-assisted information-geometric optimization algorithms. (English) Zbl 07785274 Algorithmica 86, No. 1, 33-63 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{Y. Akimoto}, Algorithmica 86, No. 1, 33--63 (2024; Zbl 07785274) Full Text: DOI
Bambury, Henry; Bultel, Antoine; Doerr, Benjamin An extended jump functions benchmark for the analysis of randomized search heuristics. (English) Zbl 07785273 Algorithmica 86, No. 1, 1-32 (2024). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{H. Bambury} et al., Algorithmica 86, No. 1, 1--32 (2024; Zbl 07785273) Full Text: DOI arXiv
Hernández, Félix; Vega, Gerardo The subfield and extended codes of a subclass of optimal three-weight cyclic codes. (English) Zbl 07777579 Algorithmica 85, No. 12, 3973-3995 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{F. Hernández} and \textit{G. Vega}, Algorithmica 85, No. 12, 3973--3995 (2023; Zbl 07777579) Full Text: DOI OA License
Krauthgamer, Robert; Sapir, Shay Comparison of matrix norm sparsification. (English) Zbl 07777578 Algorithmica 85, No. 12, 3957-3972 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{R. Krauthgamer} and \textit{S. Sapir}, Algorithmica 85, No. 12, 3957--3972 (2023; Zbl 07777578) Full Text: DOI arXiv
de Berg, Mark; Markovic, Aleksandar; Umboh, Seeun William The online broadcast range-assignment problem. (English) Zbl 07777577 Algorithmica 85, No. 12, 3928-3956 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. de Berg} et al., Algorithmica 85, No. 12, 3928--3956 (2023; Zbl 07777577) Full Text: DOI OA License
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
Fotakis, Dimitris; Kandiros, Vardis; Kontonis, Vasilis; Skoulakis, Stratis Opinion dynamics with limited information. (English) Zbl 07777575 Algorithmica 85, No. 12, 3855-3888 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{D. Fotakis} et al., Algorithmica 85, No. 12, 3855--3888 (2023; Zbl 07777575) Full Text: DOI OA License
Meiburg, Alexander Inapproximability of positive semidefinite permanents and quantum state tomography. (English) Zbl 07777574 Algorithmica 85, No. 12, 3828-3854 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Meiburg}, Algorithmica 85, No. 12, 3828--3854 (2023; Zbl 07777574) Full Text: DOI arXiv OA License
Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy On colorful vertex and edge cover problems. (English) Zbl 07777573 Algorithmica 85, No. 12, 3816-3827 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Bandyapadhyay} et al., Algorithmica 85, No. 12, 3816--3827 (2023; Zbl 07777573) Full Text: DOI arXiv
Klootwijk, Stefan; Manthey, Bodo Probabilistic analysis of optimization problems on sparse random shortest path metrics. (English) Zbl 07777572 Algorithmica 85, No. 12, 3793-3815 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Klootwijk} and \textit{B. Manthey}, Algorithmica 85, No. 12, 3793--3815 (2023; Zbl 07777572) Full Text: DOI OA License
Angelopoulos, Spyros; Dürr, Christoph; Jin, Shendan Best-of-both-worlds analysis of online search. (English) Zbl 07777571 Algorithmica 85, No. 12, 3766-3792 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Angelopoulos} et al., Algorithmica 85, No. 12, 3766--3792 (2023; Zbl 07777571) Full Text: DOI
Kiss, Peter Deterministic dynamic matching in worst-case update time. (English) Zbl 07777570 Algorithmica 85, No. 12, 3741-3765 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Kiss}, Algorithmica 85, No. 12, 3741--3765 (2023; Zbl 07777570) Full Text: DOI arXiv OA License
Gupta, Sushmita; Jain, Pallavi; Saurabh, Saket; Talmon, Nimrod Even more effort towards improved bounds and fixed-parameter tractability for multiwinner rules. (English) Zbl 07777569 Algorithmica 85, No. 12, 3717-3740 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Gupta} et al., Algorithmica 85, No. 12, 3717--3740 (2023; Zbl 07777569) Full Text: DOI
Henzinger, Monika; Jin, Billy; Peng, Richard; Williamson, David P. A combinatorial cut-toggling algorithm for solving Laplacian linear systems. (English) Zbl 07777568 Algorithmica 85, No. 12, 3680-3716 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. Henzinger} et al., Algorithmica 85, No. 12, 3680--3716 (2023; Zbl 07777568) Full Text: DOI arXiv
Deppert, Max A.; Jansen, Klaus; Khan, Arindam; Rau, Malin; Tutas, Malte Peak demand minimization via sliced strip packing. (English) Zbl 07777567 Algorithmica 85, No. 12, 3649-3679 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. A. Deppert} et al., Algorithmica 85, No. 12, 3649--3679 (2023; Zbl 07777567) Full Text: DOI OA License
Aggarwal, Divesh; Döttling, Nico; Dujmovic, Jesko; Hajiabadi, Mohammad; Malavolta, Giulio; Obremski, Maciej Algebraic restriction codes and their applications. (English) Zbl 07777566 Algorithmica 85, No. 12, 3602-3648 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{D. Aggarwal} et al., Algorithmica 85, No. 12, 3602--3648 (2023; Zbl 07777566) Full Text: DOI OA License
Nussbaum, Eyal; Segal, Michael; Holembovskyy, Oles Finding geometric facilities with location privacy. (English) Zbl 07777565 Algorithmica 85, No. 12, 3572-3601 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{E. Nussbaum} et al., Algorithmica 85, No. 12, 3572--3601 (2023; Zbl 07777565) Full Text: DOI
Binucci, Carla; Da Lozzo, Giordano; Di Giacomo, Emilio; Didimo, Walter; Mchedlidze, Tamara; Patrignani, Maurizio Upward book embeddability of \(st\)-graphs: complexity and algorithms. (English) Zbl 07777564 Algorithmica 85, No. 12, 3521-3571 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{C. Binucci} et al., Algorithmica 85, No. 12, 3521--3571 (2023; Zbl 07777564) Full Text: DOI OA License
Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian Efficiently approximating vertex cover on scale-free networks with underlying hyperbolic geometry. (English) Zbl 07777563 Algorithmica 85, No. 12, 3487-3520 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Bläsius} et al., Algorithmica 85, No. 12, 3487--3520 (2023; Zbl 07777563) Full Text: DOI OA License
Ani, Joshua; Demaine, Erik D.; Diomidov, Yevhenii; Hendrickson, Dylan; Lynch, Jayson Traversability, reconfiguration, and reachability in the gadget framework. (English) Zbl 07767697 Algorithmica 85, No. 11, 3453-3486 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. Ani} et al., Algorithmica 85, No. 11, 3453--3486 (2023; Zbl 07767697) Full Text: DOI OA License
Agrawal, Akanksha; Choudhary, Pratibha; Narayanaswamy, N. S.; Nisha, K. K.; Ramamoorthi, Vijayaragunathan Parameterized complexity of minimum membership dominating set. (English) Zbl 07767696 Algorithmica 85, No. 11, 3430-3452 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Agrawal} et al., Algorithmica 85, No. 11, 3430--3452 (2023; Zbl 07767696) Full Text: DOI
Berthe, Gaétan; Martin, Barnaby; Paulusma, Daniël; Smith, Siani The complexity of \(L(p, q)\)-edge-labelling. (English) Zbl 07767695 Algorithmica 85, No. 11, 3406-3429 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{G. Berthe} et al., Algorithmica 85, No. 11, 3406--3429 (2023; Zbl 07767695) 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
Kobayashi, Kenya; Lin, Guohui; Miyano, Eiji; Saitoh, Toshiki; Suzuki, Akira; Utashima, Tadatoshi; Yagita, Tsuyoshi Path cover problems with length cost. (English) Zbl 07767693 Algorithmica 85, No. 11, 3348-3375 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{K. Kobayashi} et al., Algorithmica 85, No. 11, 3348--3375 (2023; Zbl 07767693) Full Text: DOI
Eto, Hiroshi; Ito, Takehiro; Miyano, Eiji; Suzuki, Akira; Tamura, Yuma Happy set problem on subclasses of co-comparability graphs. (English) Zbl 07767692 Algorithmica 85, No. 11, 3327-3347 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{H. Eto} et al., Algorithmica 85, No. 11, 3327--3347 (2023; Zbl 07767692) Full Text: DOI
Lucke, Felicia; Paulusma, Daniël; Ries, Bernard Finding matching cuts in \(H\)-free graphs. (English) Zbl 07746799 Algorithmica 85, No. 10, 3290-3322 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{F. Lucke} et al., Algorithmica 85, No. 10, 3290--3322 (2023; Zbl 07746799) Full Text: DOI arXiv OA License
Gabow, Harold N. A weight-scaling algorithm for \(f\)-factors of multigraphs. (English) Zbl 07746798 Algorithmica 85, No. 10, 3214-3289 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{H. N. Gabow}, Algorithmica 85, No. 10, 3214--3289 (2023; Zbl 07746798) Full Text: DOI arXiv
Gabow, Harold N. Blocking trails for \(f\)-factors of multigraphs. (English) Zbl 07746797 Algorithmica 85, No. 10, 3168-3213 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{H. N. Gabow}, Algorithmica 85, No. 10, 3168--3213 (2023; Zbl 07746797) Full Text: DOI arXiv
Deshpande, Amit; Pratap, Rameshwar One-pass additive-error subset selection for \(\ell_p\) subspace approximation and \((k, p)\)-clustering. (English) Zbl 07746796 Algorithmica 85, No. 10, 3144-3167 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Deshpande} and \textit{R. Pratap}, Algorithmica 85, No. 10, 3144--3167 (2023; Zbl 07746796) Full Text: DOI
Dieudonné, Yoann; Pelc, Andrzej; Petit, Franck Almost universal anonymous rendezvous in the plane. (English) Zbl 07746795 Algorithmica 85, No. 10, 3110-3143 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{Y. Dieudonné} et al., Algorithmica 85, No. 10, 3110--3143 (2023; Zbl 07746795) Full Text: DOI arXiv
Gálvez, Waldo; Grandoni, Fabrizio; Ameli, Afrouz Jabal; Jansen, Klaus; Khan, Arindam; Rau, Malin A tight \((3/2+\varepsilon)\)-approximation for skewed strip packing. (English) Zbl 07746794 Algorithmica 85, No. 10, 3088-3109 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{W. Gálvez} et al., Algorithmica 85, No. 10, 3088--3109 (2023; Zbl 07746794) Full Text: DOI
Ahn, Jungho; Eiben, Eduard; Kwon, O.-joung; Oum, Sang-il A polynomial kernel for 3-leaf power deletion. (English) Zbl 07746793 Algorithmica 85, No. 10, 3058-3087 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. Ahn} et al., Algorithmica 85, No. 10, 3058--3087 (2023; Zbl 07746793) Full Text: DOI
Klein, Philip N.; Mathieu, Claire; Zhou, Hang Correlation clustering and two-edge-connected augmentation for planar graphs. (English) Zbl 07746792 Algorithmica 85, No. 10, 3024-3057 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. N. Klein} et al., Algorithmica 85, No. 10, 3024--3057 (2023; Zbl 07746792) Full Text: DOI
Wang, Yishu; Mary, Arnaud; Sagot, Marie-France; Sinaimeri, Blerina A general framework for enumerating equivalence classes of solutions. (English) Zbl 07746791 Algorithmica 85, No. 10, 3003-3023 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{Y. Wang} et al., Algorithmica 85, No. 10, 3003--3023 (2023; Zbl 07746791) Full Text: DOI
Araujo, Julio; Bensmail, Julien; Campos, Victor; Havet, Frédéric; Maia, A. Karolinna; Nisse, Nicolas; Silva, Ana On finding the best and worst orientations for the metric dimension. (English) Zbl 07746790 Algorithmica 85, No. 10, 2962-3002 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{J. Araujo} et al., Algorithmica 85, No. 10, 2962--3002 (2023; Zbl 07746790) Full Text: DOI
Haak, Anselm; Meier, Arne; Prakash, Om; Rao, B. V. Raghavendra Parameterised counting in logspace. (English) Zbl 07746789 Algorithmica 85, No. 10, 2923-2961 (2023). MSC: 68Wxx 05Cxx 68Q15 PDFBibTeX XMLCite \textit{A. Haak} et al., Algorithmica 85, No. 10, 2923--2961 (2023; Zbl 07746789) Full Text: DOI arXiv OA License
Castiglioni, Matteo; Celli, Andrea; Gatti, Nicola Public Bayesian persuasion: being almost optimal and almost persuasive. (English) Zbl 07742473 Algorithmica 85, No. 9, 2885-2921 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. Castiglioni} et al., Algorithmica 85, No. 9, 2885--2921 (2023; Zbl 07742473) Full Text: DOI arXiv OA License
Jiang, Shunhua; Natura, Bento; Weinstein, Omri A faster interior-point method for sum-of-squares optimization. (English) Zbl 07742472 Algorithmica 85, No. 9, 2843-2884 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Jiang} et al., Algorithmica 85, No. 9, 2843--2884 (2023; Zbl 07742472) Full Text: DOI arXiv
Nikoletseas, Sotiris; Raptopoulos, Christoforos; Spirakis, Paul MAX CUT in weighted random intersection graphs and discrepancy of sparse random set systems. (English) Zbl 07742471 Algorithmica 85, No. 9, 2817-2842 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Nikoletseas} et al., Algorithmica 85, No. 9, 2817--2842 (2023; Zbl 07742471) Full Text: DOI arXiv OA License
Bousquet, Nicolas; Ito, Takehiro; Kobayashi, Yusuke; Mizuta, Haruka; Ouvrard, Paul; Suzuki, Akira; Wasa, Kunihiro Reconfiguration of spanning trees with degree constraints or diameter constraints. (English) Zbl 07742470 Algorithmica 85, No. 9, 2779-2816 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{N. Bousquet} et al., Algorithmica 85, No. 9, 2779--2816 (2023; Zbl 07742470) Full Text: DOI arXiv
Khan, Arindam; Sharma, Eklavya Tight approximation algorithms for geometric bin packing with skewed items. (English) Zbl 07742469 Algorithmica 85, No. 9, 2735-2778 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Khan} and \textit{E. Sharma}, Algorithmica 85, No. 9, 2735--2778 (2023; Zbl 07742469) Full Text: DOI arXiv
Bhangale, Amey; Stanković, Aleksa Max-3-Lin over non-abelian groups with universal factor graphs. (English) Zbl 07742468 Algorithmica 85, No. 9, 2693-2734 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Bhangale} and \textit{A. Stanković}, Algorithmica 85, No. 9, 2693--2734 (2023; Zbl 07742468) Full Text: DOI arXiv OA License
Angelini, Patrizio; Bekos, Michael A.; Förster, Henry; Gronemann, Martin Bitonic \(st\)-orderings for upward planar graphs: splits and bends in the variable embedding scenario. (English) Zbl 07742467 Algorithmica 85, No. 9, 2667-2692 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{P. Angelini} et al., Algorithmica 85, No. 9, 2667--2692 (2023; Zbl 07742467) Full Text: DOI OA License
Didimo, Walter; Kaufmann, Michael; Liotta, Giuseppe; Ortali, Giacomo Computing bend-minimum orthogonal drawings of plane series-parallel graphs in linear time. (English) Zbl 07742466 Algorithmica 85, No. 9, 2605-2666 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{W. Didimo} et al., Algorithmica 85, No. 9, 2605--2666 (2023; Zbl 07742466) Full Text: DOI arXiv OA License
Martin, Barnaby; Paulusma, Daniël; Smith, Siani; van Leeuwen, Erik Jan Induced disjoint paths and connected subgraphs for \(H\)-free graphs. (English) Zbl 07742465 Algorithmica 85, No. 9, 2580-2604 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{B. Martin} et al., Algorithmica 85, No. 9, 2580--2604 (2023; Zbl 07742465) Full Text: DOI OA License
Komarath, Balagopal; Pandey, Anurag; Rahul, C. S. Monotone arithmetic complexity of graph homomorphism polynomials. (English) Zbl 07742464 Algorithmica 85, No. 9, 2554-2579 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{B. Komarath} et al., Algorithmica 85, No. 9, 2554--2579 (2023; Zbl 07742464) Full Text: DOI
Ravelomanana, Vlady; Andriambolamalala, Ny Aina Transmitting once to elect a leader on wireless networks. (English) Zbl 07742463 Algorithmica 85, No. 9, 2529-2553 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{V. Ravelomanana} and \textit{N. A. Andriambolamalala}, Algorithmica 85, No. 9, 2529--2553 (2023; Zbl 07742463) Full Text: DOI
Bereg, Sergey Computing balanced convex partitions of lines. (English) Zbl 07729253 Algorithmica 85, No. 8, 2515-2528 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Bereg}, Algorithmica 85, No. 8, 2515--2528 (2023; Zbl 07729253) Full Text: DOI
Bonato, Anthony; Georgiou, Konstantinos; MacRury, Calum; Prałat, Paweł Algorithms for \(p\)-Faulty Search on a half-line. (English) Zbl 07729252 Algorithmica 85, No. 8, 2485-2514 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Bonato} et al., Algorithmica 85, No. 8, 2485--2514 (2023; Zbl 07729252) Full Text: DOI
Beisegel, Jesse; Köhler, Ekkehard; Scheffler, Robert; Strehler, Martin Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs. (English) Zbl 07729250 Algorithmica 85, No. 8, 2454-2481 (2023). MSC: 68Wxx 05Cxx 05C85 05C45 68R10 PDFBibTeX XMLCite \textit{J. Beisegel} et al., Algorithmica 85, No. 8, 2454--2481 (2023; Zbl 07729250) Full Text: DOI
Caballero, David; Gomez, Timothy; Schweller, Robert; Wylie, Tim Unique assembly verification in two-handed self-assembly. (English) Zbl 07729249 Algorithmica 85, No. 8, 2427-2453 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{D. Caballero} et al., Algorithmica 85, No. 8, 2427--2453 (2023; Zbl 07729249) Full Text: DOI arXiv
Akmal, Shyan; Chen, Lijie; Jin, Ce; Raj, Malvika; Williams, Ryan Improved Merlin-Arthur protocols for central problems in fine-grained complexity. (English) Zbl 07729248 Algorithmica 85, No. 8, 2395-2426 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Akmal} et al., Algorithmica 85, No. 8, 2395--2426 (2023; Zbl 07729248) Full Text: DOI
Gao, Yiqin; Robert, Yves; Vivien, Frédéric Resource-constrained scheduling algorithms for stochastic independent tasks with unknown probability distribution. (English) Zbl 07729247 Algorithmica 85, No. 8, 2363-2394 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{Y. Gao} et al., Algorithmica 85, No. 8, 2363--2394 (2023; Zbl 07729247) Full Text: DOI
Nadeem, Muhammad Faisal; Iqbal, Hamza; Afzal Siddiqui, Hafiz Muhammad; Azeem, Muhammad Intersecting longest cycles in Archimedean tilings. (English) Zbl 07729246 Algorithmica 85, No. 8, 2348-2362 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. F. Nadeem} et al., Algorithmica 85, No. 8, 2348--2362 (2023; Zbl 07729246) Full Text: DOI
Reidl, Felix; Sullivan, Blair D. A color-avoiding approach to subgraph counting in bounded expansion classes. (English) Zbl 07729245 Algorithmica 85, No. 8, 2318-2347 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{F. Reidl} and \textit{B. D. Sullivan}, Algorithmica 85, No. 8, 2318--2347 (2023; Zbl 07729245) Full Text: DOI arXiv
Akmal, Shyan; Jin, Ce Near-optimal quantum algorithms for string problems. (English) Zbl 07729244 Algorithmica 85, No. 8, 2260-2317 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Akmal} and \textit{C. Jin}, Algorithmica 85, No. 8, 2260--2317 (2023; Zbl 07729244) Full Text: DOI arXiv
Levin, Asaf Online minimization of the maximum starting time: migration helps. (English) Zbl 07729243 Algorithmica 85, No. 8, 2238-2259 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Levin}, Algorithmica 85, No. 8, 2238--2259 (2023; Zbl 07729243) Full Text: DOI
Kim, Mincheol; Seo, Chanyang; Ahn, Taehoon; Ahn, Hee-Kap Farthest-point Voronoi diagrams in the presence of rectangular obstacles. (English) Zbl 07729242 Algorithmica 85, No. 8, 2214-2237 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{M. Kim} et al., Algorithmica 85, No. 8, 2214--2237 (2023; Zbl 07729242) Full Text: DOI arXiv
Del Pia, Alberto; Di Gregorio, Silvia On the complexity of binary polynomial optimization over acyclic hypergraphs. (English) Zbl 07729241 Algorithmica 85, No. 8, 2189-2213 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{A. Del Pia} and \textit{S. Di Gregorio}, Algorithmica 85, No. 8, 2189--2213 (2023; Zbl 07729241) Full Text: DOI arXiv
Koana, Tomohiro; Komusiewicz, Christian; Sommer, Frank Computing dense and sparse subgraphs of weakly closed graphs. (English) Zbl 07704072 Algorithmica 85, No. 7, 2156-2187 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Koana} et al., Algorithmica 85, No. 7, 2156--2187 (2023; Zbl 07704072) Full Text: DOI arXiv
Cavalar, Bruno P.; Lu, Zhenjian Algorithms and lower bounds for comparator circuits from shrinkage. (English) Zbl 07704071 Algorithmica 85, No. 7, 2131-2155 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{B. P. Cavalar} and \textit{Z. Lu}, Algorithmica 85, No. 7, 2131--2155 (2023; Zbl 07704071) Full Text: DOI arXiv
Friedrich, Tobias; Gawendowicz, Hans; Lenzner, Pascal; Melnichenko, Anna Social distancing network creation. (English) Zbl 07704070 Algorithmica 85, No. 7, 2087-2130 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Friedrich} et al., Algorithmica 85, No. 7, 2087--2130 (2023; Zbl 07704070) Full Text: DOI arXiv
Misra, Pranabendu; Saurabh, Saket; Sharma, Roohani; Zehavi, Meirav Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number. (English) Zbl 07704069 Algorithmica 85, No. 7, 2065-2086 (2023). MSC: 68Wxx 05Cxx 05C20 05C85 68Q25 68R05 68W40 97K20 97P20 PDFBibTeX XMLCite \textit{P. Misra} et al., Algorithmica 85, No. 7, 2065--2086 (2023; Zbl 07704069) Full Text: DOI
Fluschnik, Till; Niedermeier, Rolf; Schubert, Carsten; Zschoche, Philipp Multistage \(s-t\) path: confronting similarity with dissimilarity. (English) Zbl 07704068 Algorithmica 85, No. 7, 2028-2064 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{T. Fluschnik} et al., Algorithmica 85, No. 7, 2028--2064 (2023; Zbl 07704068) Full Text: DOI arXiv
Azar, Yossi; Machluf, Chay; Patt-Shamir, Boaz; Touitou, Noam Competitive vertex recoloring. (Online disengagement). (English) Zbl 07704067 Algorithmica 85, No. 7, 2001-2027 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{Y. Azar} et al., Algorithmica 85, No. 7, 2001--2027 (2023; Zbl 07704067) Full Text: DOI
Chen, Di; Golin, Mordecai Minmax centered \(k\)-partitioning of trees and applications to sink evacuation with dynamic confluent flows. (English) Zbl 07704066 Algorithmica 85, No. 7, 1948-2000 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{D. Chen} and \textit{M. Golin}, Algorithmica 85, No. 7, 1948--2000 (2023; Zbl 07704066) Full Text: DOI arXiv
Gomes, Guilherme C. M.; Guedes, Matheus R.; dos Santos, Vinicius F. Structural parameterizations for equitable coloring: complexity, FPT algorithms, and kernelization. (English) Zbl 07704065 Algorithmica 85, No. 7, 1912-1947 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{G. C. M. Gomes} et al., Algorithmica 85, No. 7, 1912--1947 (2023; Zbl 07704065) Full Text: DOI
Kim, Kangsan; Shin, Yongho; An, Hyung-Chan Constant-factor approximation algorithms for parity-constrained facility location and \(k\)-center. (English) Zbl 07704064 Algorithmica 85, No. 7, 1883-1911 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{K. Kim} et al., Algorithmica 85, No. 7, 1883--1911 (2023; Zbl 07704064) Full Text: DOI arXiv
Dey, Sanjana; Foucaud, Florent; Nandy, Subhas C.; Sen, Arunabha Complexity and approximation for discriminating and identifying code problems in geometric setups. (English) Zbl 07704063 Algorithmica 85, No. 7, 1850-1882 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. Dey} et al., Algorithmica 85, No. 7, 1850--1882 (2023; Zbl 07704063) Full Text: DOI arXiv