Sciweavers

4488 search results - page 28 / 898
» Properties of NP-Complete Sets
Sort
View
AI
2007
Springer
13 years 8 months ago
Computational properties of argument systems satisfying graph-theoretic constraints
One difficulty that arises in abstract argument systems is that many natural questions regarding argument acceptability are, in general, computationally intractable having been c...
Paul E. Dunne
CORR
2008
Springer
95views Education» more  CORR 2008»
13 years 8 months ago
Some properties of the regular asynchronous systems
: The asynchronous systems are the models of the asynchronous circuits from the digital electrical engineering. An asynchronous system f is a multi-valued function that assigns to ...
Serban E. Vlad
DCG
2007
106views more  DCG 2007»
13 years 7 months ago
A Combinatorial Property of Points and Balls, a Colored Version
Any finite set X ⊂ Rd colored with d+3 2 colors, contains a rainbow subset Y ⊂ X, such that any ball that contains Y contains a positive fraction of the points of X. The bound...
Maria N. Prodromou
AGP
1998
IEEE
13 years 11 months ago
The Correctness of Set-Sharing
It is important that practical data flow analysers are backed bly proven theoretical results. Abstract interpretation provides a sound mathematical framework and necessary generic ...
Patricia M. Hill, Roberto Bagnara, Enea Zaffanella
AMAI
1998
Springer
13 years 7 months ago
Nonmonotonic Reasoning with Multiple Belief Sets
ns. Finally, we study abstract properties of selection operators connected to belief set operators, which are used to choose some of the possible belief sets.
Joeri Engelfriet, Heinrich Herre, Jan Treur