Julien Clément and Antoine Genitrini, Binary Decision Diagrams: From Tree Compaction to Sampling. [Bibtex]

Sancrey Rodrigues Alves, Fernanda Couto, Luérbio Faria, Sylvain Gravier, Sulamita Klein and Uéverton S. Souza, Graph Sandwich Problem for the Property of Being Well-Covered and Partitionable into \(k\) Independent Sets and \(\ell\) Cliques. [Bibtex]

Bertie Ancona, Ayesha Bajwa, Nancy A. Lynch and Frederik Mallmann-Trenn, How to Color a French Flag - Biologically Inspired Algorithms for Scale-Invariant Patterning. [Bibtex]

Ny Aina Andriambolamalala and Vlady Ravelomanana, Transmitting once to Elect a Leader on Wireless Networks. [Bibtex]

Elena Arseneva, Prosenjit Bose, Pilar Cano and Rodrigo I. Silveira, Flips in Higher Order Delaunay Triangulations. [Bibtex]

Chen Avin, Kaushik Mondal and Stefan Schmid, Dynamically Optimal Self-adjusting Single-Source Tree Networks. [Bibtex]

Costin Badescu and Ryan O'Donnell, Lower Bounds for Testing Complete Positivity and Quantum Separability. [Bibtex]

Gill Barequet and Gil Ben-Shachar, On Minimal-Perimeter Lattice Animals. [Bibtex]

Gill Barequet and Mira Shalah, Improved Upper Bounds on the Growth Constants of Polyominoes and Polycubes. [Bibtex]

Frank Bauernöppel, Anil Maheshwari and Jörg-Rüdiger Sack, An \(\Omega(n^3)\) Lower Bound on the Number of Cell Crossings for Weighted Shortest Paths in 3-Dimensional Polyhedral Structures. [Bibtex]

Michael A. Bender, Mayank Goswami, Dzejla Medjedovic, Pablo Montes and Kostas Tsichlas, Batched Predecessor and Sorting with Size-Priced Information in External Memory. [Bibtex]

Louisa Seelbach Benkner and Stephan G. Wagner, On the Collection of Fringe Subtrees in Random Binary Trees. [Bibtex]

Sergey Bereg, Computing Balanced Convex Partitions of Lines. [Bibtex]

Jean R. S. Blair, Pinar Heggernes, Paloma T. Lima and Daniel Lokshtanov, On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number. [Bibtex]

Ivan Bliznets and Danil Sagunov, Maximizing Happiness in Graphs of Bounded Clique-Width. [Bibtex]

Hans L. Bodlaender, Nick Brettell, Matthew Johnson, Giacomo Paesani, Daniël Paulusma and Erik Jan van Leeuwen, Steiner Trees for Hereditary Graph Classes. [Bibtex]

Miklós Bóna, A Method to Prove the Nonrationality of Some Combinatorial Generating Functions. [Bibtex]

Anthony Bonato, Konstantinos Georgiou, Calum MacRury and Pawel Pralat, Probabilistically Faulty Searching on a Half-Line - (Extended Abstract). [Bibtex]

Kevin Buchin, Dmitry Kosolobov, Willem Sonke, Bettina Speckmann and Kevin Verbeek, Ordered Strip Packing. [Bibtex]

Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase and Sumedha Uniyal, PTAS for Steiner Tree on Map Graphs. [Bibtex]

Charles Carlson, Alexandra Kolla, Ray Li, Nitya Mani, Benny Sudakov and Luca Trevisan, Lower Bounds for Max-Cut via Semidefinite Programming. [Bibtex]

Bruno Pasqualotto Cavalar, Mrinal Kumar and Benjamin Rossman, Monotone Circuit Lower Bounds from Robust Sunflowers. [Bibtex]

Steven Chaplick, Magnús M. Halldórsson, Murilo Santos de Lima and Tigran Tonoyan, Query Minimization Under Stochastic Uncertainty. [Bibtex]

Siddhesh Chaubal and Anna Gál, Tight Bounds on Sensitivity and Block Sensitivity of Some Classes of Transitive Functions. [Bibtex]

