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 PTAS for one Cardinality-Weighted 2-Clustering problem - MaRDI portal

A PTAS for one Cardinality-Weighted 2-Clustering problem

From MaRDI portal

Publication:2181795

Jump to:navigation, search

DOI10.1007/978-3-030-22629-9_41zbMath1444.90102OpenAlexW2951273732MaRDI QIDQ2181795

Anna Panasenko

Publication date: 19 May 2020

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

zbMATH Keywords

approximation algorithm Euclidean space NP-hardness quadratic variation PTAS weighted 2-clustering

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (1)

Exact Algorithm for the One-Dimensional Quadratic Euclidean Cardinality-Weighted 2-Clustering with Given Center Problem

This page was built for publication: A PTAS for one Cardinality-Weighted 2-Clustering problem

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