5473 search results - page 793 / 1095 » On the graph isomorphism problem |
169
click to vote
SOFSEM
2007
Springer
16 years 23 days ago
2007
Springer
Prior algorithms known for exactly solving Max 2-Sat improve upon the trivial upper bound only for very sparse instances. We present new algorithms for exactly solving (in fact, c...
158
click to vote
CVPR
2006
IEEE
16 years 21 days ago
2006
IEEE
We introduce the term cosegmentation which denotes the task of segmenting simultaneously the common parts of an image pair. A generative model for cosegmentation is presented. Inf...
268
click to vote
ICPP
2006
IEEE
16 years 20 days ago
2006
IEEE
— This paper presents a parallel external-memory algorithm for performing a breadth-first traversal of an implicit graph on a cluster of workstations. The algorithm is a paralle...
181
click to vote
ICTAI
2006
IEEE
16 years 20 days ago
2006
IEEE
The discovery of objects with exceptional behavior is an important challenge from a knowledge discovery standpoint and has attracted much attention recently. In this paper, we pre...
182
click to vote
PRDC
2006
IEEE
16 years 20 days ago
2006
IEEE
Dependable systems are usually designed with multiple instances of components or logical processes, and often possess symmetries that may be exploited in model-based evaluation. T...