:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Xu, Guangwu, Tian, Yunxiao, Yang, Bingxin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2506.02491
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Integer Programs That Look Like Paths
di: Briański, Marcin, et al.
Pubblicazione: (2025)

Batched Ranged Random Integer Generation
di: Brackett-Rozinsky, Nevin, et al.
Pubblicazione: (2024)

Converting an Integer to a Decimal String in Under Two Nanoseconds
di: Gareau, Jaël Champagne, et al.
Pubblicazione: (2026)

On Deterministically Finding an Element of High Order Modulo a Composite
di: Oznovich, Ziv, et al.
Pubblicazione: (2025)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

Space-Efficient Algorithm for Integer Programming with Few Constraints
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

QuaRs: A Transform for Better Lossless Compression of Integers
di: Matt, Jonas G.
Pubblicazione: (2025)

Machine-Verifying Toom-Cook Multiplication with Integer Evaluation Points
di: Nanniyur, Srihari, et al.
Pubblicazione: (2026)

Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
di: Gorbachev, Egor, et al.
Pubblicazione: (2024)

Polynomial Time Algorithms for Integer Programming and Unbounded Subset Sum in the Total Regime
di: Aggarwal, Divesh, et al.
Pubblicazione: (2024)

Integer and Unsplittable Multiflows in Series-Parallel Digraphs
di: Almoghrabi, Mohammed Majthoub, et al.
Pubblicazione: (2024)

Space-Efficient Text Indexing with Mismatches using Function Inversion
di: Bibbens, Jackson, et al.
Pubblicazione: (2026)

A General Technique for Searching in Implicit Sets via Function Inversion
di: Aronov, Boris, et al.
Pubblicazione: (2023)

Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
di: Hu, Ivan, et al.
Pubblicazione: (2022)

Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
di: McCauley, Samuel
Pubblicazione: (2024)

Accelerating Graph Similarity Search through Integer Linear Programming
di: D'Ascenzo, Andrea, et al.
Pubblicazione: (2025)

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

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2026)

On Wagner's k-Tree Algorithm Over Integers
di: Lin, Haoxing, et al.
Pubblicazione: (2024)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
di: Hunkenschröder, Christoph, et al.
Pubblicazione: (2025)

Fine-Grained Equivalence for Problems Related to Integer Linear Programming
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
di: Hu, Hins, et al.
Pubblicazione: (2025)

Equivalence Testing: The Power of Bounded Adaptivity
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2024)

The Power of Migrations in Dynamic Bin Packing
di: Mellou, Konstantina, et al.
Pubblicazione: (2024)

The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination
di: Klivans, Adam R., et al.
Pubblicazione: (2025)

An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
di: Bai, Tian
Pubblicazione: (2025)

Fair Submodular Maximization over a Knapsack Constraint
di: Li, Lijun, et al.
Pubblicazione: (2025)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
di: Park, Seongbin, et al.
Pubblicazione: (2026)

An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
di: Xu, Chao, et al.
Pubblicazione: (2026)

Towards practical FPRAS for #NFA: Exploiting the Power of Dependence
di: Meel, Kuldeep S., et al.
Pubblicazione: (2025)

The Power of Greedy for Online Minimum Cost Matching on the Line
di: Balkanski, Eric, et al.
Pubblicazione: (2022)

Optimal Stopping with a Predicted Prior
di: Bai, Tian, et al.
Pubblicazione: (2025)

A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
di: Tian, Kangyi, et al.
Pubblicazione: (2026)

A Note on Interdiction of Linear Minimization Problems
di: Cong, Yu, et al.
Pubblicazione: (2026)

Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
di: Bai, Tian, et al.
Pubblicazione: (2022)

Decremental $(1+ε)$-Approximate Maximum Eigenvector: Dynamic Power Method
di: Adil, Deeksha, et al.
Pubblicazione: (2024)

The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
di: Jäger, Sven, et al.
Pubblicazione: (2024)

Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
di: Jiang, Tianle, et al.
Pubblicazione: (2024)

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

Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes
di: Green-Maimon, Naomi, et al.
Pubblicazione: (2025)