Algorithmica

Article	Citations
The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes	37
$$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccentricities	19
Parameterized Complexity of Minimum Membership Dominating Set	16
Minimum Hitting Set of Interval Bundles Problem: Computational Complexity and Approximability	15
A New Lower Bound for Deterministic Truthful Scheduling	15
Particle-Based Assembly Using Precise Global Control	13
Minimizing Energy Consumption for Real-Time Tasks on Heterogeneous Platforms Under Deadline and Reliability Constraints	12
Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model	12
Agglomerative Clustering of Growing Squares	12
Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs	10
A Color-Avoiding Approach to Subgraph Counting in Bounded Expansion Classes	10
Even More Effort Towards Improved Bounds and Fixed-Parameter Tractability for Multiwinner Rules	10
Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs	8
Faster Algorithm for Finding Maximum 1-Restricted Simple 2-Matchings	8
Online Unit Clustering and Unit Covering in Higher Dimensions	8
Few Cuts Meet Many Point Sets	7
On Approximating Degree-Bounded Network Design Problems	7
Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width	7
On Girth and the Parameterized Complexity of Token Sliding and Token Jumping	7
An Axiomatic Approach to Time-Dependent Shortest Path Oracles	7
Bounding the Inefficiency of Compromise in Opinion Formation	7
Preface to the Special Issue on the 17th Algorithms and Data Structures Symposium (WADS 2021)	6
On the Tractability of Covering a Graph with 2-Clubs	6
Permutation-constrained Common String Partitions with Applications	6
Parameterised and Fine-Grained Subgraph Counting, Modulo 2	6

Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation	6
Maximum Box Problem on Stochastic Points	6
Anti-factor is FPT Parameterized by Treewidth and List Size (but Counting is Hard)	6
Parity Permutation Pattern Matching	6
A Simple Algorithm for Higher-Order Delaunay Mosaics and Alpha Shapes	6
Enumeration of Maximal Common Subsequences Between Two Strings	6
The Time Complexity of Consensus Under Oblivious Message Adversaries	5
Conflict-Free Coloring Bounds on Open Neighborhoods	5
C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width	5
Linear-Time Algorithms for Maximum-Weight Induced Matchings and Minimum Chain Covers in Convex Bipartite Graphs	5
Faster Graph Coloring in Polynomial Space	5
Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm	5
Online Geometric Covering and Piercing	5
Better Hardness Results for the Minimum Spanning Tree Congestion Problem	5
Fast Mutation in Crossover-Based Algorithms	5
The Fine-Grained Complexity of Multi-Dimensional Ordering Properties	5
List Covering of Regular Multigraphs with Semi-edges	5
Additive Approximation of Generalized Turán Questions	5
Group Activity Selection with Few Agent Types	5
Graph Searches and Their End Vertices	5
CNF Satisfiability in a Subspace and Related Problems	5
Linear-Time Recognition of Double-Threshold Graphs	4
Mincut Sensitivity Data Structures for the Insertion of an Edge	4
Publisher Correction: Longest Common Substring with Approximately k Mismatches	4
Computing Dense and Sparse Subgraphs of Weakly Closed Graphs	4
Structure and Complexity of 2-Intersection Graphs of 3-Hypergraphs	4
Online Multistage Subset Maximization Problems	4
Convergence of the Number of Period sets in Strings	4
Connectivity with Uncertainty Regions Given as Line Segments	4
A Combinatorial Cut-Toggling Algorithm for Solving Laplacian Linear Systems	4
Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data	4
Token Sliding on Graphs of Girth Five	4
Machine Covering in the Random-Order Model	4
On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number	4
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems	4
Special Issue Dedicated to 16th International Conference and Workshops on Algorithms and Computation, WALCOM 2022	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
Guest Editorial: Special Issue on Theoretical Informatics	4
Leader Election in Well-Connected Graphs	3
Rare Siblings Speed-Up Deterministic Detection and Counting of Small Pattern Graphs	3
Contraction Bidimensionality of Geometric Intersection Graphs	3
General Lower Bounds and Improved Algorithms for Infinite–Domain CSPs	3
Dynamic Data Structures for Timed Automata Acceptance	3
Enumerating Minimal Solution Sets for Metric Graph Problems	3
Preclustering Algorithms for Imprecise Points	3
Trade-Offs in Dynamic Coloring for Bipartite and General Graphs	3
Faster Cut Sparsification of Weighted Graphs	3
Fully Dynamic k-Center Clustering with Outliers	3
Special Issue Dedicated to the 14th International Symposium on Parameterized and Exact Computation	3

Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters	3
On the Parameterized Complexity of Maximum Degree Contraction Problem	3
Editor’s Note: Special Issue Dedicated to the 14th Latin American Theoretical Informatics Symposium	3
Lower Bounds from Fitness Levels Made Easy	3
(Sub)linear Kernels for Edge Modification Problems Toward Structured Graph Classes	3
Self-Stabilizing and Private Distributed Shared Atomic Memory in Seldomly Fair Message Passing Networks	3
Parameterized Complexity of Directed Spanner Problems	3
Approximation Algorithms for Cost-robust Discrete Minimization Problems Based on their LP-Relaxations	3
Fault Tolerant Depth First Search in Undirected Graphs: Simple Yet Efficient	3
On Structural Parameterizations of the Harmless Set Problem	3
Posimodular Function Optimization	3
A Refined Branching Algorithm for the Maximum Satisfiability Problem	3
A #SAT Algorithm for Small Constant-Depth Circuits with PTF gates	3
On Scheduling Mechanisms Beyond the Worst Case	3
Editorial	3
Computing Minimal Unique Substrings for a Sliding Window	3
A Polynomial Kernel for Funnel Arc Deletion Set	3
Dynamic Averaging Load Balancing on Cycles	3
Time Complexity Analysis of Randomized Search Heuristics for the Dynamic Graph Coloring Problem	3
Approximating Multistage Matching Problems	3
Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem	3
Approximate Minimum Selection with Unreliable Comparisons	2
The Complexity of Finding and Enumerating Optimal Subgraphs to Represent Spatial Correlation	2
Computing Generalized Convolutions Faster Than Brute Force	2
MAX CUT in Weighted Random Intersection Graphs and Discrepancy of Sparse Random Set Systems	2
Linear Space Data Structures for Finite Groups with Constant Query-Time	2
Refined Bounds on the Number of Eulerian Tours in Undirected Graphs	2
Selected Papers of the 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021	2
Finding Geometric Facilities with Location Privacy	2
Enumeration of Support-Closed Subsets in Confluent Systems	2
Adaptive Succinctness	2
Computing and Listing Avoidable Vertices and Paths	2
Runtime Analysis with Variable Cost	2
Streaming Dictionary Matching with Mismatches	2
Approximation Algorithm for Vertex Cover with Multiple Covering Constraints	2
Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots	2
Constructing the first (and coolest) fixed-content universal cycle	2
Online Paging with Heterogeneous Cache Slots	2
Connected Subgraph Defense Games	2
Optimized Silent Self-Stabilizing Scheme for Tree-Based Constructions	2
Testing Connectedness of Images	2
Competitive Vertex Recoloring	2
Analysis of Surrogate-Assisted Information-Geometric Optimization Algorithms	2
Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound	2
Resource-Constrained Scheduling Algorithms for Stochastic Independent Tasks With Unknown Probability Distribution	2
Small Candidate Set for Translational Pattern Search	2
On 3-Coloring of ($$2P_4,C_5$$)-Free Graphs	2
Introducing lop-Kernels: A Framework for Kernelization Lower Bounds	2
Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees	2
Recognizing k-Clique Extendible Orderings	2
Online Budgeted Maximum Coverage	2
Shortest Beer Path Queries in Outerplanar Graphs	2
Reconstructing Phylogenetic Trees from Multipartite Quartet Systems	2
On Finding the Best and Worst Orientations for the Metric Dimension	2
Finding Matching Cuts in H-Free Graphs	2
Reducing Graph Parameters by Contractions and Deletions	2
Reconfiguring Shortest Paths in Graphs	2
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings	2
Tight Bounds for Online Weighted Tree Augmentation	2
Reforming an Envy-Free Matching	2
A Constant–Factor Approximation Algorithm for Red–Blue Set Cover with Unit Disks	2
Safety in s-t Paths, Trails and Walks	2
Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion	2
A Rigorous Runtime Analysis of the $$(1 + (\lambda , \lambda ))$$ GA on Jump Functions	2
An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics	2
Reconfiguration of the Union of Arborescences	1
Near-Optimal Quantum Algorithms for String Problems	1
On the Complexity of Binary Polynomial Optimization Over Acyclic Hypergraphs	1
Local Geometric Spanners	1
Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization	1
Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic Size	1
Monotone Arithmetic Complexity of Graph Homomorphism Polynomials	1
Fast Exact Dynamic Time Warping on Run-Length Encoded Time Series	1
Parameterized Complexity of Small Weight Automorphisms and Isomorphisms	1
Multistage s–t Path: Confronting Similarity with Dissimilarity	1
Best-of-Both-Worlds Analysis of Online Search	1
Self-Adjusting Evolutionary Algorithms for Multimodal Optimization	1
Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs	1
Distinct Fringe Subtrees in Random Trees	1
A General Framework for Enumerating Equivalence Classes of Solutions	1

