Sciweavers

1150 search results - page 205 / 230
» Note from the Editor
Sort
View
126
Voted
STOC
2001
ACM
163views Algorithms» more  STOC 2001»
16 years 2 months ago
Extractor codes
We study error-correcting codes for highly noisy channels. For example, every received signal in the channel may originate from some half of the symbols in the alphabet. Our main c...
Amnon Ta-Shma, David Zuckerman
PODS
2005
ACM
164views Database» more  PODS 2005»
16 years 2 months ago
Lower bounds for sorting with few random accesses to external memory
We consider a scenario where we want to query a large dataset that is stored in external memory and does not fit into main memory. The most constrained resources in such a situati...
Martin Grohe, Nicole Schweikardt
114
Voted
ICSE
2007
IEEE-ACM
16 years 2 months ago
Collaboration in Software Engineering: A Roadmap
Software engineering projects are inherently cooperative, requiring many software engineers to coordinate their efforts to produce a large software system. Integral to this effort...
Jim Whitehead
143
Voted
WSDM
2010
ACM
251views Data Mining» more  WSDM 2010»
16 years 23 hour ago
Large Scale Query Log Analysis of Re-Finding
Although Web search engines are targeted towards helping people find new information, people regularly use them to re-find Web pages they have seen before. Researchers have noted ...
Jaime Teevan, Sarah K. Tyler
136
Voted
PEPM
2009
ACM
15 years 11 months ago
Self-adjusting computation: (an overview)
Many applications need to respond to incremental modifications to data. Being incremental, such modification often require incremental modifications to the output, making it po...
Umut A. Acar