｛“id”：“https://openalex.org/W2774146924“，”doi“：”https://doi.org/10.1016/j.endm.2017.11.029“，”title“：”分裂有符号图的算法表征“，”display_name“：”分割有符号图算法表征“、”publication_year“：2017，”publication_date“：”2017-12-01“，”ids“：{”openalex“：”https://openalex.org/W2774146924“，”doi“：”https://doi.org/10.1016/j.endm.2017.11.029“，”mag“：”2774146924“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.endm.2017.11.029“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S902237881“，”display_name“：”离散数学中的电子笔记“，”issn_l“：”1571-0653“，”isn“：[”1571-0553“]，”is_oa“：false，”is_ in_doaj“：fase，”is_core“：true，”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”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，pository_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5087837594“，”display_name“：”Deepa Sinha“，”orcid“：”https://orcid.org/0000-0002-5695-5282}，“机构”：[{“id”：https://openalex.org/I90425906“，”display_name“：”南亚大学“，”ror“：”https://ror.org/02kjyst95“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I90425906“]}]，”国家“：[”IN“]，”is_corresponding“：true，”raw_author_name“：”Deepa Sinha“，”raw _affiliation_strings“：[“印度新德里南亚大学数学系”]，”affiliations“：[{”raw _affiliation_string“：”印度新德里东南亚大学数学系“，”institution_ids“：[https://openalex.org/I90425906“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5040643525“，”display_name“：”Anshu Sethi“，”orcid“：null}，”institutions“：[{”id“：”https://openalex.org/I129798099“，”display_name“：”The NorthCap University“，”ror“：”https://ror.org/0343j7r38“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I129798099“]｝]，”国家“：[”IN“]，”is_corresponding“：true，”raw_author_name“：”Anshu Sethi“，”raw_affiation_strings“：[”印度古尔冈北开普大学应用科学系“]，”附属机构“：[｛”raw_affiation_string“：”印度古尔冈北开普大学应用科学系“，”institution_ids“：[”https://openalex.org/I129798099“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：2，”corresponding_author_ids“：[”https://openalex.org/A5087837594","https://openalex.org/A5040643525“]，”对应的机构ID“：[”https://openalex.org/I90425906","https://openalex.org/I129798099“]，”apc_list“：null，”apc _ paid“：null，”fwci“：null，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：0，”ciped_by_percentile_year“：{”min“：0”max“：68}，”biblio“：{“volume”：“63”，“issue”：null“first_page”：“323”，“last_page”：”332“}”，“is_retraced”：false，“is_paratext”：false，”主主题“：{”id“：”https://openalex.org/T10374“，”display_name“：”图论与算法“，”score“：0.9989，”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.9989，”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/T10829“，”“display_name”：“系统芯片设计中的芯片上网络”，“score”：0.9975，“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/T12541“，”display_name“：”图形标签和维度问题“，”score“：0.993，”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.524943}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.77747494}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7730244}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.64050806}，{”id“：”https://openalex.org/C2779773260，“wikidata”：https://www.wikidata.org/wiki/Q11246292“，”display_name“：”签名图“，”level“：3，”score“：0.6250267}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.59951717}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4089905}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1016/j.endm.2017.11.029“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S902237881“，”display_name“：”离散数学中的电子笔记“，”issn_l“：”1571-0653“，”isn“：[”1571-0553“]，”is_oa“：false，”is_ in_doaj“：fase，”is_core“：true，”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”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：3，“referrenced_works”：https://openalex.org/W1970729275","https://openalex.org/W2143474538","https://openalex.org/W415832010“]，”related_works“：[”https://openalex.org/W4287661173","https://openalex.org/W4224230666","https://openalex.org/W3204570097","https://openalex.org/W3129787032","https://openalex.org/W3111310291","https://openalex.org/W3089059841","https://openalex.org/W2971352623","https://openalex.org/W2910420185","https://openalex.org/W2149820269","https://openalex.org/W1928585071“]，”ngrams_url“：”https://api.openalex.org/works/W2774146924/ngrams“，”abstract_inverted_index“：｛”A“：[0]，”signed“：[1]，”graph“：[2，10]，”（也称为”：[3]，”已知“：[4，19]，”as“：[5，20，27]，”siggraph）“：[6]，”S“：[7，48]，”is“：[8，25，61]，”A“：[9，30，38，75，83]，”G\u2032“：[11]，”其中“：[12]，”every“：[13，34]，”edge“：[14]，”y“：[15]，”have“：[16]，”value“：[17]，”S\u2032（y）\u2208｛\u22121，+1｝“：[18]，”its“：[21]，”sign“：[22]，”function“：[23]，”and“：[24,78]，”表示为“：[26]，”S=（G\u2032，S\u2032）。“：[28]，”给定“：[29]，”符号图“：[31,57,65,77,81]，”S=（V，E，\u03c3）“：[32]，”对于“：[33]，”顶点“：[35,40]，”V\u2208V（S）“：[3]，”take“：[37]，”new“：[39]，”V\u2032.“：[41]，”Join“：[42]，”V \u2032“：[43]，”to“：[44,50,73]，”all：[45]，“顶点”：[46]，“的”：[47,66]，“相邻”：[49]，“V”：[51]，“这样”：[52]，“那，”：[53]，“\u03c3\u039b（uv\u2032）=\u03c 3（uv），“：[54]，”u\u2208N（V）。“：[55]，”The“：[56]，”\u039b（S）=（V\u039 b，E\u0390 b，\u03c3\u0399 b）“：[58]，”thus“：[59]，”produced“：[60]，”called“：[62]，”The“：[63]，”spliting“：[64,76,80]，”S.“：+67]，”Here“：[68]，”we“：69]，”define“：[70]，”an“：[71]，”algorithmic“：[72]，”product“：[74]，”root“：[79]，”from“：[82]，”给定“：[84]，”sigraph“：[85]，”if“：+86]，”it“：[87]，”exists“：[88]，”in“：[89]，”O（n4）“：[90]，”steps。“：[91]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2774146924“，”counts_by_year“：[]，”updated_date“：”2024-06-27T07:36:54.716311“，”created_dates“：”2017-12-22“}“