{“id”:“https://openalex.org/W3134250307“,”doi“:”https://doi.org/10.1016/j.dam.2021.03.014“,”title“:”拟阵交点的代表族,应用于定位、打包和覆盖问题“,”display_name“:”拟阵交点代表族,使用于定位、装箱和覆盖问题的应用程序“,”publication_year“:2021,”publiction_date“:”2021-04-21“,”ids“:{”openalex“:”https://openalex.org/W3134250307“,”doi“:”https://doi.org/10.1016/j.dam.2021.03.014“,”mag“:”3134250307“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/j.dam.2021.03.014“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S171741597“,”display_name“:”离散应用数学“,”issn_l“:”0166-218X“,”isn“:[”0166-238X“,“1872-6771”],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”arxiv“,”crossref“,“datacite”],“open_access”:{“is_oa”:true,“oa_status”:“green”,“oaurl”(_U):“http://arxiv.org/pdf/1806.11527“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5032847497“,”display_name“:”Ren\u00e9 van Bevern“,”orcid“:”https://orcid.org/0000-0002-4805-218X},“机构”:[{“id”:https://openalex.org/I188973947“,”display_name“:”新西伯利亚州立大学“,”ror“:”https://ror.org/04t2ss102“,”country_code“:”RU“,”type“:“教育”,”世系“:[”https://openalex.org/I188973947“]}],”国家“:[”RU“],”is_corresponding“:true,”raw_author_name“:”Ren\u00e9 van Bevern“,”raw _ afiliation_strings“:[“俄罗斯联邦新西伯利亚国立大学力学与数学系”],”affiliations“:[{”raw _affiliation_string“:”俄罗斯联邦新西伯利亚国立大学力学与数学系“,“institution_ids”:[“https://openalex.org/I188973947“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5052978393“,”display_name“:”Oxana Yu。Tsidulko“,”兽人“:”https://orcid.org/0000-0001-9570-8519},“机构”:[{“id”:https://openalex.org/I188973947“,”display_name“:”新西伯利亚州立大学“,”ror“:”https://ror.org/04t2ss102“,”country_code“:”RU“,”type“:“教育”,”世系“:[”https://openalex.org/I188973947“]},{”id“:”https://openalex.org/I4210127387“,”display_name“:”俄罗斯科学院西伯利亚分院“,”ror“:”https://ror.org/02frkq021“,”country_code“:”RU“,”type“:“政府”,”世系“:[”https://openalex.org/I1313323035","https://openalex.org/I4210127387“]},{”id“:”https://openalex.org/I4210096862“,”display_name“:”索博列夫数学学院“,”ror“:”https://ror.org/00shc0s02“,”“country_code”“:”RU“,”type“:”facility“,”lineage“:[”https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387“]}],”国家“:[”RU“],”is_corresponding“:false,”raw_author_name“:”Oxana Yu。Tsidulko”,“raw_affiliation_strings”:[“俄罗斯联邦新西伯利亚国立大学力学与数学系”,“俄罗斯联邦新西伯利亚俄罗斯科学院西伯利亚分院索博列夫数学研究所”],“affiliations”:[{“raw_affiliation_string”:“俄罗斯联邦新西伯利亚国立大学力学与数学系“,“institution_ids”:[“https://openalex.org/I188973947“]},{”raw_affiliation_string“:”俄罗斯联邦新西伯利亚俄罗斯科学院西伯利亚分院索波列夫数学研究所“,”institution_ids“:[”https://openalex.org/I4210127387","https://openalex.org/I4210096862“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5038465467“,”display_name“:”Philipp Zschoche“,”orcid“:”https://orcid.org/0000-0001-9846-0600},“机构”:[{“id”:https://openalex.org/I4577782“,”display_name“:”柏林理工大学\u00e4t“,”ror“:”https://ror.org/03v4gjf40“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I4577782“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”Philipp Zschoche“,”raw _ afiliation_strings“:[“柏林理工大学算法与计算复杂性第四学院”],”affiliations“:[{”raw_ afiliation _string“:”德国柏林理工大学算法与计算复杂性第四学院“,”institution_ids“:[”https://openalex.org/I4577782“]}]}],”institution_assertions“:[],”countries_distiction_count“:2,”institutions_disticent_count”:4,”corresponding_author_ids“:[”https://openalex.org/A5032847497“],”对应的机构ID“:[”https://openalex.org/I188973947“],”apc_list“:{”value“:2750,”currency“:”USD“,”value_USD“:2760,”provenance“:”doaj“},”apc _payd“:null,”fwci“:0.312,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count“:2,”citation_normalized_percentile“:{”value y_percentile_year“:{“最小”:68,“最大”:73},“书目”:{”卷“:”298“,”问题“:null,”first_page“:”110“,”last_page“:”128“},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9994,”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/T10374“,”display_name“:”图论与算法“,”score“:0.9994,”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/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:0.9977,”subfield“:{”id“:”https://openalex.org/subfields/1704“,”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/T10567“,”display_name“:”车辆路线问题和变体“,”score“:0.9953,”subfield“:{”id“:”https://openalex.org/subfields/2209“,”display_name“:”工业和制造工程“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/complement网站“,”display_name“:”Complement(music)“,”score“:0.75985366},{”id“:”https://openalex.org/keywords/oriented-matroid(https://openalex.org/keywords/oriented-matroid)“,”display_name“:”定向拟阵“,”score“:0.6781315},{”id“:”https://openalex.org/keywords/packing-problems网站“,”display_name“:”打包问题“,”score“:0.61631536},{”id“:”https://openalex.org/keywords/algorithmic-applications网站“,”display_name“:”Algorithmic Applications“,”score“:0.537691},{”id“:”https://openalex.org/keywords/parameterized-complexity网站“,”display_name“:”参数化复杂性“,”score“:0.536083},{”id“:”https://openalex.org/keywords/近似算法“,”display_name“:”近似算法“,”score“:0.501461},{”id“:”https://openalex.org/keywords/weighted-matroid网站“,”display_name“:”加权拟阵“,”score“:0.49564683}],”concepts“:[{”id“:”https://openalex.org/C106286213,“wikidata”:https://www.wikidata.org/wiki/Q898572“,”display_name“:”Matroid“,”level“:2,”score“:0.9691947},{”id“:”https://openalex.org/C112313634,“wikidata”:https://www.wikidata.org/wiki/Q7886648“,”display_name“:”补音(音乐)“,”level“:5,”score“:0.75985366},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”Mathematics“,”level“:0,”score“:0.729539},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.7099149},{”id“:”https://openalex.org/C178621168,“wikidata”:https://www.wikidata.org/wiki/Q16155113“,”display_name“:”定向拟阵“,”level“:4,”score“:0.6781315},{”id“:”https://openalex.org/C130253271,“wikidata”:https://www.wikidata.org/wiki/Q3851477“,”display_name“:”打包问题“,”level“:2,”score“:0.61631536},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.5767049},{”id“:”https://openalex.org/C22425182,“wikidata”:https://www.wikidata.org/wiki/Q6787906“,”display_name“:”Matroid partitioning“,”level“:4,”score“:0.555799},{”id“:”https://openalex.org/C124344645,“wikidata”:https://www.wikidata.org/wiki/Q7979897“,”display_name“:”加权拟阵“,”level“:5,”score“:0.49564683},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.35562915},{”id“:”https://openalex.org/C111034964,“wikidata”:https://www.wikidata.org/wiki/Q5597156“,”display_name“:”图形拟阵“,”level“:3,”score“:0.28967774},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.20923117},{”id“:”https://openalex.org/C55493867,“wikidata”:https://www.wikidata.org/wiki/Q7094“,”display_name“:”生物化学“,”level“:1,”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/C188082640,“wikidata”:https://www.wikidata.org/wiki/Q1780899“,”display_name“:”互补“,”level“:4,”score“:0.0},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C104317684,“wikidata”:https://www.wikidata.org/wiki/Q7187“,”display_name“:”Gene“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C127716648,“wikidata”:https://www.wikidata.org/wiki/Q104053“,”display_name“:”Phenotype“,”level“:3,”score“:0.0}],”mesh“:[],”locations_count“:4,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1016/j.dam.2021.03.014“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S171741597“,”display_name“:”离散应用数学“,”issn_l“:”0166-218X“,”isn“:[”0166-238X“,“1872-6771”],”is_oa“:false,”is_ in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://arxiv.org/abs/1806.11527,“pdf_url”:网址:http://arxiv.org/pdf/1806.11527,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/1806.11527,“pdf_url”:https://arxiv.org/pdf/1806.11527,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:false,“landing_page_url”:“https://api.datacite.org/dois/10.448550/arxiv.1806.11527“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I4210145204“,”“host_organization_name”:“DataCite”,“host_organization_lineage”:[“https://openalex.org/I4210145204“],”host_organization_lineage_names“:[”DataCite“],“type”:“metadata”},“license”:null,“licence_id”:null,“version”:null}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“http://arxiv.org/abs/1806.11527,“pdf_url”:网址:http://arxiv.org/pdf/1806.11527,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[],“grants”:[{“funder”:“https://openalex.org/F4320321079“,”“funder_display_name”:“俄罗斯基础研究基金会”,“award_id”:null}],“数据集”:[],“版本”:[“https://openalex.org/W3134250307“],”referenced_works_count“:34,”referrenced_works“:[”https://openalex.org/W1524471135","https://openalex.org/W1842913573","https://openalex.org/W1849484511","https://openalex.org/W1972514464","https://openalex.org/W1980809300","https://openalex.org/W1998735557","https://openalex.org/W1998785385","https://openalex.org/W2036101913","https://openalex.org/W2039795558","https://openalex.org/W2066356146","https://openalex.org/W2080239175","https://openalex.org/W2082180697","https://openalex.org/W2090127958","https://openalex.org/W2125690626","https://openalex.org/W2132651631","https://openalex.org/W2158685441","https://openalex.org/W2167389897","https://openalex.org/W2186214861","https://openalex.org/W2296148711","https://openalex.org/W2401610261","https://openalex.org/W2496556858","https://openalex.org/W2522382150","https://openalex.org/W2526148662","https://openalex.org/W2602820822","https://openalex.org/W2624930036","https://openalex.org/W2753176400","https://openalex.org/W2803648854","https://openalex.org/W2893228190","https://openalex.org/W2914414140","https://openalex.org/W2963809215","https://openalex.org/W2964186470","https://openalex.org/W2988480584","https://openalex.org/W3139078859","https://openalex.org/W4300158570“],”related_works“:[”https://openalex.org/W4246417054","https://openalex.org/W2625145881","https://openalex.org/W2400862597","https://openalex.org/W2159059797","https://openalex.org/W2153065381","https://openalex.org/W2106233458","https://openalex.org/W2058489697网址","https://openalex.org/W2006784845","https://openalex.org/W1984819493","https://openalex.org/W1975978423“],”abstract_inverted_index“:{”We“:[0,29],”show“:[1],”algorithms“:[2,15],”for“:[3,7,16],”computing“:[4],”representative“:[5],“families”:[6],“matroid”:[8,27],“intersections”:[9],“and”:[10,21],“use”:[11],“thems”:[12],“in”:[13],“fixed-parameter”:[14],“set”:[17,19],”packing,“:[18],”覆盖,“:[20],”设施“:[22],”位置“:[23],”问题“:[24],”带有“:[25],”多个“:[26],”约束。“:[28],”补语“:[30],”我们的“:[31],”顺从性“:[32],”结果“:[33],”by“:[34],”硬度“:[35],”results。“:[36]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3134250307“,”counts_by_year“:[{”年份“:2022,”cited_by_count“:1},{”年“:2021,”cited_by_count”:1}],”更新日期“:“2024-09-18T21:08:29.105365”,”创建日期“:”2021-03-15“}”