4131 search results - page 155 / 827 » The Generalized Max-Controlled Set Problem |
95
Voted
CSB
2005
IEEE
15 years 9 months ago
2005
IEEE
We study the parsimony approach to haplotype inference, which calls for finding a set of haplotypes of minimum cardinality that explains an input set of genotypes. We prove that ...
104
click to vote
DM
2008
15 years 3 months ago
2008
We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algor...
141
Voted
TSP
2010
14 years 10 months ago
2010
This work addresses the problem of deciding whether a set of realizations of a vector-valued time series with unknown temporal correlation are spatially correlated or not. For wide...
125
Voted
CORR
2010
Springer
15 years 6 days ago
2010
Springer
We introduce a new technique for proving kernelization lower bounds, called cross-composition. A classical problem L cross-composes into a parameterized problem Q if an instance o...
123
Voted
CDC
2010
IEEE
14 years 10 months ago
2010
IEEE
Abstract-- We consider optimal experiment design for parametric prediction error system identification of linear timeinvariant systems in closed loop. The optimisation is performed...