Sciweavers

2370 search results - page 25 / 474
» A Structured Set of Higher-Order Problems
Sort
View
AIPS
2000
14 years 11 months ago
Planning with Reduced Operator Sets
Classical propositional STRIPSplanning is nothing but the searchfor a path in the state-transition graph induced by the operators in the planning problem. Whatmakes the problem ha...
Patrik Haslum, Peter Jonsson
LICS
1999
IEEE
15 years 1 months ago
First-Order Logic vs. Fixed-Point Logic in Finite Set Theory
The ordered conjecture states that least fixed-point logic LFP is strictly more expressive than first-order logic FO on every infinite class of ordered finite structures. It has b...
Albert Atserias, Phokion G. Kolaitis
69
Voted
JCB
2000
71views more  JCB 2000»
14 years 9 months ago
Structure Comparison and Structure Patterns
This article investigates aspects of pairwise and multiple structure comparison, and the problem of automatically discover common patterns in a set of structures. Descriptions and...
Ingvar Eidhammer, Inge Jonassen, William R. Taylor
COMPGEOM
2011
ACM
14 years 1 months ago
Three problems about dynamic convex hulls
We present three results related to dynamic convex hulls: • A fully dynamic data structure for maintaining a set of n points in the plane so that we can find the edges of the c...
Timothy M. Chan
ESA
2005
Springer
136views Algorithms» more  ESA 2005»
15 years 3 months ago
Approximating the 2-Interval Pattern Problem
We address the problem of approximating the 2-Interval Pattern problem over its various models and restrictions. This problem, which is motivated by RNA secondary structure predict...
Maxime Crochemore, Danny Hermelin, Gad M. Landau, ...