Sciweavers

1736 search results - page 48 / 348
» On antimagic directed graphs
Sort
View
ALGORITHMICA
2008
83views more  ALGORITHMICA 2008»
13 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...
COMGEO
2010
ACM
13 years 10 months ago
Upward straight-line embeddings of directed graphs into point sets
Carla Binucci, Emilio Di Giacomo, Walter Didimo, A...