| 2015 | A Linear Time Algorithm for Determining Almost Bipartite Graphs. Dayu He, Xin He |
| 2015 | Algorithmically Random Functions and Effective Capacities. Douglas Cenzer, Christopher P. Porter |
| 2015 | Algorithms and Hardness for Signed Domination. Jin-Yong Lin, Sheung-Hung Poon |
| 2015 | Algorithms in the Ultra-Wide Word Model. Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, Alejandro Salinger |
| 2015 | An Improved Exact Algorithm for Maximum Induced Matching. Mingyu Xiao, Huan Tan |
| 2015 | Asymptotic Properties of Combinatory Logic. Maciej Bendkowski, Katarzyna Grygiel, Marek Zaionc |
| 2015 | Bounded Treewidth and Space-Efficient Linear Algebra. Nikhil Balaji, Samir Datta |
| 2015 | Card-Based Protocols for Any Boolean Function. Takuya Nishida, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone |
| 2015 | Common Developments of Three Incongruent Boxes of Area 30. Dawei Xu, Takashi Horiyama, Toshihiro Shirakawa, Ryuhei Uehara |
| 2015 | Completion of the Mixed Unit Interval Graphs Hierarchy. Alexandre Talon, Jan Kratochvíl |
| 2015 | Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems. Mitsunori Ogihara, Kei Uchizawa |
| 2015 | Deletion Operations on Deterministic Families of Automata. Joey Eremondi, Oscar H. Ibarra, Ian McQuillan |
| 2015 | ExplicitPRISMSymm: Symmetry Reduction Technique for Explicit Models in PRISM. Reema Patel, Kevin Patel, Dhiren R. Patel |
| 2015 | Finding Connected Dense k -Subgraphs. Xujin Chen, Xiao-Dong Hu, Changjun Wang |
| 2015 | Hilbert's Tenth Problem for Subrings of ℚ and Number Fields (Extended Abstract). Alexandra Shlapentokh |
| 2015 | Kernelization Algorithms for Packing Problems Allowing Overlaps. Henning Fernau, Alejandro López-Ortiz, Jazmín Romero |
| 2015 | Learning from Non-iid Data: Fast Rates for the One-vs-All Multiclass Plug-in Classifiers. Vu C. Dinh, Lam Si Tung Ho, Viet Cuong Nguyen, Duy M. H. Nguyen, Binh T. Nguyen |
| 2015 | Multi-player Diffusion Games on Graph Classes. Laurent Bulteau, Vincent Froese, Nimrod Talmon |
| 2015 | Nondeterministic Separations. Lance Fortnow |
| 2015 | On Pure Nash Equilibria in Stochastic Games. Ankush Das, Shankara Narayanan Krishna, Lakshmi Manasa, Ashutosh Trivedi, Dominik Wojtczak |
| 2015 | On the Power of Parity Queries in Boolean Decision Trees. Raghav Kulkarni, Youming Qiao, Xiaoming Sun |
| 2015 | Parameterized Complexity of Asynchronous Border Minimization. Robert Ganian, Martin Kronegger, Andreas Pfandler, Alexandru Popa |
| 2015 | Parametrized Complexity of Length-Bounded Cuts and Multi-cuts. Pavel Dvorak, Dusan Knop |
| 2015 | Quantum Circuits for the Unitary Permutation Problem. Stefano Facchini, Simon Perdrix |
| 2015 | Quantum Game Players Can Have Advantage Without Discord. Zhaohui Wei, Shengyu Zhang |
| 2015 | Quantum and Randomized Query Complexities (Extended Abstract). Miklos Santha |
| 2015 | Reconfiguration of Cliques in a Graph. Takehiro Ito, Hirotaka Ono, Yota Otachi |
| 2015 | Size of Sets with Small Sensitivity: A Generalization of Simon's Lemma. Andris Ambainis, Jevgenijs Vihrovs |
| 2015 | Some New Consequences of the Hypothesis That P Has Fixed Polynomial-Size Circuits. Ning Ding |
| 2015 | Star Shaped Orthogonal Drawing. Xin He, Dayu He |
| 2015 | Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls. Wanbin Son, Peyman Afshani |
| 2015 | Structured Frequency Algorithms. Kaspars Balodis, Janis Iraids, Rusins Freivalds |
| 2015 | The Complexity of Degree Anonymization by Graph Contractions. Sepp Hartung, 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 Pérez-Giménez, Pawel Pralat |
| 2015 | The First-Order Contiguity of Sparse Random Graphs with Prescribed Degrees. Nans Lefebvre |
| 2015 | Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings Rahul Jain, Sanjay Jain, Frank Stephan |
| 2015 | Uniformity of Point Samples in Metric Spaces Using Gap Ratio. Arijit Bishnu, Sameer Desai, Arijit Ghosh, Mayank Goswami, Subhabrata Paul |
| 2015 | Where Join Preservation Fails in the Bounded Turing Degrees of C.E. Sets. Nadine Losert |