-
1
-
-
33750061075
-
Hypertree-Width and Related Hypergraph Invariants
-
I. Adler, G. Gottlob, and M. Grohe. Hypertree-Width and Related Hypergraph Invariants. In Proc. of EUROCOMB'05, pages 5-10, 2005.
-
(2005)
Proc. of EUROCOMB'05
, pp. 5-10
-
-
Adler, I.1
Gottlob, G.2
Grohe, M.3
-
2
-
-
0036931182
-
Solving Concisely Expressed Combinatorial Auction Problems
-
C. Boutilier. Solving Concisely Expressed Combinatorial Auction Problems. In Proc. of AAAI'02, pages 359-366, 2002.
-
(2002)
Proc. of AAAI'02
, pp. 359-366
-
-
Boutilier, C.1
-
4
-
-
0027283181
-
2) algorithm for circular-arc graph recognition
-
2) algorithm for circular-arc graph recognition. In Proc. of SODA '93, pages 128-137, 1993.
-
(1993)
Proc. of SODA '93
, pp. 128-137
-
-
Eschen, E.M.1
Sinrad, J.P.2
-
5
-
-
84880681390
-
Taming the computational complexity of combinatorial auctions: Optimal and approximate
-
Y. Fujishima, K. Leyton-Brown, and Y. Shoham. Taming the computational complexity of combinatorial auctions: Optimal and approximate. In Proc. of IJCAI'99, pages 548-553, 1999.
-
(1999)
Proc. of IJCAI'99
, pp. 548-553
-
-
Fujishima, Y.1
Leyton-Brown, K.2
Shoham, Y.3
-
6
-
-
0038166188
-
Robbers, marshals, and guards: Game theoretic and logical characterizations of hypertree width
-
G. Gottlob, N. Leone, and F. Scarcello. Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width. Journal of Computer and System Sciences, 66(4): 775-808, 2003.
-
(2003)
Journal of Computer and System Sciences
, vol.66
, Issue.4
, pp. 775-808
-
-
Gottlob, G.1
Leone, N.2
Scarcello, F.3
-
7
-
-
0038263628
-
Hypertree decompositions and tractable queries
-
G. Gottlob, N. Leone, and S. Scarcello. Hypertree decompositions and tractable queries. Journal of Computer and System Sciences, 63(3):579-627, 2002.
-
(2002)
Journal of Computer and System Sciences
, vol.63
, Issue.3
, pp. 579-627
-
-
Gottlob, G.1
Leone, N.2
Scarcello, S.3
-
8
-
-
85136496681
-
Solving combinatorial auctions using stochastic local search
-
H. H. Hoos and C. Boutilier. Solving combinatorial auctions using stochastic local search. In Proc. of AAAI'00, pages 22-29, 2000.
-
(2000)
Proc. of AAAI'00
, pp. 22-29
-
-
Hoos, H.H.1
Boutilier, C.2
-
9
-
-
36448983310
-
-
D. Johnson. A Catalog of Complexity Classes. In P. Cramton, Y. Shoham, and R. Steinberg, editors, Handbook of Theoretical Computer Science, A: Algorithms and Complexity, pages 67-161. 1990.
-
D. Johnson. A Catalog of Complexity Classes. In P. Cramton, Y. Shoham, and R. Steinberg, editors, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity, pages 67-161. 1990.
-
-
-
-
10
-
-
0024610616
-
An incremental linear-time algorithm for recognizing interval graphs
-
N. Korte and R. H. Mohring. An incremental linear-time algorithm for recognizing interval graphs. SIAM Journal on Computing, 18(1):68-81, 1989.
-
(1989)
SIAM Journal on Computing
, vol.18
, Issue.1
, pp. 68-81
-
-
Korte, N.1
Mohring, R.H.2
-
11
-
-
33947120105
-
The Winner Determination Problem
-
P. Cramton, Y. Shoham, and R. Steinberg, editors, MIT Press
-
D. Lehmann, R. Müller, and T. Sandholm. The Winner Determination Problem. In P. Cramton, Y. Shoham, and R. Steinberg, editors, Combinatorial Auctions. MIT Press, 2006.
-
(2006)
Combinatorial Auctions
-
-
Lehmann, D.1
Müller, R.2
Sandholm, T.3
-
12
-
-
0242550383
-
Truth revelation in approximately efficient combinatorial auctions
-
D. Lehmann, L. I. O'Callaghan, and Y. Shoham. Truth revelation in approximately efficient combinatorial auctions. J. ACM, 49(5):577-602, 2002.
-
(2002)
J. ACM
, vol.49
, Issue.5
, pp. 577-602
-
-
Lehmann, D.1
O'Callaghan, L.I.2
Shoham, Y.3
-
15
-
-
85134055970
-
Bidding and allocation in combinatorial auctions
-
N. Nisan. Bidding and allocation in combinatorial auctions. In Proc. of EC'00, pages 1-12, 2000.
-
(2000)
Proc. of EC'00
, pp. 1-12
-
-
Nisan, N.1
-
16
-
-
0000673493
-
Graph minors ii. algorithmic aspects of tree width
-
N. Robertson and P. Seymour. Graph minors ii. algorithmic aspects of tree width. Journal of Algorithms, 7:309-322, 1986.
-
(1986)
Journal of Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.2
-
17
-
-
0032141895
-
Computationally manageable combinatorial auctions
-
M. H. Rothkopf, A. Pekec, and R. M. Harstad. Computationally manageable combinatorial auctions. Management Science, 44:1131-1147, 1998.
-
(1998)
Management Science
, vol.44
, pp. 1131-1147
-
-
Rothkopf, M.H.1
Pekec, A.2
Harstad, R.M.3
-
18
-
-
0027708201
-
An implementation of the contract net protocol based on marginal cost calculations
-
T. Sandholm. An implementation of the contract net protocol based on marginal cost calculations. In Proc. of AAAI'93, pages 256-262, 1993.
-
(1993)
Proc. of AAAI'93
, pp. 256-262
-
-
Sandholm, T.1
-
19
-
-
0036467861
-
Algorithm for optimal winner determination in combinatorial auctions
-
T. Sandholm. Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence, 135(1-2):1-54, 2002.
-
(2002)
Artificial Intelligence
, vol.135
, Issue.1-2
, pp. 1-54
-
-
Sandholm, T.1
-
20
-
-
33144465962
-
Winner determination algorithms
-
P. Cramton, Y. Shoham, and R. Steinberg, editors, MIT Press
-
T. Sandholm. Winner determination algorithms. In P. Cramton, Y. Shoham, and R. Steinberg, editors, Combinatorial Auctions. MIT Press, 2006.
-
(2006)
Combinatorial Auctions
-
-
Sandholm, T.1
-
21
-
-
0037380350
-
Bob: Improved winner determination in combinatorial auctions and generalizations
-
T. Sandholm and S. Suri. Bob: Improved winner determination in combinatorial auctions and generalizations. Artificial Intelligence, 7:33-58, 2003.
-
(2003)
Artificial Intelligence
, vol.7
, pp. 33-58
-
-
Sandholm, T.1
Suri, S.2
-
22
-
-
85090061108
-
Some tractable combinatorial auctions
-
M. Tennenholtz. Some tractable combinatorial auctions. In Proc. of AAAI'OO, pages 98-103, 2000.
-
(2000)
Proc. of AAAI'OO
, pp. 98-103
-
-
Tennenholtz, M.1
-
23
-
-
0242708862
-
An efficient approximate allocation algorithm for combinatorial auctions
-
E. Zurel and N. Nisan. An efficient approximate allocation algorithm for combinatorial auctions. In Proc. of EC'01, pages 125-136, 2001.
-
(2001)
Proc. of EC'01
, pp. 125-136
-
-
Zurel, E.1
Nisan, N.2
|