Sciweavers

3446 search results - page 12 / 690
» A Reasoning Algorithm for pD*
Sort
View
STACS
2007
Springer
15 years 5 months ago
Small Space Representations for Metric Min-Sum k -Clustering and Their Applications
The min-sum k-clustering problem is to partition a metric space (P, d) into k clusters C1, . . . , Ck ⊆ P such that k i=1 p,q∈Ci d(p, q) is minimized. We show the first effi...
Artur Czumaj, Christian Sohler
RR
2010
Springer
14 years 9 months ago
Analyzing the AIR Language: A Semantic Web (Production) Rule Language
The Accountability In RDF (AIR) language is an N3-based, Semantic Web production rule language that supports nested activation of rules, negation, closed world reasoning, scoped co...
Ankesh Khandelwal, Jie Bao, Lalana Kagal, Ian Jaco...
ACL
2009
14 years 9 months ago
A Unified Single Scan Algorithm for Japanese Base Phrase Chunking and Dependency Parsing
We describe an algorithm for Japanese analysis that does both base phrase chunking and dependency parsing simultaneously in linear-time with a single scan of a sentence. In this p...
Manabu Sassano, Sadao Kurohashi
LOPSTR
2007
Springer
15 years 5 months ago
Annotation Algorithms for Unrestricted Independent And-Parallelism in Logic Programs
Amadeo Casas, Manuel Carro, Manuel V. Hermenegildo
LPAR
2007
Springer
15 years 5 months ago
Algorithms for Propositional Model Counting
Marko Samer, Stefan Szeider