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
Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra - MaRDI portal

Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra

From MaRDI portal

Publication:5891686

Jump to:navigation, search

DOI10.1137/110831684zbMATH Open1264.90123OpenAlexW1982652237MaRDI QIDQ5891686

Akiyoshi Shioura

Publication date: 22 August 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/32f67749040b71b8cc30145418a2b4b78b66ff24

zbMATH Keywords

greedy algorithm submodular function polymatroid jump system neighbor system

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Convex programming (90C25) Integer programming (90C10) Combinatorial optimization (90C27)

This page was built for publication: Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5891686)

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