eTD Explore

Start Over Degree MS Year 2014 Keyword approximation algorithms Keyword induced matching Keyword approximation algorithms Keyword graph theory Author Last Name Li

1. Greedy Algorithm for approximating maximum induced matching

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

Search

Search Constraints

Search Results

Limit your search

Graduate Program

Degree

Year

Committee Member

Keyword

Author Last Name

Access Level