5473 search results - page 656 / 1095 » On the graph isomorphism problem |
224
click to vote
PDCAT
2005
Springer
16 years 10 days ago
2005
Springer
We consider the practical NP-complete problem of finding a minimum weight spanning tree with both edge weights and inner nodes weights. We present two polynomial time algorithms ...
177
click to vote
ACIVS
2005
Springer
16 years 9 days ago
2005
Springer
Abstract. In this work we introduce a new technique for a frequently encountered problem in computer vision: image registration. The registration is computed by matching features, ...
163
click to vote
ECAI
2004
Springer
16 years 7 days ago
2004
Springer
Abstract. We present some techniques for handling planning problems with numerical expressions that can be specified using the standard planning language PDDL. These techniques ar...
184
click to vote
EVOW
2004
Springer
16 years 7 days ago
2004
Springer
Abstract. This paper presents an application of a hierarchical social (HS) metaheuristic to region-based segmentation. The original image is modelled as a simplified image graph, w...
155
click to vote
ICALP
2004
Springer
16 years 7 days ago
2004
Springer
We first consider infinite two-player games on pushdown graphs. In previous work, Cachat, Duparc and Thomas [4] have presented a winning decidable condition that is Σ3-complete ...