On the Continuity Set of an omega Rational Function
On the Distribution of the Fourier Spectrum of Halfspaces
On the Double Coset Membership Problem for Permutation Groups
On the Dynamic Qualitative Behaviour of Universal Computation
On the equivalence between minimal sufficient statistics, minimal typical models and initial segments of the Halting sequence
On the Feasibility of Maintenance Algorithms in Dynamic Graphs
On the Furthest Hyperplane Problem and Maximal Margin Clustering
On the Geometry of Differential Privacy
On the graph isomorphism problem
On the hardness of distinguishing mixed-state quantum computations
On the hardness of the noncommutative determinant
On the Hidden Shifted Power Problem
On the injectivity of the global function of a cellular automaton in the hyperbolic plane (extended abstract)
On the intrinsic complexity of elimination problems in effective Algebraic Geometry
On the Kolmogorov-Chaitin Complexity for short sequences
On The Liniar Time Complexity of Finite Languages
On the Minimum Degree up to Local Complementation: Bounds and Complexity
On the NP-Completeness of Some Graph Cluster Measures
On the optimal compression of sets in PSPACE
On the Optimality of a Class of LP-based Algorithms