LATIN 2016 : theoretical informatics : 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings /: theoretical informatics : 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings. (2016)

• Record Type: Book
• Further Information: Note: Evangelos Kranakis, Gonzalo Navarro, Edgar Chávez (eds.).
• Editors: Kranakis, Evangelos; Navarro, Gonzalo; Chávez, Edgar
• Other Names: Latin American Symposium on Theoretical Informatics, 12th
• Contents: 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.
• Publisher Details: Berlin : Springer
• Publication Date: 2016
• Extent: 1 online resource (xxvi, 714 pages), illustrations
• Subjects: 004; Computer science -- Congresses; Computer science; Computer Science; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Computation by Abstract Devices; Data Structures; Electronic books; Electronic books; Conference papers and proceedings
• Languages: English
• ISBNs: 9783662495292; 3662495295; 3662495287; 9783662495285
• Related ISBNs: 9783662495285
• Notes: Note: Includes bibliographical references and author index.; Note: Online resource; title from PDF title page (SpringerLink, viewed March 30, 2016).
• Access Rights: Legal Deposit; Only available on premises controlled by the deposit library and to one user at any one time; The Legal Deposit Libraries (Non-Print Works) Regulations (UK).
• Access Usage: Restricted: Printing from this resource is governed by The Legal Deposit Libraries (Non-Print Works) Regulations (UK) and UK copyright law currently in force.