Recent Changes - Search:

Publications

Réunions

Problèmes

Participants

PmWiki

pmwiki.org

edit SideBar

HomePage

Main.HomePage History

Show minor edits - Show changes to markup

November 19, 2013, at 05:45 PM by 138.96.199.96 -
February 21, 2011, at 02:37 PM by 138.96.199.100 -
Changed line 6 from:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps $O(c^n)$ avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisément, on cherche un paramètre $k$ tel qu'il existe un algorithme en temps $O(f(k)P(n))$ avec $f$ une fonction quelqconque de $k$ et $P$ un polynôme en n.

to:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps $O(c^n)$ avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisément, on cherche un paramètre $k$ tel qu'il existe un algorithme en temps $O(f(k)P(n))$ avec $f$ une fonction quelqconque de $k$ et $P$ un polynôme en $n$.

February 21, 2011, at 02:36 PM by 138.96.199.100 -
Changed line 6 from:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps O(cn) avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisément, on cherche un paramètre k tel qu'il existe un algorithme en temps O(f(k)P(n)) avec f une fonction quelqconque de k et P un polynôme en n.

to:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps $O(c^n)$ avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisément, on cherche un paramètre $k$ tel qu'il existe un algorithme en temps $O(f(k)P(n))$ avec $f$ une fonction quelqconque de $k$ et $P$ un polynôme en n.

February 17, 2011, at 01:26 PM by 128.93.176.52 -
Deleted lines 11-12:

Revue de février 2011

February 17, 2011, at 01:22 PM by 128.93.176.52 -
Changed lines 11-13 from:

Texte de la proposition

to:

Texte de la proposition

Revue de février 2011

February 01, 2011, at 11:05 AM by 128.93.176.92 -
Changed line 6 from:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps O(cn) avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisésement, on cherche un paramètre k tel qu'il existe un algorithme en temps O(f(k)P(n)) avec f une fonction quelqconque de k et P un polynôme en n.

to:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps O(cn) avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisément, on cherche un paramètre k tel qu'il existe un algorithme en temps O(f(k)P(n)) avec f une fonction quelqconque de k et P un polynôme en n.

April 14, 2010, at 10:16 AM by 138.96.199.96 -
Changed lines 7-8 from:

Ces deux approches se sont très fortement développées depuis le milieu des années 90 et ont obtenu des succès importants aussi bien d’un point de vue pratique que théorique.

to:

Ces deux approches se sont très fortement développées depuis le milieu des années 90 et ont obtenu des succès importants aussi bien d’un point de vue pratique que théorique. \\

Changed line 10 from:

Le but de l'ANR AGAPE est d'étudier des problèmes NP-durs sur des graphes et plus particulièrement, des problèmes de coloration de graphes et sur les graphes orientés.

to:

Le but de l'ANR AGAPE est d'étudier des problèmes NP-durs sur des graphes et plus particulièrement, des problèmes de coloration de graphes et sur les graphes orientés.\\

April 14, 2010, at 10:15 AM by 138.96.199.96 -
Changed line 9 from:

Nous renvoyons ceux qui veulent en savoir plus sur les notes de cours de l'Ecole AGAPE.

to:

Nous renvoyons ceux qui veulent en savoir plus vers les notes de cours de l'Ecole AGAPE.

April 14, 2010, at 10:15 AM by 138.96.199.96 -
Changed line 6 from:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps O(c^n^) avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisésement, on cherche un paramètre k tel qu'il existe un algorithme en temps O(f(k)P(n)) avec f une fonction quelqconque de k et P un polynôme en n.

to:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps O(cn) avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisésement, on cherche un paramètre k tel qu'il existe un algorithme en temps O(f(k)P(n)) avec f une fonction quelqconque de k et P un polynôme en n.

April 14, 2010, at 10:14 AM by 138.96.199.96 -
Changed line 9 from:

Nous renvoyons ceux qui veulent en savoir plus sur les notes de cours de l'Ecole AGAPE.

to:

Nous renvoyons ceux qui veulent en savoir plus sur les notes de cours de l'Ecole AGAPE.

April 14, 2010, at 10:14 AM by 138.96.199.96 -
Changed line 9 from:

