@article{Papadimitriou-Wolfe/88,
AUTHOR = {Papadimitriou, Christos H. and Wolfe, David},
TITLE = {The complexity of facets resolved},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {2-13},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kirousis-Papadimitriou/88,
AUTHOR = {Kirousis, Lefteris M. and Papadimitriou, Christos H.},
TITLE = {The complexity of recognizing polyhedral scenes},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {14-38},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Luks-McKenzie/88,
AUTHOR = {Luks, Eugene M. and McKenzie, Pierre},
TITLE = {Parallel algorithms for solvable permutation groups},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {39-62},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Landau-Vishkin/88,
AUTHOR = {Landau, Gad M. and Vishkin, Uzi},
TITLE = {Fast string matching with $k$ differences},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {63-78},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Li/88b,
AUTHOR = {Li, Ming},
TITLE = {Simulating two pushdown stores by one tape in $O(n^{1.5}\sqrt{\log n})$ time},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {101-116},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Alon-Maass/88,
AUTHOR = {Alon, Noga and Maass, Wolfgang},
TITLE = {Meanders and their applications in lower bounds arguments},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {118-129},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Raghavan/88,
AUTHOR = {Raghavan, Prabhakar},
TITLE = {Probabilistic construction of deterministic algorithms: Approximating packing integer programs},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {130-143},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chrobak-Li/88,
AUTHOR = {Chrobak, Marek and Li, Ming},
TITLE = {$k + 1$ heads are better than $k$ for PDAs},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {144-155},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Brassard-Chaum-Crepeau/88,
AUTHOR = {Brassard, Gilles and Chaum, David and Cr{\'e}peau, Claude},
TITLE = {Minimum disclosure proofs of knowledge},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {156-189},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Klein-Reif/88a,
AUTHOR = {Klein, Philip N. and Reif, John H.},
TITLE = {An efficient parallel algorithm for planarity},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {190-246},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kurtz-Mahaney-Royer/88,
AUTHOR = {Kurtz, Stuart A. and Mahaney, Stephen R. and Royer, James S.},
TITLE = {Collapsing degrees},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {247-268},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chan/88b,
AUTHOR = {Chan, Tat-Hung},
TITLE = {Pushdown automata with reversal-bounded counters},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {269-291},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lloyd-Soffa/88,
AUTHOR = {Lloyd, Errol L. and Soffa, Mary Lou},
TITLE = {On locating minimum feedback vertex sets},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {292-311},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Schoning/88b,
AUTHOR = {Sch{\"o}ning, Uwe},
TITLE = {Graph isomorphism is in the low hierarchy},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {312-323},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{OConnor/88,
AUTHOR = {O'Connor, Mary G.},
TITLE = {An unpredictability approach to finite-state randomness},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {324-336},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Frederickson/88,
AUTHOR = {Frederickson, Greg N.},
TITLE = {Distributed algorithms for selection in sets},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {337-348},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Howell-Rosier/88a,
AUTHOR = {Howell, Rodney R. and Rosier, Louis E.},
TITLE = {Completeness results for conflict-free vector replacement systems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {349-366},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Salomaa/88,
AUTHOR = {Salomaa, Kai},
TITLE = {Deterministic tree pushdown automata and monadic tree rewriting systems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {367-394},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pippenger/88,
AUTHOR = {Pippenger, Nicholas},
TITLE = {Correction to ``Computational complexity of algebraic functions''},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {37},
PAGES = {395-399},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Parberry-Schnitger/88,
AUTHOR = {Parberry, Ian and Schnitger, Georg},
TITLE = {Parallel computation with threshold functions},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {278-302},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wilson/88,
AUTHOR = {Wilson, Christopher B.},
TITLE = {A measure of relativized space which is faithful with respect to depth},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {303-312},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Dietzfelbinger-Maass/88,
AUTHOR = {Dietzfelbinger, Martin and Maass, Wolfgang},
TITLE = {Lower bounds arguments with ``inaccessible'' numbers},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {313-335},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Allender/88,
AUTHOR = {Allender, Eric W.},
TITLE = {Isomorphisms and 1-L reductions},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {336-350},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Buss/88,
AUTHOR = {Buss, Jonathan F.},
TITLE = {Relativized alternation and space-bounded computation},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {351-378},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sipser/88,
AUTHOR = {Sipser, Michael},
TITLE = {Expanders, randomness, or time versus space},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {379-383},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Regan/88,
AUTHOR = {Regan, Kenneth W.},
TITLE = {The topology of provability in complexity theory},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {384-432},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Zachos/88,
AUTHOR = {Zachos, Stathis},
TITLE = {Probabilistic quantifiers and games},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {433-451},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Condon-Ladner/88,
AUTHOR = {Condon, Anne and Ladner, Richard E.},
TITLE = {Probabilistic game automata},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {452-489},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Krentel/88a,
AUTHOR = {Krentel, Mark W.},
TITLE = {The complexity of optimization problems},
JOURNAL = {J. Comput.~Syst.~Sci.},
VOLUME = {36},
PAGES = {490-509},
YEAR = {1988},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}