| 2016 | Subsequence Automata with Default Transitions. | Philip Bille, Inge Li Grtz, Frederik Rye Skjoldjensen |
| 2016 | Online Minimum Spanning Tree with Advice - (Extended Abstract). | Maria Paola Bianchi, Hans-Joachim Bckenhauer, Tatjana Brlisauer, Dennis Komm, Beatrice Palano |
| 2016 | ABS: A High-Level Modeling Language for Cloud-Aware Programming. | Nikolaos Bezirgiannis, Frank S. de Boer |
| 2016 | A Natural Counting of Lambda Terms. | Maciej Bendkowski, Katarzyna Grygiel, Pierre Lescanne, Marek Zaionc |
| 2016 | Using Attribute Grammars to Model Nested Workflows with Extra Constraints. | Roman Bartk |
| 2016 | On the Power of Laconic Advice in Communication Complexity. | Kfir Barhum, Juraj Hromkovic |
| 2016 | A Combinatorial Model of Two-Sided Search. | Harout K. Aydinian, Ferdinando Cicalese, Christian Deppe, Vladimir S. Lebedev |
| 2016 | L-Drawings of Directed Graphs. | Patrizio Angelini, Giordano Da Lozzo, Marco Di Bartolomeo, Valentino Di Donato, Maurizio Patrignani, Vincenzo Roselli, Ioannis G. Tollis |
| 2016 | Orthogonal Layout with Optimal Face Complexity. | Muhammad Jawaherul Alam, Stephen G. Kobourov, Debajyoti Mondal |
| 2016 | On Contact Graphs with Cubes and Proportional Boxes. | Muhammad Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov |
| 2016 | Robust Recoverable Path Using Backup Nodes. | Marjan van den Akker, Hans L. Bodlaender, Thomas C. van Dijk, Han Hoogeveen, Erik van Ommeren |
| 2015 | Java Loops Are Mainly Polynomial. | Maciej Zielenkiewicz, Jacek Chrzaszcz, Aleksy Schubert |
| 2015 | What is Computation: An Epistemic Approach. | Jir Wiedermann, Jan van Leeuwen |
| 2015 | OntoSDM: An Approach to Improve Quality on Spatial Data Mining Algorithms. | Carlos Roberto Valncio, Diogo Lemos Guimaraes, Geraldo F. D. Zafalon, Leandro Alves Neves, Angelo Cesar Colombini |
| 2015 | Lower Bounds for Linear Decision Trees with Bounded Weights. | Kei Uchizawa, Eiji Takimoto |
| 2015 | Implementing the Aho-Corasick Automata for Phonetic Search. | Ondrej Skora |
| 2015 | Metric Pseudoentropy: Characterizations and Applications. | Maciej Skorski |
| 2015 | Indistinguishability and Unpredictability Hardcore Lemmas: New Proofs with Applications to Pseudoentropy. | Maciej Skorski |
| 2015 | An Improved Transformation between HILL and Metric Conditional Pseudoentropy. | Maciej Skorski |
| 2015 | True Random Number Generators Secure in a Changing Environment: Improved Security Bounds. | Maciej Skorski |
| 2015 | Online Bipartite Matching in Offline Time (Abstract). | Piotr Sankowski |
| 2015 | Recent Results in Scalable Multi-Party Computation. | Jared Saia, Mahdi Zamani |
| 2015 | Dominating an s-t-Cut in a Network. | Ralf Rothenberger, Sascha Grau, Michael Rossberg |
| 2015 | Discovering Motifs in Real-World Social Networks. | Lotte B. Romijn, Breanndn Nuallin, Leen Torenvliet |
| 2015 | Frequency Pushdown Automata. | Ilmars Puzulis, Rusins Freivalds |