eTD Explore

Start Over Keyword induced matching Keyword approximation algorithms

1. Greedy Algorithm for approximating maximum induced matching

open_access

Open Access

Author:: Li, Zhenyao
Title:: Greedy Algorithm for approximating maximum induced matching
Graduate Program:: Computer Science and Engineering
Keywords:: graph theory
combinatorial problem
approximation algorithms
induced matching
greedy algorithms
File:: Download ZhenyaoLIMIM.pdf
Committee Members:: Piotr Berman, Thesis Advisor/Co-Advisor
Sofya Raskhodnikova, Thesis Advisor/Co-Advisor