16 search results - page 1 / 4 » Partially Complemented Representations of Digraphs |
DMTCS
2002
13 years 10 months ago
2002
VIP
2000
14 years 6 days ago
2000
Series Parallel (SP) digraphs are a common method of representing instructions with partially ordered actions, but not always an ideal one, as relationships among groups of action...
EJC
2008
13 years 11 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...
EDBT
2010
ACM
14 years 5 months ago
2010
ACM
The goal of data fusion is to combine several representations of one real world object into a single, consistent representation, e.g., in data integration. A very popular operator...
CCCG
2007
14 years 10 days ago
2007
In this paper we study the problem of computing homothetic triangle contact representations of planar graphs. Since not all planar graphs admit such a representation, we concentra...