| 2015 | An Improved Exact Algorithm for Maximum Induced Matching. | Mingyu Xiao, Huan Tan |
| 2015 | Quantum Game Players Can Have Advantage Without Discord. | Zhaohui Wei, Shengyu Zhang |
| 2015 | Completion of the Mixed Unit Interval Graphs Hierarchy. | Alexandre Talon, Jan Kratochvl |
| 2015 | Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls. | Wanbin Son, Peyman Afshani |
| 2015 | Hilbert's Tenth Problem for Subrings of ℚ and Number Fields (Extended Abstract). | Alexandra Shlapentokh |
| 2015 | Quantum and Randomized Query Complexities (Extended Abstract). | Miklos Santha |
| 2015 | ExplicitPRISMSymm: Symmetry Reduction Technique for Explicit Models in PRISM. | Reema Patel, Kevin Patel, Dhiren R. Patel |
| 2015 | Computational Complexity Studies of Synchronous Boolean Finite Dynamical Systems. | Mitsunori Ogihara, Kei Uchizawa |
| 2015 | Card-Based Protocols for Any Boolean Function. | Takuya Nishida, Yu-ichi Hayashi, Takaaki Mizuki, Hideaki Sone |
| 2015 | Where Join Preservation Fails in the Bounded Turing Degrees of C.E. Sets. | Nadine Losert |
| 2015 | Algorithms and Hardness for Signed Domination. | Jin-Yong Lin, Sheung-Hung Poon |
| 2015 | The First-Order Contiguity of Sparse Random Graphs with Prescribed Degrees. | Nans Lefebvre |
| 2015 | On the Power of Parity Queries in Boolean Decision Trees. | Raghav Kulkarni, Youming Qiao, Xiaoming Sun |
| 2015 | Reconfiguration of Cliques in a Graph. | Takehiro Ito, Hirotaka Ono, Yota Otachi |
| 2015 | A Linear Time Algorithm for Determining Almost Bipartite Graphs. | Dayu He, Xin He |
| 2015 | Star Shaped Orthogonal Drawing. | Xin He, Dayu He |
| 2015 | The Complexity of Degree Anonymization by Graph Contractions. | Sepp Hartung, Nimrod Talmon |
| 2015 | Parameterized Complexity of Asynchronous Border Minimization. | Robert Ganian, Martin Kronegger, Andreas Pfandler, Alexandru Popa |
| 2015 | Nondeterministic Separations. | Lance Fortnow |
| 2015 | Kernelization Algorithms for Packing Problems Allowing Overlaps. | Henning Fernau, Alejandro Lpez-Ortiz, Jazmn Romero |
| 2015 | Algorithms in the Ultra-Wide Word Model. | Arash Farzan, Alejandro Lpez-Ortiz, Patrick K. Nicholson, Alejandro Salinger |
| 2015 | Quantum Circuits for the Unitary Permutation Problem. | Stefano Facchini, Simon Perdrix |
| 2015 | Deletion Operations on Deterministic Families of Automata. | Joey Eremondi, Oscar H. Ibarra, Ian McQuillan |
| 2015 | Parametrized Complexity of Length-Bounded Cuts and Multi-cuts. | Pavel Dvorak, Dusan Knop |
| 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 |