Partial and Simultaneous Transitive Orientations via Modular Decompositions Miriam MünchIgnaz RutterPeter Stumpf OriginalPaper Open access 14 December 2023 Pages: 1263 - 1292
Combinatorial Reallocation Mechanisms Liad BlumrosenShahar Dobzinski OriginalPaper 13 December 2023 Pages: 1246 - 1262
Server Cloud Scheduling Marten MaackFriedhelm Meyer auf der HeideSimon Pukrop OriginalPaper Open access 10 December 2023 Pages: 1210 - 1245
Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model Moran FeldmanAriel Szarf OriginalPaper 28 November 2023 Pages: 1173 - 1209
Complexity Issues on of Secondary Domination Number Joanna Raczek OriginalPaper Open access 27 November 2023 Pages: 1163 - 1172
Approximation Algorithms for the Min–Max Mixed Rural Postmen Cover Problem and Its Variants Liting HuangWei YuZhaohui Liu OriginalPaper 23 November 2023 Pages: 1135 - 1162
On Maximizing Sums of Non-monotone Submodular and Linear Functions Benjamin Qi OriginalPaper Open access 13 November 2023 Pages: 1080 - 1134
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision Sumanta GhoshRohit GurjarRoshan Raj OriginalPaper 06 November 2023 Pages: 1057 - 1079
Near-Optimal Search Time in \(\delta \)-Optimal Space, and Vice Versa Tomasz KociumakaGonzalo NavarroFrancisco Olivares OriginalPaper 06 November 2023 Pages: 1031 - 1056
On Finding Constrained Independent Sets in Cycles Ishay Haviv OriginalPaper 04 November 2023 Pages: 1006 - 1030
Parameterised and Fine-Grained Subgraph Counting, Modulo 2 Leslie Ann GoldbergMarc Roth OriginalPaper Open access 02 November 2023 Pages: 944 - 1005
Minimizing the Maximum Flow Time in the Online Food Delivery Problem Xiangyu GuoShi LiYuhao Zhang OriginalPaper 31 October 2023 Pages: 907 - 943
Counting Cycles on Planar Graphs in Subexponential Time Jin-Yi CaiAshwin Maran OriginalPaper 30 October 2023 Pages: 656 - 693
Token Sliding on Graphs of Girth Five Valentin BartierNicolas BousquetSebastian Siebertz OriginalPaper Open access 28 October 2023 Pages: 638 - 655
Recognizing Map Graphs of Bounded Treewidth Patrizio AngeliniMichael A. BekosAlessandra Tappini OriginalPaper Open access 27 October 2023 Pages: 613 - 637
A Meta-Theorem for Distributed Certification Pierre FraigniaudPedro MontealegreIoan Todinca OriginalPaper 25 October 2023 Pages: 585 - 612
Randomized Strategies for Robust Combinatorial Optimization with Approximate Separation Yasushi KawaseHanna Sumita OriginalPaper Open access 10 October 2023 Pages: 566 - 584
Computing Generalized Convolutions Faster Than Brute Force Barış Can EsmerAriel KulikKarol Węgrzycki OriginalPaper Open access 06 October 2023 Pages: 334 - 366
On Parameterized Complexity of Binary Networked Public Goods Game Arnab MaitiPalash Dey OriginalPaper 28 September 2023 Pages: 307 - 333
The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes Félix HernándezGerardo Vega OriginalPaper Open access 25 September 2023 Pages: 3973 - 3995
Comparison of Matrix Norm Sparsification Robert KrauthgamerShay Sapir OriginalPaper 25 September 2023 Pages: 3957 - 3972
The Online Broadcast Range-Assignment Problem Mark de BergAleksandar MarkovicSeeun William Umboh OriginalPaper Open access 05 September 2023 Pages: 3928 - 3956
Unique Response Roman Domination: Complexity and Algorithms Sumanta BanerjeeJuhi ChaudharyDinabandhu Pradhan OriginalPaper 04 September 2023 Pages: 3889 - 3927
Opinion Dynamics with Limited Information Dimitris FotakisVardis KandirosStratis Skoulakis OriginalPaper Open access 04 September 2023 Pages: 3855 - 3888
Computing and Listing Avoidable Vertices and Paths Charis PapadopoulosAthanasios E. Zisis OriginalPaper Open access 04 September 2023 Pages: 281 - 306
Inapproximability of Positive Semidefinite Permanents and Quantum State Tomography Alexander Meiburg OriginalPaper Open access 03 September 2023 Pages: 3828 - 3854
On Colorful Vertex and Edge Cover Problems Sayan BandyapadhyayAritra BanikSujoy Bhore OriginalPaper 30 August 2023 Pages: 3816 - 3827
Data Structures for Computing Unique Palindromes in Static and Non-Static Strings Takuya MienoMitsuru Funakoshi OriginalPaper 30 August 2023 Pages: 852 - 873
Probabilistic Analysis of Optimization Problems on Sparse Random Shortest Path Metrics Stefan KlootwijkBodo Manthey OriginalPaper Open access 26 August 2023 Pages: 3793 - 3815
Best-of-Both-Worlds Analysis of Online Search Spyros AngelopoulosChristoph DürrShendan Jin OriginalPaper 26 August 2023 Pages: 3766 - 3792
List Covering of Regular Multigraphs with Semi-edges Jan BokJiřà FialaPaweł Rzążewski OriginalPaper 25 August 2023 Pages: 782 - 807
Deterministic Dynamic Matching in Worst-Case Update Time Peter Kiss OriginalPaper Open access 17 August 2023 Pages: 3741 - 3765
The Need for Seed (in the Abstract Tile Assembly Model) Andrew AlsethMatthew J. Patitz OriginalPaper 11 August 2023 Pages: 218 - 280
Refined Bounds on the Number of Eulerian Tours in Undirected Graphs Giulia PunziAlessio ConteRomeo Rizzi OriginalPaper 11 August 2023 Pages: 194 - 217
Fully Dynamic k-Center Clustering with Outliers T.-H. Hubert ChanSilvio LattanziBo Wang OriginalPaper 10 August 2023 Pages: 171 - 193
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules Sushmita GuptaPallavi JainNimrod Talmon OriginalPaper 08 August 2023 Pages: 3717 - 3740
Extended MSO Model Checking via Small Vertex Integrity Tatsuya GimaYota Otachi OriginalPaper 08 August 2023 Pages: 147 - 170
Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings Stepan ArtamonovMaxim Babenko OriginalPaper 04 August 2023 Pages: 717 - 734
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems Monika HenzingerBilly JinDavid P. Williamson OriginalPaper 01 August 2023 Pages: 3680 - 3716
A Semi Brute-Force Search Approach for (Balanced) Clustering Yicheng XuVincent ChauYifei Zou OriginalPaper 01 August 2023 Pages: 130 - 146
Peak Demand Minimization via Sliced Strip Packing Max A. DeppertKlaus JansenMalte Tutas OriginalPaper Open access 27 July 2023 Pages: 3649 - 3679
Runtime Analysis for Permutation-based Evolutionary Algorithms Benjamin DoerrYassine GhannaneMarouane Ibn Brahim OriginalPaper 26 July 2023 Pages: 90 - 129
Self-adjusting Population Sizes for Non-elitist Evolutionary Algorithms: Why Success Rates Matter Mario Alejandro Hevia FajardoDirk Sudholt OriginalPaper Open access 24 July 2023 Pages: 526 - 565
Algebraic Restriction Codes and Their Applications Divesh AggarwalNico DöttlingMaciej Obremski OriginalPaper Open access 24 July 2023 Pages: 3602 - 3648
Simulated Annealing is a Polynomial-Time Approximation Scheme for the Minimum Spanning Tree Problem Benjamin DoerrAmirhossein RajabiCarsten Witt Research Open access 22 July 2023 Pages: 64 - 89
Perfect Matchings with Crossings Oswin AichholzerRuy Fabila-MonroyBirgit Vogtenhuber OriginalPaper Open access 18 July 2023 Pages: 697 - 716
Finding Geometric Facilities with Location Privacy Eyal NussbaumMichael SegalOles Holembovskyy OriginalPaper 17 July 2023 Pages: 3572 - 3601
Upward Book Embeddability of st-Graphs: Complexity and Algorithms Carla BinucciGiordano Da LozzoMaurizio Patrignani OriginalPaper Open access 14 July 2023 Pages: 3521 - 3571
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage Charis PapadopoulosSpyridon Tzimas OriginalPaper Open access 13 July 2023 Pages: 874 - 906
Reducing Graph Parameters by Contractions and Deletions Felicia LuckeFelix Mann OriginalPaper Open access 09 July 2023 Pages: 825 - 851
