𝔖 Bobbio Scriptorium
✦   LIBER   ✦

[Lecture Notes in Computer Science] LATIN 2012: Theoretical Informatics Volume 7256 || On the Integrality Gap of the Subtour LP for the 1,2-TSP

✍ Scribed by Fernández-Baca, David

Book ID
120548051
Publisher
Springer Berlin Heidelberg
Year
2012
Tongue
English
Weight
220 KB
Edition
1
Category
Article
ISBN
3642293441

No coin nor oath required. For personal study only.

✦ Synopsis

This book constitutes the proceedings of the 10th Latin American Symposium on Theoretical Informatics, LATIN 2012, held in Arequipa, Peru, in April 2012. The 55 papers presented in this volume were carefully reviewed and selected from 153 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on algorithms, automata theory and formal languages, coding theory and data compression, algorithmic graph theory and combinatorics, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptography, theoretical aspects of databases and information retrieval, data structures, networks, logic in computer science, machine learning, mathematical programming, parallel and distributed computing, pattern matching, quantum computing and random structures.

📜 SIMILAR VOLUMES

[Lecture Notes in Computer Science] LATI
[Lecture Notes in Computer Science] LATIN 2012: Theoretical Informatics Volume 7256 || On the Radon Number for P 3-Convexity
✍ Fernández-Baca, David 📂 Article 📅 2012 🏛 Springer Berlin Heidelberg 🌐 English ⚖ 218 KB

This book constitutes the proceedings of the 10th Latin American Symposium on Theoretical Informatics, LATIN 2012, held in Arequipa, Peru, in April 2012. The 55 papers presented in this volume were carefully reviewed and selected from 153 submissions. The papers address a variety of topics in theore

[Lecture Notes in Computer Science] LATI
[Lecture Notes in Computer Science] LATIN 2000: Theoretical Informatics Volume 1776 || On the Competitive Theory and Practice of Portfolio Selection (Extended Abstract)
✍ Gonnet, Gaston H.; Viola, Alfredo 📂 Article 📅 2000 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 302 KB

This Book Constitutes The Refereed Proceedings Of The 4th International Conference, Latin American Theoretical Informatics, Latin 2000, Held In Punta Del Est, Uruguay, In April 2000. The 42 Revised Papers Presented Were Carefully Reviewed And Selected From A Total Of 87 Submissions From 26 Countries

[Lecture Notes in Computer Science] LATI
[Lecture Notes in Computer Science] LATIN 2006: Theoretical Informatics Volume 3887 || An Optimal Algorithm for the Continuous/Discrete Weighted 2-Center Problem in Trees
✍ Correa, José R.; Hevia, Alejandro; Kiwi, Marcos 📂 Article 📅 2006 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 529 KB

This Book Constitutes The Refereed Proceedings Of The 7th International Symposium, Latin American Theoretical Informatics, Latin 2006, Held In March 2006. The 66 Revised Full Papers Presented Together With Seven Invited Papers Were Carefully Reviewed And Selected From 224 Submissions. The Papers Pre

[Lecture Notes in Computer Science] LATI
[Lecture Notes in Computer Science] LATIN 2006: Theoretical Informatics Volume 3887 || Exponential Lower Bounds on the Space Complexity of OBDD-Based Graph Algorithms
✍ Correa, José R.; Hevia, Alejandro; Kiwi, Marcos 📂 Article 📅 2006 🏛 Springer Berlin Heidelberg 🌐 German ⚖ 478 KB

This Book Constitutes The Refereed Proceedings Of The 7th International Symposium, Latin American Theoretical Informatics, Latin 2006, Held In March 2006. The 66 Revised Full Papers Presented Together With Seven Invited Papers Were Carefully Reviewed And Selected From 224 Submissions. The Papers Pre