Limits on the power of parallel random access machines with weak forms of write conflict resolution

  • Faith E. Fich
  • Russell Impagliazzo
  • Bruce Kapron
  • Valerie King
  • Miroslaw Kutylowski
Conference paper

DOI: 10.1007/3-540-56503-5_39

Part of the Lecture Notes in Computer Science book series (LNCS, volume 665)
Cite this paper as:
Fich F.E., Impagliazzo R., Kapron B., King V., Kutylowski M. (1993) Limits on the power of parallel random access machines with weak forms of write conflict resolution. In: Enjalbert P., Finkel A., Wagner K.W. (eds) STACS 93. STACS 1993. Lecture Notes in Computer Science, vol 665. Springer, Berlin, Heidelberg

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1993

Authors and Affiliations

  • Faith E. Fich
    • 1
  • Russell Impagliazzo
    • 1
  • Bruce Kapron
    • 1
  • Valerie King
    • 1
  • Miroslaw Kutylowski
    • 4
  1. 1.University of TorontoCanada
  2. 2.University of CaliforniaSan Diego
  3. 3.University of VictoriaCanada
  4. 4.Heinz Nixdorf InstitutUniversität PaderbornGermany
  5. 5.Uniwersytet WroclawPoland

Personalised recommendations