Nous renvoyons ceux qui veulent en savoir plus sur les notes de cours de l'http://www-sop.inria.fr/mascotte/seminaires/AGAPE/ Ecole AGAPE.

to:

Nous renvoyons ceux qui veulent en savoir plus sur les notes de cours de l'Ecole AGAPE.

April 14, 2010, at 10:13 AM by 138.96.199.96 -
Added lines 9-10:

Nous renvoyons ceux qui veulent en savoir plus sur les notes de cours de l'http://www-sop.inria.fr/mascotte/seminaires/AGAPE/ Ecole AGAPE.

Deleted lines 11-12:
April 14, 2010, at 10:11 AM by 138.96.199.96 -
Added lines 6-9:

Résoudre les problèmes difficiles (NP-durs) est un enjeu majeur en informatique. Comme aucun algorithme exact en temps polynomial ne peut être espéré pour de tel problèmes, diverses approches sont considérées pour les résoudre : algorithmes d’approximation, algorithmes randomisés, heuristiques, ... Les algorithmes exponentiels exacts ou paramtrés sont deux approches voisines pour ce faire. La première consiste à trouver un algorithme en temps O(c^n^) avec c le plus petit possible afin de pouvoir traiter des instances les plus grandes possibles. La deuxième consiste à isoler des paramètres du problème qui concentrent l’explosion combinatoire de la résolution afin de pouvoir traiter les problèmes sur de grandes instances pour lesquelles ce paramètre reste petit. Plus précisésement, on cherche un paramètre k tel qu'il existe un algorithme en temps O(f(k)P(n)) avec f une fonction quelqconque de k et P un polynôme en n. Ces deux approches se sont très fortement développées depuis le milieu des années 90 et ont obtenu des succès importants aussi bien d’un point de vue pratique que théorique.

Le but de l'ANR AGAPE est d'étudier des problèmes NP-durs sur des graphes et plus particulièrement, des problèmes de coloration de graphes et sur les graphes orientés.

April 14, 2010, at 09:59 AM by 138.96.199.96 -
Changed lines 4-8 from:

to:

Texte de la proposition

January 15, 2010, at 02:25 PM by 138.96.199.91 -
Changed lines 4-6 from:

Problèmes ouverts :

to:

January 15, 2010, at 02:25 PM by 138.96.199.91 -
Added lines 5-6:

Problèmes ouverts :

December 12, 2009, at 04:15 PM by 90.52.234.54 -
Changed line 2 from:

AGAPE

to:

AGAPE

December 12, 2009, at 04:15 PM by 90.52.234.54 -
Changed lines 2-3 from:

Algorithmes de graphes paramétrés et exacts.!!

to:

AGAPE

Algorithmes de graphes paramétrés et exacts.

December 12, 2009, at 04:15 PM by 90.52.234.54 -
Changed line 1 from:

(:notitle :)

to:

(:notitle:)

December 12, 2009, at 04:15 PM by 90.52.234.54 -
Changed line 1 from:

(:title AGAPE:)

to:

(:notitle :)

December 12, 2009, at 04:14 PM by 90.52.234.54 -
Changed line 2 from:

Algorithmes de graphes paramétrés et exacts.

to:

Algorithmes de graphes paramétrés et exacts.!!

December 12, 2009, at 04:14 PM by 90.52.234.54 -
Changed line 3 from:
to:

December 12, 2009, at 04:14 PM by 90.52.234.54 -
Deleted lines 3-14:

Welcome to PmWiki!

A local copy of PmWiki's documentation has been installed along with the software, and is available via the documentation index.

To continue setting up PmWiki, see initial setup tasks.

The basic editing page describes how to create pages in PmWiki. You can practice editing in the wiki sandbox.

More information about PmWiki is available from http://www.pmwiki.org .

December 12, 2009, at 04:11 PM by 90.52.234.54 -
Changed lines 1-2 from:

Bienvenu sur le site d'AGAPE.

to:

(:title AGAPE:) Algorithmes de graphes paramétrés et exacts.

December 02, 2009, at 06:26 PM by 90.37.182.107 -
Deleted line 0:
December 02, 2009, at 06:25 PM by 90.37.182.107 -
Added lines 1-4:

Bienvenu sur le site d'AGAPE.

Edit - History - Print - Recent Changes - Search
Page last modified on November 19, 2013, at 05:45 PM