Articles

1. Parity Permutation Pattern Matching

   • Virginia Ardévol Martínez
   • Florian Sikora
   • Stéphane Vialette

   OriginalPaper 22 May 2024

   

2. Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions

   • Ishan Bansal
   • Joseph Cheriyan
   • Sharat Ibrahimpur

   OriginalPaper 20 May 2024

   

3. Sample-Based Distance-Approximation for Subsequence-Freeness

   • Omer Cohen Sidon
   • Dana Ron

   OriginalPaper Open access 13 May 2024

   

4. Parameterized Approximation Algorithms and Lower Bounds for k-Center Clustering and Variants

   • Sayan Bandyapadhyay
   • Zachary Friggstad
   • Ramin Mousavi

   OriginalPaper 13 May 2024

   

5. Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus

   • Benjamin Doerr
   • Andrew James Kelley

   OriginalPaper 10 May 2024

   

6. Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees

   • Steven Chaplick
   • Giordano Da Lozzo
   • Fabrizio Montecchiani

   OriginalPaper Open access 09 May 2024

   

7. Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data

   • Jianer Chen
   • Qin Huang
   • Ge Xia

   OriginalPaper 09 May 2024

   

8. Online Multiset Submodular Cover

   • Magnús M. Halldórsson
   • Dror Rawitz

   OriginalPaper Open access 08 May 2024

   

9. Runtime Analysis of Competitive Co-evolutionary Algorithms for Maximin Optimisation of a Bilinear Function

   • Per Kristian Lehre

   OriginalPaper Open access 27 April 2024

   

10. Analysing Equilibrium States for Population Diversity

    • Johannes Lengler
    • Andre Opris
    • Dirk Sudholt

    OriginalPaper Open access 16 April 2024

    

11. Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs

    • Jan Bok
    • Richard C. Brewster
    • Arash Rafiey

    OriginalPaper 12 April 2024

    

12. Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs

    • Sriram Bhyravarapu
    • Tim A. Hartmann
    • I. Vinod Reddy

    OriginalPaper 06 April 2024

    

13. The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly

    • Daniel Hader
    • Matthew J. Patitz

    OriginalPaper Open access 03 April 2024

    

14. Generalized Coloring of Permutations

    • Vít Jelínek
    • Michal Opler
    • Pavel Valtr

    OriginalPaper 29 March 2024

    

15. Extending Partial Representations of Circle Graphs in Near-Linear Time

    • Guido Brückner
    • Ignaz Rutter
    • Peter Stumpf

    OriginalPaper Open access 26 March 2024

    

16. \(\alpha _i\)-Metric Graphs: Radius, Diameter and all Eccentricities

    • Feodor F. Dragan
    • Guillaume Ducoffe

    OriginalPaper Open access 25 March 2024

    

17. On The Closures of Monotone Algebraic Classes and Variants of the Determinant

    • Prasad Chaugule
    • Nutan Limaye

    OriginalPaper 25 March 2024

    

18. Embedding Arbitrary Boolean Circuits into Fungal Automata

    • Augusto Modanese
    • Thomas Worsch

    OriginalPaper Open access 21 March 2024

    

19. The Near Exact Bin Covering Problem

    • Asaf Levin

    OriginalPaper Open access 19 March 2024 Pages: 2041 - 2066

20. Diverse Pairs of Matchings

    • Fedor V. Fomin
    • Petr A. Golovach
    • Danil Sagunov

    OriginalPaper Open access 15 March 2024 Pages: 2026 - 2040

    

21. Linear Space Data Structures for Finite Groups with Constant Query-Time

    • Bireswar Das
    • Anant Kumar
    • Dhara Thakkar

    OriginalPaper 11 March 2024 Pages: 1979 - 2025

22. Pattern Masking for Dictionary Matching: Theory and Practice

    • Panagiotis Charalampopoulos
    • Huiping Chen
    • Jakub Radoszewski

    OriginalPaper Open access 06 March 2024 Pages: 1948 - 1978

    

23. Finding Optimal Solutions with Neighborly Help

    • Elisabet Burjons
    • Fabian Frei
    • David Wehner

    OriginalPaper Open access 06 March 2024 Pages: 1921 - 1947

    

24. Preface of the Special Issue Dedicated to Selected Papers from IWOCA 2022

    • Cristina Bazgan
    • Henning Fernau

    News 05 March 2024 Pages: 695 - 696

25. Editor’s Note: Special Issue with GECCO 2021

    News 02 March 2024 Pages: 2067 - 2067

26. Stable Matchings, One-Sided Ties, and Approximate Popularity

    • Telikepalli Kavitha

    Research 02 March 2024 Pages: 1888 - 1920

    

27. Minimal Roman Dominating Functions: Extensions and Enumeration

    • Faisal N. Abu-Khzam
    • Henning Fernau
    • Kevin Mann

    OriginalPaper Open access 14 February 2024 Pages: 1862 - 1887

    

