Imagen del editor
Imagen no disponible

Algorithmes a Memoire Limitee Pour Le Traitement de Grands Graphes (Book)

Romain Campigotto

ISBN 10: 3838188195 / ISBN 13: 9783838188195
Editorial: Academiques, United States, 2012
Nuevos Condición: New
Librería: The Book Depository EURO (London, Reino Unido)

Librería en AbeBooks desde: 29 de abril de 2014 Valoración librería Valoración 3 estrellas

Cantidad disponible: 1

Comprar nuevo
Precio: EUR 73,49 Convertir moneda
Gastos de envío: EUR 3,52 De Reino Unido a Estados Unidos de America Destinos, gastos y plazos de envío
Añadir al carrito

Descripción

Language: French. Brand new Book. 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. N° de ref. de la librería KNV9783838188195

Hacer una pregunta a la librería

Detalles bibliográficos

Título: Algorithmes a Memoire Limitee Pour Le ...

Editorial: Academiques, United States

Año de publicación: 2012

Encuadernación: Book

Condición del libro: New

Edición: Aufl.

Acerca de

Reseña del editor:

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.

"Sobre este título" puede pertenecer a otra edición de este libro.

Descripción de la librería

The Book Depository - bookdepository.com - is the UK's largest dedicated online bookseller offering the largest range of titles in the world, available for dispatch within 48 hours. Founded in 2004 to make 'All Books To All' we focus on selling 'less of more' rather than 'more of less', differentiating ourself from other retailers who increasingly focus on bestsellers. All books available to All Currently, The Book Depository is able to ship over 4 million unique titles, within 48 hours, from our fulfillment centre in Gloucester, United Kingdom. This figure is increasing everyday. Apart from publishers, distributors and wholesalers, we even list and supply books from other retailers!

Ver la página web de la librería

Condiciones de venta:

All books are shipped in New condition promptly, we are
happy to accept returns up to 30 days from purchase. Orders
usually ship within 1-2 business days. Domestic Shipments
are sent by Royal Mail, and International by Priority
Airmail. We are happy to accept returns up to 30 days from
purchase.

¿ Name of business : The Book Depository Ltd
¿ Form of legal entity : A Limited Company
¿ Business address: The Book Depository, Thames Central, Hatfield Road,
Slough, Berkshire, SL1 1QE
¿ Email address:...

Más información
Condiciones de envío:

Orders usually ship within 1-2 business days. Domestic Shipments are sent by Royal
Mail, and International by Priority Airmail. Orders usually ship within 1-2
business days. Domestic Shipments are sent by Royal Mail, and International by
Priority Airmail. We are happy to accept returns up to 30 days from purchase.
Please contact the seller directly if you wish to return an order.

Todos los libros de esta librería

Métodos de pago
aceptados por la librería

Visa Mastercard American Express Carte Bleue