Directed hamiltonicity and out-branchings via generalized laplacians

Keyphrases

• Hamiltonicity 100%
• Hamiltonian Cycle 100%
• Generalized Laplacian 100%
• Out-branching 100%
• Randomized Algorithms 66%
• Directed Graph 66%
• Algebraic Algorithms 66%
• Matrix-tree Theorem 66%
• Problem-based 33%
• Novel Algorithm 33%
• Exact Algorithm 33%
• Time Algorithm 33%
• Detection Problem 33%
• Expected Time 33%
• Polynomial Space 33%
• Maximum Independent Set 33%
• Internal Vertices 33%
• Algebraic Combinatorics 33%
• Determinant of Laplacian 33%
• Exponential Space 33%
• Directed Bipartite Graphs 33%
• Modulo p 33%
• Standard Monomials 33%
• Laplacian Matrix 33%

Mathematics

• Matrix (Mathematics) 100%
• Laplace Operator 100%
• Hamiltonian Cycle 100%
• Modulo 66%
• Polynomial 33%
• Monomials 33%
• Open Question 33%
• Maximum Independent Set 33%
• Algebraic Combinatorics 33%