Title
Approximating Independent Set in Semi-Random Graphs
Year
Venue
Keywords
2010
CTW
independent set,random graph,polynomial time
Field
DocType
Citations 
Approximation algorithm,Graph,Discrete mathematics,Combinatorics,Random graph,Smoothed analysis,Independent set,Time complexity,Mathematics,Maximal independent set
Conference
0
PageRank 
References 
Authors
0.34
2
2
Name
Order
Citations
PageRank
Bodo Manthey1224.40
Kai Plociennik2103.03