eTD Explore

Start Over Year 2022 Committee Member Chitaranjan Das Author Last Name Belbasi

Open Access

Author:: Belbasi, Mahdi
Title:: FPT Aglorithms for NP-complete Graph Problems Parameterized by Treewidth and Tree-depth
Graduate Program:: Computer Science and Engineering (PHD)
Keywords:: Computer Science
Graph Theory
Tree Decomposition
Algorithm Design
Approximation Algorithms
Hamiltonian Cycle
Dominating Set
Algebraization
File:: Download Mahdi_Belbasi_-_PhD_Dissertation.pdf
Committee Members:: Chitaranjan Das, Program Head/Chair
Martin Fürer, Chair & Dissertation Advisor
Antonio Blanca, Major Field Member
Jan Reimann, Outside Unit & Field Member
Paul Medvedev, Major Field Member

Search