Changes between Version 30 and Version 31 of WikiStart


Ignore:
Timestamp:
Jan 27, 2012, 7:41:09 PM (6 years ago)
Author:
jfl@…
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • WikiStart

    v30 v31  
    66== Main algorithms == 
    77 
    8 - chromatic number (PSPACE and O(5.283^n^) in time) 
     8- chromatic number (O(5.283^n^)) 
    99- minimum directed feedback vertex set (O(1.9977^n^)) 
    1010- maximum independent set (O(1.2201^n^))