Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038996833> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2038996833 endingPage "L8" @default.
- W2038996833 startingPage "L1" @default.
- W2038996833 abstract "The problem of bipartitioning a random graph of fixed finite local valence (connectivity) so as to minimise the number of cross edges is studied by the application of Monte Carlo simulation of thermodynamics and annealing. This problem is NP-complete and is relevant as an idealisation of several practical organisation problems. Evidence is presented for the existence of a multiplicity of metastable states and for non-self-averaging and ultrametricity in the space of overlaps, albeit with a possible critical valence. An empirical formula is presented for the optimal cost, in excellent accord with values obtained by simulation and those known exactly." @default.
- W2038996833 created "2016-06-24" @default.
- W2038996833 creator A5003670054 @default.
- W2038996833 creator A5039154330 @default.
- W2038996833 creator A5057977875 @default.
- W2038996833 date "1987-01-11" @default.
- W2038996833 modified "2023-10-16" @default.
- W2038996833 title "Graph bipartitioning and statistical mechanics" @default.
- W2038996833 cites W1965121855 @default.
- W2038996833 cites W1967084746 @default.
- W2038996833 cites W1974572752 @default.
- W2038996833 cites W1978171523 @default.
- W2038996833 cites W1979005517 @default.
- W2038996833 cites W1979199694 @default.
- W2038996833 cites W2003678860 @default.
- W2038996833 cites W2022820481 @default.
- W2038996833 cites W2024060531 @default.
- W2038996833 cites W2039599616 @default.
- W2038996833 cites W2042789473 @default.
- W2038996833 cites W2047900759 @default.
- W2038996833 cites W2088431067 @default.
- W2038996833 cites W2089435411 @default.
- W2038996833 cites W2093461312 @default.
- W2038996833 cites W2095058792 @default.
- W2038996833 cites W2101936356 @default.
- W2038996833 cites W2116945750 @default.
- W2038996833 doi "https://doi.org/10.1088/0305-4470/20/1/001" @default.
- W2038996833 hasPublicationYear "1987" @default.
- W2038996833 type Work @default.
- W2038996833 sameAs 2038996833 @default.
- W2038996833 citedByCount "53" @default.
- W2038996833 countsByYear W20389968332013 @default.
- W2038996833 countsByYear W20389968332019 @default.
- W2038996833 countsByYear W20389968332020 @default.
- W2038996833 crossrefType "journal-article" @default.
- W2038996833 hasAuthorship W2038996833A5003670054 @default.
- W2038996833 hasAuthorship W2038996833A5039154330 @default.
- W2038996833 hasAuthorship W2038996833A5057977875 @default.
- W2038996833 hasConcept C105795698 @default.
- W2038996833 hasConcept C114614502 @default.
- W2038996833 hasConcept C121332964 @default.
- W2038996833 hasConcept C121864883 @default.
- W2038996833 hasConcept C126255220 @default.
- W2038996833 hasConcept C126980161 @default.
- W2038996833 hasConcept C132525143 @default.
- W2038996833 hasConcept C134306372 @default.
- W2038996833 hasConcept C156004811 @default.
- W2038996833 hasConcept C19499675 @default.
- W2038996833 hasConcept C33923547 @default.
- W2038996833 hasConcept C41008148 @default.
- W2038996833 hasConcept C48903430 @default.
- W2038996833 hasConcept C62520636 @default.
- W2038996833 hasConcept C88230418 @default.
- W2038996833 hasConcept C89464430 @default.
- W2038996833 hasConcept C99874945 @default.
- W2038996833 hasConceptScore W2038996833C105795698 @default.
- W2038996833 hasConceptScore W2038996833C114614502 @default.
- W2038996833 hasConceptScore W2038996833C121332964 @default.
- W2038996833 hasConceptScore W2038996833C121864883 @default.
- W2038996833 hasConceptScore W2038996833C126255220 @default.
- W2038996833 hasConceptScore W2038996833C126980161 @default.
- W2038996833 hasConceptScore W2038996833C132525143 @default.
- W2038996833 hasConceptScore W2038996833C134306372 @default.
- W2038996833 hasConceptScore W2038996833C156004811 @default.
- W2038996833 hasConceptScore W2038996833C19499675 @default.
- W2038996833 hasConceptScore W2038996833C33923547 @default.
- W2038996833 hasConceptScore W2038996833C41008148 @default.
- W2038996833 hasConceptScore W2038996833C48903430 @default.
- W2038996833 hasConceptScore W2038996833C62520636 @default.
- W2038996833 hasConceptScore W2038996833C88230418 @default.
- W2038996833 hasConceptScore W2038996833C89464430 @default.
- W2038996833 hasConceptScore W2038996833C99874945 @default.
- W2038996833 hasIssue "1" @default.
- W2038996833 hasLocation W20389968331 @default.
- W2038996833 hasOpenAccess W2038996833 @default.
- W2038996833 hasPrimaryLocation W20389968331 @default.
- W2038996833 hasRelatedWork W1533718986 @default.
- W2038996833 hasRelatedWork W2028150100 @default.
- W2038996833 hasRelatedWork W2056730360 @default.
- W2038996833 hasRelatedWork W2062055607 @default.
- W2038996833 hasRelatedWork W2198325035 @default.
- W2038996833 hasRelatedWork W2886138750 @default.
- W2038996833 hasRelatedWork W2950204256 @default.
- W2038996833 hasRelatedWork W3048876685 @default.
- W2038996833 hasRelatedWork W3210740341 @default.
- W2038996833 hasRelatedWork W4298557936 @default.
- W2038996833 hasVolume "20" @default.
- W2038996833 isParatext "false" @default.
- W2038996833 isRetracted "false" @default.
- W2038996833 magId "2038996833" @default.
- W2038996833 workType "article" @default.