A partir de cette page vous pouvez :
| Retourner au premier écran avec les dernières notices... |
Résultat de la recherche
8 résultat(s) recherche sur le tag 'algorithmique'
Affiner la recherche Interroger des sources externesDécompositions de Graphes et Permutations Factorisantes / C. CAPELLE
Titre : Décompositions de Graphes et Permutations Factorisantes Type de document : texte imprimé Auteurs : C. CAPELLE, Auteur Année de publication : 1997 Langues : Français (fre) Tags : ALGORITHMIQUE GRAPHE HIERARCHIES D'HERITAGE DECOMPOSITION MODULAIRE DECOMPOSITION PAR SUBSTITUTION ARBRE DE DECOMPOSITION DECOMPOSITION EN BLOCS Index. décimale : THE Thèses de doctorat Directeur(s) de thèse : HABIB M. Président du jury : CHEIN M. Rapporteur(s) : FAIGLE U.;MORVAN M. Examinateur(s) : COURNIER A.;HUCHARD M.;VILAREM M.C. Date de soutenance : 10/01/1997 Décompositions de Graphes et Permutations Factorisantes [texte imprimé] / C. CAPELLE, Auteur . - 1997.
Langues : Français (fre)
Tags : ALGORITHMIQUE GRAPHE HIERARCHIES D'HERITAGE DECOMPOSITION MODULAIRE DECOMPOSITION PAR SUBSTITUTION ARBRE DE DECOMPOSITION DECOMPOSITION EN BLOCS Index. décimale : THE Thèses de doctorat Directeur(s) de thèse : HABIB M. Président du jury : CHEIN M. Rapporteur(s) : FAIGLE U.;MORVAN M. Examinateur(s) : COURNIER A.;HUCHARD M.;VILAREM M.C. Date de soutenance : 10/01/1997 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-97 / 5964 Papier THESES INFORMATIQUE Disponible
Titre : Parameterized Complexity Theory Type de document : texte imprimé Auteurs : J. FLUM, Auteur ; M. GROHE, Auteur Editeur : Springer Année de publication : 2006 Importance : 493 p. ISBN/ISSN/EAN : 3-540-29952-1 Langues : Inconnue (und) Tags : ALGORITHMIQUE FPT Index. décimale : I1 I1 - Informatique Théorique Parameterized Complexity Theory [texte imprimé] / J. FLUM, Auteur ; M. GROHE, Auteur . - [S.l.] : Springer, 2006 . - 493 p.
ISBN : 3-540-29952-1
Langues : Inconnue (und)
Tags : ALGORITHMIQUE FPT Index. décimale : I1 I1 - Informatique Théorique Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité I1 / 13791 Papier OUVRAGES INFORMATIQUE Emprunté par: Marie-Catherine Vilarem
Sorti jusqu'au 27/04/2011
Titre : Probabilistic Methods for Algorithmic Discrete Mathematics Type de document : texte imprimé Auteurs : M. HABIB, Auteur ; C. McDIARMID, Auteur ; J. RAMIREZ-ALFONSIN, Auteur ; B. REED, Auteur Editeur : Springer Verlag Année de publication : 1998 Langues : Inconnue (und) Tags : ALGORITHMIQUE Index. décimale : I1 I1 - Informatique Théorique Probabilistic Methods for Algorithmic Discrete Mathematics [texte imprimé] / M. HABIB, Auteur ; C. McDIARMID, Auteur ; J. RAMIREZ-ALFONSIN, Auteur ; B. REED, Auteur . - [S.l.] : Springer Verlag, 1998.
Langues : Inconnue (und)
Tags : ALGORITHMIQUE Index. décimale : I1 I1 - Informatique Théorique Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité I1 / 6285 Papier OUVRAGES INFORMATIQUE Emprunté par: Olivier Cogis
Sorti jusqu'au 16/10/2011
Titre : L'Algorithmique : de la Pratique à la Théorie (Pascal sur Micro-Ordinateur) Type de document : texte imprimé Auteurs : G. CHATY, Auteur ; J. VICARD, Auteur Editeur : CEDIC/Fernand Nathan Année de publication : 1983 Langues : Inconnue (und) Tags : ENSEIGNEMENT ALGORITHMIQUE INFORMATIQUE Langage Index. décimale : I2 I2 - Langages, Programmation L'Algorithmique : de la Pratique à la Théorie (Pascal sur Micro-Ordinateur) [texte imprimé] / G. CHATY, Auteur ; J. VICARD, Auteur . - [S.l.] : CEDIC/Fernand Nathan, 1983.
Langues : Inconnue (und)
Tags : ENSEIGNEMENT ALGORITHMIQUE INFORMATIQUE Langage Index. décimale : I2 I2 - Langages, Programmation Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité I2 / 2766 Papier OUVRAGES INFORMATIQUE Disponible
Titre : Invitation to Fixed-Parameter Algorithms Type de document : texte imprimé Auteurs : R. NIEDERMEIER, Auteur Editeur : Oxford University Press Année de publication : 2006 Importance : 300 p. ISBN/ISSN/EAN : 0-19-856607-7 Langues : Inconnue (und) Tags : COMPLEXITE ALGORITHMIQUE Index. décimale : G1 G1 - Mathématiques Invitation to Fixed-Parameter Algorithms [texte imprimé] / R. NIEDERMEIER, Auteur . - [S.l.] : Oxford University Press, 2006 . - 300 p.
ISBN : 0-19-856607-7
Langues : Inconnue (und)
Tags : COMPLEXITE ALGORITHMIQUE Index. décimale : G1 G1 - Mathématiques Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité G1 / 12995 Papier OUVRAGES GENERALITES Disponible
Titre : Phylogenetic Networks Type de document : texte imprimé Auteurs : Daniel H. Huson, Auteur ; Regula Rupp, Auteur ; Céline SCORNAVACCA, Auteur Editeur : Cambridge University Press Année de publication : 2010 Importance : 362 p. ISBN/ISSN/EAN : 978-0-521-75596-2 Langues : Anglais (eng) Tags : bioinformatique algorithmique phylogénie réseaux phylogénétiques Index. décimale : G4 G4 - Biologie, Médecine Phylogenetic Networks [texte imprimé] / Daniel H. Huson, Auteur ; Regula Rupp, Auteur ; Céline SCORNAVACCA, Auteur . - [S.l.] : Cambridge University Press, 2010 . - 362 p.
ISBN : 978-0-521-75596-2
Langues : Anglais (eng)
Tags : bioinformatique algorithmique phylogénie réseaux phylogénétiques Index. décimale : G4 G4 - Biologie, Médecine Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité G4 / 15179 Papier OUVRAGES GENERALITES Emprunté par: Eric Rivals
Sorti jusqu'au 09/05/2012
Titre : Structures de Communication pour les Groupes Multipoints Type de document : texte imprimé Auteurs : A. IRLANDE, Auteur Année de publication : 2002 Langues : Français (fre) Tags : MULTIPOINT GROUPES ALGORITHMIQUE MULTIPOINT GROUPES ALGORITHMIQUE MULTIPOINT GROUPS ALGORITHMIC Index. décimale : THE Thèses de doctorat Résumé : Dans un réseau de communication, pour diffuser des messages destinés aux membres d'un groupe multipoint, il convient de trouver une façon d'acheminer les messages qui mobilise un minimum de liens de communication et qui s'effectue en un minimum de temps. Cette thèse porte sur la satisfaction simultanée de ces deux contraintes, a priori contradictoires, et ceci dans le cas où la pondération des arêtes employée est la même pour le calcul du temps de traversée et pour le calcul du poids d'un sous-graphe. Après avoir situé notre travail dans son contexte, nous présentons deux théorèmes d'impossibilité ainsi qu'une variante NP-difficile de notre problème. Puis, nous présentons deux algorithmes d'approximation complémentaires, que nous comparons. Ces algorithmes sont paramétrables et permettent de favoriser tantôt le poids ou le délai. Nous nous attaquons ensuite aux aspects incrémentaux de ce problème, condition indispensable à des applications pratiques. Nous commençons par introduire un algorithme d'ajout, que nous analysons à l'aide de simulations. Enfin, nous procédons à une étude théorique du retrait.
In a communication network, in order to dispatch a message to the members of a multipoint group, one need to find a way of routing the messages that uses the less possible links and that takes a minimum time. This thesis deals with the simultaneous satisfaction of those two contradictory constraints, in the case where the weighting of the edges represents both the delay and the cost. After situating our work in its context, we present two impossibility theorems as well as an NP-hard variant of our problem. Then we present and compare two approximation algorithms. Those algorithms are parameterizable and allow one to favor the cost or the delay. We next deal with incremental aspects of this problem, which is a very important condition to practical applications. We begin by introducing an algorithm for adding new members to the group, that we analyze with simulations. At last, we proceed to a theoretical study of the removal of a member from the group.Directeur(s) de thèse : KONIG J.C. Co-directeur(s) de thèse : LAFOREST C. Président du jury : HABIB M. Rapporteur(s) : PANSIOT J.J.;BARTH D.;FRAIGNIAUD P. Examinateur(s) : BERNOT G. Date de soutenance : 27/05/2002 Structures de Communication pour les Groupes Multipoints [texte imprimé] / A. IRLANDE, Auteur . - 2002.
Langues : Français (fre)
Tags : MULTIPOINT GROUPES ALGORITHMIQUE MULTIPOINT GROUPES ALGORITHMIQUE MULTIPOINT GROUPS ALGORITHMIC Index. décimale : THE Thèses de doctorat Résumé : Dans un réseau de communication, pour diffuser des messages destinés aux membres d'un groupe multipoint, il convient de trouver une façon d'acheminer les messages qui mobilise un minimum de liens de communication et qui s'effectue en un minimum de temps. Cette thèse porte sur la satisfaction simultanée de ces deux contraintes, a priori contradictoires, et ceci dans le cas où la pondération des arêtes employée est la même pour le calcul du temps de traversée et pour le calcul du poids d'un sous-graphe. Après avoir situé notre travail dans son contexte, nous présentons deux théorèmes d'impossibilité ainsi qu'une variante NP-difficile de notre problème. Puis, nous présentons deux algorithmes d'approximation complémentaires, que nous comparons. Ces algorithmes sont paramétrables et permettent de favoriser tantôt le poids ou le délai. Nous nous attaquons ensuite aux aspects incrémentaux de ce problème, condition indispensable à des applications pratiques. Nous commençons par introduire un algorithme d'ajout, que nous analysons à l'aide de simulations. Enfin, nous procédons à une étude théorique du retrait.
In a communication network, in order to dispatch a message to the members of a multipoint group, one need to find a way of routing the messages that uses the less possible links and that takes a minimum time. This thesis deals with the simultaneous satisfaction of those two contradictory constraints, in the case where the weighting of the edges represents both the delay and the cost. After situating our work in its context, we present two impossibility theorems as well as an NP-hard variant of our problem. Then we present and compare two approximation algorithms. Those algorithms are parameterizable and allow one to favor the cost or the delay. We next deal with incremental aspects of this problem, which is a very important condition to practical applications. We begin by introducing an algorithm for adding new members to the group, that we analyze with simulations. At last, we proceed to a theoretical study of the removal of a member from the group.Directeur(s) de thèse : KONIG J.C. Co-directeur(s) de thèse : LAFOREST C. Président du jury : HABIB M. Rapporteur(s) : PANSIOT J.J.;BARTH D.;FRAIGNIAUD P. Examinateur(s) : BERNOT G. Date de soutenance : 27/05/2002 Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité THE-02 / 7426 Papier THESES INFORMATIQUE Disponible
Titre : The Development of the Number Field Sieve Type de document : texte imprimé Auteurs : Arjen K. Lenstra, Auteur ; Hendrik W. Lenstra Jr., Auteur Editeur : Springer Année de publication : 1993 Collection : Lecture Notes in Mathematics num. 1554 ISBN/ISSN/EAN : 0075-8434 Langues : Anglais (eng) Tags : Théorie des nombres Algorithmique Factorisation Logarithme discret Cryptographie Index. décimale : G1 G1 - Mathématiques The Development of the Number Field Sieve [texte imprimé] / Arjen K. Lenstra, Auteur ; Hendrik W. Lenstra Jr., Auteur . - Springer, 1993. - (Lecture Notes in Mathematics; 1554) .
ISSN : 0075-8434
Langues : Anglais (eng)
Tags : Théorie des nombres Algorithmique Factorisation Logarithme discret Cryptographie Index. décimale : G1 G1 - Mathématiques Réservation
Réserver ce document
Exemplaires
Cote Support Localisation Section Notes Disponibilité G1 / 15264 Papier OUVRAGES GENERALITES Disponible
