A discrepancy lower bound for information complexity
A Divergence Formula for Randomness and Dimension
A Divergence Formula for Randomness and Dimension (Short Version)
A Dual Approach for Solving Nonlinear Infinite-Norm Minimization Problems with Applications in Separable Cases
A Dual Polynomial for OR
A Factor 3/2 Approximation for Generalized Steiner Tree Problem with Distances One and Two
A Family of Counter Examples to an Approach to Graph Isomorphism
A first approach for a possible cellular automaton model of fluids dynamics
A Formalization of Polytime Functions
A General Notion of Useful Information
A Generalization of Nemhauser and Trotter's Local Optimization Theorem
A Generalized Quantifier Concept in Computational Complexity Theory
A generating function method for the average-case analysis of DPLL
A hitting set construction, with application to arithmetic circuit lower bounds
A Local to Global Principle for the Complexity of Riemann Mappings (Extended Abstract)
A Log-space Algorithm for Canonization of Planar Graphs
A Market for Air Traffic Flow Management
A Measure of Space for Computing over the Reals
A Moment of Perfect Clarity I: The Parallel Census Technique
A Moment of Perfect Clarity II: Consequences of Sparse Sets Hard for NP with Respect to Weak Reductions