1736 search results - page 11 / 348 » The rank-width of Directed Graphs |
STOC
2006
ACM
15 years 10 months ago
2006
ACM
SODA
2010
ACM
15 years 7 months ago
2010
ACM
170
Voted
DISOPT
2011
14 years 5 months ago
2011
We study the parameterized complexity of a directed analog of the Full Degree Spanning Tree problem where, given a digraph D and a nonnegative integer k, the goal is to construct a...
103
click to vote
TIT
2010
14 years 4 months ago
2010
When there exists only a single multicast session in a directed acyclic/cyclic network, the existence of a network coding solution is characterized by the classic min-cut/max-flow ...
95
Voted
INFOCOM
2010
IEEE
14 years 8 months ago
2010
IEEE
Long-distance multi-hop wireless networks have been used in recent years to provide connectivity to rural areas. The salient features of such networks include TDMA channel access, ...