Search

Author:

Patel, Chaitanya

Title:

Greedy Algorithm for approximation of the Maximum Induced Matching problem in regular graphs of girth at least six

Area of Honors:

Computer Science

Keywords:

Graph Theory
Induced Matching
Regular graphs
Computer Science

File:

Download Patel_Chaitanya_inducedmatchinginregulargraphs.pdf

Thesis Supervisors:

Piotr Berman, Thesis Supervisor
Dr. John Joseph Hannan, Thesis Honors Advisor