Real Hypercomputation and Continuity | 2007/05/07 | English | 11 |
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles | 2008/05/30 | English | 11 |
Normalized Range Voting Broadly Resists Control | 2012/12/21 | English | 11 |
Self-Referential Justifications in Epistemic Logic | 2009/04/07 | English | 11 |
Thread Scheduling for Multiprogrammed Multiprocessors | 2001/01/01 | | 11 |
Network Characterizations for Excluding Braess’s Paradox | 2016/10/14 | English | 11 |
Characterizing the Micronuclear Gene Patterns in Ciliates | 2002/08/02 | English | 11 |
Spinal-Formed Context-Free Tree Grammars | 2000/01/02 | | 11 |
On the Uniform Computational Content of Computability Theory | 2017/08/16 | English | 11 |
Quantum and Approximate Privacy | 2004/01/01 | | 11 |
Lower Bounds for Kernelizations and Other Preprocessing Procedures | 2010/05/26 | English | 11 |
Provably Fast Training Algorithms for Support Vector Machines | 2008/02/13 | English | 11 |
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs | 2009/03/17 | English | 11 |
Greedy Numeration Systems and Regularity | 1998/03/01 | | 11 |
Lower Bounds for Tropical Circuits and Dynamic Programs | 2014/10/05 | English | 10 |
Online Scheduling of Parallel Programs on Heterogeneous Systems with Applications to Cilk | 2002/05/01 | English | 10 |
Using Ideas of Kolmogorov Complexity for Studying Biological Texts | 2012/05/03 | English | 10 |
PP-Lowness and a Simple Definition of AWPP | 2003/02/12 | English | 10 |
Efficient Update Strategies for Geometric Computing with Uncertainty | 2005/01/28 | English | 10 |
The Equivalence Problem of Polynomially Bounded D0L Systems— a Bound Depending Only on the Size of the Alphabet | 2003/01/20 | English | 10 |
Enumerations and Completely Decomposable Torsion-Free Abelian Groups | 2009/02/05 | English | 10 |
Exact Algorithms for Graph Homomorphisms | 2007/08/01 | English | 10 |
Dynamic Analysis of the Arrow Distributed Protocol | 2006/09/25 | English | 10 |
Selection Functions that Do Not Preserve Normality | 2005/05/09 | English | 10 |
Nash Stability in Additively Separable Hedonic Games and Community Structures | 2009/01/27 | English | 10 |
A Randomized Algorithm for Online Unit Clustering | 2007/10/13 | English | 10 |
On Online Algorithms with Advice for the k-Server Problem | 2012/11/02 | English | 10 |
Online Knapsack Revisited | 2014/11/09 | English | 10 |
Improved Randomized Online Scheduling of Intervals and Jobs | 2013/12/29 | English | 10 |
Highly-Efficient Wait-Free Synchronization | 2013/09/11 | English | 10 |