Work

A new pebble game that characterizes parallel complexity classes

Year: 1986

Type: conference-paper

Source: Annual Symposium on Foundations of Computer Science

DOI: 10.1109/sfcs.1986.2

Authors: H. Venkateswaran, Martin Tompa

Institutions: University of Washington, IBM Research - Thomas J. Watson Research Center

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W2154340854

FWCI: 1.35

Cites: 15

Cited by: 6

Related to: 10