Sciweavers

STACS
1993
Springer
13 years 11 months ago
Exact Algorithms for a Geometric Packing Problem (Extended Abstract)
Ludek Kucera, Kurt Mehlhorn, B. Preis, E. Schwarze...
STACS
1993
Springer
13 years 11 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
13 years 11 months ago
Language Learning With Some Negative Information
Ganesh Baliga, John Case, Sanjay Jain
STACS
1993
Springer
13 years 11 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...