Sciweavers

1756 search results - page 34 / 352
» Directed scale-free graphs
Sort
View
JEA
2006
85views more  JEA 2006»
15 years 13 days ago
A dynamic topological sort algorithm for directed acyclic graphs
David J. Pearce, Paul H. J. Kelly
77
Voted
ORDER
2008
54views more  ORDER 2008»
15 years 13 days ago
Word Problem of the Perkins Semigroup via Directed Acyclic Graphs
Sergey Kitaev, Steve Seif
SIAMDM
2008
101views more  SIAMDM 2008»
15 years 12 days 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
104
Voted
TCS
2008
15 years 11 days 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»
15 years 11 days ago
On counting homomorphisms to directed acyclic graphs
Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson