75 search results - page 1 / 15 » Using DNA to solve the Bounded Post Correspondence Problem |
83
Voted
MCU
1998
14 years 11 months ago
1998
77
Voted
TCS
2002
14 years 10 months ago
2002
An instance of the (Generalized) Post Correspondence Problem is during the decision process typically reduced to one or more other instances, called its successors. In this paper ...
81
Voted
IPPS
2006
IEEE
15 years 4 months ago
2006
IEEE
DNA sequence comparison is a computationally intensive problem, known widely since the competition for human DNA decryption. Database search for DNA sequence comparison is of grea...
77
Voted
SIGECOM
2008
ACM
14 years 10 months ago
2008
ACM
Full revelation of private values is impractical in many large-scale markets, where posted price mechanisms are a simpler alternative. In this work, we compare the asymptotic beha...
93
Voted
MP
2002
14 years 10 months ago
2002
The bounded multiple-class binary knapsack problem is a variant of the knapsack problem where the items are partitioned into classes and the item weights in each class are a multip...