{“id”:“https://openalex.org/W2964137422“,”doi“:”https://doi.org/10.46298/dmtcs.2099“,”title“:”三次系列平行图的属分布“,”display_name“:”四次系列平行图形的属分布”,“publication_year”:2014,“publiction_date”:“2014-08-01”,“ids”:{“openalex”:“https://openalex.org/W2964137422“,”doi“:”https://doi.org/10.46298/dmtcs.2099“,”mag“:”2964137422“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.46298/dmtcs.2099,“pdf_url”:https://dmtcs.episciences.org/2099/pdf,“源”:{“id”:https://openalex.org/S200334879“,”“display_name”:“离散数学与理论计算机科学/离散数学与数学理论计算机科学”,“issn_l”:“1365-8050”,“isn”:[“1365-80%”,“1462-7264”],“is_oa”:true,“is_ in_doaj”:true,“host_organization”:“https://openalex.org/P4328141799“,”“host_organization_name”:“法国协会”,“host_ordanization_lineage”:[“https://openalex.org/P4328141799“],”host_organization_lineage_names“:[”法国协会“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:”期刊文章“,”indexed_in“:[”arxiv“,”crossref“,”datacite“,”doaj“],”open_access“:{”is_oa“:true,”oa_status“:”gold“,”oa_url“:”https://dmtcs.episciences.org/2099/pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”first“,”author“:{”id“:”https://openalex.org/A5011936459“,”display_name“:”Joachim Gro\u00df“,”orcid“:”https://orcid.org/0000-0002-3994-1006},“机构”:[{“id”:https://openalex.org/I57206974“,”display_name“:”纽约大学“,”ror“:”https://ror.org/0190ak572“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I57206974“]}],”countries“:[”US“],”is_corresponding“:false,”raw_author_name“:”Jonathan L.Gross“,”raw_affiation_strings“:[”计算机科学部[纽约]“]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5011375558“,”display_name“:”Michal Kotrb\u010d\u0131\u0301k“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I4210155092“,”display_name“:”捷克科学院计算机科学研究所“,”ror“:”https://ror.org/0496n6574“,”“country_code”“:”CZ“,”type“:”facility“,”seriance“:[”https://openalex.org/I202391551","https://openalex.org/I4210155092“]}],”国家“:[”CZ“],”is_corresponding“:false,”raw_author_name“:”Michal Kotrb\u010d\u00edk“,”raw _ afiliation_strings“:[“计算机科学研究所[Brno]”]},{“author_position”:“last”,“author”:{“id”:“https://openalex.org/A5088157912“,”display_name“:”Timothy Sun“,”orcid“:”https://orcid.org/0000-0002-5994-8838},“机构”:[{“id”:https://openalex.org/I57206974“,”display_name“:”纽约大学“,”ror“:”https://ror.org/0190ak572“,”country_code“:”US“,”type“:“教育”,”世系“:[”https://openalex.org/I57206974“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Timothy Sun“,”raw _ afiliation_strings“:[“计算机科学系[纽约]”]}]“countries _ distinct_count”:2,”institutions _ disting_count“:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]”,“apc_list”:{“value”:0,“currency”:“USD”,“value_USD”:0,“来源”:“doaj“},”apc_payed“:{“value”:0,”currency“:”USD“,”value_USD“:0,“provenance”:“doaj”},“has_fulltext”:false,“cited_by_count”:1,“citecd_by_percentile_year”:{”min“:70,”max“:76},‘biblio”:{“volume”:“volume 16 no.3”,“issue”:“Graph Theory”,“first_page”:null,“last_page”:null},《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/T11329“,”display_name“:”图论中的极限与结构“,”score“:0.9887,”subfield“:{”id“:”https://openalex.org/subfields/2607“,”display_name“:”离散数学与组合数学“},”field“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12541“,”“display_name”:“图形标记和维度问题”,“score”:0.9823,“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/graph-limits网站“,”display_name“:”Graph Limits“,”score“:0.546136},{”id“:”https://openalex.org/keywords/graph-labeling“,”display_name“:”Graph Labeling“,”score“:0.543805},{”id“:”https://openalex.org/keywords/hypergraphs网站“,”display_name“:”Hypergraphs“,”score“:0.528666},{”id“:”https://openalex.org/keywords/parameterized-complexity网站“,”display_name“:”参数化复杂性“,”score“:0.526016},{”id“:”https://openalex.org/keywords/graph-theory网站“,”display_name“:”图论“,”score“:0.524908}],”concepts“:[{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.72899234},{”id“:”https://openalex.org/C132569581,“wikidata”:https://www.wikidata.org/wiki/Q5067368“,”display_name“:”树宽“,”level“:5,”score“:0.64424765},{”id“:”https://openalex.org/C128764233,“wikidata”:https://www.wikidata.org/wiki/Q7140374“,”display_name“:”部分k-tree“,”level“:5,”score“:0.6409669},{”id“:”https://openalex.org/C125792925,“wikidata”:https://www.wikidata.org/wiki/Q3115604“,”display_name“:”外平面图“,”level“:5,”score“:0.6117014},{”id“:”https://openalex.org/C95023266,“wikidata”:https://www.wikidata.org/wiki/Q55738334“,”display_name“:”串联和并联电路“,”level“:3,”score“:0.52341723},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.5075032},{”id“:”https://openalex.org/C101837359,“wikidata”:https://www.wikidata.org/wiki/Q547823“,”display_name“:”平面图“,”level“:3,”score“:0.48503035},{”id“:”https://openalex.org/C43413943,“wikidata”:https://www.wikidata.org/wiki/Q4927193“,”display_name“:”方块图“,”level“:5,”score“:0.47254157},{”id“:”https://openalex.org/C8554925,“wikidata”:https://www.wikidata.org/wiki/Q3893853“,”display_name“:”拆分图“,”level“:5,”score“:0.47109136},{”id“:”https://openalex.org/C102192266,“wikidata”:https://www.wikidata.org/wiki/Q4545823“,”display_name“:”1-平面图“,”level“:4,”score“:0.45946977},{”id“:”https://openalex.org/C160446614,“wikidata”:https://www.wikidata.org/wiki/Q1322892“,”display_name“:”Chordal graph“,”level“:3,”score“:0.45921302},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.43756413},{”id“:”https://openalex.org/C43517604,“wikidata”:https://www.wikidata.org/wiki/Q7144893“,”display_name“:”Pathwidth“,”level“:4,”score“:0.4224916},{”id“:”https://openalex.org/C129844170,“wikidata”:https://www.wikidata.org/wiki/Q41299“,”display_name“:”二次方程“,”level“:2,”score“:0.41214702},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.40491733},{”id“:”https://openalex.org/C203776342,“wikidata”:https://www.wikidata.org/wiki/Q1378376“,”display_name“:”线形图“,”level“:3,”score“:0.39495367},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198(网址:https://www.wikidata.org/wiki/Q21198)“,”display_name“:”计算机科学“,”level“:0,”score“:0.3872958},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”物理“,”等级“:0,”分数“:0.053686798},{”id“:”https://openalex.org/C2524010,“wikidata”:https://www.wikidata.org/wiki/Q8087“,”display_name“:”Geometry“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C165801399,“wikidata”:https://www.wikidata.org/wiki/Q25428“,”display_name“:”Voltage“,”level“:2,”score“:0.0},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:8,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.46298/dmtcs.2099,“pdf_url”:https://dmtcs.episciences.org/2099/pdf,“源”:{“id”:https://openalex.org/S200334879“,”“display_name”:“离散数学与理论计算机科学/离散数学与数学理论计算机科学”,“issn_l”:“1365-8050”,“isn”:[“1365-80%”,“1462-7264”],“is_oa”:true,“is_ in_doaj”:true,“host_organization”:“https://openalex.org/P4328141799“,”“host_organization_name”:“法国协会”,“host_ordanization_lineage”:[“https://openalex.org/P4328141799“],”host_organization_lineage_names“:[”法国协会“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:false,”landing_page_url“:”https://doaj.org/article/5d5d46d19ea7494190b2b11c234615fa“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S4306401280“,”display_name“:”DOAJ(DOAJ:开放存取期刊目录)“,”issn_l“:null,”issn“:null:”is_oa“:true,”is_in_DOAJ“:false,”host_organization“:null,”host_organization_name“:null,“host_orgganization_lineage”:[],“host_orgganization _lineage_names”:[[],“type”:“repository”},“license”:null、“license_id”:null、“version”:null.、“is_accepted”:false、“is_published“:false},{”is_oa“:true,”landing_page_url“:”https://hal.inia.fr/hal-01188913,“pdf_url”:https://inria.hal.science/hal-01188913/document(英文),“源”:{“id”:https://openalex.org/S4306402512“,”display_name“:”HAL(通信科学指导中心)“,”issn_l“:null,”issn“:nul,”is_oa“:true,”is-in_doaj“:false,”host_organization“:”https://openalex.org/I1294671590“,”“host_organization_name”:“法国国家科学研究中心”,“host_ordanization_lineage”:[“https://openalex.org/I1294671590“],”host_organization_lineage_names“:[”法国国家科学研究中心“],“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/1407.8031,“pdf_url”:https://arxiv.org/pdf/1407.8031,“源”:{“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”:“https://hal.inia.fr/hal-01188913/document,“pdf_url”:https://hal.inia.fr/hal-01188913/document,“源”:{“id”:https://openalex.org/S4306402512“,”display_name“:”HAL(通信科学指导中心)“,”issn_l“:null,”issn“:nul,”is_oa“:true,”is-in_doaj“:false,”host_organization“:”https://openalex.org/I1294671590“,”“host_organization_name”:“法国国家科学研究中心”,“host_ordanization_lineage”:[“https://openalex.org/I1294671590“],”host_organization_lineage_names“:[”法国国家科学研究中心“],“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/1407.8031,“pdf_url”:http://arxiv.org/pdf/1407.8031,“源”:{“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”:“https://hal.inia.fr/hal-01188913/file/dmtcs-16-3-7.pdf,“pdf_url”:https://hal.inria.fr/hal-01188913/file/dmtcs-16-3-7.pdf,“源”:{“id”:https://openalex.org/S4306402512“,”display_name“:”HAL(通信科学指导中心)“,”issn_l“:null,”issn“:nul,”is_oa“:true,”is-in_doaj“:false,”host_organization“:”https://openalex.org/I1294671590“,”“host_organization_name”:“法国国家科学研究中心”,“host_ordanization_lineage”:[“https://openalex.org/I1294671590“],”host_organization_lineage_names“:[”法国国家科学研究中心“],“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.1407.8031“,”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://doi.org/10.46298/dmtcs.2099,“pdf_url”:https://dmtcs.episciences.org/2099/pdf,“源”:{“id”:https://openalex.org/S200334879“,”display_name“:”离散数学和理论计算机科学/离散数学和理论计算机科学“,”issn_l“:”1365-8050“,”issn“:[”1365-8050“,”1462-7264“],”is_oa“:true,”is_in_doaj“:true,”host_organization“:”https://openalex.org/P4328141799“,”“host_organization_name”:“法国协会”,“host_ordanization_lineage”:[“https://openalex.org/P4328141799“],”host_organization_lineage_names“:[”法国协会“],“type”:“journal”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W1525351818","https://openalex.org/W1558273801","https://openalex.org/W1804882845","https://openalex.org/W1825428645","https://openalex.org/W1975659026","https://openalex.org/W2030792796","https://openalex.org/W2054260295","https://openalex.org/W2069092300","https://openalex.org/W2073840571","https://openalex.org/W2087083200","https://openalex.org/W2088455492","https://openalex.org/W2093949146","https://openalex.org/W2097289283","https://openalex.org/W2109344303","https://openalex.org/W2398002831","https://openalex.org/W2740500797“],”related_works“:[”https://openalex.org/W4297012063","https://openalex.org/W4237006483","https://openalex.org/W3162605084","https://openalex.org/W3127079656","https://openalex.org/W3121955789网址","https://openalex.org/W2312623659","https://openalex.org/W2150848741","https://openalex.org/W2117657015","https://openalex.org/W1981728803","https://openalex.org/W1964882757“],”ngrams_url“:”https://api.openalex.org/works/W2964137422/ngrams“,”“abstract_inverted_index”:{“Graph”:[0],“Theory”:[1],“We”:[2],“derive”:[3],“a”:[4,50],“二次时间”:[5,51],“algorithm”:[6,52],“for”:[7,53],“the”:[8,32],“gen属”:[9],“distribution”:[10],“of”:[11,25,35,38,48,56],“any”:[12,21],“3-regular”:[13],“bic”已连接“:[14,22,33],”串行并行“:[15,23,42],”图形“:[16],”其中“:[17],”我们“:[18],”扩展“:[19],“to”:[20],“graph”:[24,37,55],“maximum”:[26,62],“degree”:[27,63],“at”:[28,58,64],“most”:[29,59,65],“3.”:[30,66],“Since”:[31],“components”:[34],“every”:[36,54],“treewidth”:[39,57],“2”:[40,60],“are”:[41],“graph”:[43],“this”:[44],“收益率”:[45],“by”:[46],“use”:[47],“bar-amalgamation”:[49],“and”:[61]},“cited_by_api_url”:“https://api.openalex.org/works?filter=cites:W2964137422”,“counts_by_year”:[{“year”:2017,“cited_by_count”:1}],“updated_date”:“2024-05-14T11:34:44862780”,“created_date”:“2019-07-30”}