Copertina

Insights into $(k,ρ)$-shortcutting algorithms

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Leonhardt, Alexander, Meyer, Ulrich, Penschuck, Manuel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Revisiting a Successful Reduction Rule for Dominating Set
di: Geis, Lukas, et al.
Pubblicazione: (2025)

Uniform Sampling of Negative Edge Weights in Shortest Path Networks
di: Geis, Lukas, et al.
Pubblicazione: (2024)

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

Faster algorithms for k-Orthogonal Vectors in low dimension
di: Dürr, Anita, et al.
Pubblicazione: (2025)

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

Round-efficient Fully-scalable MPC algorithms for k-Means
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2026)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
di: Daga, Mohit
Pubblicazione: (2025)

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

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

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

A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
di: Armbruster, Alexander, et al.
Pubblicazione: (2025)

A $O^*((2 + ε)^k)$ Time Algorithm for Cograph Deletion Using Unavoidable Subgraphs in Large Prime Graphs
di: Lafond, Manuel, et al.
Pubblicazione: (2026)

Dynamic programming by polymorphic semiring algebraic shortcut fusion
di: Little, Max A., et al.
Pubblicazione: (2021)

An algorithm with a delay of $\mathcal{O}(kΔ)$ for enumerating connected induced subgraphs of size $k$
di: Xiao, Chenglong, et al.
Pubblicazione: (2024)

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

A polynomial delay algorithm generating all potential maximal cliques in triconnected planar graphs
di: Grigoriev, Alexander, et al.
Pubblicazione: (2025)

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

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

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

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)

The clustered Sparrow algorithm
di: Dumitrescu, Cristian
Pubblicazione: (2018)

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

Local Search k-means++ with Foresight
di: Conrads, Theo, et al.
Pubblicazione: (2024)

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

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

Randomized $k$-server in polynomial time
di: Coester, Christian, et al.
Pubblicazione: (2026)

Fault-tolerant $k$-Supplier with Outliers
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2023)

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

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

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

The $k$-Fold Matroid Secretary Problem
di: Gujjar, Rishi, 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)

Streaming algorithms for products of probabilities
di: Lohrey, Markus, et al.
Pubblicazione: (2025)

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

Separating $k$-Median from the Supplier Version
di: Anand, Aditya, et al.
Pubblicazione: (2024)

Efficient size-prescribed $k$-core search
di: Liu, Yiping, et al.
Pubblicazione: (2024)

Scalable $k$-clique Densest Subgraph Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

On the Efficient Discovery of Maximum $k$-Defective Biclique
di: Cui, Donghang, et al.
Pubblicazione: (2025)