| 2016 | A General Framework for Searching on a Line. Prosenjit Bose, Jean-Lou De Carufel |
| 2016 | A Lagrangian Relaxation-Based Heuristic to Solve Large Extended Graph Partitioning Problems. Oliver G. Czibula, Hanyu Gu, Yakov Zinder |
| 2016 | A Necessary Condition and a Sufficient Condition for Pairwise Compatibility Graphs. Md. Iqbal Hossain, Sammi Abida Salma, Md. Saidur Rahman |
| 2016 | An Optimal Algorithm for Computing the Integer Closure of UTVPI Constraints. K. Subramani, Piotr Wojciechowski |
| 2016 | Approximation Algorithms for Generalized Bounded Tree Cover. Barun Gorain, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya |
| 2016 | Approximation Algorithms for Three Dimensional Protein Folding. Dipan Lal Shaw, A. S. M. Shohidull Islam, Shuvasish Karmaker, M. Sohel Rahman |
| 2016 | As Close as It Gets. Mike Behrisch, Miki Hermann, Stefan Mengel, Gernot Salzer |
| 2016 | Computing a Minimum-Width Square Annulus in Arbitrary Orientation - [Extended Abstract]. Sang Won Bae |
| 2016 | Counting Subgraphs in Relational Event Graphs. Farah Chanchary, Anil Maheshwari |
| 2016 | Covering Points with Convex Sets of Minimum Size. Hwan-Gue Cho, William S. Evans, Noushin Saeedi, Chan-Su Shin |
| 2016 | Efficient Generation of Top-k Procurements in a Multi-item Auction. Biswajit Sanyal, Subhashis Majumder, Wing-Kai Hon |
| 2016 | Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers. Toshihiro Fujito, Daichi Suzuki |
| 2016 | Finding Mode Using Equality Comparisons. Varunkumar Jayapaul, Venkatesh Raman, Srinivasa Rao Satti |
| 2016 | Formation of General Position by Asynchronous Mobile Robots Under One-Axis Agreement. Subhash Bhagat, Sruti Gan Chaudhuri, Krishnendu Mukhopadhyaya |
| 2016 | Fully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs. Tiziana Calamoneri, Angelo Monti, Rossella Petreschi |
| 2016 | Large Independent Sets in Subquartic Planar Graphs. Matthias Mnich |
| 2016 | Lower Bounds for Graph Exploration Using Local Policies. Aditya Kumar Akash, Sándor P. Fekete, Seoung Kyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin |
| 2016 | Mixing Times of Markov Chains of 2-Orientations. Stefan Felsner, Daniel Heldt |
| 2016 | On Aligned Bar 1-Visibility Graphs. Franz J. Brandenburg, Alexander Esch, Daniel Neuwirth |
| 2016 | On Hamiltonian Colorings of Block Graphs. Devsi Bantva |
| 2016 | Optimal Distributed Searching in the Plane with and Without Uncertainty. Alejandro López-Ortiz, Daniela Maftuleac |
| 2016 | Optimal Online Algorithms for the Multi-objective Time Series Search Problem. Shun Hasegawa, Toshiya Itoh |
| 2016 | Parameterization of Strategy-Proof Mechanisms in the Obnoxious Facility Game. Morito Oomine, Aleksandar Shurbevski, Hiroshi Nagamochi |
| 2016 | Popping Superbubbles and Discovering Clumps: Recent Developments in Biological Sequence Analysis. Costas S. Iliopoulos, Ritu Kundu, Manal Mohamed, Fatima Vayani |
| 2016 | Semimetric Properties of Sørensen-Dice and Tversky Indexes. Alonso Gragera, Vorapong Suppakitpaisarn |
| 2016 | Shortest Reconfiguration of Sliding Tokens on a Caterpillar. Takeshi Yamada, Ryuhei Uehara |
| 2016 | Tropical Dominating Sets in Vertex-Coloured Graphs. Jean-Alexandre Anglès d'Auriac, Csilla Bujtás, Hakim El Maftouhi, Marek Karpinski, Yannis Manoussakis, Leandro Montero, Narayanan Narayanan, Laurent Rosaz, Johan Thapper, Zsolt Tuza |
| 2016 | Vertex-Coloring with Star-Defects. Patrizio Angelini, Michael A. Bekos, Michael Kaufmann, Vincenzo Roselli |
| 2016 | WALCOM: Algorithms and Computation - 10th International Workshop, WALCOM 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings Mohammad Kaykobad, Rossella Petreschi |