Changes between Version 5 and Version 6 of WikiStart


Ignore:
Timestamp:
Oct 20, 2011, 9:03:36 PM (7 years ago)
Author:
jfl@…
Comment:

--

Legend:

Unmodified
Added
Removed
Modified

  • WikiStart

    v5 v6  
    22= Agape Library = 
    33 
    4 The Agape library is a Java implementation of exponential or parametrized algorithms of the literature and developed during the [http://www-sop.inria.fr/mascotte/Contrats/AGAPE/ Agape project], a research program funded by the [www.agence-nationale-recherche.fr/ French National Research Agency]. 
     4The Agape library is a Java implementation of '''exponential or parametrized graph algorithms''' of the literature and developed during the [http://www-sop.inria.fr/mascotte/Contrats/AGAPE/ Agape project], a research program funded by the [http://www.agence-nationale-recherche.fr/ French National Research Agency]. 
    55 
    6 == Algorithms == 
     6== Main algorithms == 
     7 
     8- chromatic number (PSPACE and O(5.283^n^)in time) 
     9- minimum directed feedback vertex set (O(1.9977^n^)) 
     10- maximum independent set (O(1.2201^n^)) 
     11- minimum vertex cover (TODO) 
    712 
    813