Sciweavers

29908 search results - page 640 / 5982
» On the Complexity of
Sort
View
AAAI
2004
15 years 8 months ago
Complexity of Contextual Reasoning
Floris Roelofsen, Luciano Serafini
AAAI
2006
15 years 8 months ago
On the Complexity of Linking Deductive and Abstract Argument Systems
Michael Wooldridge, Paul E. Dunne, Simon Parsons
ACID
2006
220views Algorithms» more  ACID 2006»
15 years 8 months ago
Vertex and Edge Covers with Clustering Properties: Complexity and Algorithms
We consider the concepts of a t-total vertex cover and a t-total edge cover (t 1), which generalize the notions of a vertex cover and an edge cover, respectively. A t-total verte...
Henning Fernau, David Manlove
AIML
2004
15 years 8 months ago
A Lower Complexity Bound for Propositional Dynamic Logic with Intersection
This paper shows that satisfiability for Propositional Dynamic Logic with Intersection is EXPSPACE-hard. The proof uses a reduction from the word problem for alternating, exponent...
Martin Lange