Algorithmes à mémoire limitée pour le traitement de grands graphes

Name: Algorithmes à mémoire limitée pour le traitement de grands graphes
Brand: Presses Académiques Francophones
SKU: 9783838188195
Price: 16482 HUF
Availability: InStock

Szerző: Romain Campigotto

Nyelv:

Kötés: Puha kötésű

Kiadó: Presses Académiques Francophones

Elérhetőség: Beszállítói készleten

Küldés 8-11 napon belül

16 482 Ft

Lorsque l'on traite de façon classique un problčme d'optimisation sur un graphe, celui-ci est le plu...

Információk a könyvről

Szerző

Romain Campigotto

Nyelv

Francia

Kötés

Könyv - Puha kötésű

Kiadva

2012

oldal

148

EAN

9783838188195

Enbook ID

06844758

Kiadó

Presses Académiques Francophones

Súly

238

Méretek

150 x 220 x 9

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Algorithmes à mémoire limitée pour le traitement de grands graphes

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták