Table of contents

  1. Front Matter
  2. L. Lovász
    Pages 1-14
  3. D. Beauquier, M. Nivat
    Pages 33-42
  4. Michael Ben-Or, Oded Goldreich, Silvio Micali, Ronald L. Rivest
    Pages 43-52
  5. W. Bucher, A. Ehrenfeucht, D. Haussler
    Pages 71-79
  6. Bernard Chazelle, Herbert Edelsbrunner
    Pages 80-89
  7. Bernard Chazelle, Leonidas J. Guibas
    Pages 90-100
  8. Richard Cole
    Pages 111-119
  9. P -L. Curien
    Pages 130-139
  10. J. W. de Bakker, J. -J. Ch. Meyer, E. -R. Olderog
    Pages 149-157
  11. Joost Engelfriet, Heiko Vogler
    Pages 171-178
  12. Philippe Flajolet
    Pages 179-188

About these proceedings

Keywords

Automata Brauer Factor Turing algorithms complexity derivation sorting

Bibliographic information

  • DOI https://doi.org/10.1007/BFb0015725
  • Copyright Information Springer-Verlag 1985
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-15650-5
  • Online ISBN 978-3-540-39557-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book