{“id”：“https://openalex.org/W3187055303“，”doi“：”https://doi.org/10.4230/lipics.mfcs.2021.75“，”title“：”暂时性定向时间图的复杂性“，”display_name“：”临时性定向时间曲线图的复杂性”，“publication_year”：2021，“publiation_date”：“2021-01-01”，“ids”：{“openalex”：“”https://openalex.org/W3187055303“，”doi“：”https://doi.org/10.4230/lipics.mfcs.2021.75“，”mag“：”3187055303“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://arxiv.org/pdf/2102.06783“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”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”：nul，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“proceedings-article”，“indexed_in”：[]，“open_access”：{“is_oa”：false，“oa_status”：“closed”，“oa_url”：null，“any_repository_reportory”_has_fulltext“：false}，”authorships“：[{”author_position“：”first“，”author“：{”id“：”https://openalex.org/A5018078197“，”display_name“：”George B.Mertzios“，”orcid“：”https://orcid.org/0000-0001-7182-585X}，“机构”：[{“id”：https://openalex.org/I190082696“，”display_name“：”达拉谟大学“，”ror“：”https://ror.org/01v29qb04“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I190082696“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”George B.Mertzios“，”raw _ afiliation_strings“：[“英国达勒姆大学”]，”affiliations“：[{”raw _affiliation_strong“：”英国达勒姆达勒姆学院“，”institution_ids“：[https://openalex.org/I190082696“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5102795134“，”display_name“：”Hendrik Molter“，”orcid“：”https://orcid.org/0000-0002-4590-798X}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Hendrik Molter“，”raw _ afiliation_strings“：[“德国柏林理工大学\u00e4t”]，”affiliations“：[{”raw _affiliation_string“：”德国柏林理工大\u00e 4t”，“institution_ids”：[“https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5055911066“，”display_name“：”Malte Renken“，”orcid“：”https://orcid.org/0000-0002-1450-1901}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Malte Renken“，”raw _affiliation_strings“：[“德国柏林理工大学\u00e4t”]，”affiliations“：[{”raw _affiliation_string“：”柏林理工学院\u00e 4t，德国柏林”，“institution_ids”：[“https://openalex.org/I4577782“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5011756177“，”display_name“：”Paul G.Spirakis“，”orcid“：”https://orcid.org/0000-0001-5396-3749}，“机构”：[{“id”：https://openalex.org/I146655781“，”display_name“：”利物浦大学“，”ror“：”https://ror.org/04xs57h96“，”country_code“：”GB“，”type“：“教育”，”世系“：[”https://openalex.org/I146655781“]}]，”国家“：[”GB“]，”is_corresponding“：false，”raw_author_name“：”Paul G.Spirakis“，”raw _affiliation_strings“：[“英国利物浦大学”]，”affiliations“：[{”raw _affiliation_string“：”英国利物浦大学“，”institution_ids“：[https://openalex.org/I146655781“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5038465467“，”display_name“：”Philipp Zschoche“，”orcid“：”https://orcid.org/0000-0001-9846-0600}，“机构”：[{“id”：https://openalex.org/I4577782“，”display_name“：”柏林理工大学\u00e4t“，”ror“：”https://ror.org/03v4gjf40“，”country_code“：”DE“，”type“：“教育”，”世系“：[”https://openalex.org/I4577782“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Philipp Zschoche“，”raw _ afiliation_strings“：[“德国柏林理工大学\u00e4t”]，”从属关系“：[{”raw _affiliation_string“：”德国柏林理工大\u00e 4t”，“institution_ids”：[“https://openalex.org/I4577782“]｝]｝]，”institution_assertions“：[]，”countries_destict_count“：2，”institutions_dispict_count“：3，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_p百分位数“：｛”value“：0.0，”is_in_top_1_p百分位数“：false，”is_in_top_1_percent“：false｝，”cited_by_percentile_year“：{“min”：0，“max”：58}，“biblio”：{”volume“：null，”issue“：null，”first_page“：”18“，”last_page“：null}，”is_retracted“：false，”is_paratext“：false，”primary_topic“：”{“id”：“https://openalex.org/T11896“，”“display_name”：“移动自组网中的延迟容限组网”，“score”：0.9994，“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/T11896“，”“display_name”：“移动自组网中的延迟容限组网”，“score”：0.9994，“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/keywords/机会主义routing“，”display_name“：”机会主义路由“，”score“：0.500692}，{”id“：”https://openalex.org/keywords/transive-reduction（https://openalex.org/关键词/传递-还原）“，”display_name“：”Transitive reduction“，”score“：0.44531634}]，”concepts“：[{”id“：”https://openalex.org/C191399111，“wikidata”：https://www.wikidata.org/wiki/Q64861“，”display_name“：”传递关系“，”level“：2，”score“：0.80810624}，{”id“：”https://openalex.org/C16345878，“wikidata”：https://www.wikidata.org/wiki/Q107472979“，”display_name“：”方向（矢量空间）“，”level“：2，”score“：0.6224024}，{”id“：”https://openalex.org/C146380142，“wikidata”：https://www.wikidata.org/wiki/Q1137726“，”display_name“：”有向图“，”level“：2，”score“：0.5853002}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.54620963}，{”id“：”https://openalex.org/C162307627，“wikidata”：https://www.wikidata.org/wiki/Q204833网址“，”display_name“：”GSM演进的增强数据速率“，”level“：2，”score“：0.47988477}，{”id“：”https://openalex.org/C129691609，“wikidata”：https://www.wikidata.org/wiki/Q3088151“，”display_name“：”Transitive reduction“，”level“：5，”score“：0.44531634}，{”id“：”https://openalex.org/C2780586882，“wikidata”：https://www.wikidata.org/wiki/Q7520643“，”display_name“：”Simple（哲学）“，”level“：2，”score“：0.4449934}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.44444 022}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.43770403}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.4347683}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.42091176}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.3392412｝，｛”id“：”https://openalex.org/C80444323，“wikidata”：https://www.wikidata.org/wiki/Q2878974“，”display_name“：”理论计算机科学“，”level“：1，”score“：0.3241458}，{”id“：”https://openalex.org/C154945302，“wikidata”：https://www.wikidata.org/wiki/Q11660“，”display_name“：”人工智能“，”level“：1，”score“：0.19145125}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.17081359}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.091783226}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.0809741}，{”id“：”https://openalex.org/C138885662，“wikidata”：https://www.wikidata.org/wiki/Q5891“，”display_name“：”哲学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C111472728，“wikidata”：https://www.wikidata.org/wiki/Q9471“，”display_name“：”认识论“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://arxiv.org/pdf/2102.06783“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is.in_doaj“：false，”is_core“：fase，”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”：null，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：nul，“sustainable_development_goals”：[]，“grants”：[]，“datasets”：【】，“versions”：[】，“referenced_works_count”：[“https://openalex.org/W3164856871","https://openalex.org/W3130486861","https://openalex.org/W2995368883","https://openalex.org/W2982649688","https://openalex.org/W2964720952","https://openalex.org/W2964132680","https://openalex.org/W2928779572","https://openalex.org/W2898224823","https://openalex.org/W2886253980","https://openalex.org/W2750428621","https://openalex.org/W2749332180","https://openalex.org/W2613868972","https://openalex.org/W2606663244","https://openalex.org/W2231364384","https://openalex.org/W2122542016","https://openalex.org/W2109515824","https://openalex.org/W2079166926","https://openalex.org/W1542787856","https://openalex.org/W141971525","https://openalex.org/W10598665“]，”abstract_inverted_index“：{“In”：[0,91266]，“a”：[1,71,96128140157179193233246258]，“temporal”：[2,28,38141158236260293299]，“network”：[3]，“with”：[4,57,64173184198]，“discrete”：[5]，“time labels”：[6,21]，“on”：[7117227]，“its”：+8148]，“edge，”：[9]，“entities”：[10]，“and”：[11,7627]，78144176287309]，“信息”：[12,85105115]，“can“：[13,80,86110]，”only“：[14]，”flow“：[87106116]，”along“：[16,27]，”sequences“：[17]，”of“：[18,4010414127139156]，”edges“：%19,49]，”which“：[20]，”are“：[22]，”non-decreating“：[23]，”（resp.“：[24,29]，”increating），“：[25]，”即“：[26]，”strict“：[30234]，”temporal）“：[31]，”paths●●●●。“：[32]，”“然而，”“：[33]，”in“：[34,88131151]，”the“：[35,46,84102112124136216228298]，”model“：[36]，”for“：[37255303]，”networks“：[39]，”[Kempe“：[41]，”Kleinberg“：[42]，”Kumar“：[43]，”JCSS“：[44]，”2002]，“：[45]，”individual“：[47]，”time-lated“：[48]，”remain“：[50]，“无向：”：[51]，“an”：[52]，“edge”：[53109170181195]，“e”：[54]，“=”：[55]，“{u，v}“：[56]，”时间标签“：[58174185200]，”t“：[59]，”指定“：[60]，”该“：[61,83208230]，”u“：[75166190239]，”通信“：[63]，”v“：[65172177]，”at“：[66]，”time“：[67]，”t.“：【68】，”This“：【69】，”is“：[70160218225232245263274280，”对称“：【72】，”关系“：【73】，”between“：【74】，”v，“：[77]，”it“：[79224273]，”be“：[81]，”interlated“：[82]，”either“：[89]，”方向。“：[90]，”this“：[92209]，”paper“：[93]，”we“：[94134145205269285305]，”make“：[95]，”first“：[97]，”尝试“：[98]，”to“：[99240276292]，”understand“：[100]，”how“：[101]，”direction“：[103113]，”one“：[108]，”impact“：[111]，”other“：+118]，”edges“。“：[119]，”More“：[120]，”specifical，“：[121]，”natural“：[122]，”extending“：[123]，”classical“：[125]，”concept“：[126138]，”transitive“：[129142163300]，”orientation“：[130143155217]，”static“：[132]，”graphs“：[133]，”introduction“：[135286]，”basic“：[137]，”systemially“：[146]，”investment“：[147288]，”algorithmic“：%149308]，“behavior”：[150]，“各种“：[152]”情况。“：[153]，”An“：[154]，”graph“：[159261]，”called“：161219]，”temporally“：[162221]，“if，”：[164]，“wherever”：[165212]，“has”：[167178192]，“directed”：[169180194235]，“to”：[171182196]，“t\u2081”：[175]，“w”：[183197]，“t\u2082”：[186213]，“\u2265”：[187202]，“t \u2081，”：[188215]，“then”：[189]，“also”：[191]，“some”：[199]，“t\u2083”：[201]，“t\u2082.”：[203]，“如果“：[204]，“just”：[206]，“demand”：[207]，“implication”：[210]，“holds”：[211]，“>”：[214]，“strictly”：[220281]，“transitive”，“：[222]，“as”：[223]，“based”：[226]，“fact”：[229]，“there”：[231]，“path”：[237]，“from”：[238]，“w.”：[241]，“Our”：[242]，“main”：[243]，“result“：[244]，”conceptually“：[247]，”simple“：[248]，”yet“：[249]，”technical“：[250]，”quite“：[251]，”involved“，“：[252]，”多项式时间“：[253]，”算法“：[254]，”识别“：[256]，”是否“：[257278]，”给定“：[259]，”\ud835\udca2“：[262279]，”传递“：[264282]，”可定向。“：[265283]，”宽“：[267]，”对比“：[268]，”证明“：[270306]，”那“：[271]，”令人惊讶“：[272]，”NP难“：[275]，”识别“：[277]，”附加“：[284]，”进一步“：[289]，”相关“：[290]，”问题“：[291]，”及物性“：[294]，”特别“：[295]，”在“：[296]，”它们“：[297]，”完成“：[301]，”问题“：[302]，“哪个”：[304]，“两者”：[307]，“硬度”：[310]，“结果。“：[311]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W3187055303“，”counts_by_year“：[]，”updated_date“：”2024-09-16T08:14:51.192219“，”created_date:“2021-08-02”}“