@article{Chen/96h,
AUTHOR = {Chen, Zhi-Zhong},
TITLE = {Parallel constructions of maximal path sets and applications to short suberstrings},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {1-21},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Carrere/96,
AUTHOR = {Carrere, F.},
TITLE = {On the Kleijn-Rozenberg $k$-adjacent languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {23-68},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Labhalla-Lombardi-Marlin/96,
AUTHOR = {Labhalla, Salah and Lombardi, Henri and Marlin, Roger},
TITLE = {Algorithmes de calcul de la r{\'e}duction de Hermite d'une matrice {\`a} coefficients polynomiaux},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {68-92},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Harju-Lipponen-Mateescu/96,
AUTHOR = {Harju, Tero and Lipponen, Marjo and Mateescu, Alexandru},
TITLE = {Flatwords and post correspondence problem},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {93-108},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Mayer-Stockmeyer/96,
AUTHOR = {Mayer, Alain J. and Stockmeyer, Larry J.},
TITLE = {The complexity of PDL with interleaving},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {109-122},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fortnow-Kummer/96,
AUTHOR = {Fortnow, Lance and Kummer, Martin},
TITLE = {On resource-bounded instance complexity},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {123-140},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Petersen/96,
AUTHOR = {Petersen, H.},
TITLE = {On the language of primitive words},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {141-156},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Selmi/96,
AUTHOR = {Selmi, Carla},
TITLE = {Over testable languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {157-190},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Carton/96,
AUTHOR = {Carton, Olivier},
TITLE = {Chain automata},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {191-203},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Hotz-Pitsch/96,
AUTHOR = {Hotz, G{\"u}nter and Pitsch, Gisela},
TITLE = {On parsing coupled-context-free languages},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {205-233},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fulk-Jain/96,
AUTHOR = {Fulk, Mark and Jain, Sanjay},
TITLE = {Learning in the presence of inaccurate information},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {235-261},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Regan/96a,
AUTHOR = {Regan, Kenneth W.},
TITLE = {Index sets and presentations of complexity classes},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {263-287},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Maruyama-Miyano/96,
AUTHOR = {Maruyama, Osama and Miyano, Satoru},
TITLE = {Inferring a tree from walks},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {289-300},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Cucker-Shub/96,
AUTHOR = {Cucker, Felipe and Shub, Michael},
TITLE = {Generalized Knapsack problems and fixed degree separations},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {301-306},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Andreev-Clementi-Rolim/96b,
AUTHOR = {Andreev, Alexander E. and Clementi, Andrea E.F. and Rolim, Jos{\'e} D.P.},
TITLE = {Constructing the highest degree subgraph for dense graphs is in ${\cal{NCAS}}$},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {161},
NUMBER = {1-2},
PAGES = {307-314},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}