731 search results - page 32 / 147 » Reductions to Graph Isomorphism |
ICDE
2011
IEEE
13 years 11 days 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 ...
AC
2000
Springer
14 years 1 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
14 years 9 months ago
2009
Springer
ASPDAC
2007
ACM
14 years 19 days 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 ...
EJC
2008
13 years 8 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...