Sciweavers

1736 search results - page 35 / 348
» The rank-width of Directed Graphs
Sort
View
SODA
2008
ACM
73views Algorithms» more  SODA 2008»
14 years 11 months ago
Set connectivity problems in undirected graphs and the directed Steiner network problem
Chandra Chekuri, Guy Even, Anupam Gupta, Danny Seg...
74
Voted
ALGORITHMICA
2008
83views more  ALGORITHMICA 2008»
14 years 10 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...