Sciweavers

13603 search results - page 73 / 2721
» On the Complexity of Computing Treelength
Sort
View
RSFDGRC
2005
Springer
134views Data Mining» more  RSFDGRC 2005»
14 years 2 months ago
The Computational Complexity of Inference Using Rough Set Flow Graphs
Pawlak recently introduced rough set flow graphs (RSFGs) as a graphical framework for reasoning from data. Each rule is associated with three coefficients, which have been shown t...
Cory J. Butz, Wen Yan, Boting Yang
COSIT
2001
Springer
158views GIS» more  COSIT 2001»
14 years 1 months ago
Double-Crossing: Decidability and Computational Complexity of a Qualitative Calculus for Navigation
Abstract. The Double Cross calculus has been proposed for the purpose of navigation based on qualitative information about spatial configurations. Up until now, however, no result...
Alexander Scivos, Bernhard Nebel