Buchumschlag

A Lock-free Binary Trie

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Ko, Jeremy
Format:	Preprint
Veröffentlicht:	2024
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

The Trie Measure, Revisited
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

A Scalable Trie Building Algorithm for High-Throughput Phyloanalysis of Wafer-Scale Digital Evolution Experiments
von: Singhvi, Vivaan, et al.
Veröffentlicht: (2025)

Online Makespan Minimization: Beat LPT by Dynamic Locking
von: Wang, Zhaozi, et al.
Veröffentlicht: (2023)

Succinct Encodings of Binary Trees with Application to AVL Trees
von: Chizewer, Jeremy, et al.
Veröffentlicht: (2023)

Optimizing Periodic Operations for Efficient Inland Waterway Lock Management
von: Golak, Julian, et al.
Veröffentlicht: (2025)

Interval Selection with Binary Predictions
von: Karavasilis, Christodoulos
Veröffentlicht: (2025)

Designing Approximate Binary Trees for Trees
von: Kellerhals, Leon, et al.
Veröffentlicht: (2026)

Fun Maximizing Search, (Non) Instance Optimality, and Video Games for Parrots
von: Barbay, Jérémy
Veröffentlicht: (2024)

Hardness Amplification for Dynamic Binary Search Trees
von: Jiang, Shunhua, et al.
Veröffentlicht: (2024)

Noisy (Binary) Searching: Simple, Fast and Correct
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

A Lower Bound for Light Spanners in General Graphs
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

A Note on Second-Order Expected Maximum-Load Bounds for Binary Linear Hashing
von: Bshouty, Nader H.
Veröffentlicht: (2026)

A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

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

Binary $k$-Center with Missing Entries: Structure Leads to Tractability
von: Soheil, Farehe, et al.
Veröffentlicht: (2025)

A PTAS for Weighted Triangle-free 2-Matching
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2026)

A Simple 4-Approximation Algorithm for Maximum Agreement Forests on Multiple Unrooted Binary Trees
von: Dempsey, Jordan, et al.
Veröffentlicht: (2024)

Computing Time-varying Network Reliability using Binary Decision Diagrams
von: Nakahata, Yu, et al.
Veröffentlicht: (2025)

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

HART: A Hybrid Addressing Scheme for Self-Balancing Binary Search Trees in Phase Change Memory (PCM)
von: Desai, Mahek, et al.
Veröffentlicht: (2025)

Binary weights spanning trees and the $k$-red spanning tree problem in linear time
von: Hochbaum, Dorit S.
Veröffentlicht: (2024)

Connectivity-Preserving Minimum Separator in AT-free Graphs
von: Kenig, Batya
Veröffentlicht: (2025)

Prefix-free parsing for merging big BWTs
von: Diaz-Dominguez, Diego, et al.
Veröffentlicht: (2025)

Collision-free Exploration by Mobile Agents Using Pebbles
von: Das, Sajal K., et al.
Veröffentlicht: (2024)

Approximating optimization problems in graphs with locational uncertainty
von: Bougeret, Marin, et al.
Veröffentlicht: (2022)

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
von: Dinitz, Michael, et al.
Veröffentlicht: (2025)

Hardness of sampling solutions from the Symmetric Binary Perceptron
von: Alaoui, Ahmed El, et al.
Veröffentlicht: (2024)

Subquadratic algorithms in minor-free digraphs: (weighted) distance oracles, decremental reachability, and more
von: Karczmarz, Adam, et al.
Veröffentlicht: (2024)

Unifying the Landscape of Super-Logarithmic Dynamic Cell-Probe Lower Bounds
von: Ko, Young Kun
Veröffentlicht: (2025)

Binary Search with Distributional Predictions
von: Dinitz, Michael, et al.
Veröffentlicht: (2024)

Rectangle Tiling Binary Arrays
von: Ghosal, Pratik, et al.
Veröffentlicht: (2020)

On the complexity of edge subdivision to $H$-free graphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2026)

On the (Classical and Quantum) Fine-Grained Complexity of Approximate CVP and Max-Cut
von: Huang, Jeremy Ahrens, et al.
Veröffentlicht: (2024)

Lock-Free Augmented Trees
von: Fatourou, Panagiota, et al.
Veröffentlicht: (2024)

A Quantum Constraint Generation Framework for Binary Linear Programs
von: Czégel, András, et al.
Veröffentlicht: (2025)

GraphBLAS Mathematical Opportunities: Parallel Hypersparse, Matrix Based Graph Streaming, and Complex-Index Matrices
von: Jananthan, Hayden, et al.
Veröffentlicht: (2025)

Sampling and counting triangle-free graphs near the critical density
von: Jenssen, Matthew, et al.
Veröffentlicht: (2024)

Optimal Generation of Strictly Increasing Binary Trees and Beyond
von: Bodini, Olivier, et al.
Veröffentlicht: (2024)

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
von: Bruno, Roberto, et al.
Veröffentlicht: (2024)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)