Sciweavers

377 search results - page 76 / 76
» Discrete stochastic optimization using linear interpolation
Sort
View
107
Voted
SODA
2010
ACM
146views Algorithms» more  SODA 2010»
15 years 10 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
135
Voted
STACS
1999
Springer
15 years 5 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...