Theory of Computing Systems

Titel Veröffentlichungsdatum Sprache Zitate
Real Hypercomputation and Continuity2007/05/07English11
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles2008/05/30English11
Normalized Range Voting Broadly Resists Control2012/12/21English11
Self-Referential Justifications in Epistemic Logic2009/04/07English11
Thread Scheduling for Multiprogrammed Multiprocessors2001/01/0111
Network Characterizations for Excluding Braess’s Paradox2016/10/14English11
Characterizing the Micronuclear Gene Patterns in Ciliates2002/08/02English11
Spinal-Formed Context-Free Tree Grammars2000/01/0211
On the Uniform Computational Content of Computability Theory2017/08/16English11
Quantum and Approximate Privacy2004/01/0111
Lower Bounds for Kernelizations and Other Preprocessing Procedures2010/05/26English11
Provably Fast Training Algorithms for Support Vector Machines2008/02/13English11
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs2009/03/17English11
Greedy Numeration Systems and Regularity1998/03/0111
Lower Bounds for Tropical Circuits and Dynamic Programs2014/10/05English10
Online Scheduling of Parallel Programs on Heterogeneous Systems with Applications to Cilk2002/05/01English10
Using Ideas of Kolmogorov Complexity for Studying Biological Texts2012/05/03English10
PP-Lowness and a Simple Definition of AWPP2003/02/12English10
Efficient Update Strategies for Geometric Computing with Uncertainty2005/01/28English10
The Equivalence Problem of Polynomially Bounded D0L Systems— a Bound Depending Only on the Size of the Alphabet2003/01/20English10
Enumerations and Completely Decomposable Torsion-Free Abelian Groups2009/02/05English10
Exact Algorithms for Graph Homomorphisms2007/08/01English10
Dynamic Analysis of the Arrow Distributed Protocol2006/09/25English10
Selection Functions that Do Not Preserve Normality2005/05/09English10
Nash Stability in Additively Separable Hedonic Games and Community Structures2009/01/27English10
A Randomized Algorithm for Online Unit Clustering2007/10/13English10
On Online Algorithms with Advice for the k-Server Problem2012/11/02English10
Online Knapsack Revisited2014/11/09English10
Improved Randomized Online Scheduling of Intervals and Jobs2013/12/29English10
Highly-Efficient Wait-Free Synchronization2013/09/11English10