Tipo de artículo
Condición
Encuadernación
Más atributos
Ubicación del vendedor
Valoración de los vendedores
Publicado por Presses Académiques Francophones Mai 2012, 2012
ISBN 10: 3838188195ISBN 13: 9783838188195
Librería: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, Alemania
Libro Impresión bajo demanda
Taschenbuch. Condición: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -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. 148 pp. Französisch.
Publicado por Presses Académiques Francophones, 2012
ISBN 10: 3838188195ISBN 13: 9783838188195
Librería: AHA-BUCH GmbH, Einbeck, Alemania
Libro Impresión bajo demanda
Taschenbuch. Condición: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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.
Publicado por Presses Académiques Francophones, 2012
ISBN 10: 3838188195ISBN 13: 9783838188195
Librería: moluna, Greven, Alemania
Libro
Kartoniert / Broschiert. Condición: New.
Publicado por Presses Académiques Francophones, 2012
ISBN 10: 3838188195ISBN 13: 9783838188195
Librería: Revaluation Books, Exeter, Reino Unido
Libro
Paperback. Condición: Brand New. French language. In Stock.