Sciweavers

4903 search results - page 405 / 981
» The Set Covering Machine
Sort
View
FUIN
2006
63views more  FUIN 2006»
15 years 7 months ago
Interpreted Trajectories
Abstract. We introduce generalized trajectories where the individual symbols are interpreted as operations performed on the operand words. The various previously considered traject...
Michael Domaratzki, Grzegorz Rozenberg, Kai Saloma...
EOR
2002
79views more  EOR 2002»
15 years 7 months ago
Fast fully polynomial approximation schemes for minimizing completion time variance
Abstract. We present fully polynomial approximation schemes for the problem of minimizing completion time variance of a set of n jobs on a single machine. The fastest of these sche...
Wieslaw Kubiak, Jinliang Cheng, Mikhail Y. Kovalyo...
CORR
1999
Springer
93views Education» more  CORR 1999»
15 years 7 months ago
On the Power of Positive Turing Reductions
: In the early 1980s, Selman's seminal work on positive Turing reductions showed that positive Turing reduction to NP yields no greater computational power than NP itself. Thu...
Edith Hemaspaandra
JMIV
2010
115views more  JMIV 2010»
15 years 6 months ago
Image and Video Colorization Using Vector-Valued Reproducing Kernel Hilbert Spaces
Motivated by the setting of reproducing kernel Hilbert space (RKHS) and its extensions considered in machine learning, we propose an RKHS framework for image and video colorizatio...
Minh Ha Quang, Sung Ha Kang, Triet M. Le
ACL
2010
15 years 5 months ago
Simultaneous Tokenization and Part-Of-Speech Tagging for Arabic without a Morphological Analyzer
We describe an approach to simultaneous tokenization and part-of-speech tagging that is based on separating the closed and open-class items, and focusing on the likelihood of the ...
Seth Kulick