Sciweavers

186 search results - page 11 / 38
» Tractability of Theory Patching
Sort
View
ICSE
2012
IEEE-ACM
13 years 24 days ago
Axis: Automatically fixing atomicity violations through solving control constraints
Abstract—Atomicity, a general correctness criterion in concurrency programs, is often violated in real-world applications. The violations are difficult for developers to fix, m...
Peng Liu, Charles Zhang
ESA
2007
Springer
105views Algorithms» more  ESA 2007»
15 years 4 months ago
Finding Branch-Decompositions and Rank-Decompositions
Abstract. We present a new algorithm that can output the rankdecomposition of width at most k of a graph if such exists. For that we use an algorithm that, for an input matroid rep...
Petr Hlinený, Sang-il Oum
84
Voted
AAAI
2000
14 years 11 months ago
The Complexity of Restricted Consequence Finding and Abduction
We analyze the complexity of propositional kernel resolution (del Val 1999), a general method for obtaining logical consequences in restricted target languages. Different choices ...
Alvaro del Val
75
Voted
CVPR
1999
IEEE
16 years 13 days ago
Harmonic Maps and Their Applications in Surface Matching
* The surface-matching problem is investigated in this paper using a mathematical tool called harmonic maps. The theory of harmonic maps studies the mapping between different metri...
Dongmei Zhang, Martial Hebert
AMAI
2004
Springer
15 years 3 months ago
Deductive Algorithmic Knowledge
The framework of algorithmic knowledge assumes that agents use algorithms to compute the facts they explicitly know. In many cases of interest, a logical theory, rather than a par...
Riccardo Pucella