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
The Maximum Partition Matching Problem with Applications - MaRDI portal

The Maximum Partition Matching Problem with Applications

From MaRDI portal

Publication:4229415

Jump to:navigation, search

DOI10.1137/S009753979630012XzbMath0928.68054MaRDI QIDQ4229415

Chi-Chang Chen, Jian'er Chen

Publication date: 22 February 1999

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

greedy algorithm maximum matching star network parallel routing

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partitions of sets (05A18) Network design and communication in computer systems (68M10) Combinatorics in computer science (68R05) Mathematical problems of computer architecture (68M07) Transversal (matching) theory (05D15)

This page was built for publication: The Maximum Partition Matching Problem with Applications

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