Parameterized Algorithms for Network Design[HBNI Th122]

DSpace/Manakin Repository

Parameterized Algorithms for Network Design[HBNI Th122]

Show full item record

Title: Parameterized Algorithms for Network Design[HBNI Th122]
Author: Pranabendu Misra
Advisor: Saket Saurabh
Degree: Ph.D
Main Subjects: Computer Science
Institution: HBNI
Year: 2017
Pages: 239p.
Abstract: In this thesis we design algorithms for several network design problems in the framework of parameterized complexity and exact algorithms. Along the way, we also give deterministic algorithms for certain problems in matroid theory. Our results adds to the small list of results on network design problems in the realm of parameterized and exact algorithms.
URI: http://hdl.handle.net/123456789/408

Files in this item

Files Size Format View
HBNI Th122.pdf 1.817Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Search DSpace


Advanced Search

Browse

My Account