:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Nirjhor, Jubayer, Wein, Nicole
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2508.14361
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Hardness-of-Approximation for Token Swapping
di: Hiken, Sam, et al.
Pubblicazione: (2024)

Closing the Gap Between Directed Hopsets and Shortcut Sets
di: Bernstein, Aaron, et al.
Pubblicazione: (2022)

Settling Weighted Token Swapping up to Algorithmic Barriers
di: Wein, Nicole, et al.
Pubblicazione: (2025)

A Polynomial-Time Algorithm for the Next-to-Shortest Path Problem on Positively Weighted Directed Graphs
di: Chen, Kuowen, et al.
Pubblicazione: (2025)

Covering Approximate Shortest Paths with DAGs
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Edge-Minimum Walk of Modular Length in Polynomial Time
di: Amarilli, Antoine, et al.
Pubblicazione: (2024)

Are there graphs whose shortest path structure requires large edge weights?
di: Bernstein, Aaron, et al.
Pubblicazione: (2023)

Improving the Threshold for Finding Rank-1 Matrices in a Subspace
di: Dastidar, Jeshu, et al.
Pubblicazione: (2025)

Nearly Tight Bounds for the Online Sorting Problem
di: Azar, Yossi, et al.
Pubblicazione: (2025)

Nearly Optimal Bounds for Stochastic Online Sorting
di: Hu, Yang
Pubblicazione: (2025)

Beyond 2-approximation for k-Center in Graphs
di: Jin, Ce, et al.
Pubblicazione: (2025)

Low Sensitivity Hopsets
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2024)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
di: Kalavas, Andreas, et al.
Pubblicazione: (2025)

Detecting Disjoint Shortest Paths in Linear Time and More
di: Akmal, Shyan, et al.
Pubblicazione: (2024)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

Improving Merge Sort and Quick Sort Performance by Utilizing Alphadev's Sorting Networks as Base Cases
di: Aly, Anas Gamal, et al.
Pubblicazione: (2025)

Online Sorting and Translational Packing of Convex Polygons
di: Aamand, Anders, et al.
Pubblicazione: (2021)

QR Sort: A Novel Non-Comparative Sorting Algorithm
di: Bushman, Randolph T., et al.
Pubblicazione: (2024)

zSort: Stable Distribution Sort using Z-Score Partitioning
di: Jain, Hriday, et al.
Pubblicazione: (2026)

How to Sort in a Refrigerator: Simple Entropy-Sensitive Strictly In-Place Sorting Algorithms
di: Gila, Ofek, et al.
Pubblicazione: (2026)

DAG Covers: The Steiner Point Effect
di: Bhore, Sujoy, et al.
Pubblicazione: (2026)

Sorting as Gradient Flow on the Permutohedron
di: Landers, Jonathan
Pubblicazione: (2025)

Scalable Distributed String Sorting
di: Kurpicz, Florian, et al.
Pubblicazione: (2024)

Robust-Sorting and Applications to Ulam-Median
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2025)

Compressing Hypergraphs using Suffix Sorting
di: Adler, Enno, et al.
Pubblicazione: (2025)

Sorting and Selection in Rounds with Adversarial Comparisons
di: Trevisan, Chris
Pubblicazione: (2023)

Anytime Sorting Algorithms (Extended Version)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)

DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
di: Narvaez, Alexander
Pubblicazione: (2026)

Sorting multibay block stacking storage systems
di: Pfrommer, Jakob, et al.
Pubblicazione: (2024)

Sorted Range Reporting and Range Minima Queries
di: Akram, Waseem, et al.
Pubblicazione: (2021)

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
di: Opler, Michal
Pubblicazione: (2024)

Tight Bounds for Sorting Under Partial Information
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)

New Sorting Algorithm Wave Sort (W-Sort)
di: Wei, Jia Xu
Pubblicazione: (2025)

Improved Online Reachability Preservers
di: Bodwin, Greg, et al.
Pubblicazione: (2024)

An Optimal Sorting Algorithm for Persistent Random Comparison Faults
di: Geissmann, Barbara, et al.
Pubblicazione: (2025)

SquareSort: a cache-oblivious sorting algorithm
di: Koucký, Michal, et al.
Pubblicazione: (2024)

Sorting with constraints
di: Manas, A.
Pubblicazione: (2025)

A Predictive Framework for Base-n Radix Sort Optimization
di: Pandey, Atharv, et al.
Pubblicazione: (2025)

Simpler Optimal Sorting from a Directed Acyclic Graph
di: van der Hoog, Ivor, et al.
Pubblicazione: (2024)