LATIN 2016: Theoretical Informatics

Reversible Figures and Solids.- Simplicity is inVogue (again).- Subgame Perfect Equilibrium: Computation and Efficiency.- BuyingStuff Online.- Data Crowdsourcing: Is It for Real.- A Faster FPT Algorithm anda Smaller Kernel for Block Graph Vertex Deletion.- A Middle Curve Based onDiscrete Fréchet Distance.- Comparison-Based FIFO Buffer Management in QoSSwitches.- Scheduling on Power-Heterogeneous Processors.- Period Recovery overthe Hamming and Edit Distances.- Chasing Convex Bodies and Functions.- ParameterizedLower Bounds and Dichotomy Results for the NP-Completeness of H-Free Edge ModificationProblems.- Parameterized Complexity of Red Blue Set Cover for lines.- TightBounds for Beacon-Based Coverage in Simple Rectilinear Polygons.- On MobileAgent Verifiable Problems.- Computing Maximal Layers Of Points In Ef(n) .- On the Total Numberof Bends for Planar Octilinear Drawings.- Bidirectional BWT-Based De BruijnGraphs.- The Read/Write Protocol Complex is Collapsible.- The I/O Complexity ofComputing Prime Tables.-Increasing Diamonds.- Scheduling Transfers of Resourcesover Time: Towards Car-Sharing with Flexible Drop-Offs.- A 0.821-Ratio Purely CombinatorialAlgorithm for Maximum k-Vertex Cover in Bipartite Graphs.- Improved SpanningRatio for Low Degree Spanners.- Constructing Consistent Digital Line Segments.-Faster Information Gathering in Ad-Hoc Radio Tree Networks.- Stabbing circlesfor Sets of Segments in the Plane.- Faster Algorithms to Enumerate HypergraphTransversals.- Listing Acyclic Orientations of Graphs with Single and MultipleSources.- Linear-Time Sequence Comparison Using Minimal Absent Words.- TheGrandmama de Bruijn Sequence for Binary Strings.- Compressing Bounded Degree Graphs.- Random Partial MatchQueries in Quad-K-dTrees.- From Discrepancy to Majority.- On the Planar Split Thickness ofGraphs.- A Bounded-Risk Mechanism for the Kidney Exchange Game.- TightApproximations of Degeneracy inLarge Graphs.- Improved ApproximationAlgorithms for Capacitated