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
Qian Huang, B. Dom, et al.
ICPR 1996
V. Sarkar, Nimrod Megiddo
ISPASS 2000
Nimrod Megiddo, V. Sarkar
SPAA 1997