Nous utilisons des cookies pour vous proposer des contenus et services adaptés. En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies.
Ce site respecte la loi RGPD du 25 mai 2018. Pour en savoir plus, cliquez ici
COVID19 : Contact par mail uniquement

Algorithmes à mémoire limitée pour le traitement de grands graphes
Le problème du Vertex Cover

Algorithmes à mémoire limitée pour le traitement de grands graphes - presses académiques francophones - 9783838188195 -
Algorithmes à mémoire limitée pour le traitement de grands graphes 

Auteur : 

Editeur : PRESSES ACADEMIQUES FRANCOPHONES

Date parution :

Lorsque l’on traite de façon classique un problème d’optimisation sur un graphe, celui-ci est le plus souvent disponible dans sa totalité sur la machine de traitement. Il peut être modifié, mis à jour (les sommets peuvent être marqués, les arêtes supprimées, etc.) et la solution peut être conservée en mémoire. Cependant, de plus en plus d’applications produisent des quantités de données qui sont trop importantes et qui ne peuvent pas être stockées ni traitées dans ce modèle.Nous nous sommes intéressés à la résolution d'un problème d'optimisation, le Vertex Cover, sur de grands graphes. Nous avons défini pour cela un modèle de traitement basé sur des contraintes liées principalement à la quantité de mémoire limitée, modèle qui reprenait des propriétés issues de plusieurs modèles existants dans la littérature (online, streaming...).Nous avons étudié plusieurs algorithmes adaptés à ce modèle : nous avons analysé, tout d'abord de façon théorique, la qualité de leurs solutions ainsi que leurs complexités (en pire cas et en moyenne). Nous avons ensuite mené une étude expérimentale sur de très gros graphes.


En suivant ce lien, retrouvez tous les livres dans la spécialité Algorithmique - Objet.
Reliure : Broché
Dimension : cm
ISBN 10 : 3838188195
ISBN 13 : 9783838188195
49,00 €
Sur commande , expédition à 0.01€ sous 4 à 8 jours (en savoir plus)

Avis clients sur Algorithmes à mémoire limitée pour le traitement de grands graphes - presses académiques francophones -

(Ils sont modérés par nos soins et rédigés par des clients ayant acheté l'ouvrage)
Donnez votre avis
Dernières parutions sur Algorithmique - Objet, De l'autre côté de la Machine
18,00 €
Dernières parutions sur Algorithmique - Objet, Apprendre la programmation orientée objet avec le langage C#
29,90 €
Dernières parutions sur Algorithmique - Objet, Algorithmique
29,90 €
Dernières parutions sur Algorithmique - Objet, Algorithmique et programmation en python
8,90 €
Dernières parutions sur Algorithmique - Objet, Algorithmique en C, C+ , Java, Python et PHP
39,00 €
Dernières parutions sur Algorithmique - Objet, LFA 2018, rencontres francophones sur la logique floue et ses applications
31,00 €
Dernières parutions sur Algorithmique - Objet, Algorithms for Concurrent Systems
39,00 €
Dernières parutions sur Algorithmique - Objet, L'apprentissage profond
69,00 €
Dernières parutions sur Algorithmique - Objet, Algorithmes : la bombe à retardement
20,90 €
Dernières parutions sur Algorithmique - Objet, Contributions à l'identification ensembliste ellipsoïdale
69,00 €
Dernières parutions sur Algorithmique - Objet, Algorithmique et programmation avec la TI-83 Premium CE en maths & physique chimie
4,90 €
Dernières parutions sur Algorithmique - Objet, Tous les algorithmes
14,50 €
Dernières parutions sur Algorithmique - Objet, Théorie des codes
39,90 €
Dernières parutions sur Algorithmique - Objet, Optimisation combinatoire
89,00 €
Dernières parutions sur Algorithmique - Objet, Algorithmique
29,90 €
Dernières parutions sur Algorithmique - Objet, Algorithmes
12,00 €
Dernières parutions sur Algorithmique - Objet, Algorithmique et programmation par la pratique
23,00 €
Dernières parutions sur Algorithmique - Objet, Algorithmique et algorithmes pour les Nuls
24,95 €

Rubriques associées pour Algorithmes à mémoire limitée pour le traitement de grands graphes :