Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567480656> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1567480656 abstract "Partition functions of certain classes of spin glass models in statistical physics show strong connections to combinatorial graph invariants. Also known as homomorphism functions they allow for the representation of many such invariants, for example, the number of independent sets of a graph or the number nowhere zero k-flows. Contributing to recent developments on the complexity of partition functions we study the complexity of partition functions with complex values. These functions are usually determined by a square matrix A and it was shown by Goldberg, Grohe, Jerrum, and Thurley that for each real-valued symmetric matrix, the corresponding partition function is either polynomial time computable or #P-hard. Extending this result, we give a complete description of the complexity of partition functions definable by Hermitian matrices. These can also be classified into polynomial time computable and #P-hard ones. Although the criterion for polynomial time computability is not describable in a single line, we give a clear account of it in terms of structures associated with Abelian groups." @default.
- W1567480656 created "2016-06-24" @default.
- W1567480656 creator A5082277230 @default.
- W1567480656 date "2010-04-07" @default.
- W1567480656 modified "2023-09-27" @default.
- W1567480656 title "The Complexity of Partition Functions on Hermitian Matrices" @default.
- W1567480656 cites W1539239336 @default.
- W1567480656 cites W1975568166 @default.
- W1567480656 cites W1984777611 @default.
- W1567480656 cites W1989114462 @default.
- W1567480656 cites W1998076865 @default.
- W1567480656 cites W2000930415 @default.
- W1567480656 cites W2003078549 @default.
- W1567480656 cites W2013439277 @default.
- W1567480656 cites W2024710200 @default.
- W1567480656 cites W2039763834 @default.
- W1567480656 cites W2052936500 @default.
- W1567480656 cites W2077575555 @default.
- W1567480656 cites W2118223706 @default.
- W1567480656 cites W2141371699 @default.
- W1567480656 cites W2141382791 @default.
- W1567480656 cites W2150339067 @default.
- W1567480656 cites W42347392 @default.
- W1567480656 hasPublicationYear "2010" @default.
- W1567480656 type Work @default.
- W1567480656 sameAs 1567480656 @default.
- W1567480656 citedByCount "5" @default.
- W1567480656 countsByYear W15674806562012 @default.
- W1567480656 countsByYear W15674806562020 @default.
- W1567480656 crossrefType "posted-content" @default.
- W1567480656 hasAuthorship W1567480656A5082277230 @default.
- W1567480656 hasConcept C114614502 @default.
- W1567480656 hasConcept C118615104 @default.
- W1567480656 hasConcept C132525143 @default.
- W1567480656 hasConcept C14447369 @default.
- W1567480656 hasConcept C202444582 @default.
- W1567480656 hasConcept C203776342 @default.
- W1567480656 hasConcept C22149727 @default.
- W1567480656 hasConcept C33923547 @default.
- W1567480656 hasConcept C42812 @default.
- W1567480656 hasConcept C48903430 @default.
- W1567480656 hasConcept C94940 @default.
- W1567480656 hasConceptScore W1567480656C114614502 @default.
- W1567480656 hasConceptScore W1567480656C118615104 @default.
- W1567480656 hasConceptScore W1567480656C132525143 @default.
- W1567480656 hasConceptScore W1567480656C14447369 @default.
- W1567480656 hasConceptScore W1567480656C202444582 @default.
- W1567480656 hasConceptScore W1567480656C203776342 @default.
- W1567480656 hasConceptScore W1567480656C22149727 @default.
- W1567480656 hasConceptScore W1567480656C33923547 @default.
- W1567480656 hasConceptScore W1567480656C42812 @default.
- W1567480656 hasConceptScore W1567480656C48903430 @default.
- W1567480656 hasConceptScore W1567480656C94940 @default.
- W1567480656 hasLocation W15674806561 @default.
- W1567480656 hasOpenAccess W1567480656 @default.
- W1567480656 hasPrimaryLocation W15674806561 @default.
- W1567480656 hasRelatedWork W1539239336 @default.
- W1567480656 hasRelatedWork W1559445597 @default.
- W1567480656 hasRelatedWork W1571873445 @default.
- W1567480656 hasRelatedWork W2005716876 @default.
- W1567480656 hasRelatedWork W2012753562 @default.
- W1567480656 hasRelatedWork W2033026830 @default.
- W1567480656 hasRelatedWork W2040145343 @default.
- W1567480656 hasRelatedWork W2058673868 @default.
- W1567480656 hasRelatedWork W2077575555 @default.
- W1567480656 hasRelatedWork W2118223706 @default.
- W1567480656 hasRelatedWork W2131358503 @default.
- W1567480656 hasRelatedWork W2134600856 @default.
- W1567480656 hasRelatedWork W2145707075 @default.
- W1567480656 hasRelatedWork W2150339067 @default.
- W1567480656 hasRelatedWork W2166566648 @default.
- W1567480656 hasRelatedWork W2293541501 @default.
- W1567480656 hasRelatedWork W2782633165 @default.
- W1567480656 hasRelatedWork W2897138523 @default.
- W1567480656 hasRelatedWork W3105819156 @default.
- W1567480656 hasRelatedWork W2913798276 @default.
- W1567480656 isParatext "false" @default.
- W1567480656 isRetracted "false" @default.
- W1567480656 magId "1567480656" @default.
- W1567480656 workType "article" @default.