EUVIMED · CrossrefJournal
Algorithmica
ISSN 0178-4617 · Springer Science and Business Media LLC
Latest articles
Minimum Monotone Spanning Trees
Simple Realizability of Abstract Topological Graphs
Single Machine Scheduling with Few Deadlines
New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths
Nearly Tight Spectral Sparsification of Directed Hypergraphs by a Simple Iterative Sampling Algorithm
Maximum List r-Colorable Induced Subgraphs in $$kP_3$$-Free Graphs
Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
Edge Multiway Cut and Node Multiway Cut are Hard for Planar Subcubic Graphs
Segment Proximity Graphs and Nearest Neighbor Queries amid Disjoint Segments
A Lower Bound on the Trace Norm of Boolean Matrices and its Applications
Fault-Tolerant ST-Diameter Oracles
MUL-Tree Pruning for Consistency and Compatibility
Reforming an Unfair Allocation by Exchanging Goods
Tight Runtime Bounds for Evolutionary Algorithms on Sorting and Crossing Minimisation for Layered Graph Drawings
Zip-zip Trees: Making Zip Trees More Balanced, Biased, Compact, or Persistent
Fully Characterizing Lossy Catalytic Computation
Parameterized Complexities of Dominating and Independent Set Reconfiguration
Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
Approximation Algorithms for Directed Weighted Spanners
A General Technique for Searching in Implicit Sets via Function Inversion
A Fast Algorithm for Computing Zigzag Representatives
Ex-post Stability under Two-Sided Matching: Complexity and Characterization
Faster Combinatorial k-Clique Algorithms
Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
Counting Polyominoes, Revisited
Computing Pivot-Minors
Tree-Packing Revisited: Faster Fully Dynamic Min-Cut and Arboricity
A General Upper Bound for the Runtime of a Coevolutionary Algorithm on Impartial Combinatorial Games
Compressed Dictionary Matching on Run-Length Encoded Strings
Max-Utility Matchings with Popularity via Critical Vertices
Volumes
2027 · 32026 · 682025 · 642024 · 1232023 · 1372022 · 1402021 · 1292020 · 1392019 · 1622018 · 1642017 · 1582016 · 1462015 · 1312014 · 1152013 · 1122012 · 1362011 · 1332010 · 1252009 · 962008 · 792007 · 792006 · 772005 · 542004 · 742003 · 502002 · 992001 · 902000 · 731999 · 671998 · 761997 · 801996 · 1371995 · 541994 · 601993 · 591992 · 571991 · 471990 · 331989 · 361988 · 26
EUVIMED