Alan Cobham. The recognition problem for the set of perfect squares. Research Paper RC-1704, IBM Watson Research Center, 1966. Home/Search Document Not in Database Context Related Articles Check |
This paper is cited by the following papers:
Computing on Data Streams - Henzinger, Raghavan, Rajagopalan (1998) (30 citations) (Correct)
The Computational Complexity of Universal Hashing - Mansour, Nisan, Tiwari (2002) (36 citations) (Correct)
Optimal Time-Space Trade-Offs for Sorting - Pagter, Rauhe (1998) (Correct)
Lower bounds on the complexity of recognizing SAT by Turing.. - Santhanam (Correct)
Extensions to Barrington's M-program Model - Bedard, Lemieux, McKenzie (16 citations) (Correct)
Optimal Time-Space Trade-Offs for Sorting - Pagter, Rauhe (Correct)
Approximation of Boolean Functions by Combinatorial Rectangles - Sauerhoff (2000) (Correct)
Time-Space Tradeoffs for Set Operations - Boaz Patt David (1993) (2 citations) (Correct)
Complexity Theoretical Results for Randomized Branching Programs - Sauerhoff (1999) (Correct)
Computing Jacobi Symbols Modulo Sparse Integers And Polynomials .. - Shparlinski (Correct)
Time-Space Tradeoffs for Undirected Graph.. - Beame, Borodin.. (1997) (5 citations) (Correct)
Fast Generation of Prime Numbers and Secure Public-Key.. - Maurer (1994) (22 citations) (Correct)
Some Topics in Parallel Computation and Branching Programs - Sinha (1995) (Correct)
Time-Space Tradeoffs for Satisfiability - Fortnow (1997) (7 citations) (Correct)
Time-Space Lower Bounds for Undirected and Directed.. - Edmonds (1993) (2 citations) (Correct)
Time-Space Tradeoffs for Undirected Graph Traversal - Beame, Borodin, Raghavan.. (1993) (5 citations) (Correct)
Super-Linear Time-Space Tradeoff Lower Bounds for.. - Beame, Saks, Sun, Vee (2000) (8 citations) (Correct)
Quantum and Classical Communication-Space Tradeoffs from.. - Klauck (Correct)
Binary Decision Diagrams - Bollig, Sauerhoff, Sieling, Wegener (Correct)
BDDs - Design, Analysis, Complexity, and Applications - Wegener (Correct)
Time-Space Trade-Offs For Undirected ST-Connectivity on a JAG - On (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC