Sciweavers

1163 search results - page 41 / 233
» Department of Redundancy Department
Sort
View
STOC
2012
ACM
193views Algorithms» more  STOC 2012»
13 years 8 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
225
Voted

Lab
709views
17 years 5 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
16 years 18 days 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
16 years 4 days 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
15 years 11 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