ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Computing Surveys (CSUR), Volume 18 Issue 1, March 1986

Supercomputer languages
R. H. Perrott, A. Zarea-Aliabadi
Pages: 5-22
DOI: 10.1145/6462.6463
The high-level languages proposed for supercomputers, such as vector and array processors, have been designed using one of the following two approaches: (1) an existing sequential language is adapted, (2) a new language based on the hardware is...

Efficient algorithms for finding maximum matching in graphs
Zvi Galil
Pages: 23-38
DOI: 10.1145/6462.6502
This paper surveys the techniques used for designing the most efficient algorithms for finding a maximum cardinality or weighted matching in (general or bipartite) graphs. It also lists some open problems concerning possible improvements in...

Distributed discrete-event simulation
Jayadev Misra
Pages: 39-65
DOI: 10.1145/6462.6485
Traditional discrete-event simulations employ an inherently sequential algorithm. In practice, simulations of large systems are limited by this sequentiality, because only a modest number of events can be simulated. Distributed discrete-event...

Model-based recognition in robot vision
Roland T. Chin, Charles R. Dyer
Pages: 67-108
DOI: 10.1145/6462.6464
This paper presents a comparative study and survey of model-based object-recognition algorithms for robot vision. The goal of these algorithms is to recognize the identity, position, and orientation of randomly oriented industrial parts. In one...