Sciweavers

2356 search results - page 59 / 472
» Characterizations of postman sets
Sort
View
LPNMR
2007
Springer
15 years 6 months ago
On the Effectiveness of Looking Ahead in Search for Answer Sets
Abstract. Most complete answer set solvers are based on DPLL. One of the constraint propagation methods is the so-called lookahead, which has been somewhat controversial, due to it...
Guohua Liu, Jia-Huai You
ESOP
1999
Springer
15 years 4 months ago
Set-Based Failure Analysis for Logic Programs and Concurrent Constraint Programs
This paper presents the rst approximation method of the nite-failure set of a logic program by set-based analysis. In a dual view, the method yields a type analysis for programs wi...
Andreas Podelski, Witold Charatonik, Martin Mü...
ALGORITHMICA
2004
130views more  ALGORITHMICA 2004»
14 years 11 months ago
The Power of Priority Algorithms for Facility Location and Set Cover
We apply and extend the priority algorithm framework introduced by Borodin, Nielsen, and Rackoff to define "greedy-like" algorithms for the (uncapacitated) facility locat...
Spyros Angelopoulos, Allan Borodin
APAL
2004
132views more  APAL 2004»
14 years 11 months ago
Canonical structure in the universe of set theory: part one
Abstract. We start by studying the relationship between two invariants isolated by Shelah, the sets of good and approachable points. As part of our study of these invariants, we pr...
James Cummings, Matthew Foreman, Menachem Magidor
HAPTICS
2010
IEEE
15 years 3 months ago
Setting the Standards for Haptic and Tactile Interactions: ISO's Work
Tactile and haptic interaction is becoming increasingly important and ergonomic standards can ensure that systems are designed with sufficient concerns for ergonomics and interoper...
Jan B. F. van Erp, Ki-Uk Kyung, Sebastian Kassner,...