Saved in:
| Main Authors: | Xu, Guangwu, Tian, Yunxiao, Yang, Bingxin |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2506.02491 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On Integer Programs That Look Like Paths
by: Briański, Marcin, et al.
Published: (2025)
by: Briański, Marcin, et al.
Published: (2025)
Batched Ranged Random Integer Generation
by: Brackett-Rozinsky, Nevin, et al.
Published: (2024)
by: Brackett-Rozinsky, Nevin, et al.
Published: (2024)
Converting an Integer to a Decimal String in Under Two Nanoseconds
by: Gareau, Jaël Champagne, et al.
Published: (2026)
by: Gareau, Jaël Champagne, et al.
Published: (2026)
On Deterministically Finding an Element of High Order Modulo a Composite
by: Oznovich, Ziv, et al.
Published: (2025)
by: Oznovich, Ziv, et al.
Published: (2025)
Parameterized algorithms for $k$-Inversion
by: Antony, Dhanyamol, et al.
Published: (2026)
by: Antony, Dhanyamol, et al.
Published: (2026)
Space-Efficient Algorithm for Integer Programming with Few Constraints
by: Rohwedder, Lars, et al.
Published: (2024)
by: Rohwedder, Lars, et al.
Published: (2024)
QuaRs: A Transform for Better Lossless Compression of Integers
by: Matt, Jonas G.
Published: (2025)
by: Matt, Jonas G.
Published: (2025)
Machine-Verifying Toom-Cook Multiplication with Integer Evaluation Points
by: Nanniyur, Srihari, et al.
Published: (2026)
by: Nanniyur, Srihari, et al.
Published: (2026)
Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
by: Gorbachev, Egor, et al.
Published: (2024)
by: Gorbachev, Egor, et al.
Published: (2024)
Polynomial Time Algorithms for Integer Programming and Unbounded Subset Sum in the Total Regime
by: Aggarwal, Divesh, et al.
Published: (2024)
by: Aggarwal, Divesh, et al.
Published: (2024)
Integer and Unsplittable Multiflows in Series-Parallel Digraphs
by: Almoghrabi, Mohammed Majthoub, et al.
Published: (2024)
by: Almoghrabi, Mohammed Majthoub, et al.
Published: (2024)
Space-Efficient Text Indexing with Mismatches using Function Inversion
by: Bibbens, Jackson, et al.
Published: (2026)
by: Bibbens, Jackson, et al.
Published: (2026)
A General Technique for Searching in Implicit Sets via Function Inversion
by: Aronov, Boris, et al.
Published: (2023)
by: Aronov, Boris, et al.
Published: (2023)
Lower Bound Techniques in the Comparison-Query Model and Inversion Minimization on Trees
by: Hu, Ivan, et al.
Published: (2022)
by: Hu, Ivan, et al.
Published: (2022)
Improved Space-Efficient Approximate Nearest Neighbor Search Using Function Inversion
by: McCauley, Samuel
Published: (2024)
by: McCauley, Samuel
Published: (2024)
Accelerating Graph Similarity Search through Integer Linear Programming
by: D'Ascenzo, Andrea, et al.
Published: (2025)
by: D'Ascenzo, Andrea, et al.
Published: (2025)
DialSort: Non-Comparative Integer Sorting via the Self-Indexing Principle: Architecture, Implementation, and Substrate-Aware Analysis
by: Narvaez, Alexander
Published: (2026)
by: Narvaez, Alexander
Published: (2026)
Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
by: Charalampopoulos, Panagiotis, et al.
Published: (2026)
by: Charalampopoulos, Panagiotis, et al.
Published: (2026)
On Wagner's k-Tree Algorithm Over Integers
by: Lin, Haoxing, et al.
Published: (2024)
by: Lin, Haoxing, et al.
Published: (2024)
(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
by: Hunkenschröder, Christoph, et al.
Published: (2025)
by: Hunkenschröder, Christoph, et al.
Published: (2025)
Fine-Grained Equivalence for Problems Related to Integer Linear Programming
by: Rohwedder, Lars, et al.
Published: (2024)
by: Rohwedder, Lars, et al.
Published: (2024)
Optimal Micro-Transit Zoning via Clique Generation and Integer Programming
by: Hu, Hins, et al.
Published: (2025)
by: Hu, Hins, et al.
Published: (2025)
Equivalence Testing: The Power of Bounded Adaptivity
by: Chakraborty, Diptarka, et al.
Published: (2024)
by: Chakraborty, Diptarka, et al.
Published: (2024)
The Power of Migrations in Dynamic Bin Packing
by: Mellou, Konstantina, et al.
Published: (2024)
by: Mellou, Konstantina, et al.
Published: (2024)
The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination
by: Klivans, Adam R., et al.
Published: (2025)
by: Klivans, Adam R., et al.
Published: (2025)
An Almost Quadratic Vertex Kernel for Subset Feedback Arc Set in Tournaments
by: Bai, Tian
Published: (2025)
by: Bai, Tian
Published: (2025)
Fair Submodular Maximization over a Knapsack Constraint
by: Li, Lijun, et al.
Published: (2025)
by: Li, Lijun, et al.
Published: (2025)
Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
by: Park, Seongbin, et al.
Published: (2026)
by: Park, Seongbin, et al.
Published: (2026)
An Optimal Algorithm for Cardinality-Constrained Diameter Partitioning
by: Xu, Chao, et al.
Published: (2026)
by: Xu, Chao, et al.
Published: (2026)
Towards practical FPRAS for #NFA: Exploiting the Power of Dependence
by: Meel, Kuldeep S., et al.
Published: (2025)
by: Meel, Kuldeep S., et al.
Published: (2025)
The Power of Greedy for Online Minimum Cost Matching on the Line
by: Balkanski, Eric, et al.
Published: (2022)
by: Balkanski, Eric, et al.
Published: (2022)
Optimal Stopping with a Predicted Prior
by: Bai, Tian, et al.
Published: (2025)
by: Bai, Tian, et al.
Published: (2025)
A Faster Deterministic Algorithm for Kidney Exchange via Representative Set
by: Tian, Kangyi, et al.
Published: (2026)
by: Tian, Kangyi, et al.
Published: (2026)
A Note on Interdiction of Linear Minimization Problems
by: Cong, Yu, et al.
Published: (2026)
by: Cong, Yu, et al.
Published: (2026)
Breaking the Barrier $2^k$ for Subset Feedback Vertex Set in Chordal Graphs
by: Bai, Tian, et al.
Published: (2022)
by: Bai, Tian, et al.
Published: (2022)
Decremental $(1+ε)$-Approximate Maximum Eigenvector: Dynamic Power Method
by: Adil, Deeksha, et al.
Published: (2024)
by: Adil, Deeksha, et al.
Published: (2024)
The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
by: Jäger, Sven, et al.
Published: (2024)
by: Jäger, Sven, et al.
Published: (2024)
Edge Arrival Online Matching: The Power of Free Disposal on Acyclic Graphs
by: Jiang, Tianle, et al.
Published: (2024)
by: Jiang, Tianle, et al.
Published: (2024)
Parallel Integer Sort: Theory and Practice
by: Dong, Xiaojun, et al.
Published: (2024)
by: Dong, Xiaojun, et al.
Published: (2024)
Tight Bounds for Low-Error Frequency Moment Estimation and the Power of Multiple Passes
by: Green-Maimon, Naomi, et al.
Published: (2025)
by: Green-Maimon, Naomi, et al.
Published: (2025)
Similar Items
-
On Integer Programs That Look Like Paths
by: Briański, Marcin, et al.
Published: (2025) -
Batched Ranged Random Integer Generation
by: Brackett-Rozinsky, Nevin, et al.
Published: (2024) -
Converting an Integer to a Decimal String in Under Two Nanoseconds
by: Gareau, Jaël Champagne, et al.
Published: (2026) -
On Deterministically Finding an Element of High Order Modulo a Composite
by: Oznovich, Ziv, et al.
Published: (2025) -
Parameterized algorithms for $k$-Inversion
by: Antony, Dhanyamol, et al.
Published: (2026)