Sciweavers

36781 search results - page 115 / 7357
» Parameterizing by the Number of Numbers
Sort
View
SIAMDM
2010
170views more  SIAMDM 2010»
13 years 5 months ago
Complete Minors and Independence Number
Let G be a graph with n vertices and independence number . Hadwiger's conjecture implies that G contains a clique minor of order at least n/. In 1982, Duchet and Meyniel prov...
Jacob Fox
FOCS
2008
IEEE
13 years 10 months ago
Market Equilibria in Polynomial Time for Fixed Number of Goods or Agents
We consider markets in the classical Arrow-Debreu model. There are n agents and m goods. Each buyer has a concave utility function (of the bundle of goods he/she buys) and an init...
Nikhil R. Devanur, Ravi Kannan
ALGORITHMICA
2010
106views more  ALGORITHMICA 2010»
13 years 10 months ago
Analysis of the Expected Number of Bit Comparisons Required by Quickselect
When algorithms for sorting and searching are applied to keys that are represented as bit strings, we can quantify the performance of the algorithms not only in terms of the numbe...
James Allen Fill, Takéhiko Nakama
BMCBI
2010
106views more  BMCBI 2010»
13 years 10 months ago
TumorBoost: Normalization of allele-specific tumor copy numbers from a single pair of tumor-normal genotyping microarrays
Background: High-throughput genotyping microarrays assess both total DNA copy number and allelic composition, which makes them a tool of choice for copy number studies in cancer, ...
Henrik Bengtsson, Pierre Neuvial, Terence P. Speed
BMCBI
2008
98views more  BMCBI 2008»
13 years 10 months ago
Normalization of Illumina Infinium whole-genome SNP data improves copy number estimates and allelic intensity ratios
Background: Illumina Infinium whole genome genotyping (WGG) arrays are increasingly being applied in cancer genomics to study gene copy number alterations and allele-specific aber...
Johan Staaf, Johan Vallon-Christersson, David Lind...