@article{AGRAWAL2002321,
    Abstract = {It is shown that for any class C closed under linear-time reductions, the complete sets for C under sublogarithmic reductions are also complete under 2DFA reductions, and thus are isomorphic under first-order reductions.},
    Author = {Agrawal, Manindra},
    File = {For completeness, sublogarithmic space is no space - 1-s2.0-S0020019001002964-main - a - a - d.pdf},
    ISSN = {0020-0190},
    Journal = {Information Processing Letters},
    Keywords = {Isomorphisms, Completeness, Sublogarithmic reductions, Computational complexity},
    Number = {6},
    Pages = {321 - 325},
    Title = {For completeness, sublogarithmic space is no space},
    URL = {http://www.sciencedirect.com/science/article/pii/S0020019001002964},
    Volume = {82},
    Year = {2002},
    bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0020019001002964},
    bdsk-url-2 = {https://doi.org/10.1016/S0020-0190(01)00296-4},
    date-added = {2020-02-07 13:48:10 +0100},
    date-modified = {2020-02-07 13:48:10 +0100},
    file-2 = {For completeness, sublogarithmic space is no space - sublog-completeness - a - a - d.pdf},
    doi = {10.1016/S0020-0190(01)00296-4}
}

@article{AGRAWAL2002321, Abstract = {It is shown that for any class C closed under linear-time reductions, the complete sets for C under sublogarithmic reductions are also complete under 2DFA reductions, and thus are isomorphic under first-order reductions.}, Author = {Agrawal, Manindra}, File = {For completeness, sublogarithmic space is no space - 1-s2.0-S0020019001002964-main - a - a - d.pdf}, ISSN = {0020-0190}, Journal = {Information Processing Letters}, Keywords = {Isomorphisms, Completeness, Sublogarithmic reductions, Computational complexity}, Number = {6}, Pages = {321 - 325}, Title = {For completeness, sublogarithmic space is no space}, URL = {http://www.sciencedirect.com/science/article/pii/S0020019001002964}, Volume = {82}, Year = {2002}, bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0020019001002964}, bdsk-url-2 = {https://doi.org/10.1016/S0020-0190(01)00296-4}, date-added = {2020-02-07 13:48:10 +0100}, date-modified = {2020-02-07 13:48:10 +0100}, file-2 = {For completeness, sublogarithmic space is no space - sublog-completeness - a - a - d.pdf}, doi = {10.1016/S0020-0190(01)00296-4} }