Sciweavers

935 search results - page 14 / 187
» Some Results on Orthogonal Factorizations
Sort
View
70
Voted
EOR
2006
104views more  EOR 2006»
14 years 9 months ago
A factor 1/2 approximation algorithm for two-stage stochastic matching problems
We introduce the two-stage stochastic maximum-weight matching problem and demonstrate that this problem is NP-complete. We give a factor 1 2 approximation algorithm and prove its ...
Nan Kong, Andrew J. Schaefer
AAIM
2007
Springer
120views Algorithms» more  AAIM 2007»
15 years 1 months ago
Online OVSF Code Assignment with Resource Augmentation
Abstract. Orthogonal Variable Spreading Factor (OVSF) code assignment is a fundamental problem in Wideband Code-Division MultipleAccess (W-CDMA) systems, which play an important ro...
Francis Y. L. Chin, Yong Zhang, Hong Zhu
SACI
2007
IEEE
15 years 4 months ago
A Computational Intelligence Approach for Ranking Risk Factors in Preterm Birth
- The aim of this paper is to propose a filter, based on a multi-objective evolutionary algorithm, for attributes’ ranking in the context of a data mining task. The behavior of t...
Daniela Zaharie, Stefan Holban, Diana Lungeanu, Da...
80
Voted
MT
2010
88views more  MT 2010»
14 years 8 months ago
Metric and reference factors in minimum error rate training
In Minimum Error Rate Training (MERT), BLEU is often used as the error function, despite the fact that it has been shown to have a lower correlation with human judgment than other...
Yifan He, Andy Way
BIRTHDAY
2005
Springer
15 years 3 months ago
Primitive Rewriting
Undecidability results in rewriting have usually been proved by reduction from undecidable problems of Turing machines or, more recently, from Post’s Correspondence Problem. Ano...
Nachum Dershowitz