:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Adriaens, Florian, tatti, Nikolaj
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms
Accès en ligne:	https://arxiv.org/abs/2602.04463
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Multilayer Correlation Clustering
par: Miyauchi, Atsushi, et autres
Publié: (2024)

Fair Diversity Maximization with Few Representatives
par: Adriaens, Florian, et autres
Publié: (2025)

Max-Min Diversification with Asymmetric Distances
par: Kumpulainen, Iiro, et autres
Publié: (2025)

The Densest SWAMP problem: subhypergraphs with arbitrary monotonic partial edge rewards
par: Bengali, Vedangi, et autres
Publié: (2025)

Improved Hardness and Approximations for Cardinality-Based Minimum $s$-$t$ Cuts Problems in Hypergraphs
par: Adriaens, Florian, et autres
Publié: (2024)

A Simple Algorithm for Clustering Discrete Distributions
par: Mitra, Pradipta
Publié: (2026)

A Strongly Subcubic Combinatorial Algorithm for Triangle Detection with Applications
par: Dumitrescu, Adrian
Publié: (2024)

Correlation Clustering Beyond the Pivot Algorithm
par: Behnezhad, Soheil, et autres
Publié: (2024)

An Improved Approximation Algorithm for Metric Triangle Packing
par: Zhao, Jingyang, et autres
Publié: (2024)

A Faster Algorithm for Constrained Correlation Clustering
par: Fischer, Nick, et autres
Publié: (2025)

On Distributed Computation of the Minimum Triangle Edge Transversal
par: Censor-Hillel, Keren, et autres
Publié: (2024)

Fully Dynamic Algorithms for Coloring Triangle-Free Graphs
par: Assadi, Sepehr, et autres
Publié: (2026)

An FPT Constant-Factor Approximation Algorithm for Correlation Clustering
par: Zhou, Jianqi, et autres
Publié: (2025)

Improved Approximation Algorithms for Chromatic and Pseudometric-Weighted Correlation Clustering
par: Fan, Chenglin, et autres
Publié: (2025)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
par: Madani, Amirali, et autres
Publié: (2025)

Validating a PTAS for Triangle-Free 2-Matching via a Simple Decomposition Theorem
par: Kobayashi, Yusuke, et autres
Publié: (2024)

Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms
par: Assadi, Sepehr, et autres
Publié: (2025)

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
par: Dalirrooyfard, Mina, et autres
Publié: (2024)

Understanding the Cluster LP for Correlation Clustering
par: Cao, Nairen, et autres
Publié: (2024)

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

Learning-Augmented Streaming Algorithms for Correlation Clustering
par: Dong, Yinhao, et autres
Publié: (2025)

Combinatorial Correlation Clustering
par: Cohen-Addad, Vincent, et autres
Publié: (2024)

Simple and Faster Algorithms for Knapsack
par: He, Qizheng, et autres
Publié: (2023)

Static to Dynamic Correlation Clustering
par: Cao, Nairen, et autres
Publié: (2025)

Simple Algorithms for Fully Dynamic Edge Connectivity
par: Kenneth-Mordoch, Yotam, et autres
Publié: (2025)

A Simple Algorithm for Dynamic Carpooling with Recourse
par: Efron, Yuval, et autres
Publié: (2024)

Simple and Optimal Sublinear Algorithms for Mean Estimation
par: Bertolotti, Beatrice, et autres
Publié: (2024)

A Simple Algorithm for Trimmed Multipoint Evaluation
par: Fischer, Nick, et autres
Publié: (2025)

A Simple and Fast Algorithm for Fair Cuts
par: Li, Jason, et autres
Publié: (2024)

Cover Edge-Based Novel Triangle Counting
par: Bader, David A., et autres
Publié: (2024)

Fair Correlation Clustering Meets Graph Parameters
par: Blaha, Johannes, et autres
Publié: (2026)

Improved Combinatorial Approximations for Weighted Correlation Clustering
par: Ostovari, Mojtaba, et autres
Publié: (2023)

Solving the Correlation Cluster LP in Sublinear Time
par: Cao, Nairen, et autres
Publié: (2025)

Distributed Algorithms for Euclidean Clustering
par: Cohen-Addad, Vincent, et autres
Publié: (2026)

1.64-Approximation for Chromatic Correlation Clustering via Chromatic Cluster LP
par: Lee, Dahoon, et autres
Publié: (2025)

Transversal Rank, Conformality and Enumeration
par: Schirneck, Martin
Publié: (2026)

A PTAS for Weighted Triangle-free 2-Matching
par: Bosch-Calvo, Miguel, et autres
Publié: (2026)

Simple Algorithms for Stochastic Score Classification with Small Approximation Ratios
par: Plank, Benedikt M., et autres
Publié: (2022)

Estimating Correlation Clustering Cost in Node-Arrival Stream
par: Liu, Kaiwen, et autres
Publié: (2026)

Node ranking in labeled networks
par: Arachchi, Chamalee Wickrama, et autres
Publié: (2025)