Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88

Mark Jerrum, A. S. (1988). Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88. ACM.

Type

Unclassified

Intellectual base

Unclassified

Year

1988

DOI

10.1145/62212.62234

Link

https://doi.org/10.1145/62212.62234

Cited by

1 citation across 1 artifact.

Domain-specific

• Conductance (graph theory)
  • Low conductance identifies a sparse cut that traps a random walk, while high conductance supports rapid mixing; directed, weighted and Markov-chain definitions require stationary-flow conventions.

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:b408cef10ca5 · see in the full table