Theoretical Computer Science and General Issues

Computing and Software Science

State of the Art and Perspectives

Editors: Steffen, Bernhard, Woeginger, Gerhard (Eds.)

Free Preview
  • Anniversary edition
    With contributions of international experts
    State-of-the-art contents

Buy this book

eBook 24,60 €
price for Spain (gross)
  • ISBN 978-3-319-91908-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts from 10 eBooks
Softcover 31,19 €
price for Spain (gross)
About this book

The papers of this volume focus on the foundational aspects of computer science, the thematic origin and stronghold of LNCS, under the title “Computing and Software Science: State of the Art and Perspectives”.
They are organized in two parts:
The first part, Computation and Complexity, presents a collection of expository papers on fashionable themes in algorithmics, optimization, and complexity.
The second part, Methods, Languages and Tools for Future System Development, aims at sketching the methodological evolution that helps guaranteeing that future systems meet their increasingly critical requirements.

Chapter 3 is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.

Table of contents (26 chapters)

Table of contents (26 chapters)
  • Computation and Complexity

    Pages 3-8

    Woeginger, Gerhard J.

  • Some Estimated Likelihoods for Computational Complexity

    Pages 9-26

    Williams, R. Ryan

  • Computing in Combinatorial Optimization

    Pages 27-47

    Cook, William

  • Computational Social Choice: The First Ten Years and Beyond

    Pages 48-65

    Aziz, Haris (et al.)

  • Geometric Optimization Revisited

    Pages 66-84

    Agarwal, Pankaj K. (et al.)

Buy this book

eBook 24,60 €
price for Spain (gross)
  • ISBN 978-3-319-91908-9
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts from 10 eBooks
Softcover 31,19 €
price for Spain (gross)
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computing and Software Science
Book Subtitle
State of the Art and Perspectives
Editors
  • Bernhard Steffen
  • Gerhard Woeginger
Series Title
Theoretical Computer Science and General Issues
Series Volume
10000
Copyright
2019
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-319-91908-9
DOI
10.1007/978-3-319-91908-9
Softcover ISBN
978-3-319-91907-2
Edition Number
1
Number of Pages
XIX, 590
Number of Illustrations
720 b/w illustrations, 54 illustrations in colour
Topics