Online Unit Profit Knapsack with Predictions Joan BoyarLene M. FavrholdtKim S. Larsen OriginalPaper Open access 13 June 2024
Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle Argyrios DeligkasGeorge B. MertziosViktor Zamaraev OriginalPaper Open access 12 June 2024
Approximating Long Cycle Above Dirac’s Guarantee Fedor V. FominPetr A. GolovachKirill Simonov OriginalPaper Open access 30 May 2024
Approximation Algorithms for Covering Vertices by Long Paths Mingyang GongBrett EdgarEiji Miyano OriginalPaper 28 May 2024
Parity Permutation Pattern Matching Virginia Ardévol MartínezFlorian SikoraStéphane Vialette OriginalPaper 22 May 2024
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions Ishan BansalJoseph CheriyanSharat Ibrahimpur OriginalPaper 20 May 2024
Sample-Based Distance-Approximation for Subsequence-Freeness Omer Cohen SidonDana Ron OriginalPaper Open access 13 May 2024
Parameterized Approximation Algorithms and Lower Bounds for k-Center Clustering and Variants Sayan BandyapadhyayZachary FriggstadRamin Mousavi OriginalPaper 13 May 2024
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus Benjamin DoerrAndrew James Kelley OriginalPaper 10 May 2024
Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees Steven ChaplickGiordano Da LozzoFabrizio Montecchiani OriginalPaper Open access 09 May 2024
Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data Jianer ChenQin HuangGe Xia OriginalPaper 09 May 2024
Online Multiset Submodular Cover Magnús M. HalldórssonDror Rawitz OriginalPaper Open access 08 May 2024
Runtime Analysis of Competitive Co-evolutionary Algorithms for Maximin Optimisation of a Bilinear Function Per Kristian Lehre OriginalPaper Open access 27 April 2024
Analysing Equilibrium States for Population Diversity Johannes LenglerAndre OprisDirk Sudholt OriginalPaper Open access 16 April 2024
Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs Jan BokRichard C. BrewsterArash Rafiey OriginalPaper 12 April 2024
Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs Sriram BhyravarapuTim A. HartmannI. Vinod Reddy OriginalPaper 06 April 2024
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly Daniel HaderMatthew J. Patitz OriginalPaper Open access 03 April 2024
Extending Partial Representations of Circle Graphs in Near-Linear Time Guido BrücknerIgnaz RutterPeter Stumpf OriginalPaper Open access 26 March 2024
\(\alpha _i\)-Metric Graphs: Radius, Diameter and all Eccentricities Feodor F. DraganGuillaume Ducoffe OriginalPaper Open access 25 March 2024
On The Closures of Monotone Algebraic Classes and Variants of the Determinant Prasad ChauguleNutan Limaye OriginalPaper 25 March 2024
Embedding Arbitrary Boolean Circuits into Fungal Automata Augusto ModaneseThomas Worsch OriginalPaper Open access 21 March 2024
The Near Exact Bin Covering Problem Asaf Levin OriginalPaper Open access 19 March 2024 Pages: 2041 - 2066
Diverse Pairs of Matchings Fedor V. FominPetr A. GolovachDanil Sagunov OriginalPaper Open access 15 March 2024 Pages: 2026 - 2040
Linear Space Data Structures for Finite Groups with Constant Query-Time Bireswar DasAnant KumarDhara Thakkar OriginalPaper 11 March 2024 Pages: 1979 - 2025
Pattern Masking for Dictionary Matching: Theory and Practice Panagiotis CharalampopoulosHuiping ChenJakub Radoszewski OriginalPaper Open access 06 March 2024 Pages: 1948 - 1978
Finding Optimal Solutions with Neighborly Help Elisabet BurjonsFabian FreiDavid Wehner OriginalPaper Open access 06 March 2024 Pages: 1921 - 1947
Preface of the Special Issue Dedicated to Selected Papers from IWOCA 2022 Cristina BazganHenning Fernau News 05 March 2024 Pages: 695 - 696
Stable Matchings, One-Sided Ties, and Approximate Popularity Telikepalli Kavitha Research 02 March 2024 Pages: 1888 - 1920
Minimal Roman Dominating Functions: Extensions and Enumeration Faisal N. Abu-KhzamHenning FernauKevin Mann OriginalPaper Open access 14 February 2024 Pages: 1862 - 1887
The Time Complexity of Consensus Under Oblivious Message Adversaries Kyrill WinklerAmi PazUlrich Schmid OriginalPaper Open access 13 February 2024 Pages: 1830 - 1861
Sublinear Time Eigenvalue Approximation via Random Sampling Rajarshi BhattacharjeeGregory DexterArchan Ray OriginalPaper 12 February 2024 Pages: 1764 - 1829
On the Parameterized Intractability of Determinant Maximization Naoto Ohsaka OriginalPaper Open access 03 February 2024 Pages: 1731 - 1763
Exploration of High-Dimensional Grids by Finite State Machines Stefan DobrevLata NarayananDenis Pankratov OriginalPaper 29 January 2024 Pages: 1700 - 1729
Improved FPT Algorithms for Deletion to Forest-Like Structures Kishen N. GowdaAditya LonkarSaket Saurabh OriginalPaper 27 January 2024 Pages: 1657 - 1699
An Efficient Algorithm for All-Pairs Bounded Edge Connectivity Shyan AkmalCe Jin OriginalPaper Open access 22 January 2024 Pages: 1623 - 1656
Truthful Matching with Online Items and Offline Agents Michal FeldmanFederico FuscoRebecca Reiffenhäuser OriginalPaper Open access 16 January 2024 Pages: 1600 - 1622
Predecessor on the Ultra-Wide Word RAM Philip BilleInge Li GørtzTord Stordalen OriginalPaper Open access 10 January 2024 Pages: 1578 - 1599
Approximations for Throughput Maximization Dylan Hyatt-DenesikMirmahdi RahgoshayMohammad R. Salavatipour OriginalPaper 09 January 2024 Pages: 1545 - 1577
Connectivity with Uncertainty Regions Given as Line Segments Sergio CabelloDavid Gajser OriginalPaper Open access 09 January 2024 Pages: 1512 - 1544
On Structural Parameterizations of the Harmless Set Problem Ajinkya GaikwadSoumen Maity OriginalPaper 09 January 2024 Pages: 1475 - 1511
Domination and Cut Problems on Chordal Graphs with Bounded Leafage Esther GalbyDániel MarxPrafullkumar Tale OriginalPaper Open access 29 December 2023 Pages: 1428 - 1474
Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time Mingyang GongZhi-Zhong ChenKuniteru Hayashi OriginalPaper 23 December 2023 Pages: 1400 - 1427
Theoretical Analysis of Git Bisect Julien CourtielPaul DorbecRomain Lecoq OriginalPaper 21 December 2023 Pages: 1365 - 1399
Stochastic Variance Reduction for DR-Submodular Maximization Yuefang LianDonglei DuYang Zhou OriginalPaper 19 December 2023 Pages: 1335 - 1364
Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs Mingyu XiaoSen HuangXiaoyu Chen OriginalPaper 15 December 2023 Pages: 1293 - 1334