FRINK Linked Data Fragments server

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

• W2024685656 endingPage "2228" @default.
• W2024685656 startingPage "2217" @default.
• W2024685656 abstract "A new exact parallel maximum clique algorithm MaxCliquePara, which finds the maximum clique (the fully connected subgraph) in undirected general and protein graphs, is presented. First, a new branch and bound algorithm for finding a maximum clique on a single computer core, which builds on ideas presented in two published state of the art sequential algorithms is implemented. The new sequential MaxCliqueSeq algorithm is faster than the reference algorithms on both DIMACS benchmark graphs as well as on protein-derived product graphs used for protein structural comparisons. Next, the MaxCliqueSeq algorithm is parallelized by splitting the branch-and-bound search tree to multiple cores, resulting in MaxCliquePara algorithm. The ability to exploit all cores efficiently makes the new parallel MaxCliquePara algorithm markedly superior to other tested algorithms. On a 12-core computer, the parallelization provides up to 2 orders of magnitude faster execution on the large DIMACS benchmark graphs and up to an order of magnitude faster execution on protein product graphs. The algorithms are freely accessible on http://commsys.ijs.si/~matjaz/maxclique." @default.
• W2024685656 created "2016-06-24" @default.
• W2024685656 creator A5007997462 @default.
• W2024685656 creator A5047451621 @default.
• W2024685656 creator A5064489991 @default.
• W2024685656 creator A5074495088 @default.
• W2024685656 creator A5079914130 @default.
• W2024685656 date "2013-09-05" @default.
• W2024685656 modified "2023-10-16" @default.
• W2024685656 title "Exact Parallel Maximum Clique Algorithm for General and Protein Graphs" @default.
• W2024685656 cites W1527655377 @default.
• W2024685656 cites W1574847221 @default.
• W2024685656 cites W1594785451 @default.
• W2024685656 cites W1971618381 @default.
• W2024685656 cites W1975976975 @default.
• W2024685656 cites W1978644181 @default.
• W2024685656 cites W2002747011 @default.
• W2024685656 cites W2008362324 @default.
• W2024685656 cites W2026320281 @default.
• W2024685656 cites W2035372875 @default.
• W2024685656 cites W2046112356 @default.
• W2024685656 cites W2053803268 @default.
• W2024685656 cites W2068617151 @default.
• W2024685656 cites W2076708055 @default.
• W2024685656 cites W2077440882 @default.
• W2024685656 cites W2096725584 @default.
• W2024685656 cites W2096863497 @default.
• W2024685656 cites W2103626206 @default.
• W2024685656 cites W2106449850 @default.
• W2024685656 cites W2116007667 @default.
• W2024685656 cites W2138770756 @default.
• W2024685656 cites W2166742555 @default.
• W2024685656 cites W2168708922 @default.
• W2024685656 cites W2176516200 @default.
• W2024685656 cites W3103809129 @default.
• W2024685656 cites W4294549613 @default.
• W2024685656 doi "https://doi.org/10.1021/ci4002525" @default.
• W2024685656 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/23965016" @default.
• W2024685656 hasPublicationYear "2013" @default.
• W2024685656 type Work @default.
• W2024685656 sameAs 2024685656 @default.
• W2024685656 citedByCount "38" @default.
• W2024685656 countsByYear W20246856562013 @default.
• W2024685656 countsByYear W20246856562014 @default.
• W2024685656 countsByYear W20246856562015 @default.
• W2024685656 countsByYear W20246856562016 @default.
• W2024685656 countsByYear W20246856562017 @default.
• W2024685656 countsByYear W20246856562018 @default.
• W2024685656 countsByYear W20246856562019 @default.
• W2024685656 countsByYear W20246856562020 @default.
• W2024685656 countsByYear W20246856562021 @default.
• W2024685656 countsByYear W20246856562022 @default.
• W2024685656 crossrefType "journal-article" @default.
• W2024685656 hasAuthorship W2024685656A5007997462 @default.
• W2024685656 hasAuthorship W2024685656A5047451621 @default.
• W2024685656 hasAuthorship W2024685656A5064489991 @default.
• W2024685656 hasAuthorship W2024685656A5074495088 @default.
• W2024685656 hasAuthorship W2024685656A5079914130 @default.
• W2024685656 hasConcept C100107663 @default.
• W2024685656 hasConcept C102192266 @default.
• W2024685656 hasConcept C11413529 @default.
• W2024685656 hasConcept C114614502 @default.
• W2024685656 hasConcept C132525143 @default.
• W2024685656 hasConcept C13280743 @default.
• W2024685656 hasConcept C150997102 @default.
• W2024685656 hasConcept C160446614 @default.
• W2024685656 hasConcept C185798385 @default.
• W2024685656 hasConcept C205649164 @default.
• W2024685656 hasConcept C2777035058 @default.
• W2024685656 hasConcept C33923547 @default.
• W2024685656 hasConcept C41008148 @default.
• W2024685656 hasConcept C80444323 @default.
• W2024685656 hasConceptScore W2024685656C100107663 @default.
• W2024685656 hasConceptScore W2024685656C102192266 @default.
• W2024685656 hasConceptScore W2024685656C11413529 @default.
• W2024685656 hasConceptScore W2024685656C114614502 @default.
• W2024685656 hasConceptScore W2024685656C132525143 @default.
• W2024685656 hasConceptScore W2024685656C13280743 @default.
• W2024685656 hasConceptScore W2024685656C150997102 @default.
• W2024685656 hasConceptScore W2024685656C160446614 @default.
• W2024685656 hasConceptScore W2024685656C185798385 @default.
• W2024685656 hasConceptScore W2024685656C205649164 @default.
• W2024685656 hasConceptScore W2024685656C2777035058 @default.
• W2024685656 hasConceptScore W2024685656C33923547 @default.
• W2024685656 hasConceptScore W2024685656C41008148 @default.
• W2024685656 hasConceptScore W2024685656C80444323 @default.
• W2024685656 hasIssue "9" @default.
• W2024685656 hasLocation W20246856561 @default.
• W2024685656 hasLocation W20246856562 @default.
• W2024685656 hasOpenAccess W2024685656 @default.
• W2024685656 hasPrimaryLocation W20246856561 @default.
• W2024685656 hasRelatedWork W2113280143 @default.
• W2024685656 hasRelatedWork W2118702480 @default.
• W2024685656 hasRelatedWork W2138660534 @default.
• W2024685656 hasRelatedWork W2211760951 @default.
• W2024685656 hasRelatedWork W2951947541 @default.
• W2024685656 hasRelatedWork W2960805326 @default.
• W2024685656 hasRelatedWork W3119976028 @default.

• next