Copertina

DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Narvaez, Alexander
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

Parallel Integer Sort: Theory and Practice
di: Dong, Xiaojun, et al.
Pubblicazione: (2024)

Improved Online Sorting
di: Nirjhor, Jubayer, et al.
Pubblicazione: (2025)

TwinArray Sort: An Ultrarapid Conditional Non-Comparison Based Sorting Algorithm
di: Amini, Amin
Pubblicazione: (2024)

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

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

Deep Learning Service for Efficient Data Distribution Aware Sorting
di: Zhu, Xiaoke, et al.
Pubblicazione: (2019)

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

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

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

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
di: Joshi, Amit
Pubblicazione: (2025)

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

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

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

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

Sorting with constraints
di: Manas, A.
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)

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)

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

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

Sorting under Partial Information with Optimal Preprocessing Time via Unified Bound Heaps
di: Rutschmann, Daniel
Pubblicazione: (2026)

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

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

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

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

Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
di: Balasubramanian, Shrinivass Arunachalam
Pubblicazione: (2025)

Sorting in One and Two Rounds using $t$-Comparators
di: Gelles, Ran, et al.
Pubblicazione: (2024)

ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting
di: Abrahamsen, Mikkel
Pubblicazione: (2024)

Quick-Sort Style Approximation Algorithms for Generalizations of Feedback Vertex Set in Tournaments
di: Gupta, Sushmita, et al.
Pubblicazione: (2024)

FractalSortCPU: Bandwidth-Efficient Compressed Radix Sort on CPU
di: Dang'ana, Michael
Pubblicazione: (2026)

PCF Learned Sort: a Learning Augmented Sort Algorithm with $O(n \log\log n)$ Expected Complexity
di: Sato, Atsuki, et al.
Pubblicazione: (2024)

Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
di: Löffler, Maarten, et al.
Pubblicazione: (2026)

Depth-13 Sorting Networks for 28 Channels
di: Wang, Chengu
Pubblicazione: (2025)

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

Balanced Learned Sort: a new learned model for fast and balanced item bucketing
di: Ferragina, Paolo, et al.
Pubblicazione: (2024)