Theoretical Computer Science and General Issues

LATIN 2014: Theoretical Informatics

11th Latin American Symposium, Montevideo, Uruguay, March 31 -- April 4, 2014. Proceedings

Editors: Pardo, Alberto, Viola, Alfredo (Eds.)

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-54423-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $131.00
price for USA
  • ISBN 978-3-642-54422-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 11th Latin American Symposium on Theoretical Informatics, LATIN 2014, held in Montevideo, Uruguay, in March/April 2014. The 65 papers presented together with 5 abstracts were carefully reviewed and selected from 192 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on complexity, computational geometry, graph drawing, automata, computability, algorithms on graphs, algorithms, random structures, complexity on graphs, analytic combinatorics, analytic and enumerative combinatorics, approximation algorithms, analysis of algorithms, computational algebra, applications to bioinformatics, budget problems and algorithms and data structures.

Table of contents (65 chapters)

  • Conjugacy in Baumslag’s Group, Generic Case Complexity, and Division in Power Circuits

    Diekert, Volker (et al.)

    Pages 1-12

  • Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliques of Size at Least 3

    Filho, Helio B. Macêdo (et al.)

    Pages 13-23

  • The Computational Complexity of the Game of Set and Its Theoretical Applications

    Lampis, Michael (et al.)

    Pages 24-34

  • Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line

    Correa, José R. (et al.)

    Pages 35-46

  • Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds

    Bansal, Nikhil (et al.)

    Pages 47-59

Buy this book

eBook $99.00
price for USA (gross)
  • ISBN 978-3-642-54423-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $131.00
price for USA
  • ISBN 978-3-642-54422-4
  • 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 2014: Theoretical Informatics
Book Subtitle
11th Latin American Symposium, Montevideo, Uruguay, March 31 -- April 4, 2014. Proceedings
Editors
  • Alberto Pardo
  • Alfredo Viola
Series Title
Theoretical Computer Science and General Issues
Series Volume
8392
Copyright
2014
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-54423-1
DOI
10.1007/978-3-642-54423-1
Softcover ISBN
978-3-642-54422-4
Edition Number
1
Number of Pages
XXX, 767
Number of Illustrations and Tables
137 b/w illustrations
Topics