Buchumschlag

SPARSE-PIVOT: Dynamic correlation clustering for node insertions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dalirrooyfard, Mina, Makarychev, Konstantin, Mitrović, Slobodan
Format:	Preprint
Veröffentlicht:	2025
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

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2024)

A Simple Average-case Analysis of Recursive Randomized Greedy MIS
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2026)

Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Constraint Satisfaction Problems with Advice
von: Ghoshal, Suprovat, et al.
Veröffentlicht: (2024)

Differentially Private Gomory-Hu Trees
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

A framework for boosting matching approximation: parallel, distributed, and dynamic
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
von: Ghoshal, Suprovat, et al.
Veröffentlicht: (2026)

Locally computing edge orientations
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Deterministic $(1+\varepsilon)$-Approximate Maximum Matching with $\mathsf{poly}(1/\varepsilon)$ Passes in the Semi-Streaming Model and Beyond
von: Fischer, Manuela, et al.
Veröffentlicht: (2021)

Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
von: Makarychev, Konstantin, et al.
Veröffentlicht: (2025)

Graph Partitioning With Limited Moves
von: Behbahani, Majid, et al.
Veröffentlicht: (2024)

Dynamic PageRank: Algorithms and Lower Bounds
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Approximate counting of permutation patterns
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2024)

Approximation algorithms for satisfiable and nearly satisfiable ordering CSPs
von: Makarychev, Yury
Veröffentlicht: (2026)

Dynamic Construction of the Lovász Local Lemma
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2026)

Towards Optimal Output-Sensitive Clique Listing or: Listing Cliques from Smaller Cliques
von: Dalirrooyfard, Mina, et al.
Veröffentlicht: (2023)

Optimal Phylogenetic Reconstruction from Sampled Quartets
von: Arvanitakis, Dionysis, et al.
Veröffentlicht: (2026)

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2026)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Faster MPC Algorithms for Approximate Allocation in Uniformly Sparse Graphs
von: Łącki, Jakub, et al.
Veröffentlicht: (2025)

Faster Semi-streaming Matchings via Alternating Trees
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2024)

Hardness of Approximation for Shortest Path with Vector Costs
von: Carlson, Charlie, et al.
Veröffentlicht: (2025)

Approximation Algorithms for $\ell_p$-Shortest Path and $\ell_p$-Group Steiner Tree
von: Makarychev, Yury, et al.
Veröffentlicht: (2024)

Max-Cut with Multiple Cardinality Constraints
von: Makarychev, Yury, et al.
Veröffentlicht: (2025)

Chromatic correlation clustering via cluster LP
von: Abbasi, Fateme, et al.
Veröffentlicht: (2025)

Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
von: Dhulipala, Laxman, et al.
Veröffentlicht: (2024)

Pivot based correlation clustering in the presence of good clusters
von: Lolck, David Rasmussen, et al.
Veröffentlicht: (2026)

Dynamic k-center clustering with lifetimes
von: Moretti, Simone, et al.
Veröffentlicht: (2026)

To buy or not to buy: deterministic rent-or-buy problems on node-weighted graphs
von: Borst, Sander, et al.
Veröffentlicht: (2025)

Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
von: Borst, Sander, et al.
Veröffentlicht: (2024)

The clustered Sparrow algorithm
von: Dumitrescu, Cristian
Veröffentlicht: (2018)

Fast online node labeling with graph subsampling
von: Huang, Yushen, et al.
Veröffentlicht: (2025)

Dependent randomized rounding for clustering and partition systems with knapsack constraints
von: Harris, David G., et al.
Veröffentlicht: (2017)

ShiftDTW: adapting the DTW metric for cyclic time series clustering
von: Foulon, Lucas, et al.
Veröffentlicht: (2024)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Dependent rounding with strong negative-correlation, and scheduling on unrelated machines to minimize completion time
von: Harris, David G.
Veröffentlicht: (2023)

Improved fixed-parameter bounds for Min-Sum-Radii and Diameters $k$-clustering and their fair variants
von: Banerjee, Sandip, et al.
Veröffentlicht: (2025)

A near-linear time approximation scheme for $(k,\ell)$-median clustering under discrete Fréchet distance
von: Driemel, Anne, et al.
Veröffentlicht: (2025)

Finding coherent node groups in directed graphs
von: Kumpulainen, Iiro, et al.
Veröffentlicht: (2023)

Dynamic Detours
von: Dadush, Daniel, et al.
Veröffentlicht: (2026)