| 2015 | Some New Consequences of the Hypothesis That P Has Fixed Polynomial-Size Circuits. | Ning Ding |
| 2015 | On Pure Nash Equilibria in Stochastic Games. | Ankush Das, Shankara Narayanan Krishna, Lakshmi Manasa, Ashutosh Trivedi, Dominik Wojtczak |
| 2015 | Finding Connected Dense k -Subgraphs. | Xujin Chen, Xiao-Dong Hu, Changjun Wang |
| 2015 | Algorithmically Random Functions and Effective Capacities. | Douglas Cenzer, Christopher P. Porter |
| 2015 | Multi-player Diffusion Games on Graph Classes. | Laurent Bulteau, Vincent Froese, Nimrod Talmon |
| 2015 | The Complexity of Finding Effectors. | Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon |
| 2015 | The Domination Number of On-line Social Networks and Random Geometric Graphs. | Anthony Bonato, Marc Lozier, Dieter Mitsche, Xavier Prez-Gimnez, Pawel Pralat |
| 2015 | Uniformity of Point Samples in Metric Spaces Using Gap Ratio. | Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul |
| 2015 | Asymptotic Properties of Combinatory Logic. | Maciej Bendkowski, Katarzyna Grygiel, Marek Zaionc |
| 2015 | Structured Frequency Algorithms. | Kaspars Balodis, Janis Iraids, Rusins Freivalds |
| 2015 | Bounded Treewidth and Space-Efficient Linear Algebra. | Nikhil Balaji, Samir Datta |
| 2015 | Size of Sets with Small Sensitivity: A Generalization of Simon's Lemma. | Andris Ambainis, Jevgenijs Vihrovs |
| 2014 | Efficient Algorithms for the Label Cut Problems. | Peng Zhang |
| 2014 | A Dynamic Approach to Frequent Flyer Program. | Rajiv Veeraraghavan, Rakesh Kashyap, Archita Chopde, Swapan Bhattacharya |
| 2014 | Modular Form Approach to Solving Lattice Problems. | Yuan Tian, Xueyong Zhu, Rongxin Sun |
| 2014 | A Local-Global Approach to Solving Ideal Lattice Problems. | Yuan Tian, Rongxin Sun, Xueyong Zhu |
| 2014 | Reversibility of Elementary Cellular Automata under Fully Asynchronous Update. | Biswanath Sethi, Nazim Fats, Sukanta Das |
| 2014 | An Improved Upper-Bound for Rivest et al.'s Half-Lie Problem. | Bala Ravikumar, Duncan Innes |
| 2014 | An Incremental Algorithm for Computing Prime Implicates in Modal Logic. | Manoj K. Raut |
| 2014 | A Categorical Treatment of Malicious Behavioral Obfuscation. | Romain Pchoux, Thanh Dinh Ta |
| 2014 | Universality of Spiking Neural P Systems with Anti-spikes. | Venkata Padmavati Metta, Alica Kelemenov |
| 2014 | Generalized Finite Automata over Real and Complex Numbers. | Klaus Meer, Ameen Naif |
| 2014 | Complexity Information Flow in a Multi-threaded Imperative Language. | Jean-Yves Marion, Romain Pchoux |
| 2014 | Set Cover, Set Packing and Hitting Set for Tree Convex and Tree-Like Set Systems. | Min Lu, Tian Liu, Weitian Tong, Guohui Lin, Ke Xu |
| 2014 | Polynomial-Time Algorithms for Subgraph Isomorphism in Small Graph Classes of Perfect Graphs. | Matsuo Konagaya, Yota Otachi, Ryuhei Uehara |