No label defined (Q5091036)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7561398

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7561398

Statements

scholarly article

0 references

10.4230/LIPIcs.ISAAC.2018.44

0 references

David F. Gleich

0 references

0 references

0 references

publication date

21 July 2022

0 references

full work available at URL

https://arxiv.org/abs/1809.09493

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

zbMATH Keywords

correlation clustering

0 references

approximation algorithms

0 references

MaRDI profile type

MaRDI publication profile

0 references

O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems

0 references

Aggregating inconsistent information

0 references

Correlation clustering

0 references

Clustering with qualitative information

0 references

On the hardness of approximating Multicut and Sparsest-Cut

0 references

Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs

0 references

A Local-Search 2-Approximation for 2-Correlation-Clustering

0 references

Algorithmic and Complexity Results for Decompositions of Biological Networks into Monotone Subsystems

0 references

Correlation clustering in general weighted graphs

0 references

LP-based pivoting algorithm for higher-order correlation clustering

0 references

0 references

On the power of unique 2-prover 1-round games

0 references

Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds

0 references

Entropy waves, the zig-zag graph product, and new constant-degree expanders

0 references

Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5091036

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5091036&oldid=36832617"