FRINK Linked Data Fragments server

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

• W2087872740 endingPage "27" @default.
• W2087872740 startingPage "1" @default.
• W2087872740 abstract "Finding a maximum clique in a given graph is one of the fundamental NP-hard problems. We compare two multicore thread-parallel adaptations of a state-of-the-art branch-and-bound algorithm for the maximum clique problem and provide a novel explanation as to why they are successful. We show that load balance is sometimes a problem but that the interaction of parallel search order and the most likely location of solutions within the search space is often the dominating consideration. We use this explanation to propose a new low-overhead, scalable work-splitting mechanism. Our approach uses explicit early diversity to avoid strong commitment to the weakest heuristic advice and late resplitting for balance. More generally, we argue that, for branch-and-bound, parallel algorithm design should not be performed independently of the underlying sequential algorithm." @default.
• W2087872740 created "2016-06-24" @default.
• W2087872740 creator A5039605149 @default.
• W2087872740 creator A5070869501 @default.
• W2087872740 date "2015-04-13" @default.
• W2087872740 modified "2023-10-02" @default.
• W2087872740 title "The Shape of the Search Tree for the Maximum Clique Problem and the Implications for Parallel Branch and Bound" @default.
• W2087872740 cites W1484343014 @default.
• W2087872740 cites W1594785451 @default.
• W2087872740 cites W1988466359 @default.
• W2087872740 cites W1988845780 @default.
• W2087872740 cites W2003010406 @default.
• W2087872740 cites W2005933636 @default.
• W2087872740 cites W2008362324 @default.
• W2087872740 cites W2024685656 @default.
• W2087872740 cites W2035372875 @default.
• W2087872740 cites W2054144393 @default.
• W2087872740 cites W2068617151 @default.
• W2087872740 cites W2086011627 @default.
• W2087872740 cites W2092993939 @default.
• W2087872740 cites W2096592688 @default.
• W2087872740 cites W2103406309 @default.
• W2087872740 cites W2136680084 @default.
• W2087872740 cites W2138795476 @default.
• W2087872740 cites W2154472352 @default.
• W2087872740 cites W2156206152 @default.
• W2087872740 cites W2166742555 @default.
• W2087872740 cites W2397314171 @default.
• W2087872740 cites W2722976386 @default.
• W2087872740 cites W3103809129 @default.
• W2087872740 doi "https://doi.org/10.1145/2742359" @default.
• W2087872740 hasPublicationYear "2015" @default.
• W2087872740 type Work @default.
• W2087872740 sameAs 2087872740 @default.
• W2087872740 citedByCount "33" @default.
• W2087872740 countsByYear W20878727402014 @default.
• W2087872740 countsByYear W20878727402015 @default.
• W2087872740 countsByYear W20878727402016 @default.
• W2087872740 countsByYear W20878727402017 @default.
• W2087872740 countsByYear W20878727402018 @default.
• W2087872740 countsByYear W20878727402019 @default.
• W2087872740 countsByYear W20878727402020 @default.
• W2087872740 countsByYear W20878727402022 @default.
• W2087872740 countsByYear W20878727402023 @default.
• W2087872740 crossrefType "journal-article" @default.
• W2087872740 hasAuthorship W2087872740A5039605149 @default.
• W2087872740 hasAuthorship W2087872740A5070869501 @default.
• W2087872740 hasBestOaLocation W20878727402 @default.
• W2087872740 hasConcept C102192266 @default.
• W2087872740 hasConcept C111919701 @default.
• W2087872740 hasConcept C11413529 @default.
• W2087872740 hasConcept C114614502 @default.
• W2087872740 hasConcept C125583679 @default.
• W2087872740 hasConcept C126255220 @default.
• W2087872740 hasConcept C127705205 @default.
• W2087872740 hasConcept C132525143 @default.
• W2087872740 hasConcept C134306372 @default.
• W2087872740 hasConcept C138101251 @default.
• W2087872740 hasConcept C150997102 @default.
• W2087872740 hasConcept C160446614 @default.
• W2087872740 hasConcept C173801870 @default.
• W2087872740 hasConcept C207024777 @default.
• W2087872740 hasConcept C2777035058 @default.
• W2087872740 hasConcept C2779960059 @default.
• W2087872740 hasConcept C33923547 @default.
• W2087872740 hasConcept C41008148 @default.
• W2087872740 hasConcept C48044578 @default.
• W2087872740 hasConcept C77088390 @default.
• W2087872740 hasConcept C77553402 @default.
• W2087872740 hasConcept C80444323 @default.
• W2087872740 hasConcept C93693863 @default.
• W2087872740 hasConceptScore W2087872740C102192266 @default.
• W2087872740 hasConceptScore W2087872740C111919701 @default.
• W2087872740 hasConceptScore W2087872740C11413529 @default.
• W2087872740 hasConceptScore W2087872740C114614502 @default.
• W2087872740 hasConceptScore W2087872740C125583679 @default.
• W2087872740 hasConceptScore W2087872740C126255220 @default.
• W2087872740 hasConceptScore W2087872740C127705205 @default.
• W2087872740 hasConceptScore W2087872740C132525143 @default.
• W2087872740 hasConceptScore W2087872740C134306372 @default.
• W2087872740 hasConceptScore W2087872740C138101251 @default.
• W2087872740 hasConceptScore W2087872740C150997102 @default.
• W2087872740 hasConceptScore W2087872740C160446614 @default.
• W2087872740 hasConceptScore W2087872740C173801870 @default.
• W2087872740 hasConceptScore W2087872740C207024777 @default.
• W2087872740 hasConceptScore W2087872740C2777035058 @default.
• W2087872740 hasConceptScore W2087872740C2779960059 @default.
• W2087872740 hasConceptScore W2087872740C33923547 @default.
• W2087872740 hasConceptScore W2087872740C41008148 @default.
• W2087872740 hasConceptScore W2087872740C48044578 @default.
• W2087872740 hasConceptScore W2087872740C77088390 @default.
• W2087872740 hasConceptScore W2087872740C77553402 @default.
• W2087872740 hasConceptScore W2087872740C80444323 @default.
• W2087872740 hasConceptScore W2087872740C93693863 @default.
• W2087872740 hasFunder F4320334627 @default.
• W2087872740 hasIssue "1" @default.
• W2087872740 hasLocation W20878727401 @default.
• W2087872740 hasLocation W20878727402 @default.

• next