Changes between Version 29 and Version 30 of WikiStart

Timestamp:

Jan 27, 2012, 7:40:02 PM (6 years ago)

Author:

jfl@…

Comment:

--

WikiStart

@@ -6 +6 @@
 == Main algorithms ==
 
-- chromatic number (PSPACE and O(5.283^n^)in time)
+- chromatic number (PSPACE and O(5.283^n^) in time)
 - minimum directed feedback vertex set (O(1.9977^n^))
 - maximum independent set (O(1.2201^n^))
-- minimum vertex cover (TODO)
+- minimum vertex cover (O(1.33^k^))
+- minimal ab-separators (O(n^3^))
 
-A precise description of all implemented algorithms can be found in RR-2011-XX.
+A precise description of all implemented algorithms can be found in [http://hal.archives-ouvertes.fr/docs/00/66/38/66/PDF/RR-2012-01.pdf RR-2012-01].
 
 == Download ==