2322 search results - page 27 / 465 » On a game in directed graphs |
SCN
2008
Springer
14 years 11 months ago
2008
Springer
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...
GBRPR
2005
Springer
15 years 5 months ago
2005
Springer
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...
ARSCOM
2006
14 years 12 months ago
2006
Let Za
WG
2007
Springer
15 years 6 months ago
2007
Springer
Kelly-width is a parameter of directed graphs recently proposed by Hunter and Kreutzer as a directed analogue of treewidth. We give several alternative characterizations of direct...