Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567684443> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1567684443 endingPage "993" @default.
- W1567684443 startingPage "985" @default.
- W1567684443 abstract "We have implemented a backtracking strategy for the satisfiability problem on a ring of processors and we observed a superlinear speedup in the average. In this paper we describe a model from which this superlinear speedup can be deduced. The model is based on the fact that in the average the solutions are distributed nonuniformly in the case of the satisfiability problem. To our knowledge this phenomenon was not used before in the analysis of algorithms." @default.
- W1567684443 created "2016-06-24" @default.
- W1567684443 creator A5080682633 @default.
- W1567684443 creator A5085072639 @default.
- W1567684443 creator A5086678348 @default.
- W1567684443 date "1988-01-01" @default.
- W1567684443 modified "2023-10-02" @default.
- W1567684443 title "Superlinear speedup for parallel backtracking" @default.
- W1567684443 cites W1977119258 @default.
- W1567684443 cites W2014111643 @default.
- W1567684443 cites W2055978814 @default.
- W1567684443 doi "https://doi.org/10.1007/3-540-18991-2_58" @default.
- W1567684443 hasPublicationYear "1988" @default.
- W1567684443 type Work @default.
- W1567684443 sameAs 1567684443 @default.
- W1567684443 citedByCount "30" @default.
- W1567684443 countsByYear W15676844432013 @default.
- W1567684443 countsByYear W15676844432015 @default.
- W1567684443 countsByYear W15676844432017 @default.
- W1567684443 countsByYear W15676844432018 @default.
- W1567684443 countsByYear W15676844432021 @default.
- W1567684443 crossrefType "book-chapter" @default.
- W1567684443 hasAuthorship W1567684443A5080682633 @default.
- W1567684443 hasAuthorship W1567684443A5085072639 @default.
- W1567684443 hasAuthorship W1567684443A5086678348 @default.
- W1567684443 hasConcept C11413529 @default.
- W1567684443 hasConcept C147297375 @default.
- W1567684443 hasConcept C156884757 @default.
- W1567684443 hasConcept C168773769 @default.
- W1567684443 hasConcept C173608175 @default.
- W1567684443 hasConcept C41008148 @default.
- W1567684443 hasConcept C68339613 @default.
- W1567684443 hasConceptScore W1567684443C11413529 @default.
- W1567684443 hasConceptScore W1567684443C147297375 @default.
- W1567684443 hasConceptScore W1567684443C156884757 @default.
- W1567684443 hasConceptScore W1567684443C168773769 @default.
- W1567684443 hasConceptScore W1567684443C173608175 @default.
- W1567684443 hasConceptScore W1567684443C41008148 @default.
- W1567684443 hasConceptScore W1567684443C68339613 @default.
- W1567684443 hasLocation W15676844431 @default.
- W1567684443 hasOpenAccess W1567684443 @default.
- W1567684443 hasPrimaryLocation W15676844431 @default.
- W1567684443 hasRelatedWork W1485898611 @default.
- W1567684443 hasRelatedWork W1518705996 @default.
- W1567684443 hasRelatedWork W1591752194 @default.
- W1567684443 hasRelatedWork W1845402743 @default.
- W1567684443 hasRelatedWork W1929252444 @default.
- W1567684443 hasRelatedWork W1984263429 @default.
- W1567684443 hasRelatedWork W2005933636 @default.
- W1567684443 hasRelatedWork W2011039300 @default.
- W1567684443 hasRelatedWork W2046612382 @default.
- W1567684443 hasRelatedWork W2064902266 @default.
- W1567684443 hasRelatedWork W2079547519 @default.
- W1567684443 hasRelatedWork W2092775861 @default.
- W1567684443 hasRelatedWork W2095709533 @default.
- W1567684443 hasRelatedWork W2103406309 @default.
- W1567684443 hasRelatedWork W2123081449 @default.
- W1567684443 hasRelatedWork W2123098314 @default.
- W1567684443 hasRelatedWork W2132163328 @default.
- W1567684443 hasRelatedWork W2142785340 @default.
- W1567684443 hasRelatedWork W89914616 @default.
- W1567684443 hasRelatedWork W69549612 @default.
- W1567684443 isParatext "false" @default.
- W1567684443 isRetracted "false" @default.
- W1567684443 magId "1567684443" @default.
- W1567684443 workType "book-chapter" @default.