Generalized Counters and Reversal Complexity
M. V. Panduranga Rao · pp.318-326, Proceedings of TAMC 2006, Beijing, China, Springer LNCS, 3959 · 2006
Abstract onlyNot checked
Computational Theory and Mathematics
Filters2 filters applied
Status
- No notice
- Not checked
- From publisher notices and Retraction Watch. Not checked means nobody has looked yet.
Year
78 papersQuestions on this topic
Searching Monotone Multi-dimensional Arrays
Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin · 2006
Abstract onlyNot checked
Computing over the Reals: Foundations for Scientific Computing
Mark Braverman, Stephen Cook · 2005
Abstract onlyNot checked
Computing the Rank and a Small Nullspace Basis of a Polynomial Matrix
Arne Storjohann, Gilles Villard · Proceedings of the 2005 International Symposium on Symbolic and Algebraic Computation (2005) 309-316 · 2005
Abstract onlyNot checked
Approximation of dynamical systems using S-systems theory: application to biological systems
Laurent Tournier · 2005
Abstract onlyNot checked
Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series
Boris Ryabko, Jaakko Astola, Alex Gammerman · 2005
Abstract onlyNot checked
Amazons is PSPACE-complete
Robert A. Hearn · 2005
Abstract onlyNot checked
Measured descent: A new embedding method for finite metrics
Robert Krauthgamer, James R. Lee, Manor Mendel et al. · Geom. Funct. Anal. 15(4):839-858, 2005 · 2005
Abstract onlyNot checked
CP-nets and Nash equilibria
Krzysztof R. Apt, Francesca Rossi, K. Brent Venable · 2005
Abstract onlyNot checked
On local equilibrium equations for clustering states
Giorgio Parisi · 2005
Abstract onlyNot checked
Can Computer Algebra be Liberated from its Algebraic Yoke ?
R. Barrere · 2005
Abstract onlyNot checked
Lower-Stretch Spanning Trees
Michael Elkin, Yuval Emek, Daniel A. Spielman et al. · 2005
Abstract onlyNot checked
Sampling to estimate arbitrary subset sums
Nick Duffield, Carsten Lund, Mikkel Thorup · 2005
Abstract onlyNot checked
On the Complexity of Real Functions
Mark Braverman · 2005
Abstract onlyNot checked
P-Selectivity, Immunity, and the Power of One Bit
Lane A. Hemaspaandra, Leen Torenvliet · 2005
Abstract onlyNot checked
The Complexity of Kings
Edith Hemaspaandra, Lane A. Hemaspaandra, Osamu Watanabe · 2005
Abstract onlyNot checked
Yet another normalisation proof for Martin-Lof's logical framework--Terms with correct arities are strongly normalising
Yong Luo · 2005
Abstract onlyNot checked
Set Unification
Agostino Dovier, Enrico Pontelli, Gianfranco Rossi · 2005
Abstract onlyNot checked
Tensor manipulation in GPL Maxima
Viktor Toth · 2005
Abstract onlyNot checked
The approximability of three-valued MAX CSP
Peter Jonsson, Mikael Klasson, Andrei Krokhin · 2004
Abstract onlyNot checked