Undirected Connectivity in Log-Space

Reingold, O. (2008). Undirected Connectivity in Log-Space.

Type

Unclassified

Intellectual base

Unclassified

Year

2008

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Reachability problem
  • Finite graphs, Petri nets, hybrid systems, rewrite systems and games produce different decidability and complexity; target sets and exact versus approximate reachability matter.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:1cadbd58f39b · see in the full table