FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W202227618> ?p ?o ?g. }

• W202227618 endingPage "336" @default.
• W202227618 startingPage "331" @default.
• W202227618 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. Specifically, 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." @default.
• W202227618 created "2016-06-24" @default.
• W202227618 creator A5075372235 @default.
• W202227618 creator A5084176046 @default.
• W202227618 date "1994-10-05" @default.
• W202227618 modified "2023-09-24" @default.
• W202227618 title "Expected gains from parallelizing constraint solving for hard problems" @default.
• W202227618 cites W118708968 @default.
• W202227618 cites W130876128 @default.
• W202227618 cites W1482954786 @default.
• W202227618 cites W1555807722 @default.
• W202227618 cites W1561608403 @default.
• W202227618 cites W158525400 @default.
• W202227618 cites W159451778 @default.
• W202227618 cites W1620410031 @default.
• W202227618 cites W1667614912 @default.
• W202227618 cites W1929252444 @default.
• W202227618 cites W2024060531 @default.
• W202227618 cites W2108702302 @default.
• W202227618 cites W2123081449 @default.
• W202227618 cites W2153638045 @default.
• W202227618 cites W2154472352 @default.
• W202227618 cites W3023540311 @default.
• W202227618 cites W4326551 @default.
• W202227618 cites W4983232 @default.
• W202227618 cites W89914616 @default.
• W202227618 cites W1774803432 @default.
• W202227618 cites W2403168300 @default.
• W202227618 cites W69549612 @default.
• W202227618 hasPublicationYear "1994" @default.
• W202227618 type Work @default.
• W202227618 sameAs 202227618 @default.
• W202227618 citedByCount "18" @default.
• W202227618 countsByYear W2022276182014 @default.
• W202227618 crossrefType "proceedings-article" @default.
• W202227618 hasAuthorship W202227618A5075372235 @default.
• W202227618 hasAuthorship W202227618A5084176046 @default.
• W202227618 hasConcept C111472728 @default.
• W202227618 hasConcept C11413529 @default.
• W202227618 hasConcept C121955636 @default.
• W202227618 hasConcept C125583679 @default.
• W202227618 hasConcept C126255220 @default.
• W202227618 hasConcept C138885662 @default.
• W202227618 hasConcept C144133560 @default.
• W202227618 hasConcept C154945302 @default.
• W202227618 hasConcept C173608175 @default.
• W202227618 hasConcept C173801870 @default.
• W202227618 hasConcept C196083921 @default.
• W202227618 hasConcept C19889080 @default.
• W202227618 hasConcept C2524010 @default.
• W202227618 hasConcept C2776036281 @default.
• W202227618 hasConcept C2780586882 @default.
• W202227618 hasConcept C33923547 @default.
• W202227618 hasConcept C41008148 @default.
• W202227618 hasConcept C46011968 @default.
• W202227618 hasConcept C68339613 @default.
• W202227618 hasConcept C80444323 @default.
• W202227618 hasConceptScore W202227618C111472728 @default.
• W202227618 hasConceptScore W202227618C11413529 @default.
• W202227618 hasConceptScore W202227618C121955636 @default.
• W202227618 hasConceptScore W202227618C125583679 @default.
• W202227618 hasConceptScore W202227618C126255220 @default.
• W202227618 hasConceptScore W202227618C138885662 @default.
• W202227618 hasConceptScore W202227618C144133560 @default.
• W202227618 hasConceptScore W202227618C154945302 @default.
• W202227618 hasConceptScore W202227618C173608175 @default.
• W202227618 hasConceptScore W202227618C173801870 @default.
• W202227618 hasConceptScore W202227618C196083921 @default.
• W202227618 hasConceptScore W202227618C19889080 @default.
• W202227618 hasConceptScore W202227618C2524010 @default.
• W202227618 hasConceptScore W202227618C2776036281 @default.
• W202227618 hasConceptScore W202227618C2780586882 @default.
• W202227618 hasConceptScore W202227618C33923547 @default.
• W202227618 hasConceptScore W202227618C41008148 @default.
• W202227618 hasConceptScore W202227618C46011968 @default.
• W202227618 hasConceptScore W202227618C68339613 @default.
• W202227618 hasConceptScore W202227618C80444323 @default.
• W202227618 hasLocation W2022276181 @default.
• W202227618 hasOpenAccess W202227618 @default.
• W202227618 hasPrimaryLocation W2022276181 @default.
• W202227618 hasRelatedWork W118708968 @default.
• W202227618 hasRelatedWork W137832142 @default.
• W202227618 hasRelatedWork W1561608403 @default.
• W202227618 hasRelatedWork W158525400 @default.
• W202227618 hasRelatedWork W1600919542 @default.
• W202227618 hasRelatedWork W1620410031 @default.
• W202227618 hasRelatedWork W1667614912 @default.
• W202227618 hasRelatedWork W1968198053 @default.
• W202227618 hasRelatedWork W2024060531 @default.
• W202227618 hasRelatedWork W2057361103 @default.
• W202227618 hasRelatedWork W2062897452 @default.
• W202227618 hasRelatedWork W2064902266 @default.
• W202227618 hasRelatedWork W2106440199 @default.
• W202227618 hasRelatedWork W2108702302 @default.
• W202227618 hasRelatedWork W2119190805 @default.
• W202227618 hasRelatedWork W2137154807 @default.
• W202227618 hasRelatedWork W2154318861 @default.
• W202227618 hasRelatedWork W2963862728 @default.

• next