Maximal independent set: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

17 August 2024

  • curprev 02:0202:02, 17 August 2024 imported>David Eppstein 40,549 bytes +40,549 Undid revision 1240721941 by Baaaki (talk) WTF? Why would you spend exponential time to find a single maximal independent set when it's easy to do in linear time?