- Exponential Time Complexity of the Permanent and the Tutte Polynomial
2012/06/08 by Holger Dell, Thore Husfeldt, Dániel Marx +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Binary logarithm #Chromatic polynomial #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Enumeration #Exponential function #Exponential time hypothesis #Graph #Lemma (botany) #Markov Chains and Monte Carlo Methods #Mathematics #Multigraph #Satisfiability #Time complexity #Tutte polynomial #Vertex (graph theory) #cs.CC #cs.DS #math.CO
- Cluster formation in mesoscopic systems
2007/03/21 by Elena Kartashova, G. Mayrhofer, Guenther Mayrhofer · 2 citations
Computer Science · Earth and Planetary Sciences · Physics and Astronomy · #Aquatic and Environmental Studies #Cluster (spacecraft) #Computer science #Construct (python library) #Graph #Mesoscopic physics #Multigraph #Nonlinear Dynamics and Pattern Formation #Physics #Quantum mechanics #Theoretical and Computational Physics #Theoretical computer science #nlin.PS