| 2016 | Satisfiability of Linear Time Mu-Calculus on Finite Traces. | Yao Liu, Zhenhua Duan, Cong Tian, Bin Cui |
| 2016 | Cost Register Automata for Nested Words. | Andreas Krebs, Nutan Limaye, Michael Ludwig |
| 2016 | Complex-Demand Scheduling Problem with Application in Smart Grid. | Majid Khonji, Areg Karapetyan, Khaled M. Elbassioni, Sid Chi-Kin Chau |
| 2016 | Maximum Weight Independent Sets in ( S_1, 1, 3 , bull)-free Graphs. | T. Karthick, Frdric Maffray |
| 2016 | On the Hardness of Switching to a Small Number of Edges. | Vt Jelnek, Eva Jelnkov, Jan Kratochvl |
| 2016 | Balls and Funnels: Energy Efficient Group-to-Group Anycasts. | Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram |
| 2016 | Minimum Cost Homomorphisms with Constrained Costs. | Pavol Hell, Mayssam Mohammadi Nevisi |
| 2016 | Algorithms for k-median Clustering over Distributed Streams. | Sutanu Gayen, N. V. Vinodchandran |
| 2016 | Homomorphic Evaluation of Lattice-Based Symmetric Encryption Schemes. | Pierre-Alain Fouque, Benjamin Hadjibeyli, Paul Kirchner |
| 2016 | Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems - (Extended Abstract). | Jir Fiala, Tomas Gavenciak, Dusan Knop, Martin Kouteck, Jan Kratochvl |
| 2016 | On Hard Instances of Non-Commutative Permanent. | Christian Engels, B. V. Raghavendra Rao |
| 2016 | Automorphisms of the Cube n^d. | Pavel Dvork, Toms Valla |
| 2016 | Online Non-preemptive Scheduling to Optimize Max Stretch on a Single Machine. | Pierre-Franois Dutot, Erik Saule, Abhinav Srivastav, Denis Trystram |
| 2016 | Four-Round Zero-Knowledge Arguments of Knowledge with Strict Polynomial-Time Simulation from Differing-Input Obfuscation for Circuits. | Ning Ding, Yanli Ren, Dawu Gu |
| 2016 | Polynomial-Time Algorithm for Isomorphism of Graphs with Clique-Width at Most Three. | Bireswar Das, Murali Krishna Enduri, I. Vinod Reddy |
| 2016 | An Improved Approximation Algorithm for rSPR Distance. | Zhi-Zhong Chen, Eita Machida, Lusheng Wang |
| 2016 | The Routing of Complex Contagion in Kleinberg's Small-World Networks. | Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang |
| 2016 | Network Topologies for Weakly Pareto Optimal Nonatomic Selfish Routing. | Xujin Chen, Zhuo Diao |
| 2016 | Approximation Algorithms for the Star k-Hub Center Problem in Metric Graphs. | Li-Hsuan Chen, Dun-Wei Cheng, Sun-Yuan Hsieh, Ling-Ju Hung, Chia-Wei Lee, Bang Ye Wu |
| 2016 | Flow Shop for Dual CPUs in Dynamic Voltage Scaling. | Vincent Chau, Ken C. K. Fong, Minming Li, Kai Wang |
| 2016 | Metric 1-Median Selection: Query Complexity vs. Approximation Ratio. | Ching-Lueh Chang |
| 2016 | Hadwiger's Conjecture and Squares of Chordal Graphs. | L. Sunil Chandran, Davis Issac, Sanming Zhou |
| 2016 | Decomposing Cubic Graphs into Connected Subgraphs of Size Three. | Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu |
| 2016 | Clairvoyant Mechanisms for Online Auctions. | Philipp Brandes, Zengfeng Huang, Hsin-Hao Su, Roger Wattenhofer |
| 2016 | Frequent-Itemset Mining Using Locality-Sensitive Hashing. | Debajyoti Bera, Rameshwar Pratap |