Conference paper
Algorithms and complexity analysis for some flow problems
Edith Cohen, Nimrod Megiddo
SODA 1991
Prediction markets with buyers and sellers of contracts on multiple outcomes are shown to have unique equilibrium prices, which can be computed in polynomial time. © 2010 Elsevier B.V.
Edith Cohen, Nimrod Megiddo
SODA 1991
Miklos Ajtai, Nimrod Megiddo
SIAM Journal on Computing
Nimrod Megiddo
Algorithmica
Ronald Fagin, Joseph Y. Halpern, et al.
Information and Computation