國立虎尾科技大學 |

LATIN 2016: Theoretical Informatics = 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	LATIN 2016: Theoretical Informatics/ edited by Evangelos Kranakis, Gonzalo Navarro, Edgar Chávez.
Reminder of title:	12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings /
other author:	Kranakis, Evangelos.
Description:	XXVI, 714 p. 114 illus.online resource. :
Contained By:	Springer Nature eBook
Subject:	Algorithms. -
Online resource:	https://doi.org/10.1007/978-3-662-49529-2
ISBN:	9783662495292

LATIN 2016: Theoretical Informatics = 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings /
LATIN 2016: Theoretical Informatics12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings /[electronic resource] :edited by Evangelos Kranakis, Gonzalo Navarro, Edgar Chávez. - 1st ed. 2016. - XXVI, 714 p. 114 illus.online resource. - Theoretical Computer Science and General Issues ;9644. - Theoretical Computer Science and General Issues ;9163.

Reversible Figures and Solids -- Simplicity is in Vogue (again) -- Subgame Perfect Equilibrium: Computation and Efficiency -- Buying Stuff Online -- Data Crowdsourcing: Is It for Real -- A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion -- A Middle Curve Based on Discrete Fréchet Distance -- Comparison-Based FIFO Buffer Management in QoS Switches -- Scheduling on Power-Heterogeneous Processors -- Period Recovery over the Hamming and Edit Distances -- Chasing Convex Bodies and Functions -- Parameterized Lower Bounds and Dichotomy Results for the NP-Completeness of H-Free Edge Modification Problems -- Parameterized Complexity of Red Blue Set Cover for lines -- Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons -- On Mobile Agent Verifiable Problems -- Computing Maximal Layers Of Points In Ef(n) -- On the Total Number of Bends for Planar Octilinear Drawings -- Bidirectional BWT-Based De Bruijn Graphs -- The Read/Write Protocol Complex is Collapsible -- The I/O Complexity of Computing Prime Tables.-Increasing Diamonds -- Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs -- A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-Vertex Cover in Bipartite Graphs -- Improved Spanning Ratio for Low Degree Spanners -- Constructing Consistent Digital Line Segments -- Faster Information Gathering in Ad-Hoc Radio Tree Networks -- Stabbing circles for Sets of Segments in the Plane -- Faster Algorithms to Enumerate Hypergraph Transversals -- Listing Acyclic Orientations of Graphs with Single and Multiple Sources -- Linear-Time Sequence Comparison Using Minimal Absent Words -- The Grandmama de Bruijn Sequence for Binary Strings -- Compressing Bounded Degree Graphs -- Random Partial Match Queries in Quad-K-d Trees -- From Discrepancy to Majority -- On the Planar Split Thickness of Graphs -- A Bounded-Risk Mechanism for the Kidney Exchange Game -- Tight Approximations of Degeneracy in Large Graphs -- Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center -- Bundled Crossings in Embedded Graphs -- Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering -- Deterministic Sparse Suffix Sorting on Rewritable Texts -- Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Ordering -- Unshuffling Permutations -- Generating Random Spanning Trees via Fast Matrix Multiplication -- Routing in Unit Disk Graphs -- Graph Drawings with One Bend and Few Slopes -- Edge-Editing to a Dense and a Sparse Graph Class -- Containment and Evasion in Stochastic Point Data -- Tree Compression Using String Grammars -- Trees and Languages with Periodic Signature -- Rank Reduction of Directed Graphs by Vertex and Edge Deletions -- New Deterministic Algorithms for Solving Parity Games -- Computing a Geodesic Two-Center of Points in a Simple Polygon -- Simple Approximation Algorithms for Balanced MAX 2SAT -- A Parameterized Algorithm for Mixed-Cut -- (k; n - k)-MAX-CUT: An O*(2p)-Time Algorithm and a Polynomial Kernel -- Independent set of convex polygons: from nƐ to 1 + Ɛ via shrinking.

This book constitutes the refereed proceedings of the 12th Latin American Symposium on Theoretical Informatics, LATIN 2016, held in Ensenada, Mexico, in April 2016. The 52 papers presented together with 5 abstracts were carefully reviewed and selected from 131 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on algorithms (approximation, online, randomized, algorithmic game theory, etc.), analytic combinatorics and analysis of algorithms, automata theory and formal languages, coding theory and data compression, combinatorial algorithms, combinatorial optimization, combinatorics and graph theory, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptology, databases and information retrieval, data structures, formal methods and security, Internet and the web, parallel and distributed computing, pattern matching, programming language theory, and random structures.

ISBN: 9783662495292

Standard No.: 10.1007/978-3-662-49529-2doiSubjects--Topical Terms:

527865
Algorithms.

LC Class. No.: QA76.9.A43

Dewey Class. No.: 005.1

