Search

Start Over Keyword Approximation Algorithms

1. Robust Models For Property Testing

open_access
Open Access
Author:
Dixit, Kashyap
Title:
Robust Models For Property Testing
Graduate Program:
Computer Science and Engineering
Keywords:
Property Testing
Sublinear Algorithms
Randomized Algorithms
Approximation Algorithms
Theoretical Computer Science
File:
Download KashyapDixit-Dissertation.pdf
Committee Members:
Martin Furer, Committee Chair/Co-Chair
Sofya Raskhodnikova, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Jason Ryder Morton, Committee Member

2. FPT Aglorithms for NP-complete Graph Problems Parameterized by Treewidth and Tree-depth

open_access
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