LATIN 2012: Theoretical informatics 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings /
Annotation
| Corporate Authors: | Latin American Symposium on Theoretical Informatics Arequipa, Peru) |
|---|---|
| Other Authors: | Latin American Symposium on Theoretical Informatics, Fernández-Baca, David., SpringerLink (Online service) |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin ; New York :
Springer,
©2012.
Berlin ; New York : [2012] |
| Physical Description: |
1 online resource (xvii, 669 pages). |
| Series: |
Lecture notes in computer science ;
7256. Lecture notes in computer science. Advanced research in computing and software science. LNCS sublibrary. Theoretical computer science and general issues. |
| Subjects: |
| LEADER | 12541cam a2201225 a 4500 | ||
|---|---|---|---|
| 001 | 787858971 | ||
| 003 | OCoLC | ||
| 005 | 20240223121953.0 | ||
| 006 | m o d | ||
| 007 | cr cnu---unuuu | ||
| 008 | 120423s2012 gw ob 101 0 eng d | ||
| 016 | 7 | |a 016066773 |2 Uk | |
| 019 | |a 1064875527 |a 1204032107 |a 1259078095 | ||
| 020 | |a 9783642293443 |q (electronic bk.) | ||
| 020 | |a 3642293441 |q (electronic bk.) | ||
| 020 | |z 9783642293436 | ||
| 024 | 7 | |a 10.1007/978-3-642-29344-3 |2 doi | |
| 035 | |a (OCoLC)787858971 |z (OCoLC)1064875527 |z (OCoLC)1204032107 |z (OCoLC)1259078095 | ||
| 037 | |b Springer | ||
| 040 | |a GW5XE |b eng |e pn |c GW5XE |d UKMGB |d ZMC |d COO |d OCLCQ |d E7B |d REB |d OCLCF |d BEDGE |d OCLCQ |d OCLCO |d IXA |d YDXCP |d OCL |d OCLCO |d OCLCQ |d EBLCP |d OCLCQ |d ESU |d OCLCQ |d IOG |d NJR |d CEF |d OCLCQ |d U3W |d WYU |d YOU |d TKN |d LEAUB |d OCLCQ |d AJS |d OCLCQ |d OCLCO |d UKAHL |d OCLCQ |d OCLCO |d OCLCQ |d DCT |d LUN |d QGK |d OCLCO |d OCLCL | ||
| 049 | |a COM6 | ||
| 050 | 4 | |a QA75.5 |b .L38 2012 | |
| 066 | |c (S | ||
| 072 | 7 | |a UMB |2 bicssc | |
| 072 | 7 | |a COM051300 |2 bisacsh | |
| 082 | 0 | 4 | |a 004 |2 23 |
| 111 | 2 | |a Latin American Symposium on Theoretical Informatics |n (10th : |d 2012 : |c Arequipa, Peru) | |
| 245 | 1 | 0 | |a LATIN 2012: Theoretical informatics : |b 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings / |c David Fernández-Baca (ed.). |
| 246 | 3 | |a LATIN 2012. | |
| 260 | |a Berlin ; |a New York : |b Springer, |c ©2012. | ||
| 264 | 1 | |a Berlin ; |a New York : |b Springer, |c [2012] | |
| 264 | 4 | |c ©2012. | |
| 300 | |a 1 online resource (xvii, 669 pages). | ||
| 336 | |a text |b txt |2 rdacontent. | ||
| 337 | |a computer |b c |2 rdamedia. | ||
| 338 | |a online resource |b cr |2 rdacarrier. | ||
| 347 | |a text file |b PDF |2 rda. | ||
| 490 | 1 | |a Lecture notes in computer science, |x 0302-9743 ; |v 7256. | |
| 490 | 1 | |a Advanced research in computing and software science. | |
| 490 | 1 | |a LNCS sublibrary. SL 1, Theoretical computer science and general issues. | |
| 504 | |a Includes bibliographical references and author index. | ||
| 505 | 0 | 0 | |t A Generalization of the Convex Kakeya Problem / |r Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson and Takeshi Tokuyama, et al. -- |t Low Complexity Scheduling Algorithm Minimizing the Energy for Tasks with Agreeable Deadlines / |r Eric Angel, Evripidis Bampis and Vincent Chau -- |t Bichromatic 2-Center of Pairs of Points / |r Esther M. Arkin, José Miguel Díaz-Báñez, Ferran Hurtado, Piyush Kumar and Joseph S.B. Mitchell, et al. -- |t Erdős-Rényi Sequences and Deterministic Construction of Expanding Cayley Graphs / |r Vikraman Arvind, Partha Mukhopadhyay and Prajakta Nimbhorkar -- |t A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem / |r Rafael da Ponte Barbosa and Yoshiko Wakabayashi -- |t On the Advice Complexity of the Knapsack Problem / |r Hans-Joachim Böckenhauer, Dennis Komm, Richard Královič and Peter Rossmanith -- |t Reoptimization of Some Maximum Weight Induced Hereditary Subgraph Problems / |r Nicolas Boria, Jérôme Monnot and Vangelis Th. Paschos -- |t On Plane Constrained Bounded-Degree Spanners / |r Prosenjit Bose, Rolf Fagerberg, André van Renssen and Sander Verdonschot. |
| 505 | 0 | 0 | |t Space-Efficient Approximation Scheme for Circular Earth Mover Distance / |r Joshua Brody, Hongyu Liang and Xiaoming Sun -- |t Density Classification on Infinite Lattices and Trees / |r Ana Bušić, Nazim Fatès, Jean Mairesse and Irène Marcovici -- |t Coloring Planar Homothets and Three-Dimensional Hypergraphs / |r Jean Cardinal and Matias Korman -- |t An Equivariance Theorem with Applications to Renaming / |r Armando Castañeda, Maurice Herlihy and Sergio Rajsbaum -- |t Renaming Is Weaker Than Set Agreement But for Perfect Renaming: A Map of Sub-consensus Tasks / |r Armando Castañeda, Damien Imbs, Sergio Rajsbaum and Michel Raynal -- |t Pseudorandomness of a Random Kronecker Sequence / |r Eda Cesaratto and Brigitte Vallée -- |t Revisiting the Cache Miss Analysis of Multithreaded Algorithms / |r Richard Cole and Vijaya Ramachandran -- |t Parameterized Complexity of MaxSat above Average / |r Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman and Saket Saurabh -- |t Solving the 2-Disjoint Connected Subgraphs Problem Faster Than 2n / |r Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk and Jakub Onufry Wojtaszczyk. |
| 505 | 0 | 0 | |t On the Non-progressive Spread of Influence through Social Networks / |r MohammadAmin Fazli, Mohammad Ghodsi, Jafar Habibi, Pooya Jalaly Khalilabadi and Vahab Mirrokni, et al. -- |t Forbidden Patterns / |r Johannes Fischer, Travis Gagie, Tsvi Kopelowitz, Moshe Lewenstein and Veli Mäkinen, et al. -- |t Structural Complexity of Multiobjective NP Search Problems / |r Krzysztof Fleszar, Christian Glaßer, Fabian Lipp, Christian Reitwießner and Maximilian Witek -- |t k-Gap Interval Graphs / |r Fedor V. Fomin, Serge Gaspers, Petr Golovach, Karol Suchan and Stefan Szeider, et al. -- |t Decidability Classes for Mobile Agents Computing / |r Pierre Fraigniaud and Andrzej Pelc -- |t NE Is Not NP Turing Reducible to Nonexponentially Dense NP Sets / |r Bin Fu -- |t Efficient Arbitrary and Resolution Proofs of Unsatisfiability for Restricted Tree-Width / |r Martin Fürer -- |t Indexed Multi-pattern Matching / |r Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen and Leena Salmela, et al. -- |t New Lower Bound on Max Cut of Hypergraphs with an Application to r-Set Splitting / |r Archontia C. Giannopoulou, Sudeshna Kolay and Saket Saurabh. |
| 505 | 0 | 0 | |t Cache Me If You Can: Capacitated Selfish Replication Games / |r Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan and Rajmohan Rajaraman, et al. -- |t The Efficiency of MapReduce in Parallel External Memory / |r Gero Greiner and Riko Jacob -- |t Algorithms for Some H-Join Decompositions / |r Michel Habib, Antoine Mamcarz and Fabien de Montgolfier -- |t On the Bend-Number of Planar and Outerplanar Graphs / |r Daniel Heldt, Kolja Knauer and Torsten Ueckerdt -- |t Hiring above the m-th Best Candidate: A Generalization of Records in Permutations / |r Ahmed Helmi, Conrado Martínez and Alois Panholzer -- |t On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost / |r Wiebke Höhn and Tobias Jacobs -- |t Advantage of Overlapping Clusters for Minimizing Conductance / |r Rohit Khandekar, Guy Kortsarz and Vahab Mirrokni -- |t Independence of Tabulation-Based Hash Classes / |r Toryn Qwyllyn Klassen and Philipp Woelfel -- |t Oblivious Two-Way Finite Automata: Decidability and Complexity / |r Martin Kutrib, Andreas Malcher and Giovanni Pighizzini. |
| 505 | 0 | 0 | |t Clique-Colouring and Biclique-Colouring Unichord-Free Graphs / |r Hélio B. Macêdo Filho, Raphael C.S. Machado and Celina M.H. Figueiredo -- |t Random Walks and Bisections in Random Circulant Graphs / |r Bernard Mans and Igor E. Shparlinski -- |t The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem / |r Monaldo Mastrolilli -- |t Fully Analyzing an Algebraic Pólya Urn Model / |r Basile Morcrette -- |t Degree-Constrained Node-Connectivity / |r Zeev Nutov -- |t Survivable Network Activation Problems / |r Zeev Nutov -- |t On the Integrality Gap of the Subtour LP for the 1,2-TSP / |r Jiawei Qian, Frans Schalekamp, David P. Williamson and Anke van Zuylen -- |t A Theory and Algorithms for Combinatorial Reoptimization / |r Hadas Shachnai, Gal Tamir and Tami Tamir -- |t Capacity Achieving Two-Write WOM Codes / |r Amir Shpilka -- |t The Relationship between Inner Product and Counting Cycles / |r Xiaoming Sun, Chengu Wang and Wei Yu -- |t Approximating Minimum Label s-t Cut via Linear Programming / |r Linqing Tang and Peng Zhang. |
| 520 | 8 | |a Annotation |b 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. | |
| 546 | |a English. | ||
| 650 | 0 | |a Computer science |v Congresses. | |
| 650 | 2 | |a Software. | |
| 650 | 2 | |a Electronic Data Processing. | |
| 650 | 6 | |a Informatique |v Congrès. | |
| 650 | 6 | |a Logiciels. | |
| 650 | 7 | |a software. |2 aat. | |
| 650 | 7 | |a Informatique. |2 eclas. | |
| 650 | 7 | |a Computer science. |2 fast. | |
| 653 | 4 | |a Computer science. | |
| 653 | 4 | |a Computer Communication Networks. | |
| 653 | 4 | |a Computer software. | |
| 653 | 4 | |a Electronic data processing. | |
| 653 | 4 | |a Computational complexity. | |
| 653 | 4 | |a Algorithm Analysis and Problem Complexity. | |
| 653 | 4 | |a Discrete Mathematics in Computer Science. | |
| 653 | 4 | |a Numeric Computing. | |
| 653 | 4 | |a Information Systems Applications (incl. Internet) | |
| 653 | 4 | |a Computation by Abstract Devices. | |
| 655 | 7 | |a Conference papers and proceedings. |2 fast. | |
| 655 | 7 | |a Software. |2 lcgft. | |
| 655 | 7 | |a Conference papers and proceedings. |2 lcgft. | |
| 700 | 1 | |a Fernández-Baca, David. | |
| 710 | 2 | |a SpringerLink (Online service) | |
| 773 | 0 | |t Springer eBooks. | |
| 776 | 0 | 8 | |i Printed edition: |z 9783642293436. |
| 830 | 0 | |a Lecture notes in computer science ; |v 7256. | |
| 830 | 0 | |a Lecture notes in computer science. |p Advanced research in computing and software science. | |
| 830 | 0 | |a LNCS sublibrary. |n SL 1, |p Theoretical computer science and general issues. | |
| 880 | 0 | 0 | |6 505-00/(S |t A O(1/f2)n-Time Sieving Algorithm for Approximate Integer Programming / |r Daniel Dadush -- |t Two-Dimensional Range Diameter Queries / |r Pooya Davoodi, Michiel Smid and Freek van Walderveen -- |t An Improved Upper Bound on the Density of Universal Random Graphs / |r Domingos Dellamonica, Yoshiharu Kohayakawa, Vojtěch Rödl and Andrzej Ruciński -- |t Logspace Computations in Graph Groups and Coxeter Groups / |r Volker Diekert, Jonathan Kausch and Markus Lohrey -- |t Approximating the Edge Length of 2-Edge Connected Planar Geometric Graphs on a Set of Points / |r Stefan Dobrev, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce and Ladislav Stacho -- |t On the Radon Number for P3-Convexity / |r Mitre C. Dourado, Dieter Rautenbach, Vinícius Fernandes dos Santos, Philipp M. Schäfer and Jayme L. Szwarcfiter, et al. -- |t Computing Minimum Geodetic Sets of Proper Interval Graphs / |r Tınaz Ekim, Aysel Erey, Pinar Heggernes, Pim van 't Hof and Daniel Meister -- |t Hausdorff Rank of Scattered Context-Free Linear Orders / |r Zoltán Ésik and Szabolcs Iván -- |t Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism / |r Martín Farach-Colton, Antonio Fernández Anta, Alessia Milani, Miguel A. Mosteiro and Shmuel Zaks. |
| 907 | |a .b35422154 |b multi |c - |d 120522 |e 240320 | ||
| 998 | |a (3)cue |a cc |a cu |b 240227 |c m |d z |e - |f eng |g gw |h 0 |i 3 | ||
| 948 | |a MARCIVE Overnight, in 2024.03 | ||
| 948 | |a MARCIVE Comprehensive, in 2023.06 | ||
| 948 | |a MARCIVE Comp, in 2022.12 | ||
| 948 | |a MARCIVE Over, 07/2021 | ||
| 948 | |a MARCIVE Comp, 2019.12 | ||
| 948 | |a MARCIVE Comp, 2018.05 | ||
| 948 | |a MARCIVE Comp, 2017.10 | ||
| 948 | |a MARCIVE August, 2017 | ||
| 948 | |a MARCIVE extract Aug, 5 2017 | ||
| 994 | |a 92 |b COM | ||
| 995 | |a Loaded with m2btab.ltiac in 2024.03 | ||
| 995 | |a Loaded with m2btab.elec in 2024.02 | ||
| 995 | |a Loaded with m2btab.ltiac in 2023.06 | ||
| 995 | |a Loaded with m2btab.ltiac in 2022.12 | ||
| 995 | |a Loaded with m2btab.ltiac in 2021.07 | ||
| 995 | |a Loaded with m2btab.elec in 2021.06 | ||
| 995 | |a Loaded with m2btab.ltiac in 2019.12 | ||
| 995 | |a Loaded with m2btab.ltiac in 2018.06 | ||
| 995 | |a Loaded with m2btab.ltiac in 2017.10 | ||
| 995 | |a Loaded with m2btab.ltiac in 2017.08 | ||
| 995 | |a Loaded with m2btab.elec in 2016 | ||
| 995 | |a Loaded with m2btab.elec in 2016 | ||
| 995 | |a OCLC offline update by CMU | ||
| 999 | |e z | ||
| 999 | |a cue | ||
| 989 | |d cueme |e - - |f - - |g - |h 0 |i 0 |j 200 |k 240227 |l $0.00 |m |n - - |o - |p 0 |q 0 |t 0 |x 0 |w SpringerLink |1 .i150312040 |u http://ezproxy.coloradomesa.edu/login?url=https://link.springer.com/10.1007/978-3-642-29344-3 |3 SpringerLink |z Click here for access | ||