swMATH ID: 2058
Software Authors: Borowiecki, Piotr; G\"oring, Frank
Description: GreedyMAX-type algorithms for the maximum independent set problem
Homepage: http://kedrigern.dcs.fmph.uniba.sk/kralovic/sofsem2011/presentations/borowiecki2011.pdf
Keywords: independent set; stable set; graph algorithm; greedy algorithm; ordering; potential of a graph
Related Software:
Referenced in: 5 Publications

Referenced in 1 Field

5 Combinatorics (05-XX)

Referencing Publications by Year