Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 43 Issue 3, April 2011

Impact of random failures and attacks on Poisson and power-law random networks
Clémence Magnien, Matthieu Latapy, Jean-Loup Guillaume
Article No.: 13
DOI: 10.1145/1922649.1922650

It has appeared recently that the underlying degree distribution of networks may play a crucial role concerning their robustness. Previous work insisted on the fact that power-law degree distributions induce high resilience to random failures but...

Consumer trust in e-commerce web sites: A meta-study
Patricia Beatty, Ian Reay, Scott Dick, James Miller
Article No.: 14
DOI: 10.1145/1922649.1922651

Trust is at once an elusive, imprecise concept, and a critical attribute that must be engineered into e-commerce systems. Trust conveys a vast number of meanings, and is deeply dependent upon context. The literature on engineering trust into...

Robot algorithms for localization of multiple emission sources
Kathleen Mcgill, Stephen Taylor
Article No.: 15
DOI: 10.1145/1922649.1922652

The problem of time-varying, multisource localization using robotic swarms has received relatively little attention when compared to single-source localization. It involves distinct challenges regarding how to partition the robots during search to...

Human activity analysis: A review
J.K. Aggarwal, M.S. Ryoo
Article No.: 16
DOI: 10.1145/1922649.1922653

Human activity recognition is an important area of computer vision research. Its applications include surveillance systems, patient monitoring systems, and a variety of systems that involve interactions between persons and electronic devices such...

Machine transliteration survey
Sarvnaz Karimi, Falk Scholer, Andrew Turpin
Article No.: 17
DOI: 10.1145/1922649.1922654

Machine transliteration is the process of automatically transforming the script of a word from a source language to a target language, while preserving pronunciation. The development of algorithms specifically for machine transliteration began...

Implementing statically typed object-oriented programming languages
Roland Ducournau
Article No.: 18
DOI: 10.1145/1922649.1922655

Object-oriented programming represents an original implementation issue due to its philosophy of making the program behavior depend on the dynamic type of objects. This is expressed by the late binding mechanism, aka message sending....

Programming wireless sensor networks: Fundamental concepts and state of the art
Luca Mottola, Gian Pietro Picco
Article No.: 19
DOI: 10.1145/1922649.1922656

Wireless sensor networks (WSNs) are attracting great interest in a number of application domains concerned with monitoring and control of physical phenomena, as they enable dense and untethered deployments at low cost and with unprecedented...

Strict intersection types for the Lambda Calculus
Steffen Van Bakel
Article No.: 20
DOI: 10.1145/1922649.1922657

This article will show the usefulness and elegance of strict intersection types for the Lambda Calculus, that are strict in the sense that they are the representatives of equivalence classes of types in the BCD-system [Barendregt et al. 1983]. We...

The state of the art in end-user software engineering
Andrew J. Ko, Robin Abraham, Laura Beckwith, Alan Blackwell, Margaret Burnett, Martin Erwig, Chris Scaffidi, Joseph Lawrance, Henry Lieberman, Brad Myers, Mary Beth Rosson, Gregg Rothermel, Mary Shaw, Susan Wiedenbeck
Article No.: 21
DOI: 10.1145/1922649.1922658

Most programs today are written not by professional software developers, but by people with expertise in other domains working towards goals for which they need computational support. For example, a teacher might write a grading spreadsheet to...

A survey of comparison-based system-level diagnosis
Elias P. Duarte, Jr., Roverli P. Ziwich, Luiz C.P. Albini
Article No.: 22
DOI: 10.1145/1922649.1922659

The growing complexity and dependability requirements of hardware, software, and networks demand efficient techniques for discovering disruptive behavior in those systems. Comparison-based diagnosis is a realistic approach to detect faulty units...

What is the future of disk drives, death or rebirth?
Yuhui Deng
Article No.: 23
DOI: 10.1145/1922649.1922660

Disk drives have experienced dramatic development to meet performance requirements since the IBM 1301 disk drive was announced in 1961. However, the performance gap between memory and disk drives has widened to 6 orders of magnitude and continues...