{"id":"https://openalex.org/W2178373154","doi":"https://doi.org/10.1109/hpcc-css-icess.2015.8","title":"Critical Node Detection Problem Solving on GPU and in the Cloud","display_name":"Critical Node Detection Problem Solving on GPU and in the Cloud","publication_year":2015,"publication_date":"2015-08-01","ids":{"openalex":"https://openalex.org/W2178373154","doi":"https://doi.org/10.1109/hpcc-css-icess.2015.8","mag":"2178373154"},"language":"en","primary_location":{"id":"doi:10.1109/hpcc-css-icess.2015.8","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc-css-icess.2015.8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016145686","display_name":"Cholpon Degenbaeva","orcid":null},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Cholpon Degenbaeva","raw_affiliation_strings":["Saarland University, Saarbruecken, Germany"],"affiliations":[{"raw_affiliation_string":"Saarland University, Saarbruecken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059552632","display_name":"Matthias Klusch","orcid":"https://orcid.org/0009-0009-5431-8640"},"institutions":[{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Klusch","raw_affiliation_strings":["German Research Center for Artificial Intelligence, Saarbruecken, Germany"],"affiliations":[{"raw_affiliation_string":"German Research Center for Artificial Intelligence, Saarbruecken, Germany","institution_ids":["https://openalex.org/I33256026"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016145686"],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09883009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"57"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7888894081115723},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7417569756507874},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5555501580238342},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5448784828186035},{"id":"https://openalex.org/keywords/supply-chain","display_name":"Supply chain","score":0.47635388374328613},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.44333821535110474},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.42596012353897095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42363685369491577},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41682887077331543},{"id":"https://openalex.org/keywords/supply-chain-network","display_name":"Supply chain network","score":0.41089940071105957},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33703434467315674},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3361135721206665},{"id":"https://openalex.org/keywords/supply-chain-management","display_name":"Supply chain management","score":0.28884974122047424},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1453624665737152},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12955331802368164},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09315350651741028}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7888894081115723},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7417569756507874},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5555501580238342},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5448784828186035},{"id":"https://openalex.org/C108713360","wikidata":"https://www.wikidata.org/wiki/Q1824206","display_name":"Supply chain","level":2,"score":0.47635388374328613},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.44333821535110474},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.42596012353897095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42363685369491577},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41682887077331543},{"id":"https://openalex.org/C2778397037","wikidata":"https://www.wikidata.org/wiki/Q17083947","display_name":"Supply chain network","level":4,"score":0.41089940071105957},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33703434467315674},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3361135721206665},{"id":"https://openalex.org/C44104985","wikidata":"https://www.wikidata.org/wiki/Q492886","display_name":"Supply chain management","level":3,"score":0.28884974122047424},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1453624665737152},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12955331802368164},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09315350651741028},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpcc-css-icess.2015.8","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpcc-css-icess.2015.8","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 17th International Conference on High Performance Computing and Communications, 2015 IEEE 7th International Symposium on Cyberspace Safety and Security, and 2015 IEEE 12th International Conference on Embedded Software and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6600000262260437}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W599934088","https://openalex.org/W659205003","https://openalex.org/W831754460","https://openalex.org/W2065769502","https://openalex.org/W2079447226","https://openalex.org/W2111347279","https://openalex.org/W2121035174","https://openalex.org/W2338905098","https://openalex.org/W2913747309","https://openalex.org/W3103071483","https://openalex.org/W6623270177"],"related_works":["https://openalex.org/W3134025034","https://openalex.org/W4220986737","https://openalex.org/W2036362268","https://openalex.org/W2738154946","https://openalex.org/W3135124153","https://openalex.org/W137802346","https://openalex.org/W4367725198","https://openalex.org/W4251627967","https://openalex.org/W3166815175","https://openalex.org/W2392989054"],"abstract_inverted_index":{"The":[0],"Critical":[1],"Node":[2],"Detection":[3],"Problem":[4],"(CNDP)":[5],"is":[6],"a":[7],"well-known":[8],"NP-complete,":[9],"graph-theoretical":[10],"problem":[11],"with":[12],"many":[13],"real-world":[14],"applications":[15],"in":[16,44,54,57],"various":[17],"fields":[18],"such":[19],"as":[20],"social":[21],"network":[22,25,29],"analysis,":[23,26],"supply-chain":[24],"transport":[27],"engineering,":[28],"immunization,":[30],"and":[31,46,53],"military":[32],"strategic":[33],"planning.":[34],"We":[35],"present":[36],"the":[37,55],"first":[38],"parallel":[39],"algorithms":[40],"for":[41,47],"CNDP":[42],"solving":[43],"general,":[45],"fast,":[48],"approximated":[49],"CND":[50],"on":[51],"GPU":[52],"cloud":[56],"particular.":[58],"Finally,":[59],"we":[60],"discuss":[61],"results":[62],"of":[63,68],"our":[64],"experimental":[65],"performance":[66],"analysis":[67],"these":[69],"solutions.":[70]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}