731 search results - page 32 / 147 » Reductions to Graph Isomorphism |
123
click to vote
ICDE
2011
IEEE
14 years 5 months ago
2011
IEEE
—It is increasingly common to find graphs in which edges bear different types, indicating a variety of relationships. For such graphs we propose a class of reachability queries ...
138
click to vote
AC
2000
Springer
15 years 5 months ago
2000
Springer
The management of large databases of hierarchical (e.g., multi-scale or multilevel) image features is a common problem in object recognition. Such structures are often represented ...
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
109
click to vote
ASPDAC
2007
ACM
15 years 5 months ago
2007
ACM
A new graph reduction approach to symbolic circuit analysis is developed in this paper. A Binary Decision Diagram (BDD) mechanism is formulated, together with a specially designed ...
134
click to vote
EJC
2008
15 years 1 months ago
2008
Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. The homomorphicity order of k-posets is shown to be a distributive lattice. Homomorph...