A Weight-Scaling Algorithm for f-Factors of Multigraphs	1
Parameterized Complexity of Computing Maximum Minimal Blocking and Hitting Sets	1
Solving Target Set Selection with Bounded Thresholds Faster than $$2^n$$	1
Approximating Dynamic Weighted Vertex Cover with Soft Capacities	1
Improved Bounds for Open Online Dial-a-Ride on the Line	1
Computing Bend-Minimum Orthogonal Drawings of Plane Series–Parallel Graphs in Linear Time	1
The Near Exact Bin Covering Problem	1
Online Metric Matching on the Line with Recourse	1
Light Spanners for High Dimensional Norms via Stochastic Decompositions	1
Reconfiguration of Spanning Trees with Degree Constraints or Diameter Constraints	1
The Compact Genetic Algorithm Struggles on Cliff Functions	1
Parallel Online Algorithms for the Bin Packing Problem	1
On The Closures of Monotone Algebraic Classes and Variants of the Determinant	1
Perfect Matchings with Crossings	1
Connectivity Keeping Trees in 2-Connected Graphs with Girth Conditions	1
Sublinear Algorithms in T-Interval Dynamic Networks	1
Approximation Schemes for the Generalized Extensible Bin Packing Problem	1
On Maximizing Sums of Non-monotone Submodular and Linear Functions	1
Approximating the Geometric Edit Distance	1
Component Order Connectivity in Directed Graphs	1
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions	1
Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus	1
A Comparative Study of Dictionary Matching with Gaps: Limitations, Techniques and Challenges	1
On the Complexity of Recognizing Wheeler Graphs	1
Parameterized Study of Steiner Tree on Unit Disk Graphs	1
Deterministic Dynamic Matching in Worst-Case Update Time	1
Finding Optimal Solutions with Neighborly Help	1
Integer Feasibility and Refutations in UTVPI Constraints Using Bit-Scaling	1
Galloping in Fast-Growth Natural Merge Sorts	1
Metric Violation Distance: Hardness and Approximation	1
Symmetry Breaking in the Plane	1
Asymptotic Quasi-Polynomial Time Approximation Scheme for Resource Minimization for Fire Containment	1
The Maximum Binary Tree Problem	1
Path Cover Problems with Length Cost	1
Approximation Algorithms for Covering Vertices by Long Paths	1
Stable Matchings, One-Sided Ties, and Approximate Popularity	1
Lazy Queue Layouts of Posets	1
Correction to: Outer 1-Planar Graphs	1
Optimal Algorithms for Online b-Matching with Variable Vertex Capacities	1
On the Fine-grained Parameterized Complexity of Partial Scheduling to Minimize the Makespan	1
On Proper Labellings of Graphs with Minimum Label Sum	1
Predecessor on the Ultra-Wide Word RAM	1
Online Coloring and a New Type of Adversary for Online Graph Problems	1
Fast and Simple Compact Hashing via Bucketing	1
A Practical Fixed-Parameter Algorithm for Constructing Tree-Child Networks from Multiple Binary Trees	1
Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes	1
Monotone Circuit Lower Bounds from Robust Sunflowers	1
Almost Universal Anonymous Rendezvous in the Plane	1
Scheduling in the Random-Order Model	1
Fair Allocation of Indivisible Items with Conflict Graphs	1
Recognizing Map Graphs of Bounded Treewidth	1
Does Comma Selection Help to Cope with Local Optima?	1
Transmitting Once to Elect a Leader on Wireless Networks	1
Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited	1
k-Approximate Quasiperiodicity Under Hamming and Edit Distance	1
Complexity Issues on of Secondary Domination Number	1
Online Minimization of the Maximum Starting Time: Migration Helps	1
Level-Planar Drawings with Few Slopes	1
A Framework for Adversarial Streaming Via Differential Privacy and Difference Estimators	1
Finding Temporal Paths Under Waiting Time Constraints	1
Composed Degree-Distance Realizations of Graphs	1
Editor’s Note: Special Issue on Genetic and Evolutionary Computation	1
On Flipping the Fréchet Distance	1
Exponential-Time Quantum Algorithms for Graph Coloring Problems	1
Polynomial Time Algorithms for Tracking Path Problems	1
One-Pass Additive-Error Subset Selection for $$\ell _{p}$$ Subspace Approximation and (k, p)-Clustering	1
Hardness of Metric Dimension in Graphs of Constant Treewidth	1
The Online Broadcast Range-Assignment Problem	1
Combination Algorithms for Steiner Tree Variants	1
Line Intersection Searching Amid Unit Balls in 3-Space	1
Double String Tandem Repeats	1
A Meta-Theorem for Distributed Certification	1
Algorithms for Counting Minimum-Perimeter Lattice Animals	1
Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-Width	1
Approximate Nearest Neighbor for Curves: Simple, Efficient, and Deterministic	1
Faster Minimization of Tardy Processing Time on a Single Machine	1
Parameterized Inapproximability of Independent Set in H-Free Graphs	1
Relaxing the Irrevocability Requirement for Online Graph Algorithms	1
Bitonic st-Orderings for Upward Planar Graphs: Splits and Bends in the Variable Embedding Scenario	1
Deterministic Constructions of High-Dimensional Sets with Small Dispersion	1
Theoretical Analysis of Git Bisect	1
Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry	1
Algorithms and Lower Bounds for Comparator Circuits from Shrinkage	1
Self-Adjusting Mutation Rates with Provably Optimal Success Rules	1
Tree Automata and Pigeonhole Classes of Matroids: I	0
Public Bayesian Persuasion: Being Almost Optimal and Almost Persuasive	0
Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items	0
Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator Problem	0
On the Parameterized Intractability of Determinant Maximization	0
Dynamic Dictionaries for Multisets and Counting Filters with Constant Time Operations	0
On the Parameterized Complexity of Compact Set Packing	0
Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity	0
A Polynomial Kernel for Bipartite Permutation Vertex Deletion	0
Space-Efficient Vertex Separators for Treewidth	0
Sample-Based Distance-Approximation for Subsequence-Freeness	0