Sciweavers

9716 search results - page 331 / 1944
» The Case for Energy-Proportional Computing
Sort
View
LATIN
2010
Springer
15 years 5 months ago
On Quadratic Threshold CSPs
A predicate P : {−1, 1}k → {0, 1} can be associated with a constraint satisfaction problem Max CSP(P). P is called “approximation resistant” if Max CSP(P) cannot be approxi...
Per Austrin, Siavosh Benabbas, Avner Magen
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
DCC
2006
IEEE
16 years 6 months ago
Self-Reciprocal Irreducible Pentanomials Over F2
Joseph Yucas and Gary Mullen conjectured that there is no self-reciprocal irreducible pentanomial of degree n over F2 if n is divisible by 6. In this note we prove this conjecture ...
Omran Ahmadi
BIRTHDAY
2003
Springer
16 years 2 days ago
Colimits for Concurrent Collectors
Abstract. This case study applies techniques of formal program development by specification refinement and composition to the problem of concurrent garbage collection. The speci...
Dusko Pavlovic, Peter Pepper, Douglas R. Smith
CW
2002
IEEE
15 years 11 months ago
Process of Software Evolution
A number of interesting phenomena can be observed when lifelong processes of object-oriented software are analyzed from the viewpoint of software evolution. This paper proposes a ...
Tetsuo Tamai