Sciweavers

CORR
1998
Springer
75views Education» more  CORR 1998»
13 years 4 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 4 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 4 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 4 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 4 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 4 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
CORR
1998
Springer
127views Education» more  CORR 1998»
13 years 4 months ago
Towards an implementable dependency grammar
Syntactic models should be descriptively adequate and parsable. A syntactic description is autonomous in the sense that it has certain explicitformal properties. Such a descriptio...
Timo Järvinen, Pasi Tapanainen
CORR
1998
Springer
84views Education» more  CORR 1998»
13 years 4 months ago
A Variant of Earley Parsing
The Earley algorithm is a widely used parsing method in natural language processing applications. We introduce a variant of Earley parsing that is based on a “delayed” recognit...
Mark-Jan Nederhof, Giorgio Satta