GI LogoGI Logo
  • Login
Digital Library
    • All of DSpace

      • Communities & Collections
      • Titles
      • Authors
      • By Issue Date
      • Subjects
    • This Collection

      • Titles
      • Authors
      • By Issue Date
      • Subjects
Digital Library Gesellschaft für Informatik e.V.
GI-DL
    • English
    • Deutsch
  • English 
    • English
    • Deutsch
View Item 
  •   DSpace Home
  • Lecture Notes in Informatics
  • Proceedings
  • INFORMATIK - Jahrestagung der Gesellschaft für Informatik e.V.
  • P134 - INFORMATIK 2008 - Beherrschbare Systeme - dank Informatik - Band 2
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
  •   DSpace Home
  • Lecture Notes in Informatics
  • Proceedings
  • INFORMATIK - Jahrestagung der Gesellschaft für Informatik e.V.
  • P134 - INFORMATIK 2008 - Beherrschbare Systeme - dank Informatik - Band 2
  • View Item

Computational Complexity in Constraint-based Combinatorial Auctions

Author:
Egner, Michael Thomas [DBLP] ;
Hower, Walter [DBLP]
Abstract
This paper analyzes the dynamic programming construction of bundles within the framework of the Winner Determination Problem in Combinatorial Auctions, based on constraint processing. We discuss different approaches to its representation and highlight the corresponding complexity, employing suitable combinatorics from Discrete Mathematics. Our view may enlighten us about the exponential search space—and incidentally pointing to appropriate techniques to cope with this challenge.
  • Citation
  • BibTeX
Egner, M. T. & Hower, W., (2008). Computational Complexity in Constraint-based Combinatorial Auctions. In: Hegering, H.-G., Lehmann, A., Ohlbach, H. J. & Scheideler, C. (Hrsg.), INFORMATIK 2008. Beherrschbare Systeme - dank Informatik. Band 2. Bonn: Gesellschaft für Informatik e. V.. (S. 541-545).
@inproceedings{mci/Egner2008,
author = {Egner, Michael Thomas AND Hower, Walter},
title = {Computational Complexity in Constraint-based Combinatorial Auctions},
booktitle = {INFORMATIK 2008. Beherrschbare Systeme - dank Informatik. Band 2},
year = {2008},
editor = {Hegering, Heinz-Gerd AND Lehmann, Axel AND Ohlbach, Hans Jürgen AND Scheideler, Christian} ,
pages = { 541-545 },
publisher = {Gesellschaft für Informatik e. V.},
address = {Bonn}
}
DateienGroesseFormatAnzeige
541.pdf207.4Kb PDF View/Open

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Send Feedback

More Info

ISBN: 978-3-88579-228-4
ISSN: 1617-5468
xmlui.MetaDataDisplay.field.date: 2008
Language: en (en)
Content Type: Text/Conference Paper
Collections
  • P134 - INFORMATIK 2008 - Beherrschbare Systeme - dank Informatik - Band 2 [81]

Show full item record


About uns | FAQ | Help | Imprint | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.

 

 


About uns | FAQ | Help | Imprint | Datenschutz

Gesellschaft für Informatik e.V. (GI), Kontakt: Geschäftsstelle der GI
Diese Digital Library basiert auf DSpace.