Algorithmica

Article	Citations
Minimum Hitting Set of Interval Bundles Problem: Computational Complexity and Approximability	26
Particle-Based Assembly Using Precise Global Control	25
Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model	18
Minimizing Energy Consumption for Real-Time Tasks on Heterogeneous Platforms Under Deadline and Reliability Constraints	16
A Color-Avoiding Approach to Subgraph Counting in Bounded Expansion Classes	15
Parameterized Complexity of Minimum Membership Dominating Set	14
Coloring Bridge-Free Antiprismatic Graphs	12
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules	12
Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings	11
Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs	11
Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs	11
The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes	10
Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width	9
$$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccentricities	9
Permutation-constrained Common String Partitions with Applications	9
An Axiomatic Approach to Time-Dependent Shortest Path Oracles	9
On Approximating Degree-Bounded Network Design Problems	9
On the Tractability of Covering a Graph with 2-Clubs	9
Few Cuts Meet Many Point Sets	8
Enumeration of Maximal Common Subsequences Between Two Strings	8
Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation	8
Online Unit Clustering and Unit Covering in Higher Dimensions	8
Anti-factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard)	8
A Simple Algorithm for Higher-Order Delaunay Mosaics and Alpha Shapes	8
CNF Satisfiability in a Subspace and Related Problems	7

