{“id”：“https://openalex.org/W3013026840“，”doi“：”https://doi.org/10.4230/lipics.stacs.2020.57“，”title“：“重审典型序列-计算图的宽度参数”，”display_name“：”重审典型顺序-计算图宽度参数“，”publication_year“：2020，”publiation_date“：”2020-03-10“，”ids“：{”openalex“：”https://openalex.org/W3013026840“，”doi“：”https://doi.org/10.4230/lipics.stacs.2020.57“，”mag“：”3013026840“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2020.57“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，“open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：null，“any_repository_has_fulltext”：false}.，“authorships”：[{“author_position”：“first”，“auther”:{“id”：“https://openalex.org/A5032730524“，”display_name“：”Hans L.Bodlaender“，”orcid“：”https://orcid.org/0000-0002-9297-3330}，“机构”：[{“id”：https://openalex.org/I193662353“，”display_name“：”乌得勒支大学“，”ror“：”https://ror.org/04pp8hn57“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I193662353“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Hans L.Bodlaender“，”raw_affiliation_strings“：[]，”从属关系“：[]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5039626432“，”display_name“：”Lars Jaffke“，”orcid“：”https://orcid.org/0000-0003-4856-5863}，“机构”：[{“id”：https://openalex.org/I4432739“，”display_name“：”卑尔根大学“，”ror“：”https://ror.org/03zga2b32“，”country_code“：”NO“，”type“：“教育”，”世系“：[”https://openalex.org/I4432739“]｝]，”countries“：[”NO“]，”is_correresponsing“：false，”raw_author_name“：”Lars Jaffke“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”last“，”author“：｛”id“：”https://openalex.org/A5019858728“，”display_name“：”Jan Arne Telle“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I4432739“，”display_name“：”卑尔根大学“，”ror“：”https://ror.org/03zga2b32“，”country_code“：”NO“，”type“：“教育”，”世系“：[”https://openalex.org/I4432739“]}]，”国家“：[”NO“]，”is_corresponding“：false，”raw_author_name“：”Jan Arne Telle“，”raw _ afiliation_strings“：[]，”从属关系“：[]}]”，“countries _ distinct _count”：2，”institutions _ disting _count“：2，“corresponding_author_ids”：[]，“correcponding_institution_ids“：[]_fulltext“：false，”引用_by_count“：1，”cited_by_percentile_year“：{”min“：66，”max“：74}，”biblio“:{”volume“：”154“，”issue“：null，”first_page“：”16“，”last_page“：null}，“is_retracted”：false，“is_paratext”：false，“primary_topic”：{“id”：“https://openalex.org/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9992，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”display_name“：”计算机网络和通信“}，”字段“：{”id“：”https://openalex.org/fields/17“，”display_name“：”Computer Science“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9992，“subfield”：{“id”：“https://openalex.org/subfields/1705“，”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/T11269“，”display_name“：”文本压缩和索引算法“，”score“：0.999，”subfield“：｛”id“：”https://openalex.org/subfields/1702“，”display_name“：”Artificial Intelligence“｝，”field“：｛”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.9988，”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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.506749}]，”concepts“：[{”id“：”https://openalex.org/C2777759810，“wikidata”：https://www.wikidata.org/wiki/Q149316“，”display_name“：”引理（植物学）“，”level“：3，”score“：0.88781255}，{”id“：”https://openalex.org/C132569581，“wikidata”：https://www.wikidata.org/wiki/Q5067368“，”display_name“：”树宽“，”level“：5，”score“：0.83056414}，{”id“：”https://openalex.org/C2778701210，“wikidata”：https://www.wikidata.org/wiki/Q28130034“，”display_name“：”Constructive“，”level“：3，”score“：0.7650077}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.74454933}，{”id“：”https://openalex.org/C2780513914，“wikidata”：https://www.wikidata.org/wiki/Q18210350“，”display_name“：”瓶颈“，”level“：2，”score“：0.67760795}，{”id“：”https://openalex.org/C165464430，“wikidata”：https://www.wikidata.org/wiki/Q1570441网址“，”display_name“：”参数化复杂性“，”level“：2，”score“：0.6163023}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.48100075}，{”id“：”https://openalex.org/C95023266，“wikidata”：https://www.wikidata.org/wiki/Q55738334“，”display_name“：”串联和并联电路“，”level“：3，”score“：0.4778523}，{”id“：”https://openalex.org/C143724316，“wikidata”：https://www.wikidata.org/wiki/Q312468“，”“display_name”“：”系列（地层）“，”级别“：2，”分数“：0.47520098}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.44329044}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.3941593}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.3787315}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”等级“：0，”分数“：0.3648883}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.13523051}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.057128966}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”Engineering“，”level“：0，”score“：0.05704394｝，｛”id“：”https://openalex.org/C18903297，“wikidata”：https://www.wikidata.org/wiki/Q7150“，”display_name“：”生态学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C151730666，“wikidata”：https://www.wikidata.org/wiki/Q7205“，”display_name“：”古生物学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C46757340，“wikidata”：https://www.wikidata.org/wiki/Q43238“，”display_name“：”禾本科“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C98045186，“wikidata”：https://www.wikidata.org/wiki/Q205663“，”display_name“：”Process（computing）“，”level“：2，”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/C119599485，“wikidata”：https://www.wikidata.org/wiki/Q43035“，”display_name“：”电气工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C149635348，“wikidata”：https://www.wikidata.org/wiki/Q193040“，”display_name“：”嵌入式系统“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.4230/LIPIcs.STACS.2020.57“，”pdf_url“：null，”source“：｛”id“：”https://openalex.org/S4306421002“，”display_name“：”计算机科学理论专题讨论会“，”issn_l“：null，”issn“：null'，”is_oa“：false，”is_in_doaj“：false，”host_organization“：nul，”host_organization_name“:null，“host_orgganization_lineage”：[]，“host_orgganization _lineage_names”：[[]，“type”：“conference”}，“license”：null、“license_id”：nul、“version”：null，“is_accepted”：falseis_published“：false}]，“best_oa_location”：null，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：【]，“referenced_works_count”：0，“referrenced_works”：〔〕，“related_work”：[“https://openalex.org/W90088029","https://openalex.org/W3186478159","https://openalex.org/W3135607492","https://openalex.org/W2977426240","https://openalex.org/W2963231024","https://openalex.org/W2963055638","https://openalex.org/W2962819865","https://openalex.org/W2951479487","https://openalex.org/W2949267493","https://openalex.org/W2944480130","https://openalex.org/W2175868772","https://openalex.org/W2140699162","https://openalex.org/W2096882055","https://openalex.org/W2018228760","https://openalex.org/W2012687409","https://openalex.org/W1973196832","https://openalex.org/W1776100082","https://openalex.org/W1551628953","https://openalex.org/W1522807793","https://openalex.org/W1491170911“]，”ngrams_url“：”https://api.openalex.org/works/W3013026840/ngrams网站“，”“abstract_inverted_index”：{“In”：[0]，“this”：[1]，“work”：[2]，“we”：[3,61]，“give”：[4]，“a”：[5,13,43]，“structural”：[6]，“lemma”：%7,41,64]，“on”：[8]，“merges”：[9]，“of”：[10,74]，“typeal”：[11]，“sequences”：[12]，“concept”：[14]，“that”：[15,67]，“was”：[16]，“引入”：[17]，“In”：[18,46,81]，“1991”：[19]，“[Lagergren”：[20]，“and”：[21,24,38,70]，“Arnborg，”：[22]，“Bodlaender“：[23]，“Kloks，”：[25]，“both”：[26]，“ICALP”：[27]，“1991]”：[28]，“to”：[29,56,65]，“getable”：[30]，“constructive”：[31]，“linear”：[32]，“time”：[3]，“parameterated”：[34]，“algorithms”：[35,48]，“for”：[36]，“treewidth”：[37]，“pathwidth”。“：[39]，”The“：[40]，”addresses“：[42]，”runtime“：[44]，”瓶颈“：[45]，”these“：[47]，”but“：[49]，”so“：[P0]，”far“：[51]，”it“：[52]，”does“：[P3]，”not“：-54]，”lead“：[55]，”渐近“：[57]，”更快“：[58]，”算法。“：[59]，”“然而，”：[60]，“应用”：[62]，“the”：[63,68,71]，“show”：[66]，“cutwidth”：[69,73]，“modified”：[72]，“series”：[75]，“parallel”：[76]，“digraphs”：[77]，“can”：[78]，“be”：[79]，“computed”：80]，“\ud835\udcaa（n\u00b2）”：[82]，“time。“：[83]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3013026840“，”counts_by_year“：[{”年“：2021，”引用_by_count“：1}]，”更新日期“：”2024-06-20T04:48:41.409960“，”创建日期“：“2020-04-03”}