{"id":"https://openalex.org/W2299449272","doi":"https://doi.org/10.1007/s10479-016-2161-0","title":"Detecting robust cliques in graphs subject to uncertain edge failures","display_name":"Detecting robust cliques in graphs subject to uncertain edge failures","publication_year":2016,"publication_date":"2016-03-19","ids":{"openalex":"https://openalex.org/W2299449272","doi":"https://doi.org/10.1007/s10479-016-2161-0","mag":"2299449272"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-016-2161-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-016-2161-0","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://stars.library.ucf.edu/scopus2015/8539","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063158358","display_name":"Oleksandra Yezerska","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oleksandra Yezerska","raw_affiliation_strings":["Industrial and Systems Engineering, Texas A&M University, College Station, TX, 77843-3131, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering, Texas A&M University, College Station, TX, 77843-3131, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029500446","display_name":"Sergiy Butenko","orcid":"https://orcid.org/0000-0002-6662-9552"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sergiy Butenko","raw_affiliation_strings":["Industrial and Systems Engineering, Texas A&M University, College Station, TX, 77843-3131, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Industrial and Systems Engineering, Texas A&M University, College Station, TX, 77843-3131, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007307807","display_name":"Vladimir Boginski","orcid":"https://orcid.org/0000-0002-1571-0481"},"institutions":[{"id":"https://openalex.org/I106165777","display_name":"University of Central Florida","ror":"https://ror.org/036nfer12","country_code":"US","type":"education","lineage":["https://openalex.org/I106165777"]},{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladimir L. Boginski","raw_affiliation_strings":["Department of Industrial Engineering and Management Systems, University of Central Florida, Orlando, FL, 32816, USA","Department of Industrial and Systems Engineering, Research and Engineering Education Facility (REEF), University of Florida, Shalimar, FL, 32579, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering and Management Systems, University of Central Florida, Orlando, FL, 32816, USA","institution_ids":["https://openalex.org/I106165777"]},{"raw_affiliation_string":"Department of Industrial and Systems Engineering, Research and Engineering Education Facility (REEF), University of Florida, Shalimar, FL, 32579, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029500446"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":2.9355,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91313858,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"262","issue":"1","first_page":"109","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9980999827384949,"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"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9980999827384949,"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"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/tabu-search","display_name":"Tabu search","score":0.6676512956619263},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6591669321060181},{"id":"https://openalex.org/keywords/clique-problem","display_name":"Clique problem","score":0.5376215577125549},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.53106689453125},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5305875539779663},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5119577646255493},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.49697378277778625},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.43269020318984985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41301190853118896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37068313360214233},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.34879070520401},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3020952343940735},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.17895308136940002},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.08687004446983337}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.6676512956619263},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6591669321060181},{"id":"https://openalex.org/C150997102","wikidata":"https://www.wikidata.org/wiki/Q1196873","display_name":"Clique problem","level":5,"score":0.5376215577125549},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.53106689453125},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5305875539779663},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5119577646255493},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49697378277778625},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.43269020318984985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41301190853118896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37068313360214233},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.34879070520401},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3020952343940735},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.17895308136940002},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.08687004446983337},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10479-016-2161-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10479-016-2161-0","pdf_url":null,"source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:stars.library.ucf.edu:scopus2015-9538","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2015/8539","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2015-2019","raw_type":"text"},{"id":"pmh:oai:RePEc:spr:annopr:v:262:y:2018:i:1:d:10.1007_s10479-016-2161-0","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10479-016-2161-0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:stars.library.ucf.edu:scopus2015-9538","is_oa":true,"landing_page_url":"https://stars.library.ucf.edu/scopus2015/8539","pdf_url":null,"source":{"id":"https://openalex.org/S4210172555","display_name":"Journal of International Crisis and Risk Communication Research","issn_l":"2576-0017","issn":["2576-0017","2576-0025"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus Export 2015-2019","raw_type":"text"},"sustainable_development_goals":[{"score":0.7200000286102295,"display_name":"Climate action","id":"https://metadata.un.org/sdg/13"}],"awards":[{"id":"https://openalex.org/G1366825211","display_name":null,"funder_award_id":"FA9550-12-1-0103","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2807461025","display_name":"TAS::89 0227::TAS RECOVERY; NEW; RECOVERY ACT - ROBUST OPTIMIZATION FOR CONNECTIVITY AND FLOWS IN DYNAMIC COMPLEX NETWORKS; PI - BALABHASKAR BALASUND","funder_award_id":"DESC0002051","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8235661532","display_name":null,"funder_award_id":"FA8651-12-2-0011","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338294","display_name":"Air Force Research Laboratory","ror":"https://ror.org/02e2egq70"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W106934005","https://openalex.org/W315644267","https://openalex.org/W1555834419","https://openalex.org/W1588022492","https://openalex.org/W1603304162","https://openalex.org/W1647779468","https://openalex.org/W1970871468","https://openalex.org/W1980096229","https://openalex.org/W1987363726","https://openalex.org/W1996872016","https://openalex.org/W1997987084","https://openalex.org/W2017109153","https://openalex.org/W2026320281","https://openalex.org/W2027439534","https://openalex.org/W2028438572","https://openalex.org/W2029682635","https://openalex.org/W2035372875","https://openalex.org/W2037016941","https://openalex.org/W2039778616","https://openalex.org/W2045027193","https://openalex.org/W2046112356","https://openalex.org/W2053867237","https://openalex.org/W2053906518","https://openalex.org/W2055285298","https://openalex.org/W2057272970","https://openalex.org/W2066303519","https://openalex.org/W2068856962","https://openalex.org/W2082603400","https://openalex.org/W2084792706","https://openalex.org/W2090275183","https://openalex.org/W2094836579","https://openalex.org/W2100505346","https://openalex.org/W2104670598","https://openalex.org/W2106119591","https://openalex.org/W2110448431","https://openalex.org/W2120286774","https://openalex.org/W2123017611","https://openalex.org/W2127048411","https://openalex.org/W2131169256","https://openalex.org/W2152495216","https://openalex.org/W2172049947","https://openalex.org/W2997776631","https://openalex.org/W3102641634","https://openalex.org/W3124407081","https://openalex.org/W4238163206","https://openalex.org/W4246598646","https://openalex.org/W6604373473","https://openalex.org/W6636015447"],"related_works":["https://openalex.org/W2040147369","https://openalex.org/W2329077287","https://openalex.org/W2676157946","https://openalex.org/W1491456715","https://openalex.org/W1967939489","https://openalex.org/W2079721241","https://openalex.org/W2126997300","https://openalex.org/W2088687054","https://openalex.org/W3140135604","https://openalex.org/W2378787066"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}