Sciweavers

1153 search results - page 59 / 231
» The Complexity of Revision, Revised
Sort
View
EUROCOLT
1997
Springer
15 years 1 months ago
Ordinal Mind Change Complexity of Language Identification
The approach of ordinal mind change complexity, introduced by Freivalds and Smith, uses (notations for) constructive ordinals to bound the number of mind changes made by a learnin...
Andris Ambainis, Sanjay Jain, Arun Sharma
ICDE
2008
IEEE
153views Database» more  ICDE 2008»
15 years 11 months ago
Increasing the Expressivity of Conditional Functional Dependencies without Extra Complexity
The paper proposes an extension of CFDs [1], referred to as extended Conditional Functional Dependencies (eCFDs). In contrast to CFDs, eCFDs specify patterns of semantically relate...
Loreto Bravo, Wenfei Fan, Floris Geerts, Shuai Ma
JGAA
2007
135views more  JGAA 2007»
14 years 9 months ago
Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Dat
Graphs are an extremely general and powerful data structure. In pattern recognition and computer vision, graphs are used to represent patterns to be recognized or classified. Det...
Donatello Conte, Pasquale Foggia, Mario Vento
MSE
2003
IEEE
87views Hardware» more  MSE 2003»
15 years 3 months ago
Microprocessor Interfacing Laboratory
This paper summarizes the rationale behind the revision of a microcomputer laboratory course involving hardwaresoftware co-design and the integration of microcontrollerbased syste...
Derek B. Gottlieb, Nicholas P. Carter
ICCS
2007
Springer
15 years 1 months ago
Belief Flow in Assertion Networks
We define an abstract model of belief propagation on a graph based on the methodology of the revision theory of truth together with the Assertion Network Toolkit, a graphical inter...
Sujata Ghosh, Benedikt Löwe, Erik Scorelle