1998 search results - page 314 / 400 » Complexity of the Cover Polynomial |
108
Voted
RECOMB
2008
Springer
16 years 29 days ago
2008
Springer
We study the problem of transforming a multichromosomal genome into another using Double-Cut-and-Join (DCJ) operations. We introduce the notion of DCJ scenario that does not break ...
113
click to vote
RECOMB
2006
Springer
16 years 29 days ago
2006
Springer
Abstract. Preliminary to most comparative genomics studies is the annotation of chromosomes as ordered sequences of genes. Unfortunately, different genetic mapping techniques usual...
100
click to vote
STOC
2005
ACM
16 years 29 days ago
2005
ACM
Assume that Alice and Bob, given an authentic channel, have a protocol where they end up with a bit SA and SB, respectively, such that with probability 1+ 2 these bits are equal. ...
104
Voted
ICALP
2009
Springer
16 years 28 days ago
2009
Springer
We present a range of new results for testing properties of Boolean functions that are defined in terms of the Fourier spectrum. Broadly speaking, our results show that the propert...
185
Voted
VLDB
2002
ACM
16 years 26 days ago
2002
ACM
The view selection problem is to choose a set of views to materialize over a database schema, such that the cost of evaluating a set of workload queries is minimized and such that ...