Sciweavers

2463 search results - page 60 / 493
» Rankings of Directed Graphs
Sort
View
ORDER
2008
54views more  ORDER 2008»
14 years 11 months ago
Word Problem of the Perkins Semigroup via Directed Acyclic Graphs
Sergey Kitaev, Steve Seif
SIAMDM
2008
101views more  SIAMDM 2008»
14 years 11 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
14 years 11 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»
14 years 11 months ago
On counting homomorphisms to directed acyclic graphs
Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson