| 2008 | Comparing Universal Covers in Polynomial Time. | Jir Fiala, Danil Paulusma |
| 2008 | On Subword Complexity of Morphic Sequences. | Rostislav Deviatov |
| 2008 | Lower Bounds for Depth-2 and Depth-3 Boolean Circuits with Arbitrary Gates. | Dmitriy Yu. Cherukhin |
| 2008 | Synchronization of Grammars. | Didier Caucal, Stphane Hassen |
| 2008 | A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain 22 Subgames. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino, Vladimir Oudalov |
| 2008 | Multilayer Neuro-fuzzy Network for Short Term Electric Load Forecasting. | Yevgeniy V. Bodyanskiy, Sergiy Popov, Taras Rybalchenko |
| 2008 | Complexity of the Bollobs-Riordan Polynomial. | Markus Blser, Holger Dell, Johann A. Makowsky |
| 2008 | Logic and Rational Languages of Words Indexed by Linear Orderings. | Nicolas Bedon, Alexis Bs, Olivier Carton, Chloe Rispal |
| 2008 | Computing Longest Common Substrings Via Suffix Arrays. | Maxim A. Babenko, Tatiana Starikovskaya |
| 2008 | A Triple Correspondence in Canonical Calculi: Strong Cut-Elimination, Coherence, and Non-deterministic Semantics. | Arnon Avron, Anna Zamansky |
| 2008 | A Logspace Algorithm for Partial 2-Tree Canonization. | Vikraman Arvind, Bireswar Das, Johannes Kbler |
| 2008 | Topological Semantics of Justification Logic. | Sergei N. Artmov, Elena Nogina |
| 2008 | Cracks in the Defenses: Scouting Out Approaches on Circuit Lower Bounds. | Eric Allender |
| 2007 | On Empirical Meaning of Randomness with Respect to a Real Parameter. | Vladimir V. V'yugin |
| 2007 | An Efficient Algorithm for Zero-Testing of a Lacunary Polynomial at the Roots of Unity. | Sergey P. Tarasov, Mikhail N. Vyalyi |
| 2007 | TPTP, TSTP, CASC, etc. | Geoff Sutcliffe |
| 2007 | Timed Traces and Strand Spaces. | Robin Sharp, Michael R. Hansen |
| 2007 | Sequences of Level 1, 2, 3, ..., | Graud Snizergues |
| 2007 | On the Usage of Clustering for Content Based Image Retrieval. | Jorge R. Manjarrez Sanchez, Jos Martinez, Patrick Valduriez |
| 2007 | Everywhere | Kalle Saari |
| 2007 | Generic Complexity of Presburger Arithmetic. | Alexander N. Rybalov |
| 2007 | Kolmogorov Complexity, Lovsz Local Lemma and Critical Exponents. | Andrey Yu. Rumyantsev |
| 2007 | A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes. | Victor Poupet |
| 2007 | Perceptrons of Large Weight. | Vladimir V. Podolskii |
| 2007 | Symmetry of Information and Nonuniform Lower Bounds. | Sylvain Perifel |