eTD Explore

Start Over Graduate Program Computer Science and Engineering Year 2014 Keyword approximation algorithms Keyword induced matching Author Last Name Li

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