Sergei G. Vorobyov


Online DBLP entries are available for Sergei G. Vorobyov and the following references. (The DiSC DBLP references below have been taken from the Novemember 1998 DBLP.)


  • Sergei G. Vorobyov: forall exists*-Equational Theory of Context Unification is Pi10-Hard. MFCS 1998: 597-606


  • Sergei G. Vorobyov, Andrei Voronkov: Complexity of Nonrecursive Logic Programs with Complex Values. PODS 1998: 244-253


  • Sergei G. Vorobyov: The "Hardest" Natural Decidable Theory. LICS 1997: 294-305


  • Sergei G. Vorobyov: The First-Order Theory of One Step Rewriting in Linear Noetherian Systems is Undecidable. RTA 1997: 254-268


  • Sergei G. Vorobyov: On the Bounded Theories of Finite Frees. ASIAN 1996: 152-161


  • Sergei G. Vorobyov: An Improved Lower Bound for the Elementary Theories of Trees. CADE 1996: 275-287


  • Sergei G. Vorobyov: Structural Decidable Extensions of Bounded Quantification. POPL 1995: 164-175


  • Sergei G. Vorobyov: On the Arithmetic Inexpressiveness of Term Rewriting Systems. LICS 1988: 212-217

DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).