Work

Undirected ST-connectivity in log-space

Year: 2005

Type: conference-paper

Source: ACM Symposium on Theory of Computing (STOC)

DOI: 10.1145/1060590.1060647

Author: Omer Reingold

Institution: Weizmann Institute of Science

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funder: University of California Berkeley

OpenAlex ID: W240096793

FWCI: 31.6

Cites: 36

Cited by: 275

Related to: 20