Skip to main content
SpringerLink
Log in

Parallel and Distributed Computing: Theory and Practice

Theory and Practice. First Canada-France Conference, Montreal, Canada, May 19 - 21, 1994. Proceedings

  • Conference proceedings
  • © 1994

Overview

Editors:
  1. Michel Cosnard
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Afonso Ferreira
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Joseph Peters
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 805)

Included in the following conference series:

Conference proceedings info: CFCP 1994.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (22 papers)

  1. Front Matter

    Download chapter PDF

  2. Juggling networks

    • Nicholas Pippenger
    Pages 1-12

  3. Optimal parallel verification of minimum spanning trees in logarithmic time

    • Brandon Dixon, Robert E. Tkrjan
    Pages 13-22

  4. The parallel complexity of algorithms for pattern formation models

    • Raymond Greenlaw, Jonathan Machta
    Pages 23-34

  5. On the parallel complexity of iterated multiplication in rings of algebraic integers

    • Stephan Waack
    Pages 35-44

  6. NC2 Algorithms regarding Hamiltonian paths and circuits in interval graphs

    • Y. Daniel Liang, Raymond Greenlaw, Glenn Manacher
    Pages 45-57

  7. Concurrency in an O (log log N) priority queue

    • Brandon Dixon
    Pages 59-71

  8. Embedding k-D meshes into optimum hypercubes with dilation 2k-1 extended abstract

    • Said Bettayeb, Zevi Miller, Tony Peng, Hal Sudborough
    Pages 73-80

  9. Embedding 3-dimensional grids into optimal hypercubes

    • Markus Röttger, Ulf -Peter Schroeder, Walter Unger
    Pages 81-94

  10. Distributed cyclic reference counting

    • Frank Dehne, Rafael D. Lins
    Pages 95-100

  11. Efficient reconstruction of the causal relationship in distributed systems

    • P. Baldy, H. Dicky, R. Medina, M. Morvan, J. F. Vilarem
    Pages 101-113

  12. Scalable parallel computational geometry

    • Frank Dehne
    Pages 115-119

  13. Sorting and selection on arrays with diagonal connections

    • Danny Krizanc, Lata Narayanan
    Pages 121-136

  14. Work-Optimal thinning algorithm on SIMD machines

    • Ubéda Stéphane
    Pages 137-152

  15. An efficient implementation of parallel A*

    • Van -Dat Cung, Bertrand Le Cun
    Pages 153-168

  16. Constant-time convexity problems on reconfigurable meshes

    • V. Bokka, H. Gurla, S. Olariu, J. L. Schwing
    Pages 169-180

  17. Deepness analysis: Bringing optimal fronts to triangular finite element method

    • Jérôme Galtier
    Pages 181-196

  18. Communications in bus networks

    • André Hily, Dominique Sotteau
    Pages 197-206

  19. Fault-tolerant linear broadcasting

    • Krzysztof Diks, Andrzej Pelc
    Pages 207-217

  20. The minimum broadcast time problem

    • Klaus Jansen, Haiko Müller
    Pages 219-234
Back to top

Other volumes

  1. Parallel and Distributed Computing Theory and Practice

Keywords

About this book

This volume presents the proceedings of the First Canada-France Conference on Parallel Computing; despite its name, this conference was open to full international contribution and participation, as shown by the list of contributing authors.
This volume consists of in total 22 full papers, either invited or accepted and revised after a thorough reviewing process. All together the papers provide a highly competent perspective on research in parallel algorithms and complexity, interconnection networks and distributed computing, algorithms for unstructured problems, and structured communications from the point of view of parallel and distributed computing.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation