Get 40% off of select print and eBooks in Engineering & Materials Science!

Lecture Notes in Computer Science

LATIN'98: Theoretical Informatics

Third Latin American Symposium, Campinas, Brazil, April 20-24, 1998, Proceedings

Editors: Lucchesi, Claudio L., Moura, Arnaldo V. (Eds.)

Free Preview

Buy this book

eBook $89.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69715-2
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-64275-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the Third Latin American Symposium on Theoretical Informatics, LATIN'98, held in Campinas, Brazil, in April 1998.
The 28 revised full papers presented together with five invited surveys were carefully selected from a total of 53 submissions based on 160 referees' reports. The papers are organized in sections on algorithms and complexity; automata, transition systems and combinatorics on words; computational geometry and graph drawing; cryptography; graph theory and algorithms on graphs; packet routing; parallel algorithms; and pattern matching and browsing.

Table of contents (33 chapters)

Table of contents (33 chapters)
  • Analysis of Rabin's polynomial irreducibility test

    Pages 1-10

    Panario, Daniel (et al.)

  • A chip search problem on binary numbers

    Pages 11-22

    Damaschke, Peter

  • Uniform service systems with k servers

    Pages 23-32

    Feuerstein, Esteban

  • Faster non-linear parametric search with applications to optimization and dynamic geometry

    Pages 33-41

    Fernández-Baca, David

  • Super-state automata and rational trees

    Pages 42-52

    Bassino, Frédérique (et al.)

Buy this book

eBook $89.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-69715-2
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-64275-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
LATIN'98: Theoretical Informatics
Book Subtitle
Third Latin American Symposium, Campinas, Brazil, April 20-24, 1998, Proceedings
Editors
  • Claudio L. Lucchesi
  • Arnaldo V. Moura
Series Title
Lecture Notes in Computer Science
Series Volume
1380
Copyright
1998
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69715-2
DOI
10.1007/BFb0054304
Softcover ISBN
978-3-540-64275-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XII, 400
Topics