Back to Results
First PageMeta Content
NP-complete problems / Matroid theory / Spanning tree / Signed graph / Clique / Graph / Tree / Eulerian path / Pseudoforest / Graph theory / Theoretical computer science / Mathematics


A Local-Search 2-Approximation for 2-Correlation-Clustering? Tom Coleman, James Saunderson, and Anthony Wirth The University of Melbourne Abstract. CorrelationClustering is now an established problem in
Add to Reading List

Document Date: 2015-05-04 03:09:24


Open Document

File Size: 166,30 KB

Share Result on Facebook

Company

Vertex / Intel / /

Facility

Anthony Wirth The University of Melbourne Abstract / /

IndustryTerm

toss-based search / breadth-first-search trees / breadth-first-search tree / approximation algorithm / local search approaches / biological networks / brute force algorithm / local-search enhanced algorithms / involved algorithm / energy configurations / local search progresses / local search / fixed parameter algorithm / regulatory network / locally-optimal solution / large-scale biological networks / optimum solution / local-search approach / approximation algorithms / /

OperatingSystem

MAC OS X 10.5 / /

Organization

University of Melbourne / Australian Research Council / /

Person

Tom Coleman / Williamson / James Saunderson / /

Technology

classic SDP-based approximation algorithm / Av / Matlab algorithms / PAST algorithm / approximation algorithm / brute force algorithm / 4 The PASTA-flip Algorithm The PASTA-flip algorithm / 2 Algorithms / 2.2 Local Search Local-search algorithms / fixed parameter algorithm / PTAS algorithms / 1 An algorithm / 3.2 Switching-Invariant Algorithms / 5 5.1 Experimental Work Algorithms / PTAS-like algorithm / approximation algorithms / PASTA-toss algorithm / Local Search Approximation The LocalSearch algorithm / two key algorithms / Goemans-Williamson style SDP algorithm / /

SocialTag