Rami Daknama, Konstantinos Panagiotou and Simon Reisser, Asymptotics for Push on the Complete Graph. [Bibtex]

Stefan S. Dantchev, Abdul Ghani and Barnaby Martin, Sherali-Adams and the Binary Encoding of Combinatorial Principles. [Bibtex]

Zakir Deniz, Simon Nivelle, Bernard Ries and David Schindl, On Some Subclasses of Split \(B_1\)-EPG Graphs. [Bibtex]

Ran Duan, Haoqing He and Tianyi Zhang, Near-Linear Time Algorithm for Approximate Minimum Degree Spanning Trees. [Bibtex]

Khaled M. Elbassioni, Approximation Algorithms for Cost-Robust Discrete Minimization Problems Based on Their LP-Relaxations. [Bibtex]

Vincent Fagnon, Imed Kacem, Giorgio Lucarelli and Bertrand Simon, Scheduling on Hybrid Platforms: Improved Approximability Window. [Bibtex]

Cristina G. Fernandes and Carla Negri Lintzmayer, Leafy Spanning Arborescences in DAGs. [Bibtex]

Petr A. Golovach, R. Krithika, Abhishek Sahu, Saket Saurabh and Meirav Zehavi, Graph Hamiltonicity Parameterized by Proper Interval Deletion Set. [Bibtex]

Petr A. Golovach, Paloma T. Lima and Charis Papadopoulos, Graph Square Roots of Small Distance from Degree One Graphs. [Bibtex]

Guilherme de C. M. Gomes, Matheus R. Guedes and Vinicius F. dos Santos, Structural Parameterizations for Equitable Coloring. [Bibtex]

Marina Groshaus, André Luiz Pires Guedes and Fabricio Schiavon Kolberg, On the Helly Subclasses of Interval Bigraphs and Circular Arc Bigraphs. [Bibtex]

Hiệp Hàn, Marcos Kiwi and Matías Pavez-Signé, Quasi-Random Words and Limits of Word Sequences. [Bibtex]

Shunsuke Inenaga, Suffix Trees, DAWGs and CDAWGs for Forward and Backward Tries. [Bibtex]

Mincheol Kim, Sang Duk Yoon and Hee-Kap Ahn, Shortest Rectilinear Path Queries to Rectangles in a Rectangular Domain. [Bibtex]

Tomasz Kociumaka, Gonzalo Navarro and Nicola Prezza, Towards a Definitive Measure of Repetitiveness. [Bibtex]

Ioannis Mantas, Evanthia Papadopoulou, Vera Sacristán and Rodrigo I. Silveira, Farthest Color Voronoi Diagrams: Complexity and Algorithms. [Bibtex]

Thiago Marcilon, Nícolas A. Martins and Rudini Menezes Sampaio, Hardness of Variants of the Graph Coloring Game. [Bibtex]

Ido Nachum and Amir Yehudayoff, On Symmetry and Initialization for Neural Networks. [Bibtex]

Daria Pchelina, Nicolas Schabanel, Shinnosuke Seki and Yuki Ubukata, . [Bibtex]

Lehilton L. C. Pedrosa and Greis Y. O. Quesquén, Approximating Routing and Connectivity Problems with Multiple Distances. [Bibtex]

Lehilton L. C. Pedrosa and Hugo Kooki Kasuya Rosado, A 2-Approximation for the \(k\)-Prize-Collecting Steiner Tree Problem. [Bibtex]

Pablo Pérez-Lantero, Carlos Seara and Jorge Urrutia, Rectilinear Convex Hull of Points in 3D. [Bibtex]

Md Lutfar Rahman and Thomas Watson, Tractable Unordered 3-CNF Games. [Bibtex]

Andrew Read-McFarland and Daniel Stefankovic, The Hardness of Sampling Connected Subgraphs. [Bibtex]

Benjamin Rossman, Thresholds in the Lattice of Subspaces of \(\mathbb{F}_q^n\). [Bibtex]

Kazuya Shimizu and Ryuhei Mori, Exponential-Time Quantum Algorithms for Graph Coloring Problems. [Bibtex]


[Home] [All LATIN Papers] [LATIN 2020]