Parallel algorithmic techniques for combinatorial computation

David Eppstein, Z. G. (1988). Parallel algorithmic techniques for combinatorial computation.

Type

Unclassified

Intellectual base

Unclassified

Year

1988

DOI

10.1146/annurev.cs.03.060188.001313

Link

https://doi.org/10.1146/annurev.cs.03.060188.001313

Cited by

1 citation across 1 artifact.

Domain-specific

• Parallel RAM
  • … synchronous step model, shared memory and word size, local processor state, read-write conflict class and resolution, algorithm, time and work bounds and ignored communication costs are explicit. to An applied instance preserves the invariant under changed notation, scale, dataset, jurisdiction, or implementation..

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