{“id”:“https://openalex.org/W2288437196“,”doi“:”https://doi.org/10.1145/2738034“,”title“:“离散莫尔斯理论的参数化复杂性”,”display_name“:”离散莫尔斯模型的参数化复杂度“,”publication_year“:2016,”publitation_date“:”2016-03-01“,”ids“:{”openalex“:”https://openalex.org/W2288437196“,”doi“:”https://doi.org/10.1145/2738034“,”mag“:”2288437196“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2738034“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S163326656“,”display_name“:”数学软件上的ACM事务“,”issn_l“:”0098-3500“,”isn“:[”00983500“,”1557-7295“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P4310319798“,”“host_organization_name”:“计算机协会”,“host_ordanization_lineage”:[“https://openalex.org/P431031798“],”host_organization_lineage_names“:[”Association for Computing Machinery“],“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):“https://arxiv.org/pdf/1303.7037“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5079605697“,”display_name“:”Benjamin A.Burton“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I165143802“,”display_name“:”昆士兰大学“,”ror“:”https://ror.org/00rqy9422“,”country_code“:”AU“,”type“:“教育”,”世系“:[”https://openalex.org/I165143802“]}],”国家“:[”AU“],”is_corresponding“:false,”raw_author_name“:”Benjamin A.Burton“,”raw _affiliation_strings“:[“澳大利亚布里斯班昆士兰大学数学与物理学院”],”affiliations“:[{”raw _affiliation_string“:”澳大利亚布里斯本昆士兰州立大学数学与物理学学院“,”机构ID“:[”https://openalex.org/I165143802“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5064293832“,”display_name“:”Thomas Lewiner“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I2699952“,”display_name“:”里约热内卢天主教大学“,”ror“:”https://ror.org/01dg47b60“,”country_code“:”BR“,”type“:“教育”,”世系“:[”https://openalex.org/I2699952“]}],”countries“:[”BR“],”is_corresponding“:false,”raw_author_name“:”Thomas Lewiner“,”raw _affiliation_strings“:【”巴西里约热内卢蓬蒂夫大学Cat\u00edcia数学系\u00f3lica“】,”affiliations“:[{”raw _affiliation_string“:”巴西里约热内卢蓬蒂夫\u00edcia大学Cat\u 00f3ica数学系“,”机构ID“:[”https://openalex.org/I2699952“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5057699032“,”display_name“:”Jo\u00e3o Paix\u00e 3o“,”orcid“:”https://orcid.org/0009-0007-9140-9336},“机构”:[{“id”:https://openalex.org/I2699952“,”display_name“:”里约热内卢天主教大学“,”ror“:”https://ror.org/01dg47b60“,”country_code“:”BR“,”type“:“教育”,”世系“:[”https://openalex.org/I2699952“]}],”国家“:[”BR“],”is_corresponding“:false,”raw_author_name“:”Jo\u00e3o Paix\u00e 3o“,”raw _affiliation_strings“:[“巴西里约热内卢蓬蒂夫\u00edcia大学Cat\u00f 3lica数学系”],“afliations”:[{“raw _afiliation_string”:“巴西里约热内卢蓬蒂夫大学Cat\u00f3lica数学系“,“institution_ids”:[“https://openalex.org/I2699952“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A502123374“,”display_name“:”Jonathan Spreer“,”orcid“:”https://orcid.org/0000-0001-6865-9483},“机构”:[{“id”:https://openalex.org/I165143802“,”display_name“:”昆士兰大学“,”ror“:”https://ror.org/00rqy9422“,”country_code“:”AU“,”type“:“教育”,”世系“:[”https://openalex.org/I165143802“]}],”国家“:[”AU“],”is_corresponding“:false,”raw_author_name“:”Jonathan Spreer“,”raw _affiliation_strings“:[“澳大利亚布里斯班昆士兰大学数学与物理学院”],”affiliations“:[{”raw _affiliation_string“:”澳大利亚布里斯本昆士兰州立大学数学与物理学学院”,“institution_ids”:[“https://openalex.org/I165143802“]}]}],”countries_distinct_count“:2,”institutions_disting_count”:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:null,”apc_payd“:null,”fwci“:1.562,”has_fulltext“:false,”cited_by_count:11,“cited_by_percentile_year”:{“min”:88,”max“:89},”biblio“:{”volume“:”42“,”问题“:”1“,”first_page“:”2“,”last_page“:”24“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T12536“,”“display_name”:“科学与工程中的拓扑数据分析”,“score”:1.0,“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/T12536“,”“display_name”:“科学与工程中的拓扑数据分析”,“score”:1.0,“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/T12923“,”“display_name”:“连接组件标记算法”,“score”:0.9895,“subfield”:{“id”:“https://openalex.org/subfields/1707“,”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.9732,”subfield“:{”id“:”https://openalex.org/subfields/s704“,”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/discrete-geometry网站“,”display_name“:”离散几何“,”score“:0.53276},{”id“:”https://openalex.org/keywords/geometric-optimization网站“,”display_name“:”几何优化“,”score“:0.525084},{”id“:”https://openalex.org/keywords/近似算法“,”display_name“:”近似算法“,”score“:0.508357},{”id“:”https://openalex.org/keywords/persistent-homology(https://openalex.org/keywords/persistent-homology)“,”display_name“:”持久同源“,”score“:0.507512},{”id“:”https://openalex.org/keywords/shape-analysis网站“,”display_name“:”Shape Analysis“,”score“:0.506257}],”concepts“:[{”id“:”https://openalex.org/C165464430,“wikidata”:https://www.wikidata.org/wiki/Q1570441“,”display_name“:”参数化复杂性“,”level“:2,”score“:0.7502725},{”id“:”https://openalex.org/C170315498,“wikidata”:https://www.wikidata.org/wiki/Q5282039“,”display_name“:”离散莫尔斯理论“,”level“:3,”score“:0.7416731},{”id“:”https://openalex.org/C132569581,“wikidata”:https://www.wikidata.org/wiki/Q5067368“,”display_name“:”Treewidth“,”level“:5,”score“:0.66457134},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.6609018},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.6502328},{”id“:”https://openalex.org/C197657726,“wikidata”:https://www.wikidata.org/wiki/Q174733“,”display_name“:”二部图“,”level“:3,”score“:0.5731794},{”id“:”https://openalex.org/C62438384,“wikidata”:https://www.wikidata.org/wiki/Q331350“,”display_name“:”Simplex“,”level“:2,”score“:0.56393105},{”id“:”https://openalex.org/C110484373,“wikidata”:https://www.wikidata.org/wiki/Q264398“,”display_name“:”相邻列表“,”level“:2,”score“:0.52325904},{”id“:”https://openalex.org/C34388435,“wikidata”:https://www.wikidata.org/wiki/Q2267362“,”display_name“:”绑定函数“,”level“:2,”score“:0.4972606},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.41770288},{”id“:”https://openalex.org/C156730297,“wikidata”:https://www.wikidata.org/wiki/Q2296951“,”display_name“:”莫尔斯理论“,”level“:2,”score“:0.39194766},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.3708678},{”id“:”https://openalex.org/C43517604,“wikidata”:https://www.wikidata.org/wiki/Q7144893“,”display_name“:”Pathwidth“,”level“:4,”score“:0.18529183},{”id“:”https://openalex.org/C203776342,“wikidata”:https://www.wikidata.org/wiki/Q1378376网址“,”display_name“:”线形图“,”level“:3,”score“:0.15689489},{”id“:”https://openalex.org/C202444582,“wikidata”:https://www.wikidata.org/wiki/Q837863“,”display_name“:”纯数学“,”level“:1,”score“:0.13911644},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:5,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2738034“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S163326656“,”display_name“:”数学软件上的ACM事务“,”issn_l“:”0098-3500“,”isn“:[”00983500“,”1557-7295“],”is_oa“:false,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/P431031798“,”host_organization_name“:”计算机协会“,”host_organization_lineage“:[”https://openalex.org/P431031798“],”host_organization_lineage_names“:[”Association for Computing Machinery“],“type”:“journal”},“license”:null,“licence_id”:null,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“https://arxiv.org/abs/1303.7037,“pdf_url”:https://arxiv.org/pdf/1303.7037,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”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”:“http://arxiv.org/abs/1303.7037,“pdf_url”:http://arxiv.org/pdf/1303.7037,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”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”:nul,“pdf_url“:”http://arxiv.org/pdf/1303.7037.pdf,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”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.48550/arxiv.1303.7037“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4393179698“,”display_name“:”DataCite API“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“: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”:“https://arxiv.org/abs/1303.7037,“pdf_url”:https://arxiv.org/pdf/1303.7037,“源”:{“id”:https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_in_doaj“:false,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”康奈尔大学“],”type“:”repository“},”license“:null,”license_id“:null,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”sustainable_development_goals“:[],”grants“:[{”资助者“:”https://openalex.org/F4320321091“,”“funder_display_name”:“Coordena\u00e7\u00e3o de Aperfei\u00e 7oamento de Pessoal de N\u00edvel Superior”,“award_id”:null},{“funder”:“https://openalex.org/F432032025“,”funder_display_name“:”Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico“,”award_id“:null},{”funder“:”https://openalex.org/F4320322749“,”“funder_display_name”:“Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo\u00e 0 Pesquisa do Estado Rio de Janeiro”,“award_id”:null},{“funder”:“https://openalex.org/F4320334704“,”“funder_display_name”:“澳大利亚研究委员会”,“award_id”:“DP1094516,DP110101104”}],“数据集”:[],“版本”:[“https://openalex.org/W2288437196","https://openalex.org/W3123529907“],”referenced_works_count“:44,”referrenced_works“:[”https://openalex.org/W1482043201","https://openalex.org/W1494797838","https://openalex.org/W1497155250","https://openalex.org/W1525008043","https://openalex.org/W1556856743","https://openalex.org/W158145477","https://openalex.org/W1603315518","https://openalex.org/W1663305996","https://openalex.org/W1741136470","https://openalex.org/W1868033430网址","https://openalex.org/W1986022261","https://openalex.org/W1987227236","https://openalex.org/W1996377301","https://openalex.org/W2015894047","https://openalex.org/W2018964411","https://openalex.org/W2024191228","https://openalex.org/W2024291212","https://openalex.org/W2026935521","https://openalex.org/W2028357390","https://openalex.org/W2029833645","https://openalex.org/W2032450445","https://openalex.org/W2042847888","https://openalex.org/W2044089009","https://openalex.org/W2045097502","https://openalex.org/W2064020260","https://openalex.org/W2073350298","https://openalex.org/W2079180878","https://openalex.org/W2081349787","https://openalex.org/W2107994006","https://openalex.org/W2116087731","https://openalex.org/W2125058377","https://openalex.org/W2132201882","https://openalex.org/W2143382256","https://openalex.org/W2146019744","https://openalex.org/W2317299392","https://openalex.org/W2561675875","https://openalex.org/W2592234186","https://openalex.org/W2914617426","https://openalex.org/W2963905120","https://openalex.org/W3104286808","https://openalex.org/W4213368513","https://openalex.org/W4234355525","https://openalex.org/W4291439952","https://openalex.org/W4292230561“],”related_works“:[”https://openalex.org/W4296586803","https://openalex.org/W4220994771","https://openalex.org/W2984701503","https://openalex.org/W2963272007","https://openalex.org/W2783889900","https://openalex.org/W2775521775","https://openalex.org/W2762398509","https://openalex.org/W2514928301","https://openalex.org/W1891829570","https://openalex.org/W1600748172“],”ngrams_url“:”https://api.openalex.org/works/W2288437196/ngrams网站“,”“abstract_inverted_index”:{“Optimal”:[0],“Morse”:[1,55,89],“matchings”:[2,25,90],“disclose”:[3],“essential”:[4],“structures”:[5],“of”:[6,47,50,59,93102109143159164],“cell”:[7],“complex”:[8],“which”:[9,95],“lead”:[10],“to”:[11,14,28,31,38,53],“powerful”:[12],“tools”:[13],“研究”:[15,46],“离散”:[16,21,54],“几何”:[17],“对象,“:[18],”in“:[19,57,99],”special“:[20],”3-流形。“:[22165],”“然而,”:[23],“such”:[24123],“are”:[26137],“known”:[27],“be”:[29],“NP-hard”:[30],“compute”:[32],“on”:[33,74,91],“3-流形,”:[34],“through”:[35],“a”:[36],“reducation”:[37],70125],“问题。“:[41],”这里,“:[42],”我们“:[43,66,82154],”精炼“:[44],”复杂性“:[49],”问题“:[51122],”相关“:[52],”理论“:[56],”术语“:[58],”参数化“:[60],”复杂度“。“:[61],”On“:[62,78],”one“:[64],”hand“:[65,81],”prove“:[67],”that“:[68134],”problem“:[71],”is“:[72,96151],”W[P]-complete“:[73],”natural“:[76],”参数。“:[77],”其他“:[80],”建议“:[83],”an“:[84],”算法“:[85115],”for“:[86121],”计算“:[87],”最优“:[88],”三角剖分“:[92163],”3-流形“:[94],”固定参数“:[97],”可控制“:[98],”树宽“:[101142],”二部“:[104],”图形“:[105146],”表示“:[106],”邻接“:[108],“1-”:[111],“和”:[1112126161],“2-单纯形。“:[113],“This”:[114],“also”:[116138],“shows”:[117],“fixed”:[118],“parameter”:[119],“trability”:[120],“as”:[124],“maximum”:[127],“alternative”:%128],“cycle-free”:/129],“matching”。“:[130],“我们”:[131],“进一步”:[132],“显示”:[133],“这些”:[135],“结果”:[136],“真”:[139],“当”:[140],“对偶”:[145],“三角”:[149],“3-流形”:[150],“有界”。“:[152],”最后,“:[153],”调查“:[155],”各自“:[157],”树宽“:[158],”单纯形“:[160],”广义“:[162]},”引用_by_api_url“:”https://api.openalex.org/works?filter=cites:W2288437196“,”“counts_by_year”:[{“年份”:2024,”“cited_by_count”:1},{“年度”:2022,”“cited_by_cunt”:1',{”“年份”“:2021,”“cited_by-count”“:3},}”“年度”“:2020,”“cuted_by/count”updated_date“:”2024-06-22T13:37:12.291405“,”创建日期“:”2016-06-24“}