1702 search results - page 136 / 341 » Using Nondeterminism to Design Efficient Deterministic Algor... |
111
Voted
WWW
2008
ACM
16 years 3 months ago
2008
ACM
We consider the budget-constrained bidding optimization problem for sponsored search auctions, and model it as an online (multiple-choice) knapsack problem. We design both determi...
RECOMB
2003
Springer
16 years 2 months ago
2003
Springer
Large-scale comparison of genomic DNA is of fundamental importance in annotating functional elements of genomes. To perform large comparisons efficiently, BLAST (Methods: Companio...
137
click to vote
ALT
1997
Springer
15 years 6 months ago
1997
Springer
A pattern is a string of constant and variable symbols. The language generated by a pattern is the set of all strings of constant symbols which can be obtained from by substituti...
113
click to vote
IPPS
2006
IEEE
15 years 8 months ago
2006
IEEE
Recently, under a fixed power budget, asymmetric multiprocessors (AMP) have been proposed to improve the performance of multi-threaded applications compared to symmetric multiproc...
120
click to vote
ASPDAC
2001
ACM
15 years 6 months ago
2001
ACM
Given n points in a plane, a minimum spanning tree is a set of edges which connects all the points and has a minimum total length. A naive approach enumerates edges on all pairs o...