{“id”:“https://openalex.org/W2081048469“,”doi“:”https://doi.org/10.1017/s0956796898003062“,”title“:“使用惰性单片数组的高效图形算法”,”display_name“:”使用惰性单块数组的高效图算法“,”publication_year“:1998,”publitation_date“:”1998-07-01“,”ids“:{”openalex“:”https://openalex.org/W2081048469“,”doi“:”https://doi.org/10.1017/0956796898003062“,”mag“:”2081048469“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1017/s0956796898003062,“pdf_url”:https://www.cambridge.org/core/services/aop-cambridge-core/content/view/2853872041BCA4DD4C58A672369FBAFE/S095679688003062a.pdf/div-class-title-eefficient-graph-algorithms-using-lazy-monolithic-arrays-div.pdf,“源”:{“id”:https://openalex.org/S12266929“,”display_name“:”函数编程杂志“,”issn_l“:”0956-7968“,”isn“:[”0956.7968“、”1469-7653“],”is_oa“:false,”is-in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310311721“,”host_organization_name“:”剑桥大学出版社“,”host_organization_lineage“:[”https://openalex.org/P4310311721","https://openalex.org/P4310311702“],”host_organization_lineage_names“:[”剑桥大学出版社“,”剑桥大学“],“type”:“journal”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”type“:”article“,”type_crossref“:“jornal-article”,“indexed_in”:[”crossref“],oaurl“:”https://www.cambridge.org/core/services/aop-cambridge-core/content/view/2853872041BCA4DD4C58A6723369FBAFE/S095679689800300062a.pdf/div-classss-title-efficient-graph-algorithms-using-lazy-monolithic-arrays-div.pdf“,”any_repository_has_fulltext“:false},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5053870119“,”display_name“:”Thomas Johnsson“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I66862912“,”display_name“:”Chalmers科技大学“,”ror“:”https://ror.org/040wg7k59“,”country_code“:”SE“,”type“:“教育”,”世系“:[”https://openalex.org/I66862912“]}],”国家“:[”SE“],”is_corresponding“:true,”raw_author_name“:”Thomas Johnsson“,”raw _ afiliation_strings“:[“查尔默斯理工大学计算机科学系,瑞典S-412 96 G\u00f6teborg”],”affiliations“:”查尔默斯理工大学计算机科学系,S-412 96 G\u00f6teborg,瑞典“,“institution_ids”:[“https://openalex.org/I66862912“]}]}],”countries_disticont_count“:1,”institutions_disticent_count”:1,“corresponding_author_ids”:[“https://openalex.org/A5053870119“],”对应的机构ID“:[”https://openalex.org/I66862912“],”apc_list“:null,”apc _ paid“:nul,”fwci“:0.515,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count“:11,”citecd_by_percentile_year“:{”min“:81,”max“:82},”biblio“:{“volume”:“8”,“issue”:“4”,“first_page”:“323”,“last_page”:”333“}”,“is_retracted”:false,“is_paratext”:false,“primary_topic”:{“id”:“https://openalex.org/T10126“,”display_name“:”程序分析和验证技术“,”score“:0.9999,”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.9999,”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/T10054“,”display_name“:”并行计算与性能优化“,”score“:0.9996,”subfield“:{”id“:”https://openalex.org/subfields/1708“,”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.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/multicore-architectures网站“,”display_name“:”Multicore Architectures“,”score“:0.487438}],”concepts“:[{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.86497444},{”id“:”https://openalex.org/C2776493592,“wikidata”:https://www.wikidata.org/wiki/Q5158717“,”display_name“:”简洁“,”level“:2,”score“:0.60141957},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.5410257},{”id“:”https://openalex.org/C42383842,“wikidata”:https://www.wikidata.org/wiki/Q193076“,”display_name“:”函数编程“,”level“:2,”score“:0.4883382},{”id“:”https://openalex.org/C177264268,“wikidata”:https://www.wikidata.org/wiki/Q1514741“,”display_name“:”Set(abstract data type)“,”level“:2,”score“:0.486737},{”id“:”https://openalex.org/C132525143,“wikidata”:https://www.wikidata.org/wiki/Q141488“,”display_name“:”Graph“,”level“:2,”score“:0.480841},{”id“:”https://openalex.org/C162319229,“wikidata”:https://www.wikidata.org/wiki/Q175263“,”display_name“:”数据结构“,”level“:2,”score“:0.47584605},{”id“:”https://openalex.org/C80444323,“wikidata”:https://www.wikidata.org/wiki/Q2878974“,”display_name“:”理论计算机科学“,”level“:1,”score“:0.40352508},{”id“:”https://openalex.org/C199360897,“wikidata”:https://www.wikidata.org/wiki/Q9143“,”display_name“:”编程语言“,”level“:1,”score“:0.20127913}],”mesh“:[],”locations_count“:1.”locations“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1017/s0956796898003062,“pdf_url”:https://www.cambridge.org/core/services/aop-cambridge-core/content/view/2853872041BCA4DD4C58A672369FBAFE/S095679688003062a.pdf/div-class-title-eefficient-graph-algorithms-using-lazy-monolithic-arrays-div.pdf,“源”:{“id”:https://openalex.org/S12266929“,”display_name“:”函数编程杂志“,”issn_l“:”0956-7968“,”isn“:[”0956.7968“、”1469-7653“],”is_oa“:false,”is-in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310311721“,”host_organization_name“:”剑桥大学出版社“,”host_organization_lineage“:[”https://openalex.org/P4310311721","https://openalex.org/P4310311702“],”host_organization_lineage_names“:[”剑桥大学出版社“,”剑桥大学“],”type“:”journal“},”license“:null,”license_id“:null,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1017/s0956796898003062,“pdf_url”:https://www.cambridge.org/core/services/aop-cambridge-core/content/view/2853872041BCA4DD4C58A672369FBAFE/S095679688003062a.pdf/div-class-title-eefficient-graph-algorithms-using-lazy-monolithic-arrays-div.pdf,“源”:{“id”:https://openalex.org/S12266929“,”display_name“:”函数编程杂志“,”issn_l“:”0956-7968“,”isn“:[”0956.7968“、”1469-7653“],”is_oa“:false,”is-in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310311721“,”host_organization_name“:”剑桥大学出版社“,”host_organization_lineage“:[”https://openalex.org/P4310311721","https://openalex.org/P4310311702“],”host_organization_lineage_names“:[”剑桥大学出版社“,”剑桥大学“],“type”:“journal”},“license”:null,“licence_id”:nul,“version”:“publishedVersion”,“is_accepted”:true,“is_published”:true},”sustainable_development_goals“:[],“grants”:[]、“datasets”:[],“versions”:[】,“referenced_works_count”:10,“referrenced_works”:https://openalex.org/W1986804682","https://openalex.org/W2037984920","https://openalex.org/W2074674709","https://openalex.org/W2078420514","https://openalex.org/W2078944436","https://openalex.org/W2080726204","https://openalex.org/W2091768885","https://openalex.org/W2133472914","https://openalex.org/W2166822586","https://openalex.org/W2979111738“],”related_works“:[”https://openalex.org/W96688659","https://openalex.org/W2898214470","https://openalex.org/W2523205872","https://openalex.org/W2407438300","https://openalex.org/W2127049065","https://openalex.org/W2093715804","https://openalex.org/W2055638573","https://openalex.org/W1974942814","https://openalex.org/W1523648047","https://openalex.org/W1505355949“],”ngrams_url“:”https://api.openalex.org/works/W2081048469/ngrams网站“,”“abstract_inverted_index”:{“许多,”:[0],“可能”:[1],“偶数”:[2],“大多数,”:[3],“算法”:[4,49],“that”:[5],“涉及”:[6136],“数据”:[7,17,34],“结构”:[8],“是”:[9,25],“传统”:[10],“表示”:[11],“by”:[12113],“增量”:[13,23],“更新”:[14,24],“of”:[15,56,64,84120141158184],“该”:[16,33,57,79,88124142152169],“结构。“:[18],”In“:[19,39],”functional“:[20,40162],”languages“:[21,41],”然而,“:[22],”通常“:[26135],”both“:[27,61],”笨拙“:[28],“and”:[29,71,90193],“低效,”:[30],“尤其是”:[31],“when”:[32],“structure”:[35],“is”:[36123147187],“an”:[37],“array。“:[38],“我们”:[42],“代替”:[43],“偏好”:[44],“to”:[45,97132188],“表达”:[46],“这样”:[47145],“数组”:[48,69203],“使用”:[50104200],“单片”:[51],“阵列”:[52],“\u2013”:[53,60],“批发”:[54],“创建”:[55204],“最终”:[58],“答案”:[59],“for”:[62],“简洁”:[63],“表达”:[65],“效率”:[66],“(仅限于”:[67],“一”:[68122],“created)“:[70]”,“(有时)”:[72],“隐式”:[73],“并行性”。“:[74],”The“:[75182],”ease“:[76],”with“:[77],”which“:[78107121],”solution“:[00172],”can“:[81110197],”be“:[82111198],”reformulated“:【83】,”course“:【85】,”depends“:【86】,”on“:【87】,”problem“:【89192】,”varies“:【91】,”from“:【92155】,“trimal”:【93】,”(例如:【94,99】],“矩阵”:[95],“乘法”,“:[96],“挑战”:[98],“求解”:[100],“线性“:[101],”方程“:[102],”系统“:[103],”高斯“:[105],”消除“:[106],”in“:[108],”事实“:[109],”完成“:[112],”创建“:[114],”仅“:[115],”两个“:[116],”数组,“:[117],”递归“:[118],”定义的“:[119],”答案)。“:[125],”其他“:[126],”问题“:[127],”有“:[128],”曾经“:[129165],”臭名昭著“:[130],”抵抗“:[131],”攻击;“:[133],”这些“:[134],”一些“:[137194],”不可预测“:[138],”处理“:[139],”顺序“:[140],”元素。“:[143],“一个”:[144],“问题”:[146],“图形”:[148],“标记”:[149],“即”:[150],“标志”:[151],“节点”:[153],“可到达”:[154],“a”:[156201],“集合”:[157],“根”。“:[159],”Hitherto,“:[160],”no“:[161],”method“:[163],”has“:[164],”known“:[166],”except“:[167],”emulating“:[168],”traditional“:[170],”imperative“:[171],”(King“:[173],”&“:[174178],”Launchbury“:[175],”1995;“:[176],”Lounchburry“:[177],”Peyton“:[179],”Jones“:[180],“1995年)。“:[181],”贡献“:[183],”这个“:[185191],”论文“:[186],”展示“:[189],”如何“:[190],”相关“:[195],”一个“,”:[196],”解决“:[199],”小说“:[202],”原始“:[205],”懒惰“:[206],”比“:[207],”先前“:[208],”个。“:[209]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2081048469”,“counts_by_year”:[{“year”:2017,“cited_by_count”:1},{“year”:2015,“cited_by_count”:3},{“year”:2014,“cited_by_count”:1},{“year”:2013,“cited_by_count”:2},{“year”:2012,“cited_by_count”:1}],“updated_date”:“2024-06-26T04:02:2.909506”,“created_date”:“2016-06-24”}