Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A 2-approximation algorithm for the graph 2-clustering problem - MaRDI portal

A 2-approximation algorithm for the graph 2-clustering problem

From MaRDI portal

Publication:2181769

Jump to:navigation, search

DOI10.1007/978-3-030-22629-9_21zbMath1437.90137OpenAlexW2949146652MaRDI QIDQ2181769

Svetlana Il'eva, Alexander Morshinin, Victor Petrovich Il'ev

Publication date: 19 May 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-22629-9_21

zbMATH Keywords

approximation algorithm graph clustering performance guarantee

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (1)

An Approximation Algorithm for a Semi-supervised Graph Clustering Problem

This page was built for publication: A 2-approximation algorithm for the graph 2-clustering problem

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:2181769&oldid=14704683"