:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Brown, Russell A.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	https://arxiv.org/abs/2509.08148
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Review of Three Algorithms That Build k-d Trees
di: Brown, Russell A.
Pubblicazione: (2025)

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

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

Fully Dynamic Euclidean k-Means
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2025)

Dynamic k-center clustering with lifetimes
di: Moretti, Simone, et al.
Pubblicazione: (2026)

Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities
di: Golin, Mordecai J., et al.
Pubblicazione: (2018)

Chorba: A novel CRC32 implementation
di: Russell, Sam
Pubblicazione: (2024)

On $b$-Matching and Fully-Dynamic Maximum $k$-Edge Coloring
di: El-Hayek, Antoine, et al.
Pubblicazione: (2023)

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Weighted $k$-Path and Other Problems in Almost $O^*(2^k)$ Deterministic Time via Dynamic Representative Sets
di: Nederlof, Jesper
Pubblicazione: (2025)

Fully Dynamic $k$-Clustering with Fast Update Time and Small Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

On $k$-connectivity oracles in $k$-connected graphs
di: Nutov, Zeev
Pubblicazione: (2026)

KeBaB: $k$-mer based breaking for finding long MEMs
di: Brown, Nathaniel K., et al.
Pubblicazione: (2025)

Adaptive Fully Dynamic $k$-Center Clustering with (Near-)Optimal Worst-Case Guarantees
di: Grilnberger, Mara, et al.
Pubblicazione: (2026)

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery
di: Clementi, Andrea, et al.
Pubblicazione: (2024)

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

Performance bounds for nearest neighbor search with k-d trees
di: Bazzani, Marco, et al.
Pubblicazione: (2026)

Toward Self-Adjusting k-ary Search Tree Networks
di: Feder, Evgenii, et al.
Pubblicazione: (2023)

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
di: Ganczorz, Adam, et al.
Pubblicazione: (2025)

Dynamic algorithms for k-center on graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2023)

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
di: Korhonen, Tuukka
Pubblicazione: (2024)

Time-Optimal $k$-Server
di: Frei, Fabian, et al.
Pubblicazione: (2025)

Computing k-mers in Graphs
di: Alanko, Jarno N., et al.
Pubblicazione: (2025)

Structural Parameterizations of $k$-Planarity
di: Gima, Tatsuya, et al.
Pubblicazione: (2025)

Parameterized algorithms for $k$-Inversion
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

On Parallel $k$-Center Clustering
di: Coy, Sam, et al.
Pubblicazione: (2023)

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

Colorful Priority $k$-Supplier
di: Chekuri, Chandra, et al.
Pubblicazione: (2024)

A k-swap Local Search for Makespan Scheduling
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths
di: Nutov, Zeev
Pubblicazione: (2022)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
di: Georgiadis, Loukas, et al.
Pubblicazione: (2026)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
di: Blauth, Jannis, et al.
Pubblicazione: (2025)

Dynamic Grammar-Compressed Self-Index in $δ$-Optimal Space
di: Nishimoto, Takaaki, et al.
Pubblicazione: (2026)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

Maximum Coverage $k$-Antichains and Chains: A Greedy Approach
di: Cáceres, Manuel, et al.
Pubblicazione: (2025)

A Simple PTAS for Weighted $k$-means and Sensor Coverage
di: Pareek, Akash, et al.
Pubblicazione: (2025)

Bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev, et al.
Pubblicazione: (2025)

Optimal $k$-Secretary with Logarithmic Memory
di: Qiao, Mingda, et al.
Pubblicazione: (2025)