Imagen de Portada

GPU Implementation of the Wavelet Tree

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Franzreb, Marco, Burtscher, Martin, Rudolph, Stephan
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Wavelet Forests Revisited
por: Chiu, Eric, et al.
Publicado: (2026)

Compact Parallel Hash Tables on the GPU
por: Hegeman, Steef, et al.
Publicado: (2024)

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

Time Efficient Implementation for Online $k$-server Problem on Trees
por: Khadiev, Kamil, et al.
Publicado: (2024)

Validation and Implementation of ILBFS
por: Grabovski, Fred Matanel, et al.
Publicado: (2024)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
por: Oberst, Jan
Publicado: (2024)

When to Give Up on a Parallel Implementation
por: Sheffield, Nathan S., et al.
Publicado: (2024)

Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
por: Ansaripour, Matin, et al.
Publicado: (2024)

Implementation Of Dynamic De Bruijn Graphs Via Learned Index
por: Nigrelli, Riccardo
Publicado: (2024)

Anarchy in the APSP: Algorithm and Hardness for Incorrect Implementation of Floyd-Warshall
por: Koo, Jaehyun
Publicado: (2024)

Optimizing Search Strategies: A Study of Two-Pointer Linear Search Implementation
por: Zinnia, Nazma Akter, et al.
Publicado: (2024)

An Improved Algorithm for Sparse Instances of SAT
por: Jain, Sanjay, et al.
Publicado: (2024)

A High-Throughput GPU Framework for Adaptive Lossless Compression of Floating-Point Data
por: Li, Zheng, et al.
Publicado: (2025)

Implementation and Brief Experimental Analysis of the Duan et al. (2025) Algorithm for Single-Source Shortest Paths
por: Castro, Lucas, et al.
Publicado: (2025)

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
por: Hamada, Kou, et al.
Publicado: (2024)

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

New Algorithms for Parity-SAT and Its Bounded-Occurrence Versions
por: Jain, Sanjay, et al.
Publicado: (2026)

Implementing Binary Search Trees in GP 2 (Extended Abstract)
por: Alaoui, Ziad Ismaili, et al.
Publicado: (2026)

Multi-Level Steiner Trees
por: Ahmed, Reyan, et al.
Publicado: (2018)

Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications
por: De Marco, Gianluca, et al.
Publicado: (2025)

A Learning Perspective on Random-Order Covering Problems
por: Gupta, Anupam, et al.
Publicado: (2025)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
por: Blauth, Jannis, et al.
Publicado: (2022)

Supermodular Approximation of Norms and Applications
por: Kesselheim, Thomas, et al.
Publicado: (2024)

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

GPU Memory Usage Optimization for Backward Propagation in Deep Network Training
por: Hong, Ding-Yong, et al.
Publicado: (2025)

Tree-Like Shortcuttings of Trees
por: Le, Hung, et al.
Publicado: (2025)

Search Trees on Trees via LP
por: Sadeh, Yaniv, et al.
Publicado: (2025)

Designing Approximate Binary Trees for Trees
por: Kellerhals, Leon, et al.
Publicado: (2026)

Transversal Rank, Conformality and Enumeration
por: Schirneck, Martin
Publicado: (2026)

Space-efficient B-tree Implementation for Memory-Constrained Flash Embedded Devices
por: Ould-Khessal, Nadir, et al.
Publicado: (2026)

Integral Online Algorithms for Set Cover and Load Balancing with Convex Objectives
por: Kesselheim, Thomas, et al.
Publicado: (2025)

Online List Labeling with Near-Logarithmic Writes
por: Seybold, Martin P.
Publicado: (2024)

UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
por: De Man, Quinten, et al.
Publicado: (2026)

Comparative Performance of the AVL Tree and Three Variants of the Red-Black Tree
por: Brown, Russell A.
Publicado: (2024)

The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
por: Komoto, Kenta, et al.
Publicado: (2026)

Tree Search With Predictions
por: Dinitz, Michael, et al.
Publicado: (2026)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
por: Chekuri, Chandra, et al.
Publicado: (2024)

Deterministic $k$-Median Clustering in Near-Optimal Time
por: Costa, Martín, et al.
Publicado: (2025)

LMQ-Sketch: Lagom Multi-Query Sketch for High-Rate Online Analytics
por: Hilgendorf, Martin, et al.
Publicado: (2025)

On Minimizing Wiggle in Stacked Area Charts
por: Dobler, Alexander, et al.
Publicado: (2025)