Sciweavers

736 search results - page 83 / 148
» A Science of Reasoning (Extended Abstract)
Sort
View
ICLP
2009
Springer
16 years 4 months ago
On the Implementation of Weight Constraint Rules in Conflict-Driven ASP Solvers
Abstract. We present the first comprehensive approach to integrating cardinality and weight rules into conflict-driven ASP solving. We begin with a uniform, constraint-based charac...
Martin Gebser, Roland Kaminski, Benjamin Kaufmann,...
FOSSACS
2010
Springer
15 years 11 months ago
Monads Need Not Be Endofunctors
Abstract. We introduce a generalisation of monads, called relative monads, allowing for underlying functors between different categories. Examples include finite-dimensional vect...
Thorsten Altenkirch, James Chapman, Tarmo Uustalu
IROS
2009
IEEE
144views Robotics» more  IROS 2009»
15 years 11 months ago
Improving particle filter performance using SSE instructions
Abstract— Robotics researchers are often faced with realtime constraints, and for that reason algorithmic and implementation-level optimization can dramatically increase the over...
Peter Djeu, Michael Quinlan, Peter Stone
CSL
2009
Springer
15 years 10 months ago
Decidable Extensions of Church's Problem
Abstract. For a two-variable formula B(X,Y) of Monadic Logic of Order (MLO) the Church Synthesis Problem concerns the existence and construction of a finite-state operator Y=F(X) ...
Alexander Rabinovich
IWOCA
2009
Springer
152views Algorithms» more  IWOCA 2009»
15 years 10 months ago
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
Robert Ganian, Petr Hlinený