1756 search results - page 9 / 352 » Directed scale-free graphs |
84
Voted
SODA
2010
ACM
15 years 9 months ago
2010
ACM
83
Voted
DAM
2007
15 years 11 days ago
2007
: In this paper we deal with the arc ranking problem of directed graphs. We give some classes of graphs for which the arc ranking problem is polynomially solvable. We prove that de...
79
Voted
RSA
2000
15 years 5 days ago
2000
JGT
2011
14 years 7 months ago
2011
113
click to vote
IPL
2007
15 years 9 days ago
2007
In this paper, we consider the parameterized complexity of the following problem: Given a hereditary property P on digraphs, an input digraph D and a positive integer k, does D ha...