Sciweavers

2150 search results - page 88 / 430
» On a restricted cross-intersection problem
Sort
View
IWPEC
2004
Springer
15 years 9 months ago
Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable
Abstract. Haplotyping via perfect phylogeny is a method for retrieving haplotypes from genotypes. Fast algorithms are known for computing perfect phylogenies from complete and erro...
Jens Gramm, Till Nierhoff, Till Tantau
EWCBR
2004
Springer
15 years 8 months ago
MINLP Based Retrieval of Generalized Cases
The concept of generalized cases has been proven useful when searching for configurable and flexible products, for instance, reusable components in the area of electronic design au...
Alexander Tartakovski, Martin Schaaf, Rainer Maxim...
IPCO
2007
98views Optimization» more  IPCO 2007»
15 years 6 months ago
Scheduling with Precedence Constraints of Low Fractional Dimension
Abstract. We consider the single machine scheduling problem to minimize the average weighted completion time under precedence constrains. Improving on the various 2-approximation a...
Christoph Ambühl, Monaldo Mastrolilli, Nikola...
ECCV
2002
Springer
16 years 6 months ago
A Variational Approach to Shape from Defocus
We address the problem of estimating the three-dimensional shape and radiance of a surface in space from images obtained with different focal settings. We pose the problem as an in...
Hailin Jin, Paolo Favaro
OTM
2007
Springer
15 years 10 months ago
An OSGi-Based Semantic Service-Oriented Device Architecture
The implementation of service-oriented device architectures (SODA) suffers from restrictions that are imposed by the use of existing syntactic technologies. Related problems includ...
Panagiotis Gouvas, Thanassis Bouras, Gregoris Ment...