Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

VLSI Algorithms and Architectures

3rd Aegean Workshop on Computing, AWOC 88. Corfu, Greece, June 28 - July 1, 1988. Proceedings

  • Conference proceedings
  • © 1988

Overview

Editors:
  1. John H. Reif
    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 319)

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 109.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

About this book

From the Foreword: "The papers in this volume were presented at the Aegean Workshop on Computing: VLSI Algorithms and Architectures (AWOC 88), organized by the Computer Technology Institute in Patras in cooperation with ACM, EATCS, IEEE and the General Secretariat of Research and Technology (Ministry of Industry, Energy & technology of Greece). They were selected from 119 abstracts submitted in response to the program committee's call for papers and to additional invitations from John Reif. AWOC 88 took place in Corfu, Greece, June 28-July 1, 1988. AWOC 88 is the third meeting in the International Workshop on Parallel Computing & VLSI series; the first meeting took place in Amalfi, Italy, 1984, and the second at Loutraki, Greece, 1986."

Keywords

Table of contents (46 papers)

  1. Front Matter

    Download chapter PDF

  2. Parallel algorithms for evaluating sequences of set-manipulation operations

    • Mikhail J. Atallah, Michael T. Goodrich, S. Rao Kosaraju
    Pages 1-10

  3. Fast parallel and sequential algorithms for edge-coloring planar graphs

    • Marek Chrobak, Moti Yung
    Pages 11-23

  4. Optimal parallel algorithms on planar graphs

    • Torben Hagerup
    Pages 24-32

  5. Efficient parallel triconnectivity in logarithmic time

    • Vijaya Ramachandran, Uzi Vishkin
    Pages 33-42

  6. Subtree isomorphism is in random NC

    • Phillip B. Gibbons, Gary L. Miller, Richard M. Karp, Danny Soroker
    Pages 43-52

  7. All graphs have cycle separators and planar directed depth-first search is in DNC

    • Ming-Yang Kao
    Pages 53-63

  8. On some languages in NC

    • Oscar H. Ibarra, Tao Jiang, Bala Ravikumar, Jik H. Chang
    Pages 64-73

  9. O(log(n)) parallel time finite field inversion

    • Bruce E. Litow, George I. Davida
    Pages 74-80

  10. Deterministic parallel list ranking

    • Richard J. Anderson, Gary L. Miller
    Pages 81-90

  11. Optimal parallel algorithms for expression tree evaluation and list ranking

    • Richard Cole, Uzi Vishkin
    Pages 91-100

  12. Optimal parallel evaluation of tree-structured computations by raking (extended abstract)

    • S. Rao Kosaraju, Arthur L. Delcher
    Pages 101-110

  13. On finding lowest common ancestors: Simplification and parallelization

    • Baruch Schieber, Uzi Vishkin
    Pages 111-123

  14. A scheduling problem arising from loop parallelization on MIMD machines

    • Richard J. Anderson, Ashfaq A. Munshi, Barbara Simons
    Pages 124-133

  15. Scheduling dags to minimize time and communication

    • Foto Afrati, Christos H. Papadimitriou, George Papageorgiou
    Pages 134-138

  16. Computing a perfect matching in a line graph

    • Joseph Naor
    Pages 139-148

  17. Separation pair detection

    • Donald Fussell, Ramakrishna Thurimella
    Pages 149-159

  18. Graph embeddings 1988: Recent breakthroughs, new directions

    • Arnold L. Rosenberg
    Pages 160-169

  19. Simulating binary trees on hypercubes

    • Burkhard Monien, I. Hal Sudborough
    Pages 170-180

  20. Embedding rectangular grids into square grids

    • John A. Ellis
    Pages 181-190
Back to top

Bibliographic Information

  • Book Title: VLSI Algorithms and Architectures

  • Book Subtitle: 3rd Aegean Workshop on Computing, AWOC 88. Corfu, Greece, June 28 - July 1, 1988. Proceedings

  • Editors: John H. Reif

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/BFb0040367

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York 1988

  • Softcover ISBN: 978-0-387-96818-6Published: 12 July 1988

  • eBook ISBN: 978-0-387-34770-7Published: 02 August 2006

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: XII, 480

  • Topics: Electronics and Microelectronics, Instrumentation

Publish with us

Policies and ethics

Back to top

Search

Navigation