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 New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond - MaRDI portal

A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond

From MaRDI portal

Publication:5236278

Jump to:navigation, search

DOI10.1137/1.9781611975482.94zbMath1431.68176OpenAlexW4239790894MaRDI QIDQ5236278

Rico Zenklusen, Martin Nägele

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975482.94

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Dynamic programming (90C39)

Related Items (1)

Reducing Path TSP to TSP

This page was built for publication: A New Dynamic Programming Approach for Spanning Trees with Chain Constraints and Beyond

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