Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103672714> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2103672714 endingPage "880" @default.
- W2103672714 startingPage "873" @default.
- W2103672714 abstract "We show that an important and computationally challenging solution space feature of the graph coloring problem (COL), namely the number of clusters of solutions, can be accurately estimated by a technique very similar to one for counting the number of solutions. This cluster counting approach can be naturally written in terms of a new factor graph derived from the factor graph representing the COL instance. Using a variant of the Belief Propagation inference framework, we can efficiently approximate cluster counts in random COL problems over a large range of graph densities. We illustrate the algorithm on instances with up to 100, 000 vertices. Moreover, we supply a methodology for computing the number of clusters exactly using advanced techniques from the knowledge compilation literature. This methodology scales up to several hundred variables." @default.
- W2103672714 created "2016-06-24" @default.
- W2103672714 creator A5046405595 @default.
- W2103672714 creator A5077726785 @default.
- W2103672714 creator A5084928583 @default.
- W2103672714 date "2008-12-08" @default.
- W2103672714 modified "2023-09-24" @default.
- W2103672714 title "Counting Solution Clusters in Graph Coloring Problems Using Belief Propagation" @default.
- W2103672714 cites W1518885151 @default.
- W2103672714 cites W1588772321 @default.
- W2103672714 cites W1832793528 @default.
- W2103672714 cites W1980130379 @default.
- W2103672714 cites W1980276492 @default.
- W2103672714 cites W1986660301 @default.
- W2103672714 cites W2032024270 @default.
- W2103672714 cites W2080267935 @default.
- W2103672714 cites W2168290833 @default.
- W2103672714 cites W2169415915 @default.
- W2103672714 cites W5450866 @default.
- W2103672714 hasPublicationYear "2008" @default.
- W2103672714 type Work @default.
- W2103672714 sameAs 2103672714 @default.
- W2103672714 citedByCount "7" @default.
- W2103672714 countsByYear W21036727142012 @default.
- W2103672714 countsByYear W21036727142014 @default.
- W2103672714 countsByYear W21036727142021 @default.
- W2103672714 crossrefType "proceedings-article" @default.
- W2103672714 hasAuthorship W2103672714A5046405595 @default.
- W2103672714 hasAuthorship W2103672714A5077726785 @default.
- W2103672714 hasAuthorship W2103672714A5084928583 @default.
- W2103672714 hasConcept C11413529 @default.
- W2103672714 hasConcept C132525143 @default.
- W2103672714 hasConcept C152948882 @default.
- W2103672714 hasConcept C154945302 @default.
- W2103672714 hasConcept C159246509 @default.
- W2103672714 hasConcept C164866538 @default.
- W2103672714 hasConcept C199360897 @default.
- W2103672714 hasConcept C2776214188 @default.
- W2103672714 hasConcept C41008148 @default.
- W2103672714 hasConcept C57273362 @default.
- W2103672714 hasConcept C76946457 @default.
- W2103672714 hasConcept C80444323 @default.
- W2103672714 hasConceptScore W2103672714C11413529 @default.
- W2103672714 hasConceptScore W2103672714C132525143 @default.
- W2103672714 hasConceptScore W2103672714C152948882 @default.
- W2103672714 hasConceptScore W2103672714C154945302 @default.
- W2103672714 hasConceptScore W2103672714C159246509 @default.
- W2103672714 hasConceptScore W2103672714C164866538 @default.
- W2103672714 hasConceptScore W2103672714C199360897 @default.
- W2103672714 hasConceptScore W2103672714C2776214188 @default.
- W2103672714 hasConceptScore W2103672714C41008148 @default.
- W2103672714 hasConceptScore W2103672714C57273362 @default.
- W2103672714 hasConceptScore W2103672714C76946457 @default.
- W2103672714 hasConceptScore W2103672714C80444323 @default.
- W2103672714 hasLocation W21036727141 @default.
- W2103672714 hasOpenAccess W2103672714 @default.
- W2103672714 hasPrimaryLocation W21036727141 @default.
- W2103672714 hasRelatedWork W1967761844 @default.
- W2103672714 hasRelatedWork W1998369386 @default.
- W2103672714 hasRelatedWork W2000835910 @default.
- W2103672714 hasRelatedWork W2000996459 @default.
- W2103672714 hasRelatedWork W2001430189 @default.
- W2103672714 hasRelatedWork W2048173326 @default.
- W2103672714 hasRelatedWork W2072903423 @default.
- W2103672714 hasRelatedWork W2094631006 @default.
- W2103672714 hasRelatedWork W2095244040 @default.
- W2103672714 hasRelatedWork W2178397985 @default.
- W2103672714 hasRelatedWork W2560576693 @default.
- W2103672714 hasRelatedWork W2783816954 @default.
- W2103672714 hasRelatedWork W2887208695 @default.
- W2103672714 hasRelatedWork W2938185404 @default.
- W2103672714 hasRelatedWork W2952712772 @default.
- W2103672714 hasRelatedWork W2975614804 @default.
- W2103672714 hasRelatedWork W2990085481 @default.
- W2103672714 hasRelatedWork W3118010192 @default.
- W2103672714 hasRelatedWork W3204081232 @default.
- W2103672714 hasRelatedWork W47316739 @default.
- W2103672714 hasVolume "21" @default.
- W2103672714 isParatext "false" @default.
- W2103672714 isRetracted "false" @default.
- W2103672714 magId "2103672714" @default.
- W2103672714 workType "article" @default.