Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569122366> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W1569122366 abstract "The statistical physics approach to the number partioning problem, a classical NP-hard problem, is both simple and rewarding. Very basic notions and methods from statistical mechanics are enough to obtain analytical results for the phase boundary that separates the easy-to-solve from the hard-to-solve phase of the NPP as well as for the probability distributions of the optimal and sub-optimal solutions. In addition, it can be shown that solving a number portioning problem of size N to some extent corresponds to locating the minimum in an unsorted list of O(2N ) numbers. Considering this correspondence it is not surprising that known heuristics for the partitioning problem are not signi4cantly better than simple random search." @default.
- W1569122366 created "2016-06-24" @default.
- W1569122366 creator A5004847054 @default.
- W1569122366 date "2000-09-15" @default.
- W1569122366 modified "2023-10-18" @default.
- W1569122366 title "A physicist's approach to number partitioning" @default.
- W1569122366 hasPublicationYear "2000" @default.
- W1569122366 type Work @default.
- W1569122366 sameAs 1569122366 @default.
- W1569122366 citedByCount "0" @default.
- W1569122366 crossrefType "journal-article" @default.
- W1569122366 hasAuthorship W1569122366A5004847054 @default.
- W1569122366 hasConcept C111472728 @default.
- W1569122366 hasConcept C121332964 @default.
- W1569122366 hasConcept C121864883 @default.
- W1569122366 hasConcept C126255220 @default.
- W1569122366 hasConcept C127705205 @default.
- W1569122366 hasConcept C138885662 @default.
- W1569122366 hasConcept C2780586882 @default.
- W1569122366 hasConcept C33923547 @default.
- W1569122366 hasConcept C41008148 @default.
- W1569122366 hasConcept C99874945 @default.
- W1569122366 hasConceptScore W1569122366C111472728 @default.
- W1569122366 hasConceptScore W1569122366C121332964 @default.
- W1569122366 hasConceptScore W1569122366C121864883 @default.
- W1569122366 hasConceptScore W1569122366C126255220 @default.
- W1569122366 hasConceptScore W1569122366C127705205 @default.
- W1569122366 hasConceptScore W1569122366C138885662 @default.
- W1569122366 hasConceptScore W1569122366C2780586882 @default.
- W1569122366 hasConceptScore W1569122366C33923547 @default.
- W1569122366 hasConceptScore W1569122366C41008148 @default.
- W1569122366 hasConceptScore W1569122366C99874945 @default.
- W1569122366 hasLocation W15691223661 @default.
- W1569122366 hasOpenAccess W1569122366 @default.
- W1569122366 hasPrimaryLocation W15691223661 @default.
- W1569122366 hasRelatedWork W2000461262 @default.
- W1569122366 hasRelatedWork W2081431552 @default.
- W1569122366 hasRelatedWork W2097382020 @default.
- W1569122366 hasRelatedWork W2099680089 @default.
- W1569122366 hasRelatedWork W2167946976 @default.
- W1569122366 hasRelatedWork W2399879439 @default.
- W1569122366 hasRelatedWork W2464737989 @default.
- W1569122366 hasRelatedWork W2612488362 @default.
- W1569122366 hasRelatedWork W2619212074 @default.
- W1569122366 hasRelatedWork W2765238150 @default.
- W1569122366 hasRelatedWork W2767748505 @default.
- W1569122366 hasRelatedWork W2791421781 @default.
- W1569122366 hasRelatedWork W2950823092 @default.
- W1569122366 hasRelatedWork W2951927145 @default.
- W1569122366 hasRelatedWork W2963285371 @default.
- W1569122366 hasRelatedWork W3094331929 @default.
- W1569122366 hasRelatedWork W3104221628 @default.
- W1569122366 hasRelatedWork W3183155064 @default.
- W1569122366 hasRelatedWork W3209460892 @default.
- W1569122366 hasRelatedWork W2565360489 @default.
- W1569122366 isParatext "false" @default.
- W1569122366 isRetracted "false" @default.
- W1569122366 magId "1569122366" @default.
- W1569122366 workType "article" @default.