Matches in SemOpenAlex for { <https://semopenalex.org/work/W1551600012> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1551600012 abstract "A number of recent studies have examined how the difficulty of various NP-hard problems varies with simple parameters describing their structure. In particular, they have identified parameter values that distinguish regions with many hard problem instances from relatively easier ones. In this paper we continue this work by examining independent parallel search. SpecificalIy, we evaluate the speedup as function of connectivity and search difficulty for the particular case of graph coloring with a standard heuristic search method. This requires examining the full search cost distribution rather than just the more commonly reported mean and variance. We also show similar behavior for a single-agent search strategy in which the search is restarted whenever it fails to complete within a specified cost bound. troduction" @default.
- W1551600012 created "2016-06-24" @default.
- W1551600012 creator A5075372235 @default.
- W1551600012 creator A5084176046 @default.
- W1551600012 date "1994-01-01" @default.
- W1551600012 modified "2023-09-27" @default.
- W1551600012 title "Expected Gains from Parallelizing Constraint Solving for" @default.
- W1551600012 cites W118708968 @default.
- W1551600012 cites W130876128 @default.
- W1551600012 cites W1482954786 @default.
- W1551600012 cites W158525400 @default.
- W1551600012 cites W1589719404 @default.
- W1551600012 cites W159451778 @default.
- W1551600012 cites W1620410031 @default.
- W1551600012 cites W1639032689 @default.
- W1551600012 cites W1929252444 @default.
- W1551600012 cites W2024060531 @default.
- W1551600012 cites W2108702302 @default.
- W1551600012 cites W2123081449 @default.
- W1551600012 cites W2154472352 @default.
- W1551600012 cites W4326551 @default.
- W1551600012 cites W4983232 @default.
- W1551600012 cites W89914616 @default.
- W1551600012 cites W1774803432 @default.
- W1551600012 cites W69549612 @default.
- W1551600012 hasPublicationYear "1994" @default.
- W1551600012 type Work @default.
- W1551600012 sameAs 1551600012 @default.
- W1551600012 citedByCount "0" @default.
- W1551600012 crossrefType "journal-article" @default.
- W1551600012 hasAuthorship W1551600012A5075372235 @default.
- W1551600012 hasAuthorship W1551600012A5084176046 @default.
- W1551600012 hasConcept C111472728 @default.
- W1551600012 hasConcept C11413529 @default.
- W1551600012 hasConcept C121955636 @default.
- W1551600012 hasConcept C125583679 @default.
- W1551600012 hasConcept C126255220 @default.
- W1551600012 hasConcept C138885662 @default.
- W1551600012 hasConcept C144133560 @default.
- W1551600012 hasConcept C154945302 @default.
- W1551600012 hasConcept C173608175 @default.
- W1551600012 hasConcept C173801870 @default.
- W1551600012 hasConcept C196083921 @default.
- W1551600012 hasConcept C19889080 @default.
- W1551600012 hasConcept C2524010 @default.
- W1551600012 hasConcept C2776036281 @default.
- W1551600012 hasConcept C2780586882 @default.
- W1551600012 hasConcept C33923547 @default.
- W1551600012 hasConcept C41008148 @default.
- W1551600012 hasConcept C68339613 @default.
- W1551600012 hasConcept C80444323 @default.
- W1551600012 hasConceptScore W1551600012C111472728 @default.
- W1551600012 hasConceptScore W1551600012C11413529 @default.
- W1551600012 hasConceptScore W1551600012C121955636 @default.
- W1551600012 hasConceptScore W1551600012C125583679 @default.
- W1551600012 hasConceptScore W1551600012C126255220 @default.
- W1551600012 hasConceptScore W1551600012C138885662 @default.
- W1551600012 hasConceptScore W1551600012C144133560 @default.
- W1551600012 hasConceptScore W1551600012C154945302 @default.
- W1551600012 hasConceptScore W1551600012C173608175 @default.
- W1551600012 hasConceptScore W1551600012C173801870 @default.
- W1551600012 hasConceptScore W1551600012C196083921 @default.
- W1551600012 hasConceptScore W1551600012C19889080 @default.
- W1551600012 hasConceptScore W1551600012C2524010 @default.
- W1551600012 hasConceptScore W1551600012C2776036281 @default.
- W1551600012 hasConceptScore W1551600012C2780586882 @default.
- W1551600012 hasConceptScore W1551600012C33923547 @default.
- W1551600012 hasConceptScore W1551600012C41008148 @default.
- W1551600012 hasConceptScore W1551600012C68339613 @default.
- W1551600012 hasConceptScore W1551600012C80444323 @default.
- W1551600012 hasLocation W15516000121 @default.
- W1551600012 hasOpenAccess W1551600012 @default.
- W1551600012 hasPrimaryLocation W15516000121 @default.
- W1551600012 hasRelatedWork W1601803378 @default.
- W1551600012 hasRelatedWork W193957040 @default.
- W1551600012 hasRelatedWork W2097249131 @default.
- W1551600012 hasRelatedWork W2265818313 @default.
- W1551600012 hasRelatedWork W2404648444 @default.
- W1551600012 hasRelatedWork W2561203644 @default.
- W1551600012 hasRelatedWork W2561206449 @default.
- W1551600012 hasRelatedWork W2755477935 @default.
- W1551600012 hasRelatedWork W2792011156 @default.
- W1551600012 hasRelatedWork W2792807699 @default.
- W1551600012 hasRelatedWork W2794874231 @default.
- W1551600012 hasRelatedWork W2922480428 @default.
- W1551600012 hasRelatedWork W2964053532 @default.
- W1551600012 hasRelatedWork W2964468721 @default.
- W1551600012 hasRelatedWork W3022816175 @default.
- W1551600012 hasRelatedWork W3082569663 @default.
- W1551600012 hasRelatedWork W3119881113 @default.
- W1551600012 hasRelatedWork W3134315323 @default.
- W1551600012 hasRelatedWork W3168753474 @default.
- W1551600012 hasRelatedWork W34613702 @default.
- W1551600012 isParatext "false" @default.
- W1551600012 isRetracted "false" @default.
- W1551600012 magId "1551600012" @default.
- W1551600012 workType "article" @default.