{“id”:“https://openalex.org/W183464634“,”doi“:”https://doi.org/10.1007/978-3642-36694-9_14“,”title“:”Packing Interdiction and Partial Covering Problems“,”display_name“:”Packing Interdiction and Portial Coversing Probles“,”publication_year“:2013,”publiation_date“:”2013-01-01“,”ids“:{”openalex“:”https://openalex.org/W183464634“,”doi“:”https://doi.org/10.1007/978-3642-36694-9_14“,”mag“:”183464634“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3642-36694-9_14“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”display_name“:”计算机科学讲义“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false、”is_in_doaj“:false、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapter”,”indexed_in“:[“crossref”],”open_access“:{”is_oa“:false”“,”oa_url“:空,”any_repository_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5049161363“,”display_name“:”Michael Dinitz“,”orcid“:”https://orcid.org/0000-0002-2632-966X},“机构”:[{“id”:https://openalex.org/I53964585“,”display_name“:”魏茨曼科学研究所“,”ror“:”https://ror.org/0316ej306“,”country_code“:”IL“,”type“:“教育”,”世系“:[”https://openalex.org/I53964585“]}],”国家“:[”IL“],”is_corresponding“:false,”raw_author_name“:”Michael Dinitz“,”raw _ afiliation_strings“:[“以色列魏兹曼科学研究所”],”affiliations“:[{”raw_ afiliation _string“:”以色列魏兹曼理工学院”,“institution_ids”:[“https://openalex.org/I53964585“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5078381067“,”display_name“:”Anupam Gupta“,”orcid“:”https://orcid.org/0000-0001-5579-3405},“机构”:[{“id”:https://openalex.org/I74973139“,”display_name“:”卡内基梅隆大学“,”ror“:”https://ror.org/05x2bcf33“,”country_code“:”美国“,”类型“:”教育“,”血统“:[”https://openalex.org/I74973139“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Anupam Gupta“,”raw _ afiliation_strings“:[“卡内基梅隆大学”],”affiliations“:[{”raw_ afiliation _string“:”卡内基梅隆大学“,”institution_ids“:[https://openalex.org/I74973139“]}]}],”countries_distinact_count“:2,”institutions_disticant_count”:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc_payed“:null,”fwci“:44.125,”has_fulltext“:false,”cited_by_count:29,”citation_normalize d_percentile“:{“值”:0.992112,”is_in_top_1_percent“:true,”is_in_top_10_percennt“:true},”cited_by_percentile_year“:{”min“:92,”max“:93},“biblio”:{“volume”:null,”issue“:null”,“first_page”:“157”,“last_page”:“168”},‘is_retracted’:false,“is_paratext”:false、“primary_topic”:{“id”:“https://openalex.org/T11807“,”“display_name”:“基础设施恢复力评估与增强”,“score”:0.9952,“subfield”:{“id”:“https://openalex.org/subfields/2205“,”display_name“:”土木与结构工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T11807“,”“display_name”:“基础设施恢复力评估与增强”,“score”:0.9952,“subfield”:{“id”:“https://openalex.org/subfields/2205“,”display_name“:”土木与结构工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11502“,”“display_name”:“人道主义后勤和救灾行动管理”,“score”:0.9838,“subfield”:{“id”:“https://openalex.org/subfields/1407“,”display_name“:”组织行为与人力资源管理“},”字段“:{”id“:”https://openalex.org/fields/14“,”display_name“:”商业、管理和会计“},”域“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}},{”id“:”https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9759,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/conduction网站“,”display_name“:”Interdiction“,”score“:0.9884093},{”id“:”https://openalex.org/keywords/linear编程“,”display_name“:”线性规划“,”score“:0.518004},{”id“:”https://openalex.org/keywords/packing-problems网站“,”display_name“:”打包问题“,”score“:0.51791257},{”id“:”https://openalex.org/keywords/stackelberg-competition网站“,”display_name“:”Stackelberg competition“,”score“:0.49324483}],”concepts“:[{”id“:”https://openalex.org/C124119293,“wikidata”:https://www.wikidata.org/wiki/Q6046081“,”display_name“:”Interdiction“,”level“:2,”score“:0.9884093},{”id“:”https://openalex.org/C165064840,“wikidata”:https://www.wikidata.org/wiki/Q1321061“,”display_name“:”Matching(statistics)“,”level“:2,”score“:0.53732497},{”id“:”https://openalex.org/C130253271,“wikidata”:https://www.wikidata.org/wiki/Q3851477“,”display_name“:”打包问题“,”level“:2,”score“:0.51791257},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”“display_name”“:”“计算机科学”“,”级别“:0,”分数“:0.50769484},{”id“:”https://openalex.org/C126255220,“wikidata”:https://www.wikidata.org/wiki/Q141495“,”display_name“:”数学优化“,”level“:1,”score“:0.5041412},{”id“:”https://openalex.org/C199510392,“wikidata”:https://www.wikidata.org/wiki/Q1184602“,”display_name“:”Stackelberg competition“,”level“:2,”score“:0.49324483},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.48559636},{”id“:”https://openalex.org/C41045048,“wikidata”:https://www.wikidata.org/wiki/Q202843“,”display_name“:”线性规划“,”level“:2,”score“:0.44753504},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.40057394},{”id“:”https://openalex.org/C144237770,“wikidata”:https://www.wikidata.org/wiki/Q747534“,”display_name“:”数理经济学“,”level“:1,”score“:0.16181684},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.13162777},{”id“:”https://openalex.org/C127413603,“wikidata”:https://www.wikidata.org/wiki/Q11023“,”display_name“:”Engineering“,”level“:0,”score“:0.07303575},{”id“:”https://openalex.org/C146978453,“wikidata”:https://www.wikidata.org/wiki/Q3798668“,”display_name“:”航空航天工程“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3642-36694-9_14“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”display_name“:”计算机科学讲义“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false、”is_in_doaj“:false、”is_core“:true、”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nuld,“sustainable_development_goals”:[{“score”:0.55,“display_name”:“目标合作伙伴关系”,“id”:”https://metadata.un.org/sdg/17“}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:17,”referrenced_works“:【”https://openalex.org/W1491587703","https://openalex.org/W1506934790","https://openalex.org/W150908699","https://openalex.org/W1973935176","https://openalex.org/W1986538507","https://openalex.org/W2064600658","https://openalex.org/W2067622223","https://openalex.org/W2070814595","https://openalex.org/W2076631145","https://openalex.org/W2093517413","https://openalex.org/W2094463866","https://openalex.org/W2133494553","https://openalex.org/W2144824278","https://openalex.org/W2151028272","https://openalex.org/W2155148197","https://openalex.org/W2175530190","https://openalex.org/W2915069302“],”related_works“:[”https://openalex.org/W878290859","https://openalex.org/W4310465966","https://openalex.org/W4283326879","https://openalex.org/W325242609","https://openalex.org/W3129432682","https://openalex.org/W21922278","https://openalex.org/W2092143804","https://openalex.org/W2043774727","https://openalex.org/W2011893084","https://openalex.org/W135024027“],”abstract_inverted_index“:{”In“:[0],”the“:[1,31,38,52,58,61,69,72,75118123147150156],”Packing“:[2142],”Interdiction“:[3,64143],”problem“:[4121],”we“:[5,36,85],”are“:/6],”given“:%7],”a“:[8,13,22,87,99106129],”Packing“:[9,91151],”LP“:[10,19,39152],”together“:[11],“有”:[12],“分开”:[14],“阻断”:[15,24,48120],“成本”:[16,49],“for”:[17108],“each”:[18],“variable”:[20],“and”:[21104153],“global”:[23],“budget”:[25],“Our”:[26],“target”:[27],“is”:[28102128146155],“to”:[29,43,5611717141],“harm”:[30],“LP:”:[32],“which”:[33],“variables”:[34,45],“should”:[35],“disabled”:[37],“from”:[40],“使用”:[41],“(主题”:[42],“禁止”:[44],“of”:[46,60,89131149],“total”:[47],“at”:[50],“大多数”:[51],“预算)”:[53],“in”:[54],“order”:[55],“minimize”:[57],“value”:[59],“resulting”:[62],“LP?”:[63],“problems”:[65],“on”:[66],“graphs”:[67],“(interdicting”:68],“maximum”:[70],“flow”,“:[71],“shortest”:[73],“path,”:[74],“min”:[76],“跨越“:[77],”树,“:[78],”等)“:[79],”have“:[80],”been“:[81],”considered“:[82],”之前;“:[83],“here”:[84],“initiate”:[86],“study”:[88],“interdicting”:[90],“linear”:[92],“programs.”:[93],“Zenklusen”:[94],“show”:[95],“that”:[96],“matching”:[97119],“拦截”:[98],“special”:[100],“case”:[101],“NP-hard”:[103],“give”:[105],“4-近似”:[107],“unit”:[109124],“边缘”:[110],“权重”:[111],“We”:[112],“获取”:[113],“an”:[114135],“常数系数”:[115],“近似值”:[116],“无”:[122],“权重”:[125],“假设。”:[126],“此”:[127],“推论”:[130],“我们的”:[132],“主”:[133],“结果”:[134],“O(logq”:[136],“\u00b7”:[137],“最小”:[138],“{q,”:[139],“logk})-近似值“:[140],”其中“:[144],“q”:[145],“row-sparsity”:[148],“k”:[154],“column-parsity。”:[157]},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W183464634“,”“counts_by_year”:[{“年份”:2023,”“cited_by_count”:1},{“年度”:2021,”“cited_by_cunt”:2},}“年份“:2018,”“:2014,”cited_by_count“:3},{“年份”:2013,”cited_by_count”:1}],”updated_date“:”2024-08-14T01:16:59.829092“,”创建日期“:”2016-06-24“}