{"id":"https://openalex.org/W2997252771","doi":"https://doi.org/10.1609/aaai.v34i02.5585","title":"Defending with Shared Resources on a Network","display_name":"Defending with Shared Resources on a Network","publication_year":2020,"publication_date":"2020-04-03","ids":{"openalex":"https://openalex.org/W2997252771","doi":"https://doi.org/10.1609/aaai.v34i02.5585","mag":"2997252771"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v34i02.5585","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v34i02.5585","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/5585/5441","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/5585/5441","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085884127","display_name":"Minming Li","orcid":"https://orcid.org/0000-0002-7370-6237"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Minming Li","raw_affiliation_strings":["City University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Long Tran-Thanh","orcid":null},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Long Tran-Thanh","raw_affiliation_strings":["University of Southampton"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southampton","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072788986","display_name":"Xiaowei Wu","orcid":"https://orcid.org/0000-0002-5766-2115"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Xiaowei Wu","raw_affiliation_strings":["University of Vienna"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Vienna","institution_ids":["https://openalex.org/I129774422"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5655,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84309133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"34","issue":"02","first_page":"2111","last_page":"2118"},"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.9129999876022339,"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.9129999876022339,"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/rounding","display_name":"Rounding","score":0.7437335252761841},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7400274276733398},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6328059434890747},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5787178874015808},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.5633547306060791},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5383521318435669},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.4742680788040161},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.45378443598747253},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.4337669014930725},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.42586755752563477},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32136058807373047},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31106072664260864},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30506616830825806},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.2841114401817322},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23730674386024475},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06496977806091309}],"concepts":[{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.7437335252761841},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7400274276733398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6328059434890747},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5787178874015808},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.5633547306060791},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5383521318435669},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.4742680788040161},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.45378443598747253},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.4337669014930725},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.42586755752563477},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32136058807373047},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31106072664260864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30506616830825806},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2841114401817322},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23730674386024475},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06496977806091309},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1609/aaai.v34i02.5585","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v34i02.5585","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/5585/5441","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ojs.aaai.org:article/5585","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/5585","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1609/aaai.v34i02.5585","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v34i02.5585","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/5585/5441","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3056544016","display_name":null,"funder_award_id":"W911NF-16-3-0001","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G5259331294","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G6412048503","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7003971911","display_name":null,"funder_award_id":"FP7/2007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8854061127","display_name":"\u8bbe\u65bd\u9009\u5740\u4e2d\u7684\u9ad8\u6548\u53ef\u4fe1\u7684\u6fc0\u52b1\u673a\u5236\u8bbe\u8ba1\u7814\u7a76","funder_award_id":"11771365","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320320006","display_name":"Royal Society","ror":"https://ror.org/03wnrjx87"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2997252771.pdf","grobid_xml":"https://content.openalex.org/works/W2997252771.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W186410217","https://openalex.org/W568984285","https://openalex.org/W639590433","https://openalex.org/W1492050885","https://openalex.org/W1983383464","https://openalex.org/W1995497007","https://openalex.org/W2026156613","https://openalex.org/W2049571088","https://openalex.org/W2106741306","https://openalex.org/W2149452580","https://openalex.org/W2150744284","https://openalex.org/W2202067636","https://openalex.org/W2530951629","https://openalex.org/W2575167699","https://openalex.org/W2584778767","https://openalex.org/W2587876756","https://openalex.org/W2741536312","https://openalex.org/W2792013088","https://openalex.org/W2794861508","https://openalex.org/W2807947880","https://openalex.org/W2896658168","https://openalex.org/W2962921664","https://openalex.org/W2963982390","https://openalex.org/W4311877451","https://openalex.org/W6607516063","https://openalex.org/W6620769456","https://openalex.org/W6631368749","https://openalex.org/W6636367297","https://openalex.org/W6646224836","https://openalex.org/W6649281373","https://openalex.org/W6687688474","https://openalex.org/W6731980297"],"related_works":["https://openalex.org/W1798514331","https://openalex.org/W1777219914","https://openalex.org/W2969708317","https://openalex.org/W2590595849","https://openalex.org/W2054428995","https://openalex.org/W168026201","https://openalex.org/W2949892875","https://openalex.org/W1720023619","https://openalex.org/W2990051724","https://openalex.org/W2997252771"],"abstract_inverted_index":{"In":[0,11],"this":[1],"paper":[2],"we":[3,145,160,175,200],"consider":[4,66],"a":[5,9,17,38,48,162,177,186],"defending":[6,19,34,58,97,105,131,155],"problem":[7,171],"on":[8,181,192,196],"network.":[10,32],"the":[12,14,28,31,56,67,76,88,99,104,108,112,129,134,142,152,169,193,197],"model,":[13],"defender":[15,100],"holds":[16],"total":[18],"resource":[20,35,106],"of":[21,30,128,190],"R,":[22],"which":[23],"can":[24,40,72,139],"be":[25,41,158],"distributed":[26],"to":[27,37,93,107,110,115],"nodes":[29,86,109],"The":[33],"allocated":[36],"node":[39],"shared":[42,61],"by":[43,184],"its":[44,80],"neighbors.":[45],"There":[46],"is":[47,172,205],"weight":[49],"associated":[50],"with":[51],"every":[52],"edge":[53],"that":[54,85,168,202],"represents":[55],"efficiency":[57],"resources":[59,156],"are":[60],"between":[62],"neighboring":[63],"nodes.":[64],"We":[65,117,166],"setting":[68],"when":[69,136,154],"each":[70],"attack":[71,138],"affect":[73,141],"not":[74],"only":[75,140],"target":[77,143],"node,":[78,144],"but":[79],"neighbors":[81],"as":[82],"well.":[83],"Assuming":[84],"in":[87],"network":[89,130],"have":[90],"different":[91,96],"treasures":[92],"defend":[94],"and":[95,174],"requirements,":[98],"aims":[101],"at":[102],"allocating":[103],"minimize":[111],"loss":[113],"due":[114],"attack.":[116],"give":[118,176],"polynomial":[119],"time":[120],"exact":[121,149,164],"algorithms":[122],"for":[123],"two":[124],"important":[125],"special":[126],"cases":[127],"problem.":[132],"For":[133,151],"case":[135,153],"an":[137,147],"present":[146,161],"LP-based":[148],"algorithm.":[150,165],"cannot":[157],"shared,":[159],"max-flow-based":[163],"show":[167,201],"general":[170],"NP-hard,":[173],"2-approximation":[178],"algorithm":[179],"based":[180],"LP-rounding.":[182],"Moreover,":[183],"giving":[185],"matching":[187],"lower":[188],"bound":[189],"2":[191],"integrality":[194],"gap":[195],"LP":[198],"relaxation,":[199],"our":[203],"rounding":[204],"tight.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}