:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rauch, Johannes, Zanotti, Leo
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2502.20905
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

weberknecht -- a One-Sided Crossing Minimization solver
von: Rauch, Johannes
Veröffentlicht: (2024)

Cutwidth and Crossings
von: Rauch, Johannes, et al.
Veröffentlicht: (2025)

Colouring Probe $H$-Free Graphs
von: Paulusma, Daniël, et al.
Veröffentlicht: (2025)

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

Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA
von: Montanaro, Ashley, et al.
Veröffentlicht: (2024)

Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time
von: Fischer, Nick, et al.
Veröffentlicht: (2024)

Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)

A Faster Algorithm for Independent Cut
von: Chernyshev, Vsevolod, et al.
Veröffentlicht: (2025)

A Tight Lower Bound for Cycle Detection in Grid Graphs
von: Au, Andrew
Veröffentlicht: (2026)

Realizing temporal transportation trees
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

A Simple Algorithm for Trimmed Multipoint Evaluation
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
von: Rohwedder, Lars, et al.
Veröffentlicht: (2025)

Reconfiguration of labeled matchings in triangular grid graphs
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Faster optimal univariate microgaggregation
von: Stamm, Felix I., et al.
Veröffentlicht: (2024)

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

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

Approximating optimization problems in graphs with locational uncertainty
von: Bougeret, Marin, et al.
Veröffentlicht: (2022)

Instance-optimal estimation of L2-norm
von: Adar, Tomer
Veröffentlicht: (2026)

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

Succinct Planar Encoding with Minor Operations
von: Kammer, Frank, et al.
Veröffentlicht: (2023)

Near-optimal Algorithms for Stochastic Online Bin Packing
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2022)

Average-Tree Phylogenetic Diversity Parameterized by Scanwidth and Invisibility
von: van Iersel, Leo, et al.
Veröffentlicht: (2026)

Robust Out-of-Order Retrieval for Grid-Based Storage at Maximum Capacity
von: Geft, Tzvika, et al.
Veröffentlicht: (2026)

A note on the depth of optimal fanout-bounded prefix circuits
von: Sergeev, Igor S.
Veröffentlicht: (2025)

Near-optimal Size Linear Sketches for Hypergraph Cut Sparsifiers
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2024)

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

Algorithms for the local and the global postage stamp problem
von: Palais, Léo Colisson, et al.
Veröffentlicht: (2026)

Near-optimal Hypergraph Sparsification in Insertion-only and Bounded-deletion Streams
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
von: Lev-Ran, Asaf, et al.
Veröffentlicht: (2026)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
von: Elberfeld, Michael, et al.
Veröffentlicht: (2025)

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings
von: Hammer, Nina, et al.
Veröffentlicht: (2022)

Near-optimal Linear Sketches and Fully-Dynamic Algorithms for Hypergraph Spectral Sparsification
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Revisiting a Successful Reduction Rule for Dominating Set
von: Geis, Lukas, et al.
Veröffentlicht: (2025)

Simple Grid Polygon Online Exploration Revisited
von: Brock, Maximilian, et al.
Veröffentlicht: (2024)

Near-optimal streaming approximation for Max-DICUT in sublinear space using two passes
von: Velusamy, Santhoshini
Veröffentlicht: (2025)

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

Computing Subset Vertex Covers in $H$-Free Graphs
von: Brettell, Nick, et al.
Veröffentlicht: (2023)

RLZ-r and LZ-End-r: Enhancing Move-r
von: Dinklage, Patrick, et al.
Veröffentlicht: (2025)

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

Fair Correlation Clustering Meets Graph Parameters
von: Blaha, Johannes, et al.
Veröffentlicht: (2026)