Articoli correlati a Hypertree Decompositions for Combinatorial Auctions:...
Sinossi
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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Compra nuovo
Visualizza questo articolo
EUR 44,83
EUR 3,41 per la spedizione in U.S.A.
Destinazione, tempi e costiRisultati della ricerca per Hypertree Decompositions for Combinatorial Auctions:...
Foto dell'editore
Hypertree Decompositions for Combinatorial Auctions: Optimal Winner Determination
Da: Lucky's Textbooks, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo ABLIING23Mar3113020185214
Quantità: Più di 20 disponibili
Foto dell'editore
Hypertree Decompositions for Combinatorial Auctions: Optimal Winner Determination
Da: California Books, Miami, FL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo I-9783639022315
Quantità: Più di 20 disponibili
Foto dell'editore
Hypertree Decompositions for Combinatorial Auctions Optimal Winner Determination
Print on DemandDa: PBShop.store US, Wood Dale, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice articolo L0-9783639022315
Quantità: Più di 20 disponibili
Foto dell'editore
Hypertree Decompositions for Combinatorial Auctions Optimal Winner Determination
Print on DemandDa: PBShop.store UK, Fairford, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice articolo L0-9783639022315
Quantità: Più di 20 disponibili
Foto dell'editore
Hypertree Decompositions for Combinatorial Auctions: Optimal Winner Determination
Da: Ria Christie Collections, Uxbridge, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: New. In. Codice articolo ria9783639022315_new
Quantità: Più di 20 disponibili
Foto dell'editore
Hypertree Decompositions for Combinatorial Auctions - Optimal Winner Determination
Editore:
VDM Verlag Dr. Mueller e.K. 2008-08-27, 2008
ISBN 10: 3639022319
ISBN 13: 9783639022315
Nuovo
Paperback
Da: Chiron Media, Wallingford, Regno Unito
Valutazione del venditore 4 su 5 stelle
Paperback. Condizione: New. Codice articolo 6666-IUK-9783639022315
Quantità: 10 disponibili
Immagini fornite dal venditore
Hypertree Decompositions for Combinatorial Auctions
Editore:
VDM Verlag Dr. Müller|VDM Verlag Dr. Müller e.K., 2008
ISBN 10: 3639022319
ISBN 13: 9783639022315
Nuovo
Kartoniert / Broschiert
Da: moluna, Greven, Germania
Valutazione del venditore 4 su 5 stelle
Kartoniert / Broschiert. Condizione: New. Combinatorial auctions are auctions in which each bidcan be placed on a set of items, as opposed tostandard auctions, in which each bid is placed on asingle item. The winner determination problem forcombinatorial auctions is known to be NP-complete.One of t. Codice articolo 4950163
Quantità: Più di 20 disponibili
Immagini fornite dal venditore
Hypertree Decompositions for Combinatorial Auctions : Optimal Winner Determination
Editore:
VDM Verlag Dr. Müller, VDM Verlag Dr. Müller E.K., 2008
ISBN 10: 3639022319
ISBN 13: 9783639022315
Nuovo
Taschenbuch
Da: AHA-BUCH GmbH, Einbeck, Germania
Valutazione del venditore 5 su 5 stelle
Taschenbuch. Condizione: Neu. Neuware - Combinatorial auctions are auctions in which each bidcan be placed on a set of items, as opposed tostandard auctions, in which each bid is placed on asingle item. The winner determination problem forcombinatorial auctions is known to be NP-complete.One of the approaches to cope with the hardness ofthe problem is to identify tractable classes ofcombinatorial auctions by means of hypertreedecompositions. The winner determination problem istractable on the class of instances withcorresponding dual hypergraphs having hypertree widthbounded by a fixed natural number. This bookdescribes an optimal algorithm, calledComputeSetPackingK, for solving the winnerdetermination problem based on these ideas. Thealgorithm was implemented, and experimental resultsare also presented. Codice articolo 9783639022315
Quantità: 2 disponibili