{“id”:“https://openalex.org/W1524119773“,”doi“:”https://doi.org/10.1007/3-540-19487-8_4“,”title“:”集合并集问题中的时间参数和任意二元数“,”display_name“:”集合并集问题中的时间参数和任意二元数“,”publication_year“:1988,”publication_date“:”1988-01-01“,”ids“:{”openalex“:”https://openalex.org/W1524119773“,”doi“:”https://doi.org/10.1007/3-540-19487-8_4“,”mag“:”1524119773“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/3-540-19487-8_4“,”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“:false”“,”oa_url“:空,”any_repository_has_fulltext“:false},”作者身份“:[{”作者位置“:”第一个“,”作者“:{”id“:”https://openalex.org/A5013005096“,”display_name“:”Heikki Mannila“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I133731052“,”display_name“:”赫尔辛基大学“,”ror“:”https://ror.org/040af2s02“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I133731052“]],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Heikki Mannila“,”raw_affiation_strings“:[”赫尔辛基大学-芬兰“],”附属机构“:[{”raw_affiation_string“:”赫尔辛基大学-芬兰“,”institution_ids“:[”https://openalex.org/I133731052“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5058284151“,”display_name“:”Esko Ukkonen“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I133731052“,”display_name“:”赫尔辛基大学“,”ror“:”https://ror.org/040af2s02“,”country_code“:”FI“,”type“:“教育”,”世系“:[”https://openalex.org/I133731052“]}],”国家“:[”FI“],”is_corresponding“:false,”raw_author_name“:”Esko Ukkonen“,”raw _affiliation_strings“:[“芬兰赫尔辛基大学”],”affiliations“:[{”raw _affiliation_string“:”赫尔辛基芬兰大学“,”institution_ids“:[https://openalex.org/I133731052“]}]}],”countries_distinact_count“:1,”institutions_disticant_count”:1,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc_payed“:null,”fwci“:0.628,”has_fulltext“:false,”cited_by_count ile_year“:{“最小”:77,“最大”:79},“书目”:{”volume“:null,”issue“:nul,”first_page“:”34“,”last_page“:”42“},”is_retracted“:false,”is_paratext“:false,”primary_topic“:{”id“:”https://openalex.org/T10126“,”display_name“:”程序分析和验证技术“,”score“:0.9998,”subfield“:{”id“:”https://openalex.org/subfields/1702“,”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/T10126“,”display_name“:”程序分析和验证技术“,”score“:0.9998,”subfield“:{”id“:”https://openalex.org/subfields/1702“,”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/T11567“,”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/T10142“,”“display_name”:“软件验证和控制中的形式方法”,“score”:0.9994,“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/selection-logic“,”display_name“:”分离逻辑“,”score“:0.504786},{”id“:”https://openalex.org/keywords/temoral-logic网站“,”display_name“:”时态逻辑“,”score“:0.503545}],”concepts“:[{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.75002384},{”id“:”https://openalex.org/C150202949,“wikidata”:https://www.wikidata.org/wiki/Q107602“,”display_name“:”指针(用户界面)“,”level“:2,”score“:0.7417734},{”id“:”https://openalex.org/C81721847,“wikidata”:https://www.wikidata.org/wiki/Q163468“,”display_name“:”Prolog“,”level“:2,”score“:0.636593},{”id“:”https://openalex.org/C42812,“wikidata”:https://www.wikidata.org/wiki/Q1082910“,”display_name“:”分区(数论)“,”level“:2,”score“:0.60012126},{”id“:”https://openalex.org/C70710897,“wikidata”:https://www.wikidata.org/wiki/Q680081“,”display_name“:”可分隔空格“,”level“:2,”score“:0.55711055},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.5197444},{”id“:”https://openalex.org/C138673069,“wikidata”:https://www.wikidata.org/wiki/Q322229“,”display_name“:”Tracing“,”level“:2,”score“:0.50582814},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.4002921},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.38428625},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.29974857},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.21460414},{”id“:”https://openalex.org/C114614502,“wikidata”:https://www.wikidata.org/wiki/Q76592“,”display_name“:”组合数学“,”level“:1,”score“:0.14389831},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.12138337},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:1,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/3-540-19487-8_4“,”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”:nuld,“is_accepted”:false,“is_published”:false}],“best_oa_location”:null,“sustainable_development_goals”:[{“id”:”https://metadata.un.org/sdg/16“,”display_name“:”和平、正义和强大的机构“,”score“:0.65}],”grants“:[],”datasets“:[],”versions“:[】,”referenced_works_count“:15,”refernced_works“:[”https://openalex.org/W1511919025","https://openalex.org/W1523292012","https://openalex.org/W1986022261","https://openalex.org/W1986261983","https://openalex.org/W1987927249","https://openalex.org/W2015553450","https://openalex.org/W2018804864","https://openalex.org/W2030776771","https://openalex.org/W2044146725","https://openalex.org/W2077180154","https://openalex.org/W2130055503","https://openalex.org/W2142947709","https://openalex.org/W2147229148","https://openalex.org/W2152506638","https://openalex.org/W4242890543“],”related_works“:[”https://openalex.org/W4210725620","https://openalex.org/W2496036477","https://openalex.org/W2108333633","https://openalex.org/W2100626957","https://openalex.org/W2033552629","https://openalex.org/W1999702466","https://openalex.org/W185202434","https://openalex.org/W1850723825","https://openalex.org/W1669708373","https://openalex.org/W1575115589“],”ngrams_url“:”https://api.openalex.org/works/W1524119773/ngrams网站“,”“abstract_inverted_index”:{“The”:[0,78],“classical”:[1],“set”:[2],“union”:[3,69],“problem”:[4,41],“is”:[5],“to”:[6],“maniple”:[7],“a”:[8,33],“partition”:[9],“of”:[10,22,95103],“{1,2,…,n}”:[11],“under”:[12],“The”:[13,26,29,57,63,75,93]100],“操作”:[14,31,51,61],“查找”:[15,30,60],“和”:[16,45,98],“联合。“:[17],“We”:[18,36],“study”:[19],“two”:[20],“variants”:[21],“this”:[23,39,83],“problem”。“:[24],”In“:[25,56],”first“:[27],”variant“:[28,59],”contain“:[32],”time“:[3]4,48],”parameter“。“:[35],”show“:[37],”that“:[38],”extended“:[40],”can“:[42,71],”be“:[43,72],”solved“:[44],”requires“:[46],”\u03d1(nlogn)“:[47],”for“:[49,82],”n“:[50],”on“:[52],”可分离“:[53],”指针“:[54],”machines。“:[55],”秒“:[58],”是“:[62,87],”通常“:[64],”一“,:[65],”但是“:[66],”an“:[67],”任意“:[68],”操作“:[70],”取消“:[73],”by“:[74,89],”氘“:[76],”运算。“:[77],”same“:[79],”result“:[80],”holds“:[81],”variant“。“:[84],”这些“:[85],”问题“:[86],”动机“:[88],”疑问“:[90],”产生“:[91],”in“:[92,99],”跟踪“:[94],”Prolog“:[96],”执行“:[97],”增量“:[101],”运行“:[102],”逻辑“:[104],”程序。“:[105]},”cited_by_api_url“:”https://api.openalex.org/works?filter=引用:W1524119773“,”counts_by_year“:[],”updated_date“:”2024-07-02T04:46:20.861974“,”created_date“:”2016-06-24“}