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
Approximating Oracle Machines for Combinatorial Optimization - MaRDI portal

Approximating Oracle Machines for Combinatorial Optimization

From MaRDI portal

Publication:4294748

Jump to:navigation, search

DOI10.1137/0804007zbMath0804.68063OpenAlexW2089057510MaRDI QIDQ4294748

Publication date: 12 January 1995

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

Full work available at URL: https://semanticscholar.org/paper/71fbf246225153412a5d115546c4ab633f8eee8f

zbMATH Keywords

combinatorial optimization oracle Turing machine separation problem rational polytopes cones-of-matrices cutting operator

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects related to convexity (52B55) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27)

This page was built for publication: Approximating Oracle Machines for Combinatorial Optimization

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