Maximum Independent Set

Revision en1, by abhayps, 2018-08-20 08:51:08

For what kind of graphs, finding maximum independent set is possible in polynomial time ?

Tags #algorithms, #graph

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English abhayps 2018-08-20 08:51:08 112 Initial revision (published)