28. The Time Complexity of Consensus Under Oblivious Message Adversaries

    • Kyrill Winkler
    • Ami Paz
    • Ulrich Schmid

    OriginalPaper Open access 13 February 2024 Pages: 1830 - 1861

    

29. Sublinear Time Eigenvalue Approximation via Random Sampling

    • Rajarshi Bhattacharjee
    • Gregory Dexter
    • Archan Ray

    OriginalPaper 12 February 2024 Pages: 1764 - 1829

    

30. On the Parameterized Intractability of Determinant Maximization

    • Naoto Ohsaka

    OriginalPaper Open access 03 February 2024 Pages: 1731 - 1763

    

31. Exploration of High-Dimensional Grids by Finite State Machines

    • Stefan Dobrev
    • Lata Narayanan
    • Denis Pankratov

    OriginalPaper 29 January 2024 Pages: 1700 - 1729

    

32. Improved FPT Algorithms for Deletion to Forest-Like Structures

    • Kishen N. Gowda
    • Aditya Lonkar
    • Saket Saurabh

    OriginalPaper 27 January 2024 Pages: 1657 - 1699

    

33. An Efficient Algorithm for All-Pairs Bounded Edge Connectivity

    • Shyan Akmal
    • Ce Jin

    OriginalPaper Open access 22 January 2024 Pages: 1623 - 1656

    

34. Truthful Matching with Online Items and Offline Agents

    • Michal Feldman
    • Federico Fusco
    • Rebecca Reiffenhäuser

    OriginalPaper Open access 16 January 2024 Pages: 1600 - 1622

    

35. Predecessor on the Ultra-Wide Word RAM

    • Philip Bille
    • Inge Li Gørtz
    • Tord Stordalen

    OriginalPaper Open access 10 January 2024 Pages: 1578 - 1599

    

36. Approximations for Throughput Maximization

    • Dylan Hyatt-Denesik
    • Mirmahdi Rahgoshay
    • Mohammad R. Salavatipour

    OriginalPaper 09 January 2024 Pages: 1545 - 1577

    

37. Connectivity with Uncertainty Regions Given as Line Segments

    • Sergio Cabello
    • David Gajser

    OriginalPaper Open access 09 January 2024 Pages: 1512 - 1544

    

38. On Structural Parameterizations of the Harmless Set Problem

    • Ajinkya Gaikwad
    • Soumen Maity

    OriginalPaper 09 January 2024 Pages: 1475 - 1511

    

39. Domination and Cut Problems on Chordal Graphs with Bounded Leafage

    • Esther Galby
    • Dániel Marx
    • Prafullkumar Tale

    OriginalPaper Open access 29 December 2023 Pages: 1428 - 1474

    

40. Approximation Algorithms for Multiprocessor Scheduling with Testing to Minimize the Total Job Completion Time

    • Mingyang Gong
    • Zhi-Zhong Chen
    • Kuniteru Hayashi

    OriginalPaper 23 December 2023 Pages: 1400 - 1427

    

41. Theoretical Analysis of Git Bisect

    • Julien Courtiel
    • Paul Dorbec
    • Romain Lecoq

    OriginalPaper 21 December 2023 Pages: 1365 - 1399

    

42. Stochastic Variance Reduction for DR-Submodular Maximization

    • Yuefang Lian
    • Donglei Du
    • Yang Zhou

    OriginalPaper 19 December 2023 Pages: 1335 - 1364

    

43. Maximum Weighted Independent Set: Effective Reductions and Fast Algorithms on Sparse Graphs

    • Mingyu Xiao
    • Sen Huang
    • Xiaoyu Chen

    OriginalPaper 15 December 2023 Pages: 1293 - 1334

    

44. Partial and Simultaneous Transitive Orientations via Modular Decompositions

    • Miriam Münch
    • Ignaz Rutter
    • Peter Stumpf

    OriginalPaper Open access 14 December 2023 Pages: 1263 - 1292

    

45. Combinatorial Reallocation Mechanisms

    • Liad Blumrosen
    • Shahar Dobzinski

    OriginalPaper 13 December 2023 Pages: 1246 - 1262

46. Server Cloud Scheduling

    • Marten Maack
    • Friedhelm Meyer auf der Heide
    • Simon Pukrop

    OriginalPaper Open access 10 December 2023 Pages: 1210 - 1245

    

47. Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model

    • Moran Feldman
    • Ariel Szarf

    OriginalPaper 28 November 2023 Pages: 1173 - 1209

    

48. Complexity Issues on of Secondary Domination Number

    • Joanna Raczek

    OriginalPaper Open access 27 November 2023 Pages: 1163 - 1172

    

49. Approximation Algorithms for the Min–Max Mixed Rural Postmen Cover Problem and Its Variants

    • Liting Huang
    • Wei Yu
    • Zhaohui Liu

    OriginalPaper 23 November 2023 Pages: 1135 - 1162

    

50. On Maximizing Sums of Non-monotone Submodular and Linear Functions

    • Benjamin Qi

    OriginalPaper Open access 13 November 2023 Pages: 1080 - 1134