Sciweavers

2127 search results - page 242 / 426
» Computing large matchings fast
Sort
View
SIGECOM
2003
ACM
128views ECommerce» more  SIGECOM 2003»
15 years 9 months ago
Solving combinatorial exchanges: optimality via a few partial bids
We investigate the problem of matching buyers and sellers in a multi-item multi-unit combinatorial exchange so as to maximize either the surplus (revenue minus cost) or the tradin...
Anshul Kothari, Tuomas Sandholm, Subhash Suri
BMCBI
2002
120views more  BMCBI 2002»
15 years 4 months ago
tacg - a grep for DNA
Background: Pattern matching is the core of bioinformatics; it is used in database searching, restriction enzyme mapping, and finding open reading frames. It is done repeatedly ov...
Harry Mangalam
KDD
2008
ACM
181views Data Mining» more  KDD 2008»
16 years 5 months ago
Fastanova: an efficient algorithm for genome-wide association study
Studying the association between quantitative phenotype (such as height or weight) and single nucleotide polymorphisms (SNPs) is an important problem in biology. To understand und...
Xiang Zhang, Fei Zou, Wei Wang 0010
IPPS
2007
IEEE
15 years 11 months ago
Performance Analysis of a Family of WHT Algorithms
This paper explores the correlation of instruction counts and cache misses to runtime performance for a large family of divide and conquer algorithms to compute the Walsh–Hadama...
Michael Andrews, Jeremy Johnson
247
Voted
ICDE
1997
IEEE
108views Database» more  ICDE 1997»
16 years 5 months ago
Titan: A High-Performance Remote Sensing Database
There are two major challenges for a high-performance remote-sensing database. First, it must provide low-latency retrieval of very large volumes of spatio-temporaldata. This requ...
Chialin Chang, Bongki Moon, Anurag Acharya, Carter...