Sciweavers

5153 search results - page 888 / 1031
» Introduction to Randomized Algorithms
Sort
View
120
Voted
INFOCOM
2000
IEEE
15 years 7 months ago
Wavelength Assignment in WDM Rings to Minimize SONET ADMs
— We study wavelength assignment for lightpaths over WDM rings to minimize the SONET ADMs used. This problem has attracted much attention recently. However, its computation compl...
Liwu Liu, Xiang-Yang Li, Peng-Jun Wan, Ophir Fried...
127
Voted
CONCUR
2000
Springer
15 years 7 months ago
Verifying Quantitative Properties of Continuous Probabilistic Timed Automata
Abstract. We consider the problem of automatically verifying realtime systems with continuously distributed random delays. We generalise probabilistic timed automata introduced in ...
Marta Z. Kwiatkowska, Gethin Norman, Roberto Segal...
CP
2000
Springer
15 years 7 months ago
Maintaining Arc-Consistency within Dynamic Backtracking
Most of complete search algorithms over Constraint Satisfaction Problems (csp) are based on Standard Backtracking. Two main enhancements of this basic scheme have been proposed : r...
Narendra Jussien, Romuald Debruyne, Patrice Boizum...
109
Voted
DL
2000
Springer
173views Digital Library» more  DL 2000»
15 years 7 months ago
Content-based book recommending using learning for text categorization
Recommender systems improve access to relevant products and information by making personalized suggestions based on previous examples of a user's likes and dislikes. Most exi...
Raymond J. Mooney, Loriene Roy
133
Voted
MM
1999
ACM
117views Multimedia» more  MM 1999»
15 years 7 months ago
NAIVE - network aware Internet video encoding
The distribution of digital video content over computer networks has become commonplace. Unfortunately, most digital video encoding standards do not degrade gracefully in the face...
Héctor M. Briceño, Steven J. Gortler...