Sciweavers

STACS
1993
Springer
14 years 3 months ago
Exact Algorithms for a Geometric Packing Problem (Extended Abstract)
Ludek Kucera, Kurt Mehlhorn, B. Preis, E. Schwarze...
STACS
1993
Springer
14 years 3 months ago
The Complexity of Logic-Based Abduction
Abduction is an important form of nonmonotonic reasoning allowing one to find explanations for certain symptoms or manifestations. When the application domain is described by a l...
Thomas Eiter, Georg Gottlob
STACS
1993
Springer
14 years 3 months ago
Language Learning With Some Negative Information
Ganesh Baliga, John Case, Sanjay Jain
STACS
1993
Springer
14 years 3 months ago
A First-Order Isomorphism Theorem
We show that for most complexity classes of interest, all sets complete under rstorder projections (fops) are isomorphic under rst-order isomorphisms. That is, a very restricted v...
Eric Allender, José L. Balcázar, Nei...