GreedyMAX

MaRDI QIDQ14603swMATHFDO

Official website http://kedrigern.dcs.fmph.uniba.sk/kralovic/sofsem2011/presentations/borowiecki2011.pdf

Described by source

• GreedyMAX-type algorithms for the maximum independent set problem

Cited in

(4)

• The potential of greed for independence
• Partitions of graphs into small and large sets
• Degree sequence index strategy
• New potential functions for greedy independence and coloring

This page was built for software: GreedyMAX