Matches in SemOpenAlex for { <https://semopenalex.org/work/W94275089> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W94275089 abstract "A key strategy for speeding up computation is to run in parallel on multiple cores. However, on hard combinatorial problems, exploiting parallelism has been surprisingly challenging. It appears that traditional divide-and-conquer strategies do not work well, due to the intricate non-local nature of the interactions between the problem variables. In this paper, we introduce a novel way in which parallelism can be used to exploit hidden structure of hard combinatorial problems. We demonstrate the success of this approach on minimal set basis problem, which has a wide range of applications in machine learning and system security, etc. We also show the effectiveness on a related application problem from materials discovery. In our approach, a large number of smaller sub-problems are identified and solved concurrently. We then aggregate the information from those solutions, and use this to initialize the search of a global, complete solver. We show that this strategy leads to a significant speed-up over a sequential approach. The strategy also greatly outperforms state-of-the-art incomplete solvers in terms of solution quality. Our work opens up a novel angle for using parallelism to solve hard combinatorial problems." @default.
- W94275089 created "2016-06-24" @default.
- W94275089 creator A5060838579 @default.
- W94275089 creator A5069030030 @default.
- W94275089 creator A5084928583 @default.
- W94275089 creator A5091179481 @default.
- W94275089 date "2014-06-21" @default.
- W94275089 modified "2023-09-23" @default.
- W94275089 title "Uncovering Hidden Structure through Parallel Problem Decomposition" @default.
- W94275089 cites W1541525032 @default.
- W94275089 cites W1709155369 @default.
- W94275089 cites W178318285 @default.
- W94275089 cites W1806694899 @default.
- W94275089 cites W2076928277 @default.
- W94275089 cites W2129807688 @default.
- W94275089 cites W2130136359 @default.
- W94275089 cites W2141752622 @default.
- W94275089 cites W2147148915 @default.
- W94275089 cites W2160342152 @default.
- W94275089 cites W2161358272 @default.
- W94275089 cites W2173213060 @default.
- W94275089 cites W54298403 @default.
- W94275089 doi "https://doi.org/10.1609/aaai.v28i1.9093" @default.
- W94275089 hasPublicationYear "2014" @default.
- W94275089 type Work @default.
- W94275089 sameAs 94275089 @default.
- W94275089 citedByCount "0" @default.
- W94275089 crossrefType "journal-article" @default.
- W94275089 hasAuthorship W94275089A5060838579 @default.
- W94275089 hasAuthorship W94275089A5069030030 @default.
- W94275089 hasAuthorship W94275089A5084928583 @default.
- W94275089 hasAuthorship W94275089A5091179481 @default.
- W94275089 hasBestOaLocation W942750891 @default.
- W94275089 hasConcept C11413529 @default.
- W94275089 hasConcept C159985019 @default.
- W94275089 hasConcept C165696696 @default.
- W94275089 hasConcept C173608175 @default.
- W94275089 hasConcept C177264268 @default.
- W94275089 hasConcept C192562407 @default.
- W94275089 hasConcept C199360897 @default.
- W94275089 hasConcept C204323151 @default.
- W94275089 hasConcept C26517878 @default.
- W94275089 hasConcept C2778770139 @default.
- W94275089 hasConcept C2781172179 @default.
- W94275089 hasConcept C38652104 @default.
- W94275089 hasConcept C41008148 @default.
- W94275089 hasConcept C45374587 @default.
- W94275089 hasConcept C68339613 @default.
- W94275089 hasConcept C71559656 @default.
- W94275089 hasConcept C80444323 @default.
- W94275089 hasConceptScore W94275089C11413529 @default.
- W94275089 hasConceptScore W94275089C159985019 @default.
- W94275089 hasConceptScore W94275089C165696696 @default.
- W94275089 hasConceptScore W94275089C173608175 @default.
- W94275089 hasConceptScore W94275089C177264268 @default.
- W94275089 hasConceptScore W94275089C192562407 @default.
- W94275089 hasConceptScore W94275089C199360897 @default.
- W94275089 hasConceptScore W94275089C204323151 @default.
- W94275089 hasConceptScore W94275089C26517878 @default.
- W94275089 hasConceptScore W94275089C2778770139 @default.
- W94275089 hasConceptScore W94275089C2781172179 @default.
- W94275089 hasConceptScore W94275089C38652104 @default.
- W94275089 hasConceptScore W94275089C41008148 @default.
- W94275089 hasConceptScore W94275089C45374587 @default.
- W94275089 hasConceptScore W94275089C68339613 @default.
- W94275089 hasConceptScore W94275089C71559656 @default.
- W94275089 hasConceptScore W94275089C80444323 @default.
- W94275089 hasIssue "1" @default.
- W94275089 hasLocation W942750891 @default.
- W94275089 hasOpenAccess W94275089 @default.
- W94275089 hasPrimaryLocation W942750891 @default.
- W94275089 hasRelatedWork W1531488649 @default.
- W94275089 hasRelatedWork W1534022569 @default.
- W94275089 hasRelatedWork W1968628970 @default.
- W94275089 hasRelatedWork W2069715994 @default.
- W94275089 hasRelatedWork W2110645221 @default.
- W94275089 hasRelatedWork W2366027386 @default.
- W94275089 hasRelatedWork W2528452804 @default.
- W94275089 hasRelatedWork W4207079790 @default.
- W94275089 hasRelatedWork W2582864838 @default.
- W94275089 hasRelatedWork W2599858257 @default.
- W94275089 hasVolume "28" @default.
- W94275089 isParatext "false" @default.
- W94275089 isRetracted "false" @default.
- W94275089 magId "94275089" @default.
- W94275089 workType "article" @default.