


default search action
ACM Transactions on Algorithms, Volume 21
Volume 21, Number 1, January 2025
- Evan Sala
, Joe Sawada
, Abbas Alhakim
:
Efficient Constructions of the Prefer-Same and Prefer-Opposite de Bruijn Sequences. 1:1-1:33 - Shi Li
, Bundit Laekhanukit
:
Polynomial Integrality Gap of Flow LP for Directed Steiner Tree. 2:1-2:9 - David G. Harris
, Vladimir Kolmogorov
:
Parameter Estimation for Gibbs Distributions. 3:1-3:39 - Arnold Filtser
:
A Face Cover Perspective to ℓ1 Embeddings of Planar Graphs. 4:1-4:21 - Sujoy Bhore
, Csaba D. Tóth:
Online Euclidean Spanners. 5:1-5:22 - Ken-ichi Kawarabayashi
, Bojan Mohar
, Roman Nedela
, Peter Zeman
:
Automorphisms and Isomorphisms of Maps in Linear Time. 6:1-6:32 - Antonio Blanca
, Zongchen Chen
, Daniel Stefankovic
, Eric Vigoda
:
Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling. 7:1-7:58 - Jacob Focke
, Leslie Ann Goldberg
, Marc Roth
, Stanislav Zivný
:
Approximately Counting Answers to Conjunctive Queries with Disequalities and Negations. 8:1-8:29 - Harold N. Gabow
:
Maximum Cardinality f-Matching in Time O(n2/3m). 9:1-9:28 - N. S. Narayanaswamy
, S. M. Dhannya
:
Perfect Resolution of Strong Conflict-Free Colouring of Interval Hypergraphs. 10:1-10:21 - Paul Dütting
, Federico Fusco
, Silvio Lattanzi
, Ashkan Norouzi-Fard
, Morteza Zadimoghaddam
:
Fully Dynamic Submodular Maximization over Matroids. 11:1-11:23 - Jean Cardinal
, Arturo Merino
, Torsten Mütze
:
Combinatorial Generation via Permutation Languages. IV. Elimination Trees. 13:1-13:41

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.