Copertina

Fair Correlation Clustering Meets Graph Parameters

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Blaha, Johannes, Ganian, Robert, Gillig, Katharina, Højlev, Jonathan S., Wietheger, Simon
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

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
di: Ganian, Robert, et al.
Pubblicazione: (2025)

Parameterized Complexity of Efficient Sortation
di: Ganian, Robert, et al.
Pubblicazione: (2024)

Twin-Width Meets Feedback Edges and Vertex Integrity
di: Balabán, Jakub, et al.
Pubblicazione: (2024)

Bilateral Treewidth for QBF: Where Strategies and Resolution Meet
di: Ganian, Robert, et al.
Pubblicazione: (2026)

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
di: Ganian, Robert, et al.
Pubblicazione: (2024)

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
di: Bai, Tian, et al.
Pubblicazione: (2026)

The Complexity of Bayesian Network Learning: Revisiting the Superstructure
di: Ganian, Robert, et al.
Pubblicazione: (2026)

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs
di: S, Ajaykrishnan E, et al.
Pubblicazione: (2025)

Creating Robust and Fair Graph Structures for Connectivity and Clustering
di: Chatterjee, Kushagra
Pubblicazione: (2026)

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)

The Peculiarities of Extending Queue Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2025)

The Parameterized Complexity of Extending Stack Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2024)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
di: Eiben, Eduard, et al.
Pubblicazione: (2024)

Exact Algorithms for Clustered Planarity with Linear Saturators
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

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

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

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

Fair Center Clustering in Sliding Windows
di: Ceccarello, Matteo, et al.
Pubblicazione: (2025)

Fair Clustering in the Sliding Window Model
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2025)

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

Individual Fairness in Graph Decomposition
di: Munagala, Kamesh, et al.
Pubblicazione: (2024)

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

Local Search-based Individually Fair Clustering with Outliers
di: Maity, Binita, et al.
Pubblicazione: (2025)

Relative Error Fair Clustering in the Weak-Strong Oracle Model
di: Braverman, Vladimir, et al.
Pubblicazione: (2025)

Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering
di: Nezhad, Sina Bagheri, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

Simple Algorithms for Bad Triangle Transversals with Applications to Correlation Clustering
di: Adriaens, Florian, et al.
Pubblicazione: (2026)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
di: Cao, Nairen, et al.
Pubblicazione: (2024)

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

Clustering in Varying Metrics
di: Chakrabarty, Deeparnab, et al.
Pubblicazione: (2025)

Cluster Vertex Deletion on Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2026)

Modification-Fair Cluster Editing
di: Froese, Vincent, et al.
Pubblicazione: (2021)

Scalable Multilevel and Memetic Signed Graph Clustering
di: Hausberger, Felix, et al.
Pubblicazione: (2022)

From Graph Properties to Graph Parameters: Tight Bounds for Counting on Small Subgraphs
di: Döring, Simon, et al.
Pubblicazione: (2024)