LATIN 2016: Theoretical Informatics = 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings /
LDR:05641nam a22004095i 4500 001 973731
003 DE-He213
005 20200629165622.0
007 cr nn 008mamaa
008 201211s2016 gw | s |||| 0|eng d
020 $a 9783662495292 $9 978-3-662-49529-2
024 7 $a 10.1007/978-3-662-49529-2 $2 doi
035 $a 978-3-662-49529-2
050 4 $a QA76.9.A43
072 7 $a UMB $2 bicssc
072 7 $a COM051300 $2 bisacsh
072 7 $a UMB $2 thema
082 0 4 $a 005.1 $2 23
245 1 0 $a LATIN 2016: Theoretical Informatics $h [electronic resource] : $b 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings / $c edited by Evangelos Kranakis, Gonzalo Navarro, Edgar Chávez.
250 $a 1st ed. 2016.
264 1 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer, $c 2016.
300 $a XXVI, 714 p. 114 illus. $b online resource.
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 Theoretical Computer Science and General Issues ; $v 9644
505 0 $a Reversible Figures and Solids -- Simplicity is in Vogue (again) -- Subgame Perfect Equilibrium: Computation and Efficiency -- Buying Stuff Online -- Data Crowdsourcing: Is It for Real -- A Faster FPT Algorithm and a Smaller Kernel for Block Graph Vertex Deletion -- A Middle Curve Based on Discrete Fréchet Distance -- Comparison-Based FIFO Buffer Management in QoS Switches -- Scheduling on Power-Heterogeneous Processors -- Period Recovery over the Hamming and Edit Distances -- Chasing Convex Bodies and Functions -- Parameterized Lower Bounds and Dichotomy Results for the NP-Completeness of H-Free Edge Modification Problems -- Parameterized Complexity of Red Blue Set Cover for lines -- Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons -- On Mobile Agent Verifiable Problems -- Computing Maximal Layers Of Points In Ef(n) -- On the Total Number of Bends for Planar Octilinear Drawings -- Bidirectional BWT-Based De Bruijn Graphs -- The Read/Write Protocol Complex is Collapsible -- The I/O Complexity of Computing Prime Tables.-Increasing Diamonds -- Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs -- A 0.821-Ratio Purely Combinatorial Algorithm for Maximum k-Vertex Cover in Bipartite Graphs -- Improved Spanning Ratio for Low Degree Spanners -- Constructing Consistent Digital Line Segments -- Faster Information Gathering in Ad-Hoc Radio Tree Networks -- Stabbing circles for Sets of Segments in the Plane -- Faster Algorithms to Enumerate Hypergraph Transversals -- Listing Acyclic Orientations of Graphs with Single and Multiple Sources -- Linear-Time Sequence Comparison Using Minimal Absent Words -- The Grandmama de Bruijn Sequence for Binary Strings -- Compressing Bounded Degree Graphs -- Random Partial Match Queries in Quad-K-d Trees -- From Discrepancy to Majority -- On the Planar Split Thickness of Graphs -- A Bounded-Risk Mechanism for the Kidney Exchange Game -- Tight Approximations of Degeneracy in Large Graphs -- Improved Approximation Algorithms for Capacitated Fault-Tolerant k-Center -- Bundled Crossings in Embedded Graphs -- Probabilistic Analysis of the Dual Next-Fit Algorithm for Bin Covering -- Deterministic Sparse Suffix Sorting on Rewritable Texts -- Minimizing the Number of Opinions for Fault-Tolerant Distributed Decision Using Well-Quasi Ordering -- Unshuffling Permutations -- Generating Random Spanning Trees via Fast Matrix Multiplication -- Routing in Unit Disk Graphs -- Graph Drawings with One Bend and Few Slopes -- Edge-Editing to a Dense and a Sparse Graph Class -- Containment and Evasion in Stochastic Point Data -- Tree Compression Using String Grammars -- Trees and Languages with Periodic Signature -- Rank Reduction of Directed Graphs by Vertex and Edge Deletions -- New Deterministic Algorithms for Solving Parity Games -- Computing a Geodesic Two-Center of Points in a Simple Polygon -- Simple Approximation Algorithms for Balanced MAX 2SAT -- A Parameterized Algorithm for Mixed-Cut -- (k; n - k)-MAX-CUT: An O*(2p)-Time Algorithm and a Polynomial Kernel -- Independent set of convex polygons: from nƐ to 1 + Ɛ via shrinking.
520 $a This book constitutes the refereed proceedings of the 12th Latin American Symposium on Theoretical Informatics, LATIN 2016, held in Ensenada, Mexico, in April 2016. The 52 papers presented together with 5 abstracts were carefully reviewed and selected from 131 submissions. The papers address a variety of topics in theoretical computer science with a certain focus on algorithms (approximation, online, randomized, algorithmic game theory, etc.), analytic combinatorics and analysis of algorithms, automata theory and formal languages, coding theory and data compression, combinatorial algorithms, combinatorial optimization, combinatorics and graph theory, complexity theory, computational algebra, computational biology, computational geometry, computational number theory, cryptology, databases and information retrieval, data structures, formal methods and security, Internet and the web, parallel and distributed computing, pattern matching, programming language theory, and random structures.
650 0 $a Algorithms. $3 527865
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Computers. $3 565115
650 0 $a Data structures (Computer science). $3 680370
650 1 4 $a Algorithm Analysis and Problem Complexity. $3 593923
650 2 4 $a Discrete Mathematics in Computer Science. $3 670123
650 2 4 $a Computation by Abstract Devices. $3 669792
650 2 4 $a Data Structures. $3 669824
700 1 $a Kranakis, Evangelos. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 665252
700 1 $a Navarro, Gonzalo. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 675855
700 1 $a Chávez, Edgar. $e editor. $4 edt $4 http://id.loc.gov/vocabulary/relators/edt $3 1268675
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783662495285
776 0 8 $i Printed edition: $z 9783662495308
830 0 $a Theoretical Computer Science and General Issues ; $v 9163 $3 1253524
856 4 0 $u https://doi.org/10.1007/978-3-662-49529-2
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
912 $a ZDB-2-LNC
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)