:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Joshi, Amit
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2510.22882
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
von: Joshi, Amit
Veröffentlicht: (2025)

zSort: Stable Distribution Sort using Z-Score Partitioning
von: Jain, Hriday, et al.
Veröffentlicht: (2026)

Robust-Sorting and Applications to Ulam-Median
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2025)

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

An Optimal Algorithm for Sorting Pattern-Avoiding Sequences
von: Opler, Michal
Veröffentlicht: (2024)

Monotone Submodular Multiway Partition
von: Bi, Richard, et al.
Veröffentlicht: (2024)

Learning Partitions using Rank Queries
von: Chakrabarty, Deeparnab, et al.
Veröffentlicht: (2024)

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

Ranking with Partitioning
von: Boardman, Samuel
Veröffentlicht: (2026)

$\{s,t\}$-Separating Principal Partition Sequence of Submodular Functions
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

A Partition-and-Merge Algorithm for Solving the Steiner Tree Problem in Large Graphs
von: Sun, Ming, et al.
Veröffentlicht: (2022)

Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices
von: Ghosal, Angikar, et al.
Veröffentlicht: (2025)

Derivation and Verification of Array Sorting by Merging, and its Certification in Dafny
von: Carbonell, Juan Pablo, et al.
Veröffentlicht: (2025)

A Hybrid Vectorized Merge Sort on ARM NEON
von: Zhou, Jincheng, et al.
Veröffentlicht: (2024)

QR Sort: A Novel Non-Comparative Sorting Algorithm
von: Bushman, Randolph T., et al.
Veröffentlicht: (2024)

Improved Online Sorting
von: Nirjhor, Jubayer, et al.
Veröffentlicht: (2025)

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem
von: Ahmadypour, Niloufar, et al.
Veröffentlicht: (2020)

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

Sorting as Gradient Flow on the Permutohedron
von: Landers, Jonathan
Veröffentlicht: (2025)

Scalable Distributed String Sorting
von: Kurpicz, Florian, et al.
Veröffentlicht: (2024)

Compressed Index with Construction in Compressed Space
von: Kosolobov, Dmitry
Veröffentlicht: (2026)

Faster MAX-CUT on Bounded Threshold Rank Graphs
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

Compressing Hypergraphs using Suffix Sorting
von: Adler, Enno, et al.
Veröffentlicht: (2025)

Sorting and Selection in Rounds with Adversarial Comparisons
von: Trevisan, Chris
Veröffentlicht: (2023)

Anytime Sorting Algorithms (Extended Version)
von: Caizergues, Emma, et al.
Veröffentlicht: (2024)

Fast and Efficient Merge of Sorted Input Lists in Hardware Using List Offset Merge Sorters
von: Kent, Robert B., et al.
Veröffentlicht: (2025)

Space-Efficient k-Mismatch Text Indexes
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2025)

Indexing Tries within Entropy-Bounded Space
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

Sampling Tree-Weighted Partitions Without Sampling Trees
von: Cannon, Sarah, et al.
Veröffentlicht: (2025)

Sorting and Ranking of Self-Delimiting Numbers with Applications to Outerplanar Graph Isomorphism
von: Kammer, Frank, et al.
Veröffentlicht: (2020)

Nearly Tight Bounds for the Online Sorting Problem
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Nearly Optimal Bounds for Stochastic Online Sorting
von: Hu, Yang
Veröffentlicht: (2025)

Sorting multibay block stacking storage systems
von: Pfrommer, Jakob, et al.
Veröffentlicht: (2024)

Sorted Range Reporting and Range Minima Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2021)

Tight Bounds for Sorting Under Partial Information
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2024)

New Sorting Algorithm Wave Sort (W-Sort)
von: Wei, Jia Xu
Veröffentlicht: (2025)

Improved Time-Space Tradeoffs for 3SUM-Indexing
von: Dinur, Itai, et al.
Veröffentlicht: (2025)

Capacitated Partition Vertex Cover and Partition Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model
von: Chakraborty, Sourav, et al.
Veröffentlicht: (2024)

An Optimal Sorting Algorithm for Persistent Random Comparison Faults
von: Geissmann, Barbara, et al.
Veröffentlicht: (2025)