Copertina

Time-Bucketed Balance Records: Bounded-Storage Ephemeral Tokens for Resource-Constrained Systems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Scovil, Shaun, Nanjundappa, Bhargav Chickmagalur
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Text Indexing and Pattern Matching with Ephemeral Edits
di: Pissis, Solon P.
Pubblicazione: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
di: Hermann, Stefan, et al.
Pubblicazione: (2024)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
di: Räcke, Harald, et al.
Pubblicazione: (2024)

BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
di: Yin, Ziqi, et al.
Pubblicazione: (2026)

Interval-Constrained Bipartite Matching over Time
di: Abels, Andreas, et al.
Pubblicazione: (2024)

Approximate Bipartite $b$-Matching using Multiplicative Auction
di: Samineni, Bhargav, et al.
Pubblicazione: (2024)

Kernelization Bounds for Constrained Coloring
di: Haviv, Ishay
Pubblicazione: (2026)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
di: Held, Stephan, et al.
Pubblicazione: (2025)

Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings
di: Ferdous, S M, et al.
Pubblicazione: (2023)

Online Flow Time Minimization: Tight Bounds for Non-Preemptive Algorithms
di: Geng, Yutong, et al.
Pubblicazione: (2025)

Building a Balanced k-d Tree in O(kn log n) Time
di: Brown, Russell A.
Pubblicazione: (2014)

Conjectured Bounds for 2-Local Hamiltonians via Token Graphs
di: Apte, Anuj, et al.
Pubblicazione: (2025)

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

Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries
di: Shah, Vihan
Pubblicazione: (2026)

Directed Token Sliding
di: Banerjee, Niranka, et al.
Pubblicazione: (2024)

Parsing Millions of DNS Records per Second
di: Koekkoek, Jeroen, et al.
Pubblicazione: (2024)

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)

Revisiting Token Sliding on Chordal Graphs
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Load Balancing with Duration Predictions
di: Azar, Yossi, et al.
Pubblicazione: (2025)

History-Independent Load Balancing
di: Bender, Michael A., et al.
Pubblicazione: (2026)

Concurrent Balanced Augmented Trees
di: Wrench, Evan, et al.
Pubblicazione: (2026)

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Lower Bounds for Testing Directed Acyclicity in the Unidirectional Bounded-Degree Model
di: Yoshida, Yuichi
Pubblicazione: (2026)

Exact Algorithms and Lower Bounds for Forming Coalitions of Constrained Maximum Size
di: Fioravantes, Foivos, et al.
Pubblicazione: (2025)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
di: Huang, Lingxiao, et al.
Pubblicazione: (2023)

On Constrained and k Shortest Paths
di: Bendahi, Abderrahim, et al.
Pubblicazione: (2024)

On Solving Linear Systems in Sublinear Time
di: Andoni, Alexandr, et al.
Pubblicazione: (2018)

Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

Sequentially Swapping Tokens: Further on Graph Classes
di: Kiya, Hironori, et al.
Pubblicazione: (2022)

Simple Length-Constrained Expander Decompositions
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

Clustering What Matters in Constrained Settings
di: Jaiswal, Ragesh, et al.
Pubblicazione: (2023)

Mimicking Networks for Constrained Multicuts in Hypergraphs
di: Cho, Kyungjin, et al.
Pubblicazione: (2024)

Settling Weighted Token Swapping up to Algorithmic Barriers
di: Wein, Nicole, et al.
Pubblicazione: (2025)

Near-Linear Time Generalized Sinkhorn Algorithms for Bounded Genus Graphs
di: Choromanski, Krzysztof, et al.
Pubblicazione: (2026)

Hardness and Approximation Algorithms for Balanced Districting Problems
di: Dharangutte, Prathamesh, et al.
Pubblicazione: (2025)

Balancing Two-Dimensional Straight-Line Programs
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Improved Online Load Balancing in the Two-Norm
di: Borst, Sander, et al.
Pubblicazione: (2025)

Finding the Balance Rate of Uncertain Signed Graphs
di: Wang, Zeyu, et al.
Pubblicazione: (2026)

Improved Approximation Algorithm for Maximum Balanced Biclique
di: Manurangsi, Pasin
Pubblicazione: (2026)

Balancing Weights, Directed Sparsification, and Augmenting Paths
di: Li, Jason
Pubblicazione: (2026)