eTD Explore

Start Over Graduate Program Computer Science and Engineering Degree MS Keyword induced matching 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