| 2010 | Focusing in Asynchronous Games. | Samuel Mimram |
| 2010 | Computable Ordered Abelian Groups and Fields. | Alexander G. Melnikov |
| 2010 | Computational Complexity Aspects in Membrane Computing. | Giancarlo Mauri, Alberto Leporati, Antonio E. Porreca, Claudio Zandron |
| 2010 | Infinities in Quantum Field Theory and in Classical Computing: Renormalization Program. | Yuri I. Manin |
| 2010 | Hairpin Lengthening. | Florin Manea, Carlos Martn-Vide, Victor Mitrana |
| 2010 | Approximate Self-assembly of the Sierpinski Triangle. | Jack H. Lutz, Brad Shutters |
| 2010 | Incomputability in Physics. | Giuseppe Longo |
| 2010 | Degrees with Almost Universal Cupping Property. | Jiang Liu, Guohua Wu |
| 2010 | Undecidability in Weihrauch Degrees. | Oleg V. Kudinov, Victor L. Selivanov, Anton V. Zhukov |
| 2010 | Definability in the Subword Order. | Oleg V. Kudinov, Victor L. Selivanov, Lyudmila V. Yartseva |
| 2010 | Circuit Complexity and Multiplicative Complexity of Boolean Functions. | Arist Kojevnikov, Alexander S. Kulikov |
| 2010 | The Strength of the Besicovitch-Davies Theorem. | Bjrn Kjos-Hanssen, Jan Reimann |
| 2010 | On Index Sets of Some Properties of Computable Algebras. | Bakhadyr Khoussainov, Andrei S. Morozov |
| 2010 | DNA Rearrangements through Spatial Graphs. | Natasa Jonoska, Masahico Saito |
| 2010 | Spatial Models for Virtual Networks. | Jeannette C. M. Janssen |
| 2010 | Lower Bounds for Reducibility to the Kolmogorov Random Strings. | John M. Hitchcock |
| 2010 | Untitled record | Kojiro Higuchi |
| 2010 | Approximability and Hardness in Multi-objective Optimization. | Christian Glaer, Christian Reitwiener, Heinz Schmitz, Maximilian Witek |
| 2010 | Boole: From Calculating Numbers to Calculating Thoughts. | Michle Friend |
| 2010 | Counting the Changes of Random D | Santiago Figueira, Denis R. Hirschfeldt, Joseph S. Miller, Keng Meng Ng, Andr Nies |
| 2010 | The Peirce Translation and the Double Negation Shift. | Martn Htzel Escard, Paulo Oliva |
| 2010 | Computational Interpretations of Analysis via Products of Selection Functions. | Martn Htzel Escard, Paulo Oliva |
| 2010 | On the Complexity of Local Search for Weighted Standard Set Problems. | Dominic Dumrauf, Tim S |
| 2010 | Graph Structures and Algorithms for Query-Log Analysis. | Debora Donato |
| 2010 | The Limits of Tractability in Resolution-Based Propositional Proof Systems. | Stefan S. Dantchev, Barnaby Martin |