｛“id”：“https://openalex.org/W2178173701“，”doi“：”https://doi.org/10.1007/3-540-61576-8_96“，”title“：”On the parallel complexity of the alternative Hamilton cycle problem“，”display_name“：”关于交替Hamilton循环问题的并行复杂性“，”publication_year“：1996，”publitation_date“：”1996-01-01“，”ids“：{”openalex“：”https://openalex.org/W2178173701“，”doi“：”https://doi.org/10.1007/3-540-61576-8_96“，”mag“：”2178173701“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-61576-8_96“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”book-chapter“，”type_crossref“：“book-chapter”，”indexed_in“：[“crossref”]，“open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：http://www.numdam.org/item/RO_1999__33_4_421_0.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5063171222“，”display_name“：”Evripidis Bampis“，”orcid“：”https://orcid.org/0000-0002-4498-3040}，“机构”：[{“id”：https://openalex.org/I88467170“，”display_name“：”Universit\u00e9 d'\u00c9vry Val-d'Essonne“，”ror“：”https://ror.org/00e96v939“，”country_code“：”FR“，”type“：”教育“，”血统“：[”https://openalex.org/I88467170“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”E.Bampis“，”raw _ afiliation_strings“：[“LaMI，University \u00e9 d'Evry Val d'Essonne，Evry Cedex，France”]，”affiliations“：[{”raw _affiliation_strong“：”LaMI，university \u 00e9 d'Evry Val d'Essonne，Evry-Cedex，France“，”institution_ids“：[https://openalex.org/I88467170“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5012673242“，”display_name“：”Yannis Manoussakis“，”orcid“：null｝，”institutions“：[｛”id“：”https://openalex.org/I204730241“，”display_name“：”Universit\u00e9 Paris Cit\u00e8“，”ror“：”https://ror.org/05f82e368“，”country_code“：”FR“，”type“：”教育“，”血统“：[”https://openalex.org/I204730241“]}，{”id“：”https://openalex.org/I102197404“，”display_name“：”Universit\u00e9 Paris Sud“，”ror“：”https://ror.org/028rypz17“，”country_code“：”FR“，”type“：”教育“，”血统“：[”https://openalex.org/I102197404“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”Y.Manoussakis“，”raw _ afiliation_strings“：[“L.R.I.，University \u00e9 de Paris-Sud，Orsay Cedex，France”]，”affiliations“：[{”raw _affiliation_string“：”L.R.I..，University\u00e 9 de Paris-Sudhttps://openalex.org/I204730241","https://openalex.org/I102197404“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5011937346“，”display_name“：”Ioannis Milis“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I102197404“，”display_name“：”Universit\u00e9 Paris-Sud“，”ror“：”https://ror.org/028rypz17“，”country_code“：”FR“，”type“：”教育“，”血统“：[”https://openalex.org/I102197404“]}，{”id“：”https://openalex.org/I204730241“，”display_name“：”Universit\u00e9 Paris Cit\u00e8“，”ror“：”https://ror.org/05f82e368“，”country_code“：”FR“，”type“：”教育“，”血统“：[”https://openalex.org/I204730241“]}]，”国家“：[”FR“]，”is_corresponding“：false，”raw_author_name“：”I.Milis“，”raw _affiliation_strings“：[“L.R.I.，University \u00e9 de Paris-Sud，Orsay Cedex，France”]，“affiliations”：[{“raw_affiliation _string”：“L.R.I，Universit \u00e 9 de Paris-Sud；Orsay Cedex，Frence”，“institution_ids”：[”https://openalex.org/I102197404","https://openalex.org/I204730241“]}]}]，”countries_distinct_count“：1，”institutions_distinact_counts“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：5000，“currency”：“EUR”，“value_usd”：5392，“provenance”：“doaj”}，“apc_payed”：null，“fwci”：nully，“has_fulltext”：false，“cited_by_count”：0，“cited_by_by_percentile”_年份：{“最小”：0，“最大”：58}，“书目”：{volume“：null，”issue“：null，”first_page“：”367“，”last_page“：”377“｝，”is_retracted“：false，”is_paratext“：false，”primary_topic“：｛”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/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/T11329“，”display_name“：”图论中的极限与结构“，”score“：0.9996，”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/T11797“，”display_name“：”光码分多址“，”score“：0.9992，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”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/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.514589}]，”concepts“：[{”id“：”https://openalex.org/C86524685，“wikidata”：https://www.wikidata.org/wiki/Q273037“，”display_name“：”哈密顿路径“，”level“：3，”score“：0.80436856}，{”id“：”https://openalex.org/C104737047，“wikidata”：https://www.wikidata.org/wiki/Q987652“，”display_name“：”哈密顿路径问题“，”level“：4，”score“：0.69278204}，{”id“：”https://openalex.org/C2778307483，“wikidata”：https://www.wikidata.org/wiki/Q5149038“，”display_name“：”Colored“，”level“：2，”score“：0.6727673}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.6589582}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.61074847}，{”id“：”https://openalex.org/C179799912，“wikidata”：https://www.wikidata.org/wiki/Q205084“，”display_name“：”计算复杂性理论“，”level“：2，”score“：0.48855957}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.45235637}，{”id“：”https://openalex.org/C130787639，“wikidata”：https://www.wikidata.org/wiki/Q5645293“，”display_name“：”哈密顿量（控制理论）“，”level“：2，”score“：0.42843002}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.40177032}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.39956748}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.38752916}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.2956929}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.074279845}，{”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材质“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/3-540-61576-8_96“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S106296714“，”display_name“：”计算机科学讲义“，”issn_l“：”0302-9743“，”isn“：[”0302-7743“、”1611-3349“]，”is_oa“：false、”is_in_doaj“：false、”is_core“：true、”host_organization“：”https://openalex.org/P4310318900“，”“host_organization_name”：“Springer Science+Business Media”，“host_organization_lineage”：[“https://openalex.org/P431031965","https://openalex.org/P4310318900“]，”host_organization_lineage_names“：[”Springer Nature“，”Springer-Science+Business Media“]，“type”：“book-series”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“http://www.numdam.org/item/RO_1999__33_4_421_0网址/，“pdf_url”：http://www.numdam.org/item/RO_1999__33_4_421_0.pdf，“源”：{“id”：https://openalex.org/S4306402264“，”“display_name”“：”“法国数字数学图书馆（Numdam）”“，”https://openalex.org/I70900168“，”“host_organization_name”：“University\u00e9 Savoie Mont Blanc”，“host_organization_lineage”：[“https://openalex.org/I70900168“]，”host_organization_lineage_names“：[”Universit\u00e9 Savoie Mont Blanc“]，”type“：”repository“｝，”license“：null，”license_id“：null，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false｝]，”best_oa_location“：｛”is_oa“：true，”landing_page_url“：”http://www.numdam.org/item/RO_1999__33_4_421_0/，“pdf_url”：http://www.numdam.org/item/RO_1999__33_4_421_0.pdf，“源”：{“id”：https://openalex.org/S4306402264“，”“display_name”“：”“法国数字数学图书馆（Numdam）”“，”https://openalex.org/I70900168“，”“host_organization_name”：“University\u00e9 Savoie Mont Blanc”，“host_organization_lineage”：[“https://openalex.org/I70900168“]，”host_organization_lineage_names“：[”University\u00e9 Savoie Mont Blanc“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，”grants“：【】，”dataset“：【]，”“versions”：【】、“referenced_works_count”：17，“reference d_works”：【”https://openalex.org/W1499313444","https://openalex.org/W2003813631","https://openalex.org/W2006803815","https://openalex.org/W2008123095","https://openalex.org/W2021134019","https://openalex.org/W2033472258","https://openalex.org/W2042381090","https://openalex.org/W2061253022","https://openalex.org/W2069397859","https://openalex.org/W2073975876","https://openalex.org/W2076505206","https://openalex.org/W2084387411","https://openalex.org/W2114051435","https://openalex.org/W2130566259","https://openalex.org/W2156372444","https://openalex.org/W2610479830","https://openalex.org/W4233756358“]，”related_works“：[”https://openalex.org/W4387272283","https://openalex.org/W4299647289","https://openalex.org/W2952856011","https://openalex.org/W2155631825","https://openalex.org/W2078431586","https://openalex.org/W2069133957","https://openalex.org/W2027410688","https://openalex.org/W2011032737","https://openalex.org/W1618127724","https://openalex.org/W140019436“]，”ngrams_url“：”https://api.openalex.org/works/W2178173701/ngrams“，”“abstract_inverted_index”：{“给定”：[0]，“a”：[1,6,24,55,65,70,82125]，“图形”：[2,71]，“带”：[3]，“有色”：[4]，“边”：[5]，“哈密顿量”：[7,75,93]，“循环”：[8,76,94]，“是”：[9,30,35,96]，“调用”：[10]，“交替”：[11,74,92]，“if”：[12,57104]，“它的”：[13]，“连续”：[14]，“边”：[15]，“不同”：[16]，“in”：[17,59,97]，“颜色”：[18]，“The”：[19]问题“：[20，95108]，”of“：[21，52118127]，”发现“：[22，53]，”这样“：[23，54，69]，”循环“：[25，56]，”偶数“：[26]，”for“：[27，40，68，85]，”2-dge-colored“：[28，41，60]，”图“：[29]，”平凡“：[31]，”NP完全“：[32]，”while“：[33]，”it“：[34100]，”已知“：[36121]，”to“：[37,80102]，“be”：[38]，“多项式”：[39]，“完全”：[42，61]，“图。“：[43,62]，”In“：[44110]，”this“：[45]，”paper“：[46]，”we“：%47]，”study“：[48]，”the“：[49,86,91105116119]，”parallel“：[50,83113]，”complexity“：[51117]，”any“：58]，”we“：[C3,88]，”give“：[64]，”new“：66]，”characterization“：[67]，”admining“：[72]，”an“：[73]，”which“：[77]，“允许”：[78]，“我们”：[79]，“派生”：[81]，“算法”：[84114123]，“问题”。“：[87]，”prove“：[89]，”that“：[90]，”RNC“：[98]，”and“：[99]，”believes“：[101]，”NC“：[103]，”perfect“：[106]，”matching“：[107]，”does。“：[109]，”addition，“：[111]，”our“：[112]，”improved“：[115]，”best“：[120]，”sequential“：[122]，”by“：[124]，”factor“：/126]，”O（\u221an）。“：[128]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2178173701“，”counts_by_year“：[]，”updated_date“：”2024-06-26T22:43:51.809164“，”创建日期“：”2016-06-24“}