Sciweavers

186 search results - page 11 / 38
» Tractability of Theory Patching
Sort
View
ICSE
2012
IEEE-ACM
13 years 2 months 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
78
Voted
ESA
2007
Springer
105views Algorithms» more  ESA 2007»
15 years 6 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
AAAI
2000
15 years 1 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
CVPR
1999
IEEE
16 years 2 months 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
97
Voted
AMAI
2004
Springer
15 years 5 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