The Menu-Size Complexity of Auctions

Sergiu Hart Noam Nisan

Published in: CoRR (2013)

Keyphrases

space complexity
computational complexity
memory requirements
multi attribute
databases
resource allocation
network size
social networks
information systems
worst case
standard deviation
online auctions
multi criteria
maximum number
worst case time complexity