Copertina

Simple Algorithms for Bad Triangle Transversals with Applications to Correlation Clustering

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Adriaens, Florian, tatti, Nikolaj
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Multilayer Correlation Clustering
di: Miyauchi, Atsushi, et al.
Pubblicazione: (2024)

Fair Diversity Maximization with Few Representatives
di: Adriaens, Florian, et al.
Pubblicazione: (2025)

Max-Min Diversification with Asymmetric Distances
di: Kumpulainen, Iiro, et al.
Pubblicazione: (2025)

The Densest SWAMP problem: subhypergraphs with arbitrary monotonic partial edge rewards
di: Bengali, Vedangi, et al.
Pubblicazione: (2025)

Improved Hardness and Approximations for Cardinality-Based Minimum $s$-$t$ Cuts Problems in Hypergraphs
di: Adriaens, Florian, et al.
Pubblicazione: (2024)

A Simple Algorithm for Clustering Discrete Distributions
di: Mitra, Pradipta
Pubblicazione: (2026)

Correlation Clustering Beyond the Pivot Algorithm
di: Behnezhad, Soheil, et al.
Pubblicazione: (2024)

A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
di: Dumitrescu, Adrian
Pubblicazione: (2024)

A Faster Algorithm for Constrained Correlation Clustering
di: Fischer, Nick, et al.
Pubblicazione: (2025)

An Improved Approximation Algorithm for Metric Triangle Packing
di: Zhao, Jingyang, et al.
Pubblicazione: (2024)

An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
di: Zhou, Jianqi, et al.
Pubblicazione: (2025)

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs
di: Assadi, Sepehr, et al.
Pubblicazione: (2026)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

Validating a PTAS for Triangle-Free 2-Matching via a Simple Decomposition Theorem
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2024)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
di: Madani, Amirali, et al.
Pubblicazione: (2025)

On Distributed Computation of the Minimum Triangle Edge Transversal
di: Censor-Hillel, Keren, et al.
Pubblicazione: (2024)

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
di: Assadi, Sepehr, et al.
Pubblicazione: (2025)

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
di: Dalirrooyfard, Mina, et al.
Pubblicazione: (2024)

Understanding the Cluster LP for Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2024)

Combinatorial Correlation Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Simple and Faster Algorithms for Knapsack
di: He, Qizheng, et al.
Pubblicazione: (2023)

Static to Dynamic Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2025)

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
di: Veldt, Nate
Pubblicazione: (2025)

Learning-Augmented Streaming Algorithms for Correlation Clustering
di: Dong, Yinhao, et al.
Pubblicazione: (2025)

Simple Algorithms for Fully Dynamic Edge Connectivity
di: Kenneth-Mordoch, Yotam, et al.
Pubblicazione: (2025)

A Simple Algorithm for Dynamic Carpooling with Recourse
di: Efron, Yuval, et al.
Pubblicazione: (2024)

Simple and Optimal Sublinear Algorithms for Mean Estimation
di: Bertolotti, Beatrice, et al.
Pubblicazione: (2024)

A Simple Algorithm for Trimmed Multipoint Evaluation
di: Fischer, Nick, et al.
Pubblicazione: (2025)

A Simple and Fast Algorithm for Fair Cuts
di: Li, Jason, et al.
Pubblicazione: (2024)

Fair Correlation Clustering Meets Graph Parameters
di: Blaha, Johannes, et al.
Pubblicazione: (2026)

Improved Combinatorial Approximations for Weighted Correlation Clustering
di: Ostovari, Mojtaba, et al.
Pubblicazione: (2023)

Solving the Correlation Cluster LP in Sublinear Time
di: Cao, Nairen, et al.
Pubblicazione: (2025)

Distributed Algorithms for Euclidean Clustering
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

Cover Edge-Based Novel Triangle Counting
di: Bader, David A., et al.
Pubblicazione: (2024)

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
di: Lee, Dahoon, et al.
Pubblicazione: (2025)

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
di: Plank, Benedikt M., et al.
Pubblicazione: (2022)

Estimating Correlation Clustering Cost in Node-Arrival Stream
di: Liu, Kaiwen, et al.
Pubblicazione: (2026)

A PTAS for Weighted Triangle-free 2-Matching
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2026)

Transversal Rank, Conformality and Enumeration
di: Schirneck, Martin
Pubblicazione: (2026)

Differentially Private Learning of Exponential Distributions: Simple Algorithms and Tight Bounds
di: Mahpud, Bar, et al.
Pubblicazione: (2025)