Sciweavers

1736 search results - page 15 / 348
» The rank-width of Directed Graphs
Sort
View
122
Voted
ISCAPDCS
2003
15 years 5 months ago
Heterogeneous Hardware-Software System Partitioning using Extended Directed Acyclic Graph
In this paper, we present a system partitioning technique in which the input system specification is based on C++ language. The proposed technique processes data and precedence de...
Matthew Jin, Gul N. Khan
DM
2010
98views more  DM 2010»
15 years 3 months ago
Idomatic partitions of direct products of complete graphs
In this paper we give a full characterization of the idomatic partitions of the direct product of three complete graphs. We also show how to use such a characterization in order t...
Mario Valencia-Pabon
129
Voted
SCN
2008
Springer
128views Communications» more  SCN 2008»
15 years 3 months ago
On Linear Secret Sharing for Connectivity in Directed Graphs
In this work we study linear secret sharing schemes for s-t connectivity in directed graphs. In such schemes the parties are edges of a complete directed graph, and a set of partie...
Amos Beimel, Anat Paskin
119
Voted
GBRPR
2005
Springer
15 years 9 months ago
A Direct Algorithm to Find a Largest Common Connected Induced Subgraph of Two Graphs
Abstract. We present a direct algorithm that computes a largest common connected induced subgraph of two given graphs. It is based on an efficient generation of the common connecte...
Bertrand Cuissart, Jean-Jacques Hébrard
108
Voted
ARSCOM
2006
86views more  ARSCOM 2006»
15 years 3 months ago
Hyperhamiltonicity Of The Cartesian Product Of Two Directed Cycles
Let Za
Micah Miller