{“id”:“https://openalex.org/W3011135041“,”doi“:”https://doi.org/10.1142/s0129054120500070“,”title“:”凸多边形上的约束k-Center问题“,”display_name“:”凸多边形上的限制k-Center问题”,“publication_year”:2020,“publitation_date”:“2020-02-01”,“ids”:{“openalex”:“https://openalex.org/W3011135041“,”doi“:”https://doi.org/10.1142/s0129054120500070“,”mag“:”3011135041“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1142/s0129054120500070“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S68047077“,”“display_name”“:”“国际计算机科学基础杂志”“,”https://openalex.org/P4310318815“,”host_organization_name“:”World Scientific“,”host_organization _lineage“:[”https://openalex.org/P4310318815“],”host_organization_lineage_names“:[”World Scientific“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],_has_fulltext“:false},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5052570333“,”display_name“:”Manjanna Basappa“,”orcid“:”https://orcid.org/0000-0002-7647-5358},“机构”:[{“id”:https://openalex.org/I4210152718“,”display_name“:”印度理工学院达尔瓦德“,”ror“:”https://ror.org/0509djg30“,”country_code“:”IN“,”type“:“教育”,”世系“:[”https://openalex.org/I4210152718“]},{”id“:”https://openalex.org/I26072440“,”display_name“:”印度信息技术学院阿拉哈巴德“,”ror“:”https://ror.org/03rgjt374“,”country_code“:”IN“,”type“:“教育”,”世系“:[”https://openalex.org/I26072440“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Manjanna Basappa“,”raw_affiation_strings“:[”印度卡纳塔克邦Hubli 580029,印度信息技术研究所达尔瓦德信息技术园计算机科学与工程“:”印度卡纳塔克邦Hubli 580029 Opp.Glass House IT Park印度信息技术研究所达尔瓦德计算机科学与工程“,“institution_ids”:[“https://openalex.org/I4210152718","https://openalex.org/I26072440“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5071028070“,”display_name“:”Ramesh K.Jallu“,”orcid“:”https://orcid.org/0000-0001-8811-5694},“机构”:[{“id”:https://openalex.org/I6498739“,”display_name“:”印度统计局“,”ror“:”https://ror.org/00q2w1j53“,”country_code“:”IN“,”type“:“教育”,”世系“:[”https://openalex.org/I6498739“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Ramesh K.Jallu“,”raw _ afiliation_strings“:[“印度西孟加拉邦加尔各答印度统计研究所高级计算与微电子部”],”affiliations“:”印度统计研究所高级计算和微电子部门,印度西孟加拉邦加尔各答700108“,“institution_ids”:[“https://openalex.org/I6498739“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5088556062“,”display_name“:”Gautam Das“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I1317621060“,”display_name“:”印度技术学院Guwahati“,”ror“:”https://ror.org/0022nd079“,”country_code“:”IN“,”type“:“教育”,”世系“:[”https://openalex.org/I1317621060“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Gautam K.Das“,”raw _ afiliation_strings“:[“印度技术学院数学系Guwahati,Guwahati781039,印度”],”affiliations“:[{”raw _affiliation_string“:”印度技术学院,Guwaharti 781039“,”机构ID“:[”https://openalex.org/I1317621060“]}]}],”countries_distinct_count“:1,”institutions_disting_count”:4,”corresponding_author_ids“:[],”corresponding_institution_ids”:[]、“apc_list”:null,”apc_payd“:null、”fwci“:1.949,”has_fulltext“:false,”cited_by_count:3,“cited_by_percentile_year”:{“min”:77,”max“:80},”biblio“:{”volume“:”31“,”问题“:”02“,”first_page“:”275“,”last_page“:”291“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:0.999,”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/T10996“,”display_name“:”Mesh Generation Algorithms“,”score“:0.999,”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/T11502“,”“display_name”:“人道主义后勤和救灾行动管理”,“score”:0.9977,“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/T12176“,”“display_name”:“切割和包装问题的优化”,“score”:0.9916,“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/近似算法“,”display_name“:”近似算法“,”score“:0.52369},{”id“:”https://openalex.org/keywords/geometric-optimization网站“,”display_name“:”几何优化“,”score“:0.510055}],”concepts“:[{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.699325},{”id“:”https://openalex.org/C112680207,“wikidata”:https://www.wikidata.org/wiki/Q714886“,”display_name“:”正多边形“,”level“:2,”score“:0.6195857},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.60379064},{”id“:”https://openalex.org/C2780034980,“wikidata”:https://www.wikidata.org/wiki/Q3259505“,”display_name“:”凸多边形“,”level“:3,”score“:0.5962001},{”id“:”https://openalex.org/C2779463800,“wikidata”:https://www.wikidata.org/wiki/Q5062222“,”display_name“:”中心(范畴理论)“,”级别“:2,”分数“:0.5454869},{”id“:”https://openalex.org/C190694206,“wikidata”:https://www.wikidata.org/wiki/Q3276654“,”display_name“:”Polygon(计算机图形学)“,”level“:3,”score“:0.5359161},{”id“:”https://openalex.org/C96366933网址,“wikidata”:https://www.wikidata.org/wiki/Q2122886“,”display_name“:”星形多边形“,”level“:5,”score“:0.5007434},{”id“:”https://openalex.org/C2780428219,“wikidata”:https://www.wikidata.org/wiki/Q16952335“,”display_name“:”Cover(algebra)“,”level“:2,”score“:0.4478845},{”id“:”https://openalex.org/C62354387,“wikidata”:https://www.wikidata.org/wiki/Q875399“,”display_name“:”边界(拓扑)“,”level“:2,”score“:0.4375766},{”id“:”https://openalex.org/C148764684,“wikidata”:https://www.wikidata.org/wiki/Q621751“,”display_name“:”近似算法“,”level“:2,”score“:0.41748554},{”id“:”https://openalex.org/C1877778580,“wikidata”:https://www.wikidata.org/wiki/Q18389289“,”display_name“:”多边形覆盖“,”level“:3,”score“:0.41155493},{”id“:”https://openalex.org/C170542616,“wikidata”:https://www.wikidata.org/wiki/Q7303186“,”display_name“:”矩形多边形“,”level“:4,”score“:0.4111095},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.34030297},{”id“:”https://openalex.org/C157972887,“wikidata”:https://www.wikidata.org/wiki/Q463359“,”display_name“:”凸优化“,”level“:3,”score“:0.3181944},{”id“:”https://openalex.org/C49870271,“wikidata”:https://www.wikidata.org/wiki/Q193657网址“,”display_name“:”凸集“,”level“:4,”score“:0.2657861},{”id“:”https://openalex.org/C197949415,“wikidata”:https://www.wikidata.org/wiki/Q782746“,”display_name“:”简单多边形“,”level“:3,”score“:0.2201893},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.1647028},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.12323749},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.09463149},{”id“:”https://openalex.org/C78519656,“wikidata”:https://www.wikidata.org/wiki/Q101333“,”display_name“:”机械工程“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C76155785,“wikidata”:https://www.wikidata.org/wiki/Q418“,”display_name“:”Telecommunications“,”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/C126042441,“wikidata”:https://www.wikidata.org/wiki/Q1324888“,”display_name“:”Frame(networking)“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C127413603,“wikidata”:https://www.wikidata.org/wiki/Q11023“,”display_name“:”工程“,”级别“:0,”分数“:0.0},{”id“:”https://openalex.org/C8010536,“wikidata”:https://www.wikidata.org/wiki/Q160398“,”display_name“:”Crystallography“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1142/s0129054120500070“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S68047077“,”“display_name”“:”“国际计算机科学基础杂志”“,”https://openalex.org/P4310318815“,”host_organization_name“:”World Scientific“,”host_organization _lineage“:[”https://openalex.org/P4310318815“],”host_organization_lineage_names“:[”World Scientific“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:nully,“is_accepted”:false,“is_published”:false}],“best_oa_location”:nul,“sustainable_development_goals”:[],“grants”:[],“datasets”:【】,“versions”:【],“referenced_works_count”:15,“referrenced_works”:〔”https://openalex.org/W1540021472","https://openalex.org/W1973264045","https://openalex.org/W1977188158","https://openalex.org/W1990313671","https://openalex.org/W2007846378","https://openalex.org/W2014200946","https://openalex.org/W2015795441","https://openalex.org/W2054853091","https://openalex.org/W2073583237","https://openalex.org/W2106183852","https://openalex.org/W2119918499","https://openalex.org/W2133311553","https://openalex.org/W2161779238","https://openalex.org/W2755780781","https://openalex.org/W3137423196“],”related_works“:[”https://openalex.org/W4297914557","https://openalex.org/W4292219087","https://openalex.org/W4287184648","https://openalex.org/W3184287481","https://openalex.org/W3157966405","https://openalex.org/W30398398808","https://openalex.org/W2661680230","https://openalex.org/W2148315837","https://openalex.org/W2123516473","https://openalex.org/W1812659169“],”ngrams_url“:”https://api.openalex.org/works/W3011135041/ngrams网站“,”“abstract_inverted_index”:{“In”:[0],“this”:[1,80],“paper”:[2],“we”:[3,71],“consider”:[4],“a”:[5,1119],“restricted”:[6],“covering”:[7],“problem”:[8,81],“In”:[9,84100],“which”:[10,82],“凸”:[12120],“polygon”:[13],“公式:”:[14,18,25,39,43,51,59,63,68,74,85114],“参见”:[15,19,26,40,44,52,60,64,69,75,86115],“文本]”:[16,20,27,41,45,65,87],“带有“:[17],”顶点“:[21],”和“:[22,66107],”an“:[23,73],”整数“:[24],”are“:[28],”given“,”:[29],”the“:[30,35,56,95,98101],”objective“:[31],”is“:[32103],”to“:[33],”cover“:[34],”integer“:[36],”region“:[37],”of“:[38,48,94],”using“:[42],”同余“:[46],”磁盘“:[47],”最小值“:[49],”半径“:[50],”文本],“:[53,70],”居中“:[54],”打开“:[55118],”边界“:[57],”文本]。“:[61],”对于“:[62],”任何“:[67],”建议“:[72],”文本]因子“:[76],”近似“:[77,92111],”算法“:[78,96112],”针对“:[79,97113],”运行“:[83],”时间。“:[88],“The”:[89],“best”:[90],“known”:[91],“factor”:[93],“problem”:[99117],“literature”:[102],“1.8841”:[104],“[H.”:[105],“Du”:[006],“Y.”:[108],“Xu:”:[109],“An”:+110],“text]-center”:[116],“polygon,”:[121],“J.”:%122],“Comb”。“:[123],”Optim。“:[124],”27(3)“:[125],”(2014)“:/126],”504\u2013518]。“:[127]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W3011135041“,”counts_by_year“:[{”年份“:2023,”cited_by_count“:1},{”年“:2021,”cited_by_count”:2}],”更新日期“:”2024-06-27T11:12:42.308793“,”创建日期“:“2020-03-23”}