Sciweavers

4131 search results - page 411 / 827
» The Generalized Max-Controlled Set Problem
Sort
View
ICPR
2008
IEEE
16 years 7 months ago
Kernel oriented discriminant analysis for speaker-independent phoneme spaces
Speaker independent feature extraction is a critical problem in speech recognition. Oriented principal component analysis (OPCA) is a potential solution that can find a subspace r...
Heeyoul Choi, Ricardo Gutierrez-Osuna, Seungjin Ch...
PODS
2009
ACM
134views Database» more  PODS 2009»
16 years 6 months ago
Equivalence of nested queries with mixed semantics
We consider the problem of deciding query equivalence for a conjunctive language in which queries output complex objects composed from a mixture of nested, unordered collection ty...
David DeHaan
POPL
2004
ACM
16 years 6 months ago
Incremental execution of transformation specifications
We aim to specify program transformations in a declarative style, and then to generate executable program transformers from such specifications. Many transformations require non-t...
Ganesh Sittampalam, Oege de Moor, Ken Friis Larsen
RECOMB
2006
Springer
16 years 6 months ago
Inferring Gene Orders from Gene Maps Using the Breakpoint Distance
Abstract. Preliminary to most comparative genomics studies is the annotation of chromosomes as ordered sequences of genes. Unfortunately, different genetic mapping techniques usual...
Guillaume Blin, Eric Blais, Pierre Guillon, Mathie...
STOC
2004
ACM
134views Algorithms» more  STOC 2004»
16 years 6 months ago
Approximate max-integral-flow/min-multicut theorems
We establish several approximate max-integral-flow / minmulticut theorems. While in general this ratio can be very large, we prove strong approximation ratios in the case where th...
Kenji Obata