Theoretical Computer Science and General Issues

Language, Life, Limits

10th Conference on Computability in Europe, CiE 2014, Budapest, Hungary, June 23-27, 2014, Proceedings

Editors: Beckmann, Arnold, Csuhaj-Varjú, Ersébet, Meer, Klaus (Eds.)

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-08019-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-08018-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 10th Conference on Computability in Europe, CiE 2014, held in Budapest, Hungary, in June 2014. The 42 revised papers presented were carefully reviewed and selected from 78 submissions and included together with 15 invited papers in this proceedings. The conference had six special sessions: computational linguistics, bio-inspired computation, history and philosophy of computing, computability theory, online algorithms and complexity in automata theory.

Table of contents (42 chapters)

  • Computability and Categoricity of Ultrahomogeneous Structures

    Adams, Francis (et al.)

    Pages 1-10

  • Parameterized Inapproximability of Target Set Selection and Generalizations

    Bazgan, Cristina (et al.)

    Pages 11-20

  • How can Grammatical Inference Contribute to Computational Linguistics?

    Becerra-Bonache, Leonor

    Pages 21-31

  • Algorithms and Their Explanations

    Benini, Marco (et al.)

    Pages 32-41

  • Gene Tree Correction by Leaf Removal and Modification: Tractability and Approximability

    Beretta, Stefano (et al.)

    Pages 42-52

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-319-08019-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $95.00
price for USA
  • ISBN 978-3-319-08018-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Language, Life, Limits
Book Subtitle
10th Conference on Computability in Europe, CiE 2014, Budapest, Hungary, June 23-27, 2014, Proceedings
Editors
  • Arnold Beckmann
  • Ersébet Csuhaj-Varjú
  • Klaus Meer
Series Title
Theoretical Computer Science and General Issues
Series Volume
8493
Copyright
2014
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-08019-2
DOI
10.1007/978-3-319-08019-2
Softcover ISBN
978-3-319-08018-5
Edition Number
1
Number of Pages
XIV, 410
Number of Illustrations and Tables
33 b/w illustrations
Topics