Sciweavers

1756 search results - page 34 / 352
» Directed scale-free graphs
Sort
View
JEA
2006
85views more  JEA 2006»
13 years 7 months ago
A dynamic topological sort algorithm for directed acyclic graphs
David J. Pearce, Paul H. J. Kelly
SIAMDM
2008
101views more  SIAMDM 2008»
13 years 7 months ago
Hamilton Cycles in Random Lifts of Directed Graphs
An n-lift of a digraph K, is a digraph with vertex set V (K)
Prasad Chebolu, Alan M. Frieze
TCS
2008
13 years 7 months ago
The NP-hardness of finding a directed acyclic graph for regular resolution
Let R be a resolution refutation, given as a sequence of clauses without explicit description of the underlying dag. Then, it is NPcomplete to decide whether R is a regular resolu...
Samuel R. Buss, Jan Hoffmann 0002
JACM
2007
113views more  JACM 2007»
13 years 7 months ago
On counting homomorphisms to directed acyclic graphs
Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson