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
On the d-Claw Vertex Deletion Problem Sun-Yuan HsiehHoang-Oanh LeSheng-Lung Peng OriginalPaper 07 July 2023 Pages: 505 - 525
Traversability, Reconfiguration, and Reachability in the Gadget Framework Joshua AniErik D. DemaineJayson Lynch OriginalPaper Open access 05 July 2023 Pages: 3453 - 3486
Special Issue Dedicated to 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022 Md. Saidur RahmanPetra MutzelSlamin Editorial 05 July 2023 Pages: 3325 - 3326
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry Thomas BläsiusTobias FriedrichMaximilian Katzmann OriginalPaper Open access 27 June 2023 Pages: 3487 - 3520
Parameterized Complexity of Minimum Membership Dominating Set Akanksha AgrawalPratibha ChoudharyVijayaragunathan Ramamoorthi OriginalPaper 13 June 2023 Pages: 3430 - 3452
Winner Determination Algorithms for Graph Games with Matching Structures Tesshu HanakaHironori KiyaKanae Yoshiwatari OriginalPaper 08 June 2023 Pages: 808 - 824
1-Extendability of Independent Sets Pierre BergéAnthony BussonRémi Watrigant OriginalPaper 08 June 2023 Pages: 757 - 781
Finding Matching Cuts in H-Free Graphs Felicia LuckeDaniël PaulusmaBernard Ries OriginalPaper Open access 07 June 2023 Pages: 3290 - 3322
A Weight-Scaling Algorithm for f-Factors of Multigraphs Harold N. Gabow OriginalPaper 18 May 2023 Pages: 3214 - 3289
Special Issue on Algorithms and Computation (ISAAC 2021) Editor’s Note 16 May 2023 Pages: 1521 - 1521
Better Distance Labeling for Unweighted Planar Graphs Paweł GawrychowskiPrzemysław Uznański OriginalPaper Open access 15 May 2023 Pages: 1805 - 1823
Blocking Trails for f-factors of Multigraphs Harold N. Gabow OriginalPaper 13 May 2023 Pages: 3168 - 3213