Sciweavers

CORR
1998
Springer
70views Education» more  CORR 1998»
13 years 7 months ago
Separation-Sensitive Collision Detection for Convex Objects
Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi, L...
CORR
1998
Springer
103views Education» more  CORR 1998»
13 years 7 months ago
The descriptive complexity approach to LOGCFL
Building upon the known generalized-quantifier-based first-order characterization of LOGCFL, we lay the groundwork for a deeper investigation. Specifically, we examine subclass...
Clemens Lautemann, Pierre McKenzie, Thomas Schwent...
CORR
1998
Springer
75views Education» more  CORR 1998»
13 years 7 months ago
The Complexity of Planar Counting Problems
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Ra...
CORR
1998
Springer
135views Education» more  CORR 1998»
13 years 7 months ago
The Computational Complexity of Probabilistic Planning
We examine the computational complexity of testing and nding small plans in probabilistic planning domains with both at and propositional representations. The complexity of plan e...
Michael L. Littman, Judy Goldsmith, Martin Mundhen...
CORR
1998
Springer
82views Education» more  CORR 1998»
13 years 7 months ago
Tractability of Theory Patching
In this paper we consider the problem of theory patching, in which we are given a domain theory, some of whose components are indicated to be possibly awed, and a set of labeled t...
Shlomo Argamon-Engelson, Moshe Koppel
CORR
1998
Springer
104views Education» more  CORR 1998»
13 years 7 months ago
Monotonicity and Persistence in Preferential Logics
An important characteristic of many logics for Arti cial Intelligence is their nonmonotonicity. This means that adding a formula to the premises can invalidate some of the consequ...
Joeri Engelfriet
CORR
1998
Springer
156views Education» more  CORR 1998»
13 years 7 months ago
A Comparison of WordNet and Roget's Taxonomy for Measuring Semantic Similarity
This paper presents the results of using Roget's International Thesaurus as the taxonomy in a semantic similarity measurement task. Four similarity metrics were taken from th...
Michael McHale
CORR
1998
Springer
125views Education» more  CORR 1998»
13 years 7 months ago
Some Ontological Principles for Designing Upper Level Lexical Resources
The purpose of this paper is to explore some semantic problems related to the use of linguistic ontologies in information systems, and to suggest some organizing principles aimed ...
Nicola Guarino