Sciweavers

1163 search results - page 41 / 233
» Department of Redundancy Department
Sort
View
STOC
2012
ACM
193views Algorithms» more  STOC 2012»
11 years 10 months ago
A new point of NP-hardness for unique games
d abstract; full version begins on page 13) Ryan O’Donnell∗ John Wright† November 2, 2011 We show that distinguishing 1 2 -satisfiable Unique-Games instances from (3 8 + )-...
Ryan O'Donnell, John Wright

Lab
709views
15 years 7 months ago
TRAM
Transportation Research At McGill (TRAM) is a research group of researchers, faculty members and students whom their work is mainly directed towards conducting research in the tran...
RECOMB
2010
Springer
14 years 2 months ago
Alignment-Free Phylogenetic Reconstruction
We introduce the first polynomial-time phylogenetic reconstruction algorithm under a model of sequence evolution allowing insertions and deletions—or indels. Given appropriate ...
Constantinos Daskalakis, Sébastien Roch
IPPS
2008
IEEE
14 years 2 months ago
I/O performance on a massively parallel Cray XT3/XT4
We present an overview of the current status of input/output (I/O) on the Cray XT line of supercomputers and provide guidance to application developers and users for achieving ef...
Mark R. Fahey, Jeffrey M. Larkin, Joylika Adams
DSN
2005
IEEE
14 years 1 months ago
Crash Data Collection: A Windows Case Study
Reliability is a rapidly growing concern in contemporary Personal Computer (PC) industry, both for computer users as well as product developers. To improve dependability, systems ...
Archana Ganapathi, David A. Patterson