｛“id”：“https://openalex.org/W2121476502“，”doi“：”https://doi.org/10.1016/0012-365x网址（94）00281-m“，”title“：”搜索图的非循环方向“，”display_name“：”搜索图的非循环方向“，”publication_year“：1995，”publication_date“：”1995-09-01“，”ids“：｛”openalex“：”https://openalex.org/W2121476502“，”doi“：”https://doi.org/10.1016/0012-365x网址（94）00281-m“，”mag“：”2121476502“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0012-365x网址（94）00281-m“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S18902827“，”display_name“：”离散数学“，”issn_l“：”0012-365X“，”isn“：[”0012-365X“，“1872-681X”]，”is_oa“：false，”is_ in_doaj“：false，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/0012-365x网址（94）00281-m“，”any_repository_has_fulltext“：false}，”作者身份“：[{”作者位置“：”第一个“，”作者“：{”id“：”https://openalex.org/A5012929183“，”display_name“：”Martin Aigner“，”orcid“：”https://orcid.org/0000-0003-4568-9836“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Martin Aigner“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5055603281“，”display_name“：”Eberhard Triesch“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Eberhard Triesch:“，”raw _affiliation_strings“：]，”affiliations“：[/]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5026437192“，”display_name“：”\u0179solt Tuza“，”orcid“：”https://orcid.org/0000-0003-3235-9221“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Zsolt Tuza“，”raw_affiliation_strings“：[]]，”从属关系“：[[]}]，”countries_distiction_count“：0，”机构区分计数“：0”，“corresponding_author_ids”：[]d“：3000，”来源“：”doaj“}，”apc_payed“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：10，”cited_by_percentle_year“：｛”min“：80，”max“：81｝，”biblio“：｛”volume“：”144“，”issue“：”1-3“，”first_page“：”3“，”last_page“：”10“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”id“：”https://openalex.org/T12541“，”display_name“：”图形标记和维度问题“，”score“：0.9999，”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/T12541“，”display_name“：”图形标记和维度问题“，”score“：0.9999，”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/T11476“，”display_name“：”图谱和拓扑指数“，”score“：0.9998，”subfield“：{”id“：”https://openalex.org/subfields/2608“，”display_name“：”几何和拓扑“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9997，”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-labeling“，”display_name“：”Graph Labeling“，”score“：0.497468}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.8222697}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6983991}，{”id“：”https://openalex.org/C74197172，“wikidata”：https://www.wikidata.org/wiki/Q115339“，”display_name“：”有向无环图“，”level“：2，”score“：0.5730016}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5117574}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0012-365x网址（94）00281-m“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S18902827“，”display_name“：”离散数学“，”issn_l“：”0012-365X“，”isn“：[”0012-365X“，“1872-681X”]，”is_oa“：false，”is_ in_doaj“：false，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/0012-365x网址（94）00281-m“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S18902827“，”display_name“：”离散数学“，”issn_l“：”0012-365X“，”isn“：[”0012-365X“，“1872-681X”]，”is_oa“：false，”is_ in_doaj“：false，”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”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1997059040","https://openalex.org/W2000930415","https://openalex.org/W2110539170","https://openalex.org/W213016348","https://openalex.org/W2752908210“]，”related_works“：[”https://openalex.org/W4297794376","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2911598644","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694“]，”ngrams_url“：”https://api.openalex.org/works/W2121476502/ngrams“，”“abstract_inverted_index”：{“We”：[0,39]，“want”：[1]，“to”：[2,25]，“find”：[3]，“an”：[4,11]，“unknown”：[5]，“acyclic”：[6]，“orientation”：[7]，“O”：[8,26]，“\u2217”：[9,27]，“of”：[10,54,58,64]，“（无向）”：[12]，“graph”：[13]，“G”：[14,50,59,72,78]，“by”：[15]，“testing”：[16]，“for”：[17,45,98]，“sequent”：[18]，“edges”：[19]，“how”：[20]，“they”：[21]，“are”：[22,96]，“定向“：[23]，”根据“：[24]，”。“：[28]，“如何”：[29]，“多”：[30]，“测试”：[31]，“做”：[32]，“我们”：[33]，“需要”：[34]，“in”：[35,52]，“the”：[36,55,62]，“最坏”：[37]，“case？”？“：[38]，”给定“：[40]，”上限“：[41]，”和“：[42,60]，”下限“：[43]，”界限“：[44]，”此“：[46]，”数字“：[47,57]，”c“：[48,70]，”（“：[49,71,77]，”）“：[51,73]，”术语“：[53]，”独立“：[56]，”研究“：[61]，”类“：[63]，”穷尽“：[65,94]，”图形“：[66]，“即”：[67]，“图形”：[68,87,95]，“满意”：[69]，“=”：[74]，“|”：[75]，“e”：[76]，“）|。“：[79]，”It“：[80]，”is“：[81]，”show“：[82]，”that“：[83]，”there“：[84]，”exist“：[85]，”nonhausive“：[86]，”with“：[88]，”任意“：[89]，”large“：[90]，”围长。“：[91]，”The“：[92]，”extremal“：[93]，”determined“：[97]，”n“：[99]，”\u2a7e“：[100]，”7.“：[101]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2121476502“，”counts_by_year“：[{”年“：2020，”cited_by_count“：1}，{”年份“：2018，”cited_by_count”：1}，{“年份”：2015，”citecd_by_count“：1}，”年度“：2013，”citted_by_count“:1}]，”updated_date“：”2024-06-17T21:32:56.745364“，”created_date:“2016-06-24”}