Michael Holzhauser discusses generalizations of well-known network flow and packing problems by additional or modified side constraints. By exploiting the inherent connection between the two problem classes, the author investigates the complexity and approximability of several novel network flow and packing problems and presents combinatorial solution and approximation algorithms.
Cookies are disabled, please note some site features may not function correctly.
We store cookies on your computer when you visit BOOKS etc. to support site features like logging in and remembering your basket items etc. We may also use cookies to better understand how our site is being used so it can be improved.
We allow third parties to store cookies in order to better understand traffic patterns and user habits,
collected statistics are general and do not include personal identity or personal information. Our privacy policy.