Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566220286> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1566220286 abstract "We introduce the partition function of edge-colored graph homomorphisms, of which the usual partition function of graph homomorphisms is a specialization, and present an efficient algorithm to approximate it in a certain domain. Corollaries include efficient algorithms for computing weighted sums approximating the number of k-colorings and the number of independent sets in a graph, as well as an efficient procedure to distinguish pairs of edge-colored graphs with many color-preserving homomorphisms G --> H from pairs of graphs that need to be substantially modified to acquire a color-preserving homomorphism G --> H." @default.
- W1566220286 created "2016-06-24" @default.
- W1566220286 creator A5058480137 @default.
- W1566220286 creator A5082996804 @default.
- W1566220286 date "2014-06-06" @default.
- W1566220286 modified "2023-09-23" @default.
- W1566220286 title "Computing the partition function for graph homomorphisms" @default.
- W1566220286 cites W1527607312 @default.
- W1566220286 cites W1607127543 @default.
- W1566220286 cites W1813508417 @default.
- W1566220286 cites W2058422149 @default.
- W1566220286 cites W2118223706 @default.
- W1566220286 cites W2126186592 @default.
- W1566220286 cites W2570207426 @default.
- W1566220286 cites W273178449 @default.
- W1566220286 cites W2953364840 @default.
- W1566220286 hasPublicationYear "2014" @default.
- W1566220286 type Work @default.
- W1566220286 sameAs 1566220286 @default.
- W1566220286 citedByCount "3" @default.
- W1566220286 countsByYear W15662202862014 @default.
- W1566220286 countsByYear W15662202862015 @default.
- W1566220286 crossrefType "posted-content" @default.
- W1566220286 hasAuthorship W1566220286A5058480137 @default.
- W1566220286 hasAuthorship W1566220286A5082996804 @default.
- W1566220286 hasConcept C114614502 @default.
- W1566220286 hasConcept C118615104 @default.
- W1566220286 hasConcept C132525143 @default.
- W1566220286 hasConcept C149530733 @default.
- W1566220286 hasConcept C178744013 @default.
- W1566220286 hasConcept C203776342 @default.
- W1566220286 hasConcept C22149727 @default.
- W1566220286 hasConcept C33923547 @default.
- W1566220286 hasConcept C4042151 @default.
- W1566220286 hasConcept C41008148 @default.
- W1566220286 hasConcept C42812 @default.
- W1566220286 hasConcept C48903430 @default.
- W1566220286 hasConcept C7036158 @default.
- W1566220286 hasConceptScore W1566220286C114614502 @default.
- W1566220286 hasConceptScore W1566220286C118615104 @default.
- W1566220286 hasConceptScore W1566220286C132525143 @default.
- W1566220286 hasConceptScore W1566220286C149530733 @default.
- W1566220286 hasConceptScore W1566220286C178744013 @default.
- W1566220286 hasConceptScore W1566220286C203776342 @default.
- W1566220286 hasConceptScore W1566220286C22149727 @default.
- W1566220286 hasConceptScore W1566220286C33923547 @default.
- W1566220286 hasConceptScore W1566220286C4042151 @default.
- W1566220286 hasConceptScore W1566220286C41008148 @default.
- W1566220286 hasConceptScore W1566220286C42812 @default.
- W1566220286 hasConceptScore W1566220286C48903430 @default.
- W1566220286 hasConceptScore W1566220286C7036158 @default.
- W1566220286 hasLocation W15662202861 @default.
- W1566220286 hasOpenAccess W1566220286 @default.
- W1566220286 hasPrimaryLocation W15662202861 @default.
- W1566220286 hasRelatedWork W171389261 @default.
- W1566220286 hasRelatedWork W1964095725 @default.
- W1566220286 hasRelatedWork W2023673835 @default.
- W1566220286 hasRelatedWork W2033622225 @default.
- W1566220286 hasRelatedWork W2034665826 @default.
- W1566220286 hasRelatedWork W2055812774 @default.
- W1566220286 hasRelatedWork W2074075121 @default.
- W1566220286 hasRelatedWork W2131829133 @default.
- W1566220286 hasRelatedWork W2132809233 @default.
- W1566220286 hasRelatedWork W2178299939 @default.
- W1566220286 hasRelatedWork W221259211 @default.
- W1566220286 hasRelatedWork W2275468787 @default.
- W1566220286 hasRelatedWork W2282219474 @default.
- W1566220286 hasRelatedWork W2609477008 @default.
- W1566220286 hasRelatedWork W2744474468 @default.
- W1566220286 hasRelatedWork W2914071834 @default.
- W1566220286 hasRelatedWork W3095971532 @default.
- W1566220286 hasRelatedWork W3172032776 @default.
- W1566220286 hasRelatedWork W61434062 @default.
- W1566220286 hasRelatedWork W2295057609 @default.
- W1566220286 isParatext "false" @default.
- W1566220286 isRetracted "false" @default.
- W1566220286 magId "1566220286" @default.
- W1566220286 workType "article" @default.