16 search results - page 1 / 4 » Partially Complemented Representations of Digraphs |
DMTCS
2002
13 years 5 months ago
2002
VIP
2000
13 years 6 months 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 5 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
13 years 12 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
13 years 6 months 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...