Sciweavers

1042 search results - page 4 / 209
» Failing First: An Update
Sort
View
JSYML
2002
114views more  JSYML 2002»
13 years 9 months ago
Interpolation for First Order S5
An interpolation theorem holds for many standard modal logics, but first order S5 is a prominent example of a logic for which it fails. In this paper it is shown that a first orde...
Melvin Fitting
ICRA
2008
IEEE
129views Robotics» more  ICRA 2008»
14 years 4 months ago
Replanning with uncertainty in position: Sensor updates vs. prior map updates
— This paper presents two new approaches to planning with uncertainty in position that achieve better performance than existing techniques and that are able to incorporate change...
Juan Pablo Gonzalez, Anthony Stentz
AAAI
2008
14 years 3 days ago
Existentially Quantified Values for Queries and Updates of Facts in Transaction Logic Programs
In several applications of logic programming and Transaction Logic, such as, planning, trust management and independent Semantic Web Services, an action might produce incomplete f...
Paul Fodor
BIRTHDAY
2006
Springer
14 years 1 months ago
Best-First Rippling
Rippling is a form of rewriting that guides search by only performing steps that reduce the syntactic differences between formulae. Termination is normally ensured by a measure th...
Moa Johansson, Alan Bundy, Lucas Dixon
CORR
2008
Springer
107views Education» more  CORR 2008»
13 years 10 months ago
On Dynamic Breadth-First Search in External-Memory
We provide the first non-trivial result on dynamic breadth-first search (BFS) in external-memory: For general sparse undirected graphs of initially n nodes and O(n) edges and monot...
Ulrich Meyer