Sciweavers

925 search results - page 28 / 185
» Connectivity on Complete Lattices
Sort
View
IROS
2007
IEEE
131views Robotics» more  IROS 2007»
15 years 6 months ago
A hybrid approach for complete motion planning
Abstract— We present an efficient algorithm for complete motion planning that combines approximate cell decomposition (ACD) with probabilistic roadmaps (PRM). Our approach uses ...
Liangjun Zhang, Young J. Kim, Dinesh Manocha
ISMVL
2007
IEEE
100views Hardware» more  ISMVL 2007»
15 years 6 months ago
A Complete Resolution Calculus for Signed Max-SAT
We define a resolution-style rule for solving the Max-SAT problem of Signed CNF formulas (Signed Max-SAT) and prove that our rule provides a complete calculus for that problem. F...
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...
ALDT
2009
Springer
144views Algorithms» more  ALDT 2009»
15 years 6 months ago
A Complete Conclusion-Based Procedure for Judgment Aggregation
Judgment aggregation is a formal theory reasoning about how a group of agents can aggregate individual judgments on connected propositions into a collective judgment on the same pr...
Gabriella Pigozzi, Marija Slavkovik, Leendert van ...
COLING
2008
15 years 1 months ago
A Complete and Modestly Funny System for Generating and Performing Japanese Stand-Up Comedy
We present a complete system that generates Japanese stand-up comedy. Different modules generating different types of jokes are tied together into a performance where all jokes ar...
Jonas Sjöbergh, Kenji Araki
CPAIOR
2008
Springer
15 years 1 months ago
Connections in Networks: A Hybrid Approach
This paper extends our previous work by exploring the use of a hybrid solution method for solving the connection subgraph problem. We employ a two phase solution method, which dras...
Carla P. Gomes, Willem Jan van Hoeve, Ashish Sabha...