Articles

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

   • Per Kristian Lehre

   OriginalPaper Open access 27 April 2024

   

2. Analysing Equilibrium States for Population Diversity

   • Johannes Lengler
   • Andre Opris
   • Dirk Sudholt

   OriginalPaper Open access 16 April 2024

   

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

   • Jan Bok
   • Richard C. Brewster
   • Arash Rafiey

   OriginalPaper 12 April 2024

   

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

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

   OriginalPaper 06 April 2024

   

5. 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

   

6. Generalized Coloring of Permutations

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

   OriginalPaper 29 March 2024

   

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

   • Guido Brückner
   • Ignaz Rutter
   • Peter Stumpf

   OriginalPaper Open access 26 March 2024

   

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

   • Feodor F. Dragan
   • Guillaume Ducoffe

   OriginalPaper Open access 25 March 2024

   

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

   • Prasad Chaugule
   • Nutan Limaye

   OriginalPaper 25 March 2024

   

10. Embedding Arbitrary Boolean Circuits into Fungal Automata

    • Augusto Modanese
    • Thomas Worsch

    OriginalPaper Open access 21 March 2024

    

11. The Near Exact Bin Covering Problem

    • Asaf Levin

    OriginalPaper Open access 19 March 2024

12. Diverse Pairs of Matchings

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

    OriginalPaper Open access 15 March 2024

    

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

    • Bireswar Das
    • Anant Kumar
    • Dhara Thakkar

    OriginalPaper 11 March 2024

14. Pattern Masking for Dictionary Matching: Theory and Practice

    • Panagiotis Charalampopoulos
    • Huiping Chen
    • Jakub Radoszewski

    OriginalPaper Open access 06 March 2024

    

15. Finding Optimal Solutions with Neighborly Help

    • Elisabet Burjons
    • Fabian Frei
    • David Wehner

    OriginalPaper Open access 06 March 2024

    

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

    • Cristina Bazgan
    • Henning Fernau

    News 05 March 2024 Pages: 695 - 696

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

    News 02 March 2024

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

    • Telikepalli Kavitha

    Research 02 March 2024

    

19. Minimal Roman Dominating Functions: Extensions and Enumeration

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

    OriginalPaper Open access 14 February 2024

    

20. The Time Complexity of Consensus Under Oblivious Message Adversaries

    • Kyrill Winkler
    • Ami Paz
    • Ulrich Schmid

    OriginalPaper Open access 13 February 2024

    

21. Sublinear Time Eigenvalue Approximation via Random Sampling

    • Rajarshi Bhattacharjee
    • Gregory Dexter
    • Archan Ray

    OriginalPaper 12 February 2024

    

22. On the Parameterized Intractability of Determinant Maximization

    • Naoto Ohsaka

    OriginalPaper Open access 03 February 2024

    

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

    • Stefan Dobrev
    • Lata Narayanan
    • Denis Pankratov

    OriginalPaper 29 January 2024 Pages: 1700 - 1729

    

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

    • Kishen N. Gowda
    • Aditya Lonkar
    • Saket Saurabh

    OriginalPaper 27 January 2024 Pages: 1657 - 1699

    

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

    • Shyan Akmal
    • Ce Jin

    OriginalPaper Open access 22 January 2024 Pages: 1623 - 1656

    

26. Truthful Matching with Online Items and Offline Agents

    • Michal Feldman
    • Federico Fusco
    • Rebecca Reiffenhäuser

    OriginalPaper Open access 16 January 2024 Pages: 1600 - 1622

    

27. Predecessor on the Ultra-Wide Word RAM

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

    OriginalPaper Open access 10 January 2024 Pages: 1578 - 1599

    

28. Approximations for Throughput Maximization

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

    OriginalPaper 09 January 2024 Pages: 1545 - 1577

    

29. Connectivity with Uncertainty Regions Given as Line Segments

    • Sergio Cabello
    • David Gajser

    OriginalPaper Open access 09 January 2024 Pages: 1512 - 1544

    

30. On Structural Parameterizations of the Harmless Set Problem

    • Ajinkya Gaikwad
    • Soumen Maity

    OriginalPaper 09 January 2024 Pages: 1475 - 1511

    

31. 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

    

32. 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

    

33. Theoretical Analysis of Git Bisect

    • Julien Courtiel
    • Paul Dorbec
    • Romain Lecoq

    OriginalPaper 21 December 2023 Pages: 1365 - 1399

    

34. Stochastic Variance Reduction for DR-Submodular Maximization

    • Yuefang Lian
    • Donglei Du
    • Yang Zhou

    OriginalPaper 19 December 2023 Pages: 1335 - 1364

    

35. 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

    

36. Partial and Simultaneous Transitive Orientations via Modular Decompositions

    • Miriam Münch
    • Ignaz Rutter
    • Peter Stumpf

    OriginalPaper Open access 14 December 2023 Pages: 1263 - 1292

    

37. Combinatorial Reallocation Mechanisms

    • Liad Blumrosen
    • Shahar Dobzinski

    OriginalPaper 13 December 2023 Pages: 1246 - 1262

38. Server Cloud Scheduling

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

    OriginalPaper Open access 10 December 2023 Pages: 1210 - 1245

    

39. 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

    

40. Complexity Issues on of Secondary Domination Number

    • Joanna Raczek

    OriginalPaper Open access 27 November 2023 Pages: 1163 - 1172

    

41. 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

    

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

    • Benjamin Qi

    OriginalPaper Open access 13 November 2023 Pages: 1080 - 1134

    

43. A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision

    • Sumanta Ghosh
    • Rohit Gurjar
    • Roshan Raj

    OriginalPaper 06 November 2023 Pages: 1057 - 1079

    

44. Near-Optimal Search Time in \(\delta \)-Optimal Space, and Vice Versa

    • Tomasz Kociumaka
    • Gonzalo Navarro
    • Francisco Olivares

    OriginalPaper 06 November 2023 Pages: 1031 - 1056

45. On Finding Constrained Independent Sets in Cycles

    • Ishay Haviv

    OriginalPaper 04 November 2023 Pages: 1006 - 1030

    

46. Parameterised and Fine-Grained Subgraph Counting, Modulo 2

    • Leslie Ann Goldberg
    • Marc Roth

    OriginalPaper Open access 02 November 2023 Pages: 944 - 1005

    

47. Minimizing the Maximum Flow Time in the Online Food Delivery Problem

    • Xiangyu Guo
    • Shi Li
    • Yuhao Zhang

    OriginalPaper 31 October 2023 Pages: 907 - 943

    

48. Counting Cycles on Planar Graphs in Subexponential Time

    • Jin-Yi Cai
    • Ashwin Maran

    OriginalPaper 30 October 2023 Pages: 656 - 693

    

49. Token Sliding on Graphs of Girth Five

    • Valentin Bartier
    • Nicolas Bousquet
    • Sebastian Siebertz

    OriginalPaper Open access 28 October 2023 Pages: 638 - 655

    

50. Recognizing Map Graphs of Bounded Treewidth

    • Patrizio Angelini
    • Michael A. Bekos
    • Alessandra Tappini

    OriginalPaper Open access 27 October 2023 Pages: 613 - 637