@article{Bronstein-Petkovsek/96,
AUTHOR = {Bronstein, Manuel and Petkov{\u{s}}ek, Marko},
TITLE = {An introduction to pseudo-linear algebra},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {1},
PAGES = {3-33},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Devillers/96a,
AUTHOR = {Devillers, Olivier},
TITLE = {An introduction to randomization in computational geometry},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {1},
PAGES = {35-52},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Elihai-Yomdin/96,
AUTHOR = {Elihai, Y. and Yomdin, Y.},
TITLE = {Flexible high-order discretization of geometric data for global motion planning},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {1},
PAGES = {53-77},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Grigoriev/96a,
AUTHOR = {Grigoriev, D.},
TITLE = {$NC$ solving of a system of linear ordinary differential equations in several unknowns},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {1},
PAGES = {79-90},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Grigoriev-Karpinski/96,
AUTHOR = {Grigoriev, Dima and Karpinski, Marek},
TITLE = {Computability of the additive complexity of algebraic circuits with root extracting},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {1},
PAGES = {91-100},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Laumond-Risler/96,
AUTHOR = {Laumond, Jean-Paul and Risler, Jean-Jacques},
TITLE = {Nonholonomic systems: Controllability and complexity},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {1},
PAGES = {101-114},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Moulin_Ollagnier/96,
AUTHOR = {Moulin Ollagnier, Jean},
TITLE = {Algorithms and methods in differential algebra},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {1},
PAGES = {115-127},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Risler/96,
AUTHOR = {Risler, Jean-Jacques},
TITLE = {A bound for the degree of nonholonomy in the plane},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {1},
PAGES = {129-136},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Ablayev/96,
AUTHOR = {Ablayev, Farid},
TITLE = {Lower bounds for one-way probabilistic communication complexity and their application to space complexity},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {139-159},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Burago-Rougemont-Slissenko/96,
AUTHOR = {Burago, Dima and Rougemont, Michel de and Slissenko, Anatol},
TITLE = {On the complexity of partially observed Markov decision processes},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {161-183},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Grigoriev-Vorobjov/96,
AUTHOR = {Grigoriev, D. and Vorobjov, N.},
TITLE = {Complexity lower bounds for computation trees with elementary transcendental function gates},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {185-214},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Karzanov/96,
AUTHOR = {Karzanov, Alexander V.},
TITLE = {How to tidy up a symmetric set-system by use of uncrossing operations},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {215-225},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Muchnik-Vereshchagin/96,
AUTHOR = {Muchnik, Andrei A. and Vereshchagin, Nikolai K.},
TITLE = {A general method to construct oracles realizing given relationships between complexity classes},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {227-258},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Karpinski-Shparlinski/96,
AUTHOR = {Karpinski, Marek and Shparlinski, Igor},
TITLE = {On some approximation problems concerning sparse polynomials over finite fields},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {259-266},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Levin/96,
AUTHOR = {Levin, Leonid A.},
TITLE = {Computational complexity of functions},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {267-271},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Shparlinski/96,
AUTHOR = {Shparlinski, Igor},
TITLE = {On finding primitive roots in finite fields},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {273-275},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Verbitsky/96,
AUTHOR = {Verbitsky, Oleg},
TITLE = {Towards the parallel repetition conjecture},
JOURNAL = {Theor.~Comput.~Sci.},
VOLUME = {157},
NUMBER = {2},
PAGES = {277-282},
YEAR = {1996},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}