Sciweavers

949 search results - page 72 / 190
» exact 2008
Sort
View
103
Voted
ALGORITHMICA
2008
82views more  ALGORITHMICA 2008»
14 years 10 months ago
Random Bichromatic Matchings
Given a graph with edges colored Red and Blue, we wish to sample and approximately count the number of perfect matchings with exactly k Red edges. We study a Markov chain on the sp...
Nayantara Bhatnagar, Dana Randall, Vijay V. Vazira...
AUTOMATICA
2008
61views more  AUTOMATICA 2008»
14 years 10 months ago
Validity of the standard cross-correlation test for model structure validation
: The standard prediction error framework provides many theoretical results under the assumption that the true system is in the model class. An important example is the expression ...
Sippe G. Douma, Xavier Bombois, Paul M. J. Van den...
62
Voted
BMCBI
2008
73views more  BMCBI 2008»
14 years 10 months ago
Parallel and serial computing tools for testing single-locus and epistatic SNP effects of quantitative traits in genome-wide ass
Background: Genome-wide association studies (GWAS) using single nucleotide polymorphism (SNP) markers provide opportunities to detect epistatic SNPs associated with quantitative t...
Li Ma, H. Birali Runesha, Daniel Dvorkin, John R. ...
BMCBI
2008
121views more  BMCBI 2008»
14 years 10 months ago
A simple and fast heuristic for protein structure comparison
Background: Protein structure comparison is a key problem in bioinformatics. There exist several methods for doing protein comparison, being the solution of the Maximum Contact Ma...
David A. Pelta, Juan Ramón González,...
DISOPT
2008
107views more  DISOPT 2008»
14 years 10 months ago
The k-path tree matroid and its applications to survivable network design
We define the k-path tree matroid, and use it to solve network design problems in which the required connectivity is arbitrary for a given pair of nodes, and 1 for the other pairs...
Esther M. Arkin, Refael Hassin