Conference paper
Sublinear parallel algorithm for stable matching
Tomas Feder, Nimrod Megiddo, et al.
SODA 1994
A class of dynamic location problems is introduced. The relationship between a static problem and its corresponding dynamic one is studied. We concentrate on two types of dynamic problems. The first is the global optimization problem, in which one looks for the all-times optimum. The second is the steady-state problem in which one seeks to determine the steady-state behavior of the system if one exists. General approaches to these problems are discussed. © 1986 J.C. Baltzer A.G., Scientific Publishing Company.
Tomas Feder, Nimrod Megiddo, et al.
SODA 1994
Miklos Ajtai, Nimrod Megiddo, et al.
FOCS 1995
Nimrod Megiddo, M. Shub
Mathematics of Operations Research
Nimrod Megiddo
ORSA journal on computing