Sciweavers

10988 search results - page 244 / 2198
» Algorithmic Folding Complexity
Sort
View
107
Voted
IJCAI
1997
15 years 5 months ago
Computational Complexity of Multi-way, Dataflow Constraint Problems
Although it is acknowledged that multi-way dataflow constraints are useful in interactive applications, concerns about their tractability have hindered their acceptance. Certain l...
Gilles Trombettoni, Bertrand Neveu
126
Voted
AIPS
2009
15 years 5 months ago
The Influence of k-Dependence on the Complexity of Planning
A planning problem is k-dependent if each action has at most k pre-conditions on variables unaffected by the action. This concept is well-founded since k is a constant for all but...
Omer Giménez, Anders Jonsson
JAIR
2008
99views more  JAIR 2008»
15 years 3 months ago
The Complexity of Planning Problems With Simple Causal Graphs
We present three new complexity results for classes of planning problems with simple causal graphs. First, we describe a polynomial-time algorithm that uses macros to generate pla...
Omer Giménez, Anders Jonsson
SIAMDM
2008
190views more  SIAMDM 2008»
15 years 3 months ago
On the Complexity of Ordered Colorings
We introduce two variants of proper colorings with imposed partial ordering on the set of colors. One variant shows very close connections to some fundamental problems in graph the...
Arvind Gupta, Jan van den Heuvel, Ján Manuc...
MVA
2002
15 years 3 months ago
A System for Locating License-plate Area from Images Taken under Complex Conditions
In this paper, an efficient edge-based approach, including implementation of a hardware system, for locating car license plate area from images taken under relatively complex cond...
Sunghoon Kim, Changsub Park, Gyeonghwan Kim