Sciweavers

13987 search results - page 372 / 2798
» The Two Guards Problem
Sort
View
RECOMB
2007
Springer
16 years 7 months ago
Selecting Genomes for Reconstruction of Ancestral Genomes
It is often impossible to sequence all descendent genomes to reconstruct an ancestral genome. In addition, more genomes do not necessarily give a higher accuracy for the reconstruc...
Guoliang Li, Jian Ma, Louxin Zhang
STOC
2006
ACM
107views Algorithms» more  STOC 2006»
16 years 7 months ago
On basing one-way functions on NP-hardness
We consider the possibility of basing one-way functions on NP-Hardness; that is, we study possible reductions from a worst-case decision problem to the task of average-case invert...
Adi Akavia, Oded Goldreich, Shafi Goldwasser, Dana...
PERCOM
2006
ACM
16 years 6 months ago
Deterministic and Probabilistic Implementation of Context
This paper addresses the problem of implementing an context model. First, the abstract context model is represented by a network of situations. Two different implementations for t...
Oliver Brdiczka, Dominique Vaufreydaz, Jér&...
DCC
2007
IEEE
16 years 6 months ago
Compressed Delta Encoding for LZSS Encoded Files
We explore the Full Compressed Delta Encoding problem in compressed texts, defined as the problem of constructing a delta file directly from the two given compressed files, withou...
Shmuel T. Klein, Dana Shapira
IPPS
2008
IEEE
16 years 1 months ago
We have it easy, but do we have it right?
We show two severe problems with the state of the art in empirical computer system performance evaluation, observer effect and measurement context bias, and we outline the path to...
Todd Mytkowicz, Amer Diwan, Matthias Hauswirth, Pe...