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
scientific article - MaRDI portal

scientific article

From MaRDI portal

Publication:3840353

Jump to:navigation, search

zbMath0909.90261MaRDI QIDQ3840353

Gruia Călinescu, Cristina G. Fernandes, Bruce A. Reed

Publication date: 8 April 1999

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

unweighted graphs polynomial time approximation scheme multicut problem hardness results

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Abstract computational complexity for mathematical programming problems (90C60)

Related Items (2)

Performing Multicut on Walkable Environments ⋮ Models and methods for solving the problem of network vulnerability

This page was built for publication:

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