Search

Author:

Kasiviswanathan, Shiva Prasad

Title:

Approximation Algorithms For Graph Problems

Graduate Program:

Computer Science

Keywords:

Geometric Disk Graph
Perfect Matching
Subgraph Isomorphism
Approximation Algorithm
Graph theory
Graph Spanner

File:

Download thesis.pdf

Committee Members:

Martin Furer, Committee Chair/Co-Chair
Piotr Berman, Committee Member
Woodrow Dale Brownawell, Committee Member
Sofya Raskhodnikova, Committee Member
Adam Davison Smith, Committee Member