Buchumschlag

Correlation Clustering with Vertex Splitting

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bentert, Matthias, Crane, Alex, Drange, Pål Grønås, Reidl, Felix, Sullivan, Blair D.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Social and Information Networks 05C85 F.2.2; I.5.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Overlapping Biclustering
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

A practical algorithm for 2-admissibility
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Planar Network Diversion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Discounted Cuts: A Stackelberg Approach to Network Disruption
von: Drange, Pål Grønås, et al.
Veröffentlicht: (2025)

On the cohesion and separability of average-link for hierarchical agglomerative clustering
von: Laber, Eduardo Sany, et al.
Veröffentlicht: (2024)

Structural Optimal Jacobian Accumulation and Minimum Edge Count are NP-Complete Under Vertex Elimination
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Finding Diverse Minimum s-t Cuts
von: de Berg, Mark, et al.
Veröffentlicht: (2023)

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
von: Gartland, Peter, et al.
Veröffentlicht: (2023)

Tight Bounds for Feedback Vertex Set Parameterized by Clique-width
von: Bojikian, Narek, et al.
Veröffentlicht: (2025)

Finding Diverse Solutions Parameterized by Cliquewidth
von: Drabik, Karolina, et al.
Veröffentlicht: (2024)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)

Exact Algorithms for MaxCut on Split Graphs
von: Lalovic, Marko
Veröffentlicht: (2024)

Maximum Independent Set when excluding an induced minor: $K_1 + tK_2$ and $tC_3 \uplus C_4$
von: Bonnet, Édouard, et al.
Veröffentlicht: (2023)

Steiner Tree Parameterized by Multiway Cut and Even Less
von: Jansen, Bart M. P., et al.
Veröffentlicht: (2024)

Kernelization Dichotomies for Hitting Subgraphs under Structural Parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2024)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

Kernelization dichotomies for hitting minors under structural parameterizations
von: Bougeret, Marin, et al.
Veröffentlicht: (2025)

Counting large patterns in degenerate graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Dynamic Traffic Assignment for Public Transport with Vehicle Capacities
von: Patzner, Julian, et al.
Veröffentlicht: (2024)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
von: Atherton, William, et al.
Veröffentlicht: (2024)

Optimal Path Partitions in Subcubic and Almost-subcubic Graphs
von: Masařík, Tomáš, et al.
Veröffentlicht: (2026)

Leveraging Fixed-Parameter Tractability for Robot Inspection Planning
von: Mizutani, Yosuke, et al.
Veröffentlicht: (2024)

A sufficient condition for characterizing the one-sided testable properties of families of graphs in the Random Neighbour Oracle Model
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

The Presort Hierarchy for Geometric Problems
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)

Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)

Vertex identification to a forest
von: Morelle, Laure, et al.
Veröffentlicht: (2024)

Tight Algorithm for Connected Odd Cycle Transversal Parameterized by Clique-width
von: Bojikian, Narek, et al.
Veröffentlicht: (2024)

A tight Monte-Carlo algorithm for Steiner Tree parameterized by clique-width
von: Bojikian, Narek, et al.
Veröffentlicht: (2023)

Tight Bounds for some Classical Problems Parameterized by Cutwidth
von: Bojikian, Narek, et al.
Veröffentlicht: (2025)

A New Temporal Interpretation of Cluster Editing
von: Bocci, Cristiano, et al.
Veröffentlicht: (2022)

Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)

A Logic-based Algorithmic Meta-Theorem for Treedepth: Single Exponential FPT Time and Polynomial Space
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2025)

The Marco Polo Problem: A Combinatorial Approach to Geometric Localization
von: Gila, Ofek, et al.
Veröffentlicht: (2025)

Ancestry Tree Clustering for Particle Filter Diversity Maintenance
von: Vallivaara, Ilari, et al.
Veröffentlicht: (2025)

Proper colorings of a graph in linear time using a number of colors linear in the maximum degree of the graph
von: Bhandari, Kritika, et al.
Veröffentlicht: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

Identification to Subclasses of Chordal Graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

Cluster deletion and clique partitioning in graphs with bounded clique number
von: Galesi, Nicola, et al.
Veröffentlicht: (2025)

Colorful Vertex Recoloring of Bipartite Graphs
von: Patt-Shamir, Boaz, et al.
Veröffentlicht: (2025)

Tree-independence number VI. Thetas and pyramids
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)