Advanced search

Project: Algorithms for finding special substructures in combinatorial objects

01-OCT-02 – 15-APR-07

We study search and generation algorithms for substructures with special properties for combinatorial objects, appearing in graph theory and finite geometry. Given the inherent symmetry of the problem (automoprhisms, equivalences, unique labeling) we try to develop specific search techniques and pruning heuristics to appely in comination with standard backtracking techniques.