Copertina

GridOT -- a discrete optimal transport solver on grids

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Rauch, Johannes, Zanotti, Leo
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

weberknecht -- a One-Sided Crossing Minimization solver
di: Rauch, Johannes
Pubblicazione: (2024)

Cutwidth and Crossings
di: Rauch, Johannes, et al.
Pubblicazione: (2025)

Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs
di: Jennings, David, et al.
Pubblicazione: (2023)

Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)

Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time
di: Fischer, Nick, et al.
Pubblicazione: (2024)

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
di: Montanaro, Ashley, et al.
Pubblicazione: (2024)

Treewidth of the $n \times n$ toroidal grid
di: Gima, Tatsuya, et al.
Pubblicazione: (2026)

A Tight Lower Bound for Cycle Detection in Grid Graphs
di: Au, Andrew
Pubblicazione: (2026)

Realizing temporal transportation trees
di: Mertzios, George B., et al.
Pubblicazione: (2024)

A Simple Algorithm for Trimmed Multipoint Evaluation
di: Fischer, Nick, et al.
Pubblicazione: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
di: Rohwedder, Lars, et al.
Pubblicazione: (2025)

Faster optimal univariate microgaggregation
di: Stamm, Felix I., et al.
Pubblicazione: (2024)

Competitive Analysis of Online Facility Assignment Algorithms on Discrete Grid Graphs: Performance Bounds and Remediation Strategies
di: Alif, Lamya, et al.
Pubblicazione: (2026)

Approximating optimization problems in graphs with locational uncertainty
di: Bougeret, Marin, et al.
Pubblicazione: (2022)

Instance-optimal estimation of L2-norm
di: Adar, Tomer
Pubblicazione: (2026)

Succinct Planar Encoding with Minor Operations
di: Kammer, Frank, et al.
Pubblicazione: (2023)

The anti-lexicographic SUS-anchor: a near-optimal k=1 sampling scheme
di: Koerkamp, Groot, et al.
Pubblicazione: (2026)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
di: Dempsey, Jordan, et al.
Pubblicazione: (2024)

Near-optimal Algorithms for Stochastic Online Bin Packing
di: Ayyadevara, Nikhil, et al.
Pubblicazione: (2022)

Reconfiguration of labeled matchings in triangular grid graphs
di: Kakimura, Naonori, et al.
Pubblicazione: (2024)

A near-linear time approximation scheme for $(k,\ell)$-median clustering under discrete Fréchet distance
di: Driemel, Anne, et al.
Pubblicazione: (2025)

A note on the depth of optimal fanout-bounded prefix circuits
di: Sergeev, Igor S.
Pubblicazione: (2025)

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
di: Khanna, Sanjeev, et al.
Pubblicazione: (2024)

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
di: Lev-Ran, Asaf, et al.
Pubblicazione: (2026)

Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility
di: van Iersel, Leo, et al.
Pubblicazione: (2026)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
di: Elberfeld, Michael, et al.
Pubblicazione: (2025)

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings
di: Hammer, Nina, et al.
Pubblicazione: (2022)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Robust Out-of-Order Retrieval for Grid-Based Storage at Maximum Capacity
di: Geft, Tzvika, et al.
Pubblicazione: (2026)

Algorithms for the local and the global postage stamp problem
di: Palais, Léo Colisson, et al.
Pubblicazione: (2026)

Near-optimal streaming approximation for Max-DICUT in sublinear space using two passes
di: Velusamy, Santhoshini
Pubblicazione: (2025)

Revisiting a Successful Reduction Rule for Dominating Set
di: Geis, Lukas, et al.
Pubblicazione: (2025)

RLZ-r and LZ-End-r: Enhancing Move-r
di: Dinklage, Patrick, et al.
Pubblicazione: (2025)

A Faster Algorithm for Independent Cut
di: Chernyshev, Vsevolod, et al.
Pubblicazione: (2025)

Fully Packed and Ready to Go: High-Density, Rearrangement-Free, Grid-Based Storage and Retrieval
di: Geft, Tzvika, et al.
Pubblicazione: (2025)

Fair Correlation Clustering Meets Graph Parameters
di: Blaha, Johannes, et al.
Pubblicazione: (2026)

Simple Grid Polygon Online Exploration Revisited
di: Brock, Maximilian, et al.
Pubblicazione: (2024)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
di: Dogeas, Konstantinos, et al.
Pubblicazione: (2023)

Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
di: Berthe, Gaétan, et al.
Pubblicazione: (2023)