Study Week: Selected textbooks only 14.99 each—eBooks & softcovers on sale! Shop now >>

Lecture Notes in Computer Science

Automata, Languages and Programming

Eighth Colloquium, Acre (Akko), Israel, July 13-17, 1981

Editors: Even, S., Kariv, O. (Eds.)

Free Preview

Buy this book

eBook $109.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-38745-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA in USD
  • ISBN 978-3-540-10843-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock

Table of contents (44 chapters)

Table of contents (44 chapters)
  • Refined analysis and improvements on some factoring algorithms

    Pages 1-15

    Schnorr, C. P.

  • Absolute primality of polynomials is decidable in random polynomial time in the number of variables

    Pages 16-28

    Heintz, Joos (et al.)

  • Area-time optimal VLSI networks for computing integer multiplication and Discrete Dourier Transform

    Pages 29-40

    Preparata, F. P. (et al.)

  • Cost tradeoffs in graph embeddings, with applications

    Pages 41-55

    Jia-Wei, Hong (et al.)

  • Minimum s-t cut of a planar undirected network in o(n log2(n)) time

    Pages 56-67

    Reif, John H.

Buy this book

eBook $109.00
price for USA in USD
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-38745-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $139.00
price for USA in USD
  • ISBN 978-3-540-10843-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Automata, Languages and Programming
Book Subtitle
Eighth Colloquium, Acre (Akko), Israel, July 13-17, 1981
Editors
  • S. Even
  • O. Kariv
Series Title
Lecture Notes in Computer Science
Series Volume
115
Copyright
1981
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-38745-9
DOI
10.1007/3-540-10843-2
Softcover ISBN
978-3-540-10843-6
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 554
Topics