Sciweavers

377 search results - page 76 / 76
» Discrete stochastic optimization using linear interpolation
Sort
View
SODA
2010
ACM
146views Algorithms» more  SODA 2010»
14 years 2 months ago
Classified Stable Matching
We introduce the classified stable matching problem, a problem motivated by academic hiring. Suppose that a number of institutes are hiring faculty members from a pool of applican...
Chien-Chung Huang
STACS
1999
Springer
13 years 9 months ago
Lower Bounds for Dynamic Algebraic Problems
Abstract. We consider dynamic evaluation of algebraic functions (matrix multiplication, determinant, convolution, Fourier transform, etc.) in the model of Reif and Tate; i.e., if f...
Gudmund Skovbjerg Frandsen, Johan P. Hansen, Peter...