ACM DL

Computing Surveys (CSUR)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Computing Surveys (CSUR), Volume 31 Issue 4, Dec. 1999

Computing surveys' electronic symposium on hypertext and hypermedia: editorial
Helen Ashman, Rosemary Michelle Simpson
Pages: 325-334
DOI: 10.1145/344588.344596

A tutorial on default logics
Grigoris Antoniou
Pages: 337-359
DOI: 10.1145/344588.344602
Default logic is one of the most prominent approaches to nonmonotonic reasoning, and allows one to make plausible conjectures when faced with incomplete information about the problem at hand. Default rules prevail in many application domains...

The transport layer: tutorial and survey
Sami Iren, Paul D. Amer, Phillip T. Conrad
Pages: 360-404
DOI: 10.1145/344588.344609
Transport layer protocols provide for end-to-end communication between two or more hosts. This paper presents a tutorial on transport layer concepts and terminology, and a survey of transport layer services and protocols. The transport layer...

Static scheduling algorithms for allocating directed task graphs to multiprocessors
Yu-Kwong Kwok, Ishfaq Ahmad
Pages: 406-471
DOI: 10.1145/344588.344618
Static scheduling of a program represented by a directed task graph on a multiprocessor system to minimize the program completion time is a well-known problem in parallel processing. Since finding an optimal schedule is an NP-complete problem in...