Fast Mutation in Crossover-Based Algorithms	7
Parity Permutation Pattern Matching	7
Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm	7
The Time Complexity of Consensus Under Oblivious Message Adversaries	7
List Covering of Regular Multigraphs with Semi-edges	7
Preface to the Special Issue on the 17th Algorithms and Data Structures Symposium (WADS 2021)	7
Additive Approximation of Generalized Turán Questions	6
Online Geometric Covering and Piercing	6
Group Activity Selection with Few Agent Types	6
Connectivity with Uncertainty Regions Given as Line Segments	6
Faster Graph Coloring in Polynomial Space	6
Conflict-Free Coloring Bounds on Open Neighborhoods	6
Publisher Correction: Longest Common Substring with Approximately k Mismatches	6
Graph Searches and Their End Vertices	6
Parameterised and Fine-Grained Subgraph Counting, Modulo 2	6
The Fine-Grained Complexity of Multi-Dimensional Ordering Properties	6
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems	6
Convergence of the Number of Period sets in Strings	5
Mincut Sensitivity Data Structures for the Insertion of an Edge	5
Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs	5
Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs	5
Linear-Time Recognition of Double-Threshold Graphs	5
On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number	5
Faster Cut Sparsification of Weighted Graphs	4
Lower Bounds from Fitness Levels Made Easy	4
A Flexible Evolutionary Algorithm with Dynamic Mutation Rate Archive	4
Computing Dense and Sparse Subgraphs of Weakly Closed Graphs	4
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems	4
Structure and Complexity of 2-Intersection Graphs of 3-Hypergraphs	4
A Polynomial Kernel for Funnel Arc Deletion Set	4
(Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes	4
Self-Stabilizing and Private Distributed Shared Atomic Memory in Seldomly Fair Message Passing Networks	4
On Scheduling Mechanisms Beyond the Worst Case	4
Editorial	4
Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data	4
Token Sliding on Graphs of Girth Five	4
Guest Editorial: Special Issue on Theoretical Informatics	4
Computing the Minimum Bottleneck Moving Spanning Tree	4
Machine Covering in the Random-Order Model	4
Editor’s Note: Special Issue Dedicated to the 14th Latin American Theoretical Informatics Symposium	4
How Fitness Aggregation Methods Affect the Performance of Competitive CoEAs on Bilinear Problems	4
Approximating Multistage Matching Problems	4
General Lower Bounds and Improved Algorithms for Infinite–Domain CSPs	4
Fully Dynamic k-Center Clustering with Outliers	4
Improved FPT Algorithms for Deletion to Forest-Like Structures	4
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage	4
Better Hardness Results for the Minimum Spanning Tree Congestion Problem	4
Special Issue Dedicated to 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022	4
Enumerating Minimal Solution Sets for Metric Graph Problems	4
Dynamic Data Structures for Timed Automata Acceptance	4

Interweaving Real-Time Jobs with Energy Harvesting to Maximize Throughput	4
Preclustering Algorithms for Imprecise Points	4
Trade-Offs in Dynamic Coloring for Bipartite and General Graphs	4
Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters	3
A Constant–Factor Approximation Algorithm for Red–Blue Set Cover with Unit Disks	3
A Refined Branching Algorithm for the Maximum Satisfiability Problem	3
Reconstructing Phylogenetic Trees from Multipartite Quartet Systems	3
On 3-Coloring of ($$2P_4,C_5$$)-Free Graphs	3
Computing and Listing Avoidable Vertices and Paths	3
The Farthest Color Voronoi Diagram in the Plane	3
Fault Tolerant Depth First Search in Undirected Graphs: Simple Yet Efficient	3
Posimodular Function Optimization	3
Reforming an Envy-Free Matching	3
A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates	3
On the Parameterized Complexity of Eulerian Strong Component Arc Deletion	3
Leader Election in Well-Connected Graphs	3
Correction: On the Parameterized Complexity of Controlling Amendment and Successive Winners	3
From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem	3
Testing Connectedness of Images	3
Linear Space Data Structures for Finite Groups with Constant Query-Time	3
Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound	3
Runtime Analysis with Variable Cost	3
Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion	3
Introducing lop-Kernels: A Framework for Kernelization Lower Bounds	3
Computing Generalized Convolutions Faster Than Brute Force	3
Analysis of Surrogate-Assisted Information-Geometric Optimization Algorithms	3
On the Parameterized Complexity of Maximum Degree Contraction Problem	3
Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs	3
Enumeration of Support-Closed Subsets in Confluent Systems	3
Contraction Bidimensionality of Geometric Intersection Graphs	3
Resource-Constrained Scheduling Algorithms for Stochastic Independent Tasks With Unknown Probability Distribution	3
A Rigorous Runtime Analysis of the $$(1 + (\lambda , \lambda ))$$ GA on Jump Functions	3
ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force	3
Approximation Algorithms for Cost-robust Discrete Minimization Problems Based on their LP-Relaxations	3
On Structural Parameterizations of the Harmless Set Problem	3
Selected Papers of the 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021	3
On the Complexity of Binary Polynomial Optimization Over Acyclic Hypergraphs	2
The Compact Genetic Algorithm Struggles on Cliff Functions	2
Online Paging with Heterogeneous Cache Slots	2
Boosting Double Coverage for k-Server via Imperfect Predictions	2
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots	2
Maximum Independent Set when Excluding an Induced Minor: $$K_1 + tK_2$$ and $$tC_3 \uplus C_4$$	2
Competitive Vertex Recoloring	2
On the Complexity of Recognizing Wheeler Graphs	2
The Complexity of Finding and Enumerating Optimal Subgraphs to Represent Spatial Correlation	2
On Flipping the Fréchet Distance	2
Stable Matchings, One-Sided Ties, and Approximate Popularity	2
On Finding the Best and Worst Orientations for the Metric Dimension	2
Metric Violation Distance: Hardness and Approximation	2
Reducing Graph Parameters by Contractions and Deletions	2
Finding Matching Cuts in H-Free Graphs	2
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry	2
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited	2
Oriented Spanners	2
Component Order Connectivity in Directed Graphs	2
Online Coloring and a New Type of Adversary for Online Graph Problems	2
Recognition Complexity of Subgraphs of $${\textbf {k}}$$-Connected Planar Cubic Graphs	2
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials	2
Shortest Beer Path Queries in Outerplanar Graphs	2
Self-Adjusting Evolutionary Algorithms for Multimodal Optimization	2
An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics	2
Solving Target Set Selection with Bounded Thresholds Faster than $$2^n$$	2
On computing vertex connectivity of 1-planar graphs	2
Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs	2
A Weight-Scaling Algorithm for f-Factors of Multigraphs	2
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems	2
Refined Bounds on the Number of Eulerian Tours in Undirected Graphs	2
Finding Geometric Facilities with Location Privacy	2
Matching Cuts in Graphs of High Girth and H-Free Graphs	2
Galloping in Fast-Growth Natural Merge Sorts	2
Reconfiguration of the Union of Arborescences	2
Space-Efficient Data Structure for Next/Previous Larger/Smaller Value Queries	2
The Price of Hierarchical Clustering	2
A Clique-Based Separator for Intersection Graphs of Geodesic Disks in $$\mathbb {R}^2$$	2
On the Fine-grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan	2
Perfect Matchings with Crossings	2
Combination Algorithms for Steiner Tree Variants	2
Does Comma Selection Help to Cope with Local Optima?	2
Multistage s–t Path: Confronting Similarity with Dissimilarity	2
Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario	2

Faster Minimization of Tardy Processing Time on a Single Machine	2
One-Pass Additive-Error Subset Selection for $$\ell _{p}$$ Subspace Approximation and (k, p)-Clustering	2
Small Candidate Set for Translational Pattern Search	2
Reconfiguring Shortest Paths in Graphs	2
Constructing the first (and coolest) fixed-content universal cycle	2
Finding Optimal Solutions with Neighborly Help	2