Algorithmica

Keyphrases

Publications

volume 86, number 4, 2024

volume 86, number 5, 2024

Mingyang Gong, Zhi-Zhong Chen, Kuniteru Hayashi
Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time. Algorithmica 86 (5) (2024)
Ajinkya Gaikwad, Soumen Maity
On Structural Parameterizations of the Harmless Set Problem. Algorithmica 86 (5) (2024)
Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny, Denis Pankratov
Exploration of High-Dimensional Grids by Finite State Machines. Algorithmica 86 (5) (2024)
Mingyu Xiao, Sen Huang, Xiaoyu Chen
Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs. Algorithmica 86 (5) (2024)
Shyan Akmal, Ce Jin
An Efficient Algorithm for All-Pairs Bounded Edge Connectivity. Algorithmica 86 (5) (2024)
Esther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale
Domination and Cut Problems on Chordal Graphs with Bounded Leafage. Algorithmica 86 (5) (2024)
Sergio Cabello, David Gajser
Connectivity with Uncertainty Regions Given as Line Segments. Algorithmica 86 (5) (2024)
Dylan Hyatt-Denesik, Mirmahdi Rahgoshay, Mohammad R. Salavatipour
Approximations for Throughput Maximization. Algorithmica 86 (5) (2024)
Kishen N. Gowda, Aditya Lonkar, Fahad Panolan, Vraj Patel, Saket Saurabh
Improved FPT Algorithms for Deletion to Forest-Like Structures. Algorithmica 86 (5) (2024)
Michal Feldman, Federico Fusco, Stefano Leonardi, Simon Mauras, Rebecca Reiffenhäuser
Truthful Matching with Online Items and Offline Agents. Algorithmica 86 (5) (2024)
Philip Bille, Inge Li Gørtz, Tord Stordalen
Predecessor on the Ultra-Wide Word RAM. Algorithmica 86 (5) (2024)
Julien Courtiel, Paul Dorbec, Romain Lecoq
Theoretical Analysis of Git Bisect. Algorithmica 86 (5) (2024)
Yuefang Lian, Donglei Du, Xiao Wang, Dachuan Xu, Yang Zhou
Stochastic Variance Reduction for DR-Submodular Maximization. Algorithmica 86 (5) (2024)

volume 86, number 6, 2024

Editor's Note: Special Issue with GECCO 2021. Algorithmica 86 (6) (2024)
Rajarshi Bhattacharjee, Gregory Dexter, Petros Drineas, Cameron Musco, Archan Ray
Sublinear Time Eigenvalue Approximation via Random Sampling. Algorithmica 86 (6) (2024)
Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
Finding Optimal Solutions with Neighborly Help. Algorithmica 86 (6) (2024)
Fedor V. Fomin, Petr A. Golovach, Lars Jaffke, Geevarghese Philip, Danil Sagunov
Diverse Pairs of Matchings. Algorithmica 86 (6) (2024)
Telikepalli Kavitha
Stable Matchings, One-Sided Ties, and Approximate Popularity. Algorithmica 86 (6) (2024)
Asaf Levin
The Near Exact Bin Covering Problem. Algorithmica 86 (6) (2024)
Faisal N. Abu-Khzam, Henning Fernau, Kevin Mann
Minimal Roman Dominating Functions: Extensions and Enumeration. Algorithmica 86 (6) (2024)
Panagiotis Charalampopoulos, Huiping Chen, Peter Christen, Grigorios Loukides, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski
Pattern Masking for Dictionary Matching: Theory and Practice. Algorithmica 86 (6) (2024)
Bireswar Das, Anant Kumar, Shivdutt Sharma, Dhara Thakkar
Linear Space Data Structures for Finite Groups with Constant Query-Time. Algorithmica 86 (6) (2024)
Kyrill Winkler, Ami Paz, Hugo Rincon Galeana, Stefan Schmid, Ulrich Schmid
The Time Complexity of Consensus Under Oblivious Message Adversaries. Algorithmica 86 (6) (2024)
Naoto Ohsaka
On the Parameterized Intractability of Determinant Maximization. Algorithmica 86 (6) (2024)

volume 86, number 7, 2024

volume 86, number 8, 2024

Benjamin Doerr, Andrew James Kelley
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus. Algorithmica 86 (8) (2024)
Steven Chaplick, Giordano Da Lozzo, Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees. Algorithmica 86 (8) (2024)
Davide Bilò
New Algorithms for Steiner Tree Reoptimization. Algorithmica 86 (8) (2024)
Mingyang Gong, Brett Edgar, Jing Fan, Guohui Lin, Eiji Miyano
Approximation Algorithms for Covering Vertices by Long Paths. Algorithmica 86 (8) (2024)
Virginia Ardévol Martínez, Florian Sikora, Stéphane Vialette
Parity Permutation Pattern Matching. Algorithmica 86 (8) (2024)
Omer Cohen Sidon, Dana Ron
Sample-Based Distance-Approximation for Subsequence-Freeness. Algorithmica 86 (8) (2024)
Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov
Approximating Long Cycle Above Dirac's Guarantee. Algorithmica 86 (8) (2024)
Jianer Chen, Qin Huang, Iyad Kanj, Ge Xia
Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data. Algorithmica 86 (8) (2024)
Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
Parameterized Approximation Algorithms and Lower Bounds for k-Center Clustering and Variants. Algorithmica 86 (8) (2024)
Robert Ganian, Viktoriia Korchemna
Slim Tree-Cut Width. Algorithmica 86 (8) (2024)
Ishan Bansal, Joseph Cheriyan, Logan Grout, Sharat Ibrahimpur
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions. Algorithmica 86 (8) (2024)