Sciweavers

1736 search results - page 35 / 348
» The rank-width of Directed Graphs
Sort
View
SODA
2008
ACM
73views Algorithms» more  SODA 2008»
15 years 7 months ago
Set connectivity problems in undirected graphs and the directed Steiner network problem
Chandra Chekuri, Guy Even, Anupam Gupta, Danny Seg...
ALGORITHMICA
2008
83views more  ALGORITHMICA 2008»
15 years 5 months ago
Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs
In this paper we consider the p-ary transitive reduction (TRp) problem where p > 0 is an integer; for p = 2 this problem arises in inferring a sparsest possible (biological) sig...
Réka Albert, Bhaskar DasGupta, Riccardo Don...