Items related to Hypertree Decompositions for Combinatorial Auctions:...

Hypertree Decompositions for Combinatorial Auctions: Optimal Winner Determination - Softcover

 
Image Not Available

Synopsis

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 for combinatorial auctions is known to be NP-complete.One of the approaches to cope with the hardness ofthe problem is to identify tractable classes of combinatorial 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.

"synopsis" may belong to another edition of this title.

About the Author

Ekaterina Lebedeva obtained her double M.Sc. degree in Computational Logic at the Free University of Bolzano, Italy, andat Vienna University of Technology, Austria. She currently worksas a research assistant in the Calligramme team in the InstitutNational de Recherche en Informatique et en Automatique inLorraine (INRIA - Grand Est), France.

"About this title" may belong to another edition of this title.

  • PublisherVDM Verlag
  • Publication date2008
  • ISBN 10 3639022319
  • ISBN 13 9783639022315
  • BindingPaperback
  • LanguageEnglish
  • Number of pages80

Search results for Hypertree Decompositions for Combinatorial Auctions:...

Stock Image

Lebedeva, Ekaterina
Published by VDM Verlag, 2008
ISBN 10: 3639022319 ISBN 13: 9783639022315
New Softcover

Seller: Lucky's Textbooks, Dallas, TX, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # ABLIING23Mar3113020185214

Contact seller

Buy New

US$ 50.94
Convert currency
Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Lebedeva, Ekaterina
Published by VDM Verlag, 2008
ISBN 10: 3639022319 ISBN 13: 9783639022315
New Softcover

Seller: California Books, Miami, FL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. Seller Inventory # I-9783639022315

Contact seller

Buy New

US$ 58.00
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Lebedeva, Ekaterina
Published by VDM Verlag, 2008
ISBN 10: 3639022319 ISBN 13: 9783639022315
New PAP
Print on Demand

Seller: PBShop.store US, Wood Dale, IL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9783639022315

Contact seller

Buy New

US$ 63.19
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Lebedeva, Ekaterina
Published by VDM Verlag, 2008
ISBN 10: 3639022319 ISBN 13: 9783639022315
New PAP
Print on Demand

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9783639022315

Contact seller

Buy New

US$ 62.37
Convert currency
Shipping: US$ 4.24
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

LEBEDEVA, EKATERINA
ISBN 10: 3639022319 ISBN 13: 9783639022315
New PF

Seller: Chiron Media, Wallingford, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PF. Condition: New. Seller Inventory # 6666-IUK-9783639022315

Contact seller

Buy New

US$ 53.94
Convert currency
Shipping: US$ 19.98
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 10 available

Add to basket

Stock Image

Lebedeva, Ekaterina
Published by VDM Verlag, 2008
ISBN 10: 3639022319 ISBN 13: 9783639022315
New Softcover

Seller: Ria Christie Collections, Uxbridge, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Condition: New. In. Seller Inventory # ria9783639022315_new

Contact seller

Buy New

US$ 59.74
Convert currency
Shipping: US$ 15.45
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Seller Image

Lebedeva, Ekaterina
ISBN 10: 3639022319 ISBN 13: 9783639022315
New Kartoniert / Broschiert

Seller: moluna, Greven, Germany

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Kartoniert / Broschiert. Condition: 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. Seller Inventory # 4950163

Contact seller

Buy New

US$ 66.16
Convert currency
Shipping: US$ 53.68
From Germany to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket