Wat is dit voor site? Wij zoeken de goedkoopste boeken op internet. Hypertree Decompositions for Combinatorial Auctions - Optimal Winner Determinationvonden we het goedkoopst op Bol.com voor €39.99. We hebben gezocht in nieuwe en tweedehands boeken. Rechtsonderaan de pagina kan je het boek direct bestellen via Bol .com.

Hypertree Decompositions for Combinatorial Auctions - Optimal Winner Determination

Engels | Paperback | 9783639022315 | 80 pagina's

Ekaterina Lebedeva, Ekaterina Lebedeva - 9783639022315

 

Engels | Paperback | 9783639022315 | 80 pagina's

Combinatorial auctions are auctions in which each bid can be placed on a set of items, as opposed to standard auctions, in which each bid is placed on a single item. The winner determination problem for combinatorial auctions is known to be NP-complete. One of the approaches to cope with the hardness of the problem is to identify tractable classes of combinatorial auctions by means of hypertree decompositions. The winner determination problem is tractable on the class of instances with corresponding dual hypergraphs having hypertree width bounded by a fixed natural number. This book describes an optimal algorithm, called ComputeSetPackingK, for solving the winner determination problem based on these ideas. The algorithm was implemented, and experimental results are also presented.

 

 Levertijd:   2 - 4 weken

39.99

Hypertree Decompositions for Combinatorial Auctions - Optimal Winner Determination Engels | Paperback | 9783639022315 | 80 pagina's
TaalEngels
BindwijzePaperback
Verschijningsdatumaugustus 2008
Aantal pagina's80 pagina's
IllustratiesNee
Auteur(s)Ekaterina Lebedeva | Ekaterina Lebedeva
UitgeverVdm Verlag Dr. Mueller E.K.
Extra groot lettertypeNee
Gewicht118 g
StudieboekJa
Verpakking breedte152 mm
Verpakking hoogte229 mm
Verpakking lengte229 mm



Laat hier je e-mail adres achter en de prijs die je voor het boek wil betalen. Wij laten je dan automatisch weten wanneer het boek voor jouw prijs beschikbaar is.



  Bekijk alle opties  Afrekenen  Voeg toe aan lijst