Sciweavers

248 search results - page 3 / 50
» Virtual Symmetry Reduction
Sort
View
TACAS
2000
Springer
134views Algorithms» more  TACAS 2000»
13 years 9 months ago
Integrating Low Level Symmetries into Reachability Analysis
We present three methods for the integration of symmetries into reachability analysis. Two of them lead to perfect reduction but their runtime depends on the symmetry structure. Th...
Karsten Schmidt 0004
GREC
2003
Springer
13 years 11 months ago
Skewed Mirror Symmetry for Depth Estimation in 3D Line-Drawings
We aim to reconstruct three-dimensional polyhedral solids from axonometric-like line drawings. A new approach is proposed to make use of planes of mirror symmetry detected in such ...
Ana Piquer Vicent, Ralph R. Martin, Pedro Company
TASE
2008
IEEE
14 years 19 days ago
ProB gets Nauty: Effective Symmetry Reduction for B and Z Models
Symmetry reduction holds great promise to counter the state explosion problem. However, currently it is “conducting a life on the fringe”, and is not widely applied, mainly du...
Corinna Spermann, Michael Leuschel
AAAI
2011
12 years 6 months ago
Exploiting Problem Symmetries in State-Based Planners
Previous research in Artificial Intelligence has identified the possibility of simplifying planning problems via the identification and exploitation of symmetries. We advance t...
Nir Pochter, Aviv Zohar, Jeffrey S. Rosenschein
TASE
2007
IEEE
14 years 16 days ago
Symmetry Reduced Model Checking for B
Symmetry reduction is a technique that can help alleviate the problem of state space explosion in model checking. The idea is to verify only a subset of states from each class (or...
Edd Turner, Michael Leuschel, Corinna Spermann, Mi...