Copertina

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ganczorz, Adam, Jurdzinski, Tomasz
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

Selective Population Protocols
di: Gańczorz, Adam, et al.
Pubblicazione: (2023)

Optimal-Length Labeling Schemes for Fast Deterministic Communication in Radio Networks
di: Gańczorz, Adam, et al.
Pubblicazione: (2024)

Fast Computation of $k$-Runs, Parameterized Squares, and Other Generalised Squares
di: Nakashima, Yuto, et al.
Pubblicazione: (2025)

Space-Efficient k-Mismatch Text Indexes
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2025)

Online Rounding Schemes for $ k $-Rental Problems
di: Nekouyan, Hossein, et al.
Pubblicazione: (2025)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
di: Sun, Shengli, et al.
Pubblicazione: (2025)

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

Perpetual maintenance of machines with different urgency requirements
di: Gąsieniec, Leszek, et al.
Pubblicazione: (2022)

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

Faster Combinatorial k-Clique Algorithms
di: Abboud, Amir, et al.
Pubblicazione: (2024)

Fast $k$-means Seeding Under The Manifold Hypothesis
di: Shah, Poojan, et al.
Pubblicazione: (2026)

Fast Stochastic Greedy Algorithm for $k$-Submodular Cover Problem
di: Nguyen, Hue T., et al.
Pubblicazione: (2025)

Fast Iteration of Spaced k-mers
di: Czech, Lucas
Pubblicazione: (2026)

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

Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
di: Fischer, Nick, et al.
Pubblicazione: (2026)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
di: Madani, Amirali, et al.
Pubblicazione: (2025)

Weighted $k$-Server Admits an Exponentially Competitive Algorithm
di: Bijoy, Adithya, et al.
Pubblicazione: (2025)

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

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

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

Faster Approximation Scheme for Euclidean $k$-TSP
di: van Wijland, Ernest, et al.
Pubblicazione: (2023)

Fairness in Aggregation: Optimal Top-$k$ and Improved Full Ranking
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2026)

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

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

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
di: Kadria, Avi, et al.
Pubblicazione: (2025)

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

Faster Approximation Algorithms for k-Center via Data Reduction
di: Filtser, Arnold, et al.
Pubblicazione: (2025)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
di: Dai, Han, et al.
Pubblicazione: (2025)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Faster ED-String Matching with $k$ Mismatches
di: Gawrychowski, Paweł, et al.
Pubblicazione: (2025)

Bounded Edit Distance: Optimal Static and Dynamic Algorithms for Small Integer Weights
di: Gorbachev, Egor, et al.
Pubblicazione: (2024)

Faster two-dimensional pattern matching with $k$ mismatches
di: Ellert, Jonas, et al.
Pubblicazione: (2024)

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

A (Very) Nearly Optimal Sketch for $k$-Edge Connectivity Certificates
di: Sawettamalya, Pachara, et al.
Pubblicazione: (2025)

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)

Near Optimal Algorithms for Noisy $k$-XOR under Low-Degree Heuristic
di: Mao, Songtao
Pubblicazione: (2026)

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions
di: Black, Hadley
Pubblicazione: (2023)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)