Buchumschlag

Memory Reallocation with Polylogarithmic Overhead

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Jin, Ce
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Nearly Quadratic Improvement for Memory Reallocation
von: Farach-Colton, Martin, et al.
Veröffentlicht: (2024)

Polylogarithmic Approximation for Robust s-t Path
von: Li, Shi, et al.
Veröffentlicht: (2023)

On Thin Perfect Matchings up to Polylogarithmic Factors
von: Haqi, Alireza, et al.
Veröffentlicht: (2026)

Dynamic Longest Common Substring in Polylogarithmic Time
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2020)

A Deterministic Polylogarithmic Competitive Algorithm for Matching with Delays
von: Dufay, Marc, et al.
Veröffentlicht: (2025)

Perfect $L_p$ Sampling with Polylogarithmic Update Time
von: Swartworth, William, et al.
Veröffentlicht: (2025)

0-1 Knapsack in Nearly Quadratic Time
von: Jin, Ce
Veröffentlicht: (2023)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

Expander Pruning with Polylogarithmic Worst-Case Recourse and Update Time
von: Meierhans, Simon, et al.
Veröffentlicht: (2025)

A Polylogarithmic Competitive Algorithm for Stochastic Online Sorting and TSP
von: Kalavas, Andreas, et al.
Veröffentlicht: (2025)

Dynamic Connectivity with Expected Polylogarithmic Worst-Case Update Time
von: Meierhans, Simon, et al.
Veröffentlicht: (2025)

A Polylogarithmic Approximation for Directed Steiner Forest in Planar Digraphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth
von: Agarwal, Arpit, et al.
Veröffentlicht: (2024)

Parallel Small Vertex Connectivity in Near-Linear Work and Polylogarithmic Depth
von: Jiang, Yonggang, et al.
Veröffentlicht: (2025)

Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth
von: Koh, Zhuan Khye, et al.
Veröffentlicht: (2024)

Min-CSPs on Complete Instances II: Polylogarithmic Approximation for Min-NAE-3-SAT
von: Anand, Aditya, et al.
Veröffentlicht: (2025)

Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
von: Hua, Kevin, et al.
Veröffentlicht: (2024)

Near-Optimal Property Testers for Pattern Matching
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Approximately Counting Knapsack Solutions in Subquadratic Time
von: Feng, Weiming, et al.
Veröffentlicht: (2024)

Shaving Logs via Large Sieve Inequality: Faster Algorithms for Sparse Convolution and More
von: Jin, Ce, et al.
Veröffentlicht: (2024)

A Faster Algorithm for Pigeonhole Equal Sums
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Expander Decomposition with Almost Optimal Overhead
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

New Applications of 3SUM-Counting in Fine-Grained Complexity and Pattern Matching
von: Fischer, Nick, et al.
Veröffentlicht: (2024)

Exact Algorithms for Resource Reallocation Under Budgetary Constraints
von: Das, Arun Kumar, et al.
Veröffentlicht: (2025)

Testing Identity of Distributions under Kolmogorov Distance in Polylogarithmic Space
von: Lebeda, Christian Janos, et al.
Veröffentlicht: (2024)

Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
von: Braverman, Vladimir, et al.
Veröffentlicht: (2024)

Deterministic Monotone Min-Plus Product and Convolution
von: Jin, Ce, et al.
Veröffentlicht: (2026)

Streaming Algorithms for Connectivity Augmentation
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Polylogarithmic Approximation for Covering and Connecting Multi-Interface Networks
von: Szyfelbein, Michał, et al.
Veröffentlicht: (2026)

A Single-Sample Polylogarithmic Regret Bound for Nonstationary Online Linear Programming
von: Xu, Haoran, et al.
Veröffentlicht: (2026)

Improved Additive Approximation Algorithms for APSP
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Beyond 2-approximation for k-Center in Graphs
von: Jin, Ce, et al.
Veröffentlicht: (2025)

Faster Algorithms for Text-to-Pattern Hamming Distances
von: Chan, Timothy M., et al.
Veröffentlicht: (2023)

All-Pairs Shortest Paths with Few Weights per Node
von: Abboud, Amir, et al.
Veröffentlicht: (2025)

Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection
von: Dudek, Bartłomiej, et al.
Veröffentlicht: (2026)

Optimal $k$-Secretary with Logarithmic Memory
von: Qiao, Mingda, et al.
Veröffentlicht: (2025)

Sublinear Spectral Clustering Oracle with Little Memory
von: Shen, Ranran, et al.
Veröffentlicht: (2026)

Robust Streaming Against Low-Memory Adversaries
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2025)

Fast and Memory Efficient Multimodal Journey Planning with Delays
von: Katkalo, Denys, et al.
Veröffentlicht: (2026)

On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and $k$-Mismatches
von: Amir, Amihood, et al.
Veröffentlicht: (2026)