{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[2022,4,5]]，“日期时间”：“2022-04-05T07:37:03Z”，“时间戳”：1649144223301}，“出版商位置”：“柏林，海德堡”，“参考计数”：31，“出版者”：“施普林格-柏林-海德堡（Springer Berlin Heidelberg）”，“isbn-type”：[{“值”：“9783540180227”，“类型”：“打印”}，{“值”：“9783540477099”，“type”：“electronic”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，“short-container-title”：[]，”published-print“：{”date-parts“：[[1987]]}，”DOI“：”10.1007\/3-540-18022-2_15“，”type“：”book-capter“，”created“：”{“date-part”：[2012,2,25]]，“date-time”：“2012-02-29:22:55Z”，“时间戳”：1330197775000}，“页面”：“206-226”，“源”：“Crossref”，“is-referenced-by-count”：0，“title”：[“并行算法和问题的分类”]，“prefix”：“10.1007”，”author“：[{“给定”：“A.”，“family”：“Bertoni”，“sequence”：“first”，“affiliation”：[]}，{“given”：“M.”“：[]}，{“given”：“N.”，“family”：“Sabadini”，“sequence”：“additional”，“affiliation”：[]2]，“member”：“297”，“published-online”：{“date-parts”：[[2005,6,1]]}；“reference”：[{“key”：”15_CR1“，“unstructured”：“F.Arcelli，P.Campana，M.Goldwurm，Area e e lunghezza media dei layouts di grafi generici，Tech。代表，西贝内蒂察研究所，米兰大学，1985年（意大利语）。“}，{“key”：“15_CR2”，“volume-title”：“计算机算法的设计与分析”，“author”：“A.V.Aho”，“year”：“1974”，“unstructured”：“A.V.Aha，J.E.Hopcroft，J.D.Ullman，《计算机算法设计与分析》，Addison-Wesley，Reading，Ma，1974。”。STAN-CS-84-1003，斯坦福大学，1984年。“｝，｛”键“：”15_CR4“，”doi asserted by“：”crossref“，”首页“：”733“，”doi“：”10.1137\/026054“，”卷“：”6“，”作者“：”A.Borodin“，”年份“：”1977“，”非结构化“：”B A.Borodin，On related time and space to size and depth，SIAM J.Comput.6733\u20137441977“，”期刊标题“：”SIAM J.Comput.“｝，｛”键“：”15_CR5“，“首页”：“13”，“卷时间”：“VLSI:算法和架构”，“作者”：“A.Bertoni”，“年份”：“1985”，“非结构化”：“A.Bertoni，M.C.Bollina，G.Mauri，N.Sabadini，《关于高效并行问题类的特征化》，载于《VLSI:演算法和架构》（P.Bertolazzi and F.Luccio ed’s），13\u201326，北荷兰人，阿姆斯特丹，1985.“}，{”key“：”15_CR6“，”series-title“：“Proc.WOPPLOT”，“first page”：“86”，“volume-title”：“Lect.Not.in Physics”，“author”：“A.Bertoni”，“year”：“1983”，“unstructured”：“A.Bertoni，G.Mauri，N.Sabadini，《非确定性机器及其推广》，Proc.WOPPLOT 83（J.Becker和I.Eisele eds），莱克特。不是。《物理学》，第86页\u201397，柏林斯普林格出版社，1983年非结构化“：”G.Brebner，《关联路由图和二维网格》，收录于《超大规模集成电路：算法和体系结构》（P.Bertolazzi和F.Luccio-ed’s），阿姆斯特丹北霍兰德，1985年。“}，{”key“：”15_CR9“，”first page“：“308”，“volume”：“9”，“author”：“s.A.Cook”，“year”：“1974”，“unstructured”：“SA。库克，《关于时间存储权衡的观察》，JCSS 9，308\u2013316，1974。“，“journal-title”：“JCSS”}，{“key”：“15_CR10”，“doi-asserted-by”：“crossref”，“unstructured”：“S.A.库克，确定性CFL在多项式时间和对数平方空间中同时被接受，第11届ACM STOC，338\u2013 3451979。”，“doi”：“10.1145\/800135.804426”}、{“密钥”：“”15_CR11“，“首页”：“99”，“卷”：“XXVII”，“作者”：“S.A.Cook”，“年份”：“1981”，“非结构化”：“SA Cook，迈向同步并行计算的复杂性理论，L'enseignment Mathematique XXVII，99\u20131241981。”，“日记标题”：“L'ensiegnment Matheratique”}，{“key”：“15_CR12”，“doi-asserted-by”：“crossref”，”first page“：”2“，”doi“10.1016\/S0019-9958（85）80041-3“，”volume“：”64“，”author“：”S.A.Cook“，”year“：”1985“，”unstructured“：”S.A.Cook，快速并行算法问题分类，Information and Control，64，2\u201322，1985.“，”journal-title“：”Information and Control}，{“key”：“15_CR13”，“doi-asserted-by”：“crossref”，“first-page”：“114”，”doi“：”10.1145\/32234.32243“，”volume“：”28“，”author“：”A.Chandra“，”year“：”1981“，”unstructured“：”A.Chandra，D.Kozen，L.Stockmeyer，Alternation，J.ACM 28，114\u2013133，1981.“，”journal-title“：”J.ACM“}，{“key”：“15_CR14”，“unstructure”：“P.W。Dymond，《同步资源边界和并行计算》，技术报告TR145 \/80，美国国务院。科学。，多伦多大学，1980。“}，{”key“：”15_CR15“，”doi-asserted-by“：”crossref“，”unstructured“：”P.W.Dymond，S.A.Cook，《硬件复杂性与并行计算》，第21届IEEE FOCS，360\u20133721980.“，“doi”：“10.1109\/SFCS.1980.22”}，“key”：“15_CR16”，“doi-assert-by”：“crossref.”，“首页”：“35”，“doi:”10.1016\/0743-1066（84）90022-0“，”卷“：”1“，”author“：”C.Dwork“，”year“：”1984“，”unstructured“：”C.Dwork，P.Kanellakis，J.Mitchell，On the sequential nature of unified，J.of Logic Programming 1，35\u201350，1984.“，”journal-title“：”J.of Logic Programmining“}，{“issue”：“2”，“key”：“15_CR17”，“doi-asserted-by”：“crossref”，“first page”：”96“，”doi“：”10.1016\/0020-0190（79）90152-2“，”volume“：”8英寸作者：“D.Dobkin”，“year”：“1979”，“unstructured”：“D.Dombkin，R.Lipton，S.Reiss，线性规划对P，Info来说是对数空间困难的。程序。莱特。8，2，96\u2013971979。”，“新闻标题”：“信息。程序。莱特。“}，{”key“：”15_CR18“，”doi-asserted-by“：”crossref“，”unstructured“：”S.Fortune，J.Wyllie，《随机存取机器中的并行性》，Proc.10th ACM STOC，114\u2013118，1978。“，”doi“：”10.1145\/800133.804339“}”，{“issue”：“2”，“key”：“15_CR19”，“doi-assert-by”：“crossreff”，“first page”：”25“，“doi”：“10.1145\/1008354.1008356”“，”卷“：”9“，”作者“：”L.M。Goldschlager，“年份”：“1977年”，“非结构化”：“L.M.Goldschlager，单调和平面电路值问题是P的对数空间完备问题，SIGACT News 9，2，25\u2013291977。”，“journal-title”：“SIGACT新闻”}，{“issue”：“3”，“key”：“15_CR20”，“doi-asserted-by”：“crossref”，“first page”：L.M.有限公司。Goldschlager”，“年份”：“1982年”，“非结构化”：“L.M.Goldschlager，并行计算机的通用互连模式，J.ACM 29，3，pp.1073\u20131086，1982年。”，“期刊标题”：“J.ACM”}，{“key”：“15_CR21”，“volume-title”：“计算机和难处理性\u2014 NP完整性理论指南”，“作者”：“M.Garey”，“年”：“1979”，“非结构化“：”M.Garey，D.Johnson，《计算机与难处理性》2014年NP完备性理论指南，Freeman and Co.，旧金山，1979年。Goldschlager，R.Shaw，J.Staples，最大流问题是P，Theor的对数空间完备问题。公司。科学。21，105\u20131111982年。“，“新闻标题”：“Theor。公司。科学。“}，{”key“：”15_CR23“，”doi-asserted-by“：”crossref“，”unstructured“：”R.Karp，A.Wigderson，最大独立集问题的一种快速并行算法，Proc.16th ACM STOC，266\u20132721984.“，”doi“：”10.1145\/800057.808690“}90068-2“，”卷“：”3“，”作者：“N.D.Jones”，“year”：“1977”，“unstructured”：“N.D.Jones，W.T.Laaser，确定性多项式时间的完备问题，Theor。公司。科学。3，105\u20131171977年。“，“新闻标题”：“Theor。公司。科学。“}，{”issue“：”1“，”key“：”15_CR25“，”doi-asserted-by“：”publisher“，”first-page“：”18“，”doi“：”10.1145\/990518.990519“，”volume“：“7”，”author“：”R.E.Ladner“，”year“：”1975“，”unstructured“：”E.Ladner，The circuit value problem is log-space complete for P，SIGACT News 7，No.1，18\u201320，1975“，键“：”15_CR26“，”doi-asserted-by“：”crossref“，”unstructured“：”N.Pippenger，On simultimeous resource bounds（初步版本），Proc。第20届IEEE FOCS，307\u201331119979.“，”DOI“：”10.1109\/SFCS.1979.29“}，{”key“：”15_CR27“，”首页“：”158“，”volume“：“16”，”author“：”M.S.Paterson“，”year“：”1978“，”unstructured“：”MS.Paterson，M.N.Wegman，线性统一，JCSS 16，158\u20131671978.“，”journal title“：”JCSS“}”，{“key”：“15_CR28”，“首页”：“385”，“卷”：“22”，“作者”：“W.L.Ruzzo”，“年份”：“1981”，“非结构化”：“W.L.Ruzzo，关于统一电路复杂性，JCSS 22，385\u20133831981。”，“期刊标题”：“JCSS”｝，｛“密钥”：“15_CR29”，“非结构化”：“W.L.Ruzzo，M.Tompa，未发表的结果，引用在C3中。”｝，｛“密钥”：“15_CR30”，“非结构化”：“L。Valiant，并行计算，Proc。第七届IBM Symp。《计算机科学的数学基础》，1982年。“}，{“key”：“15_CR31”，“unstructured”：“J.Vitter，R.Simons，并行复杂性的新类：P中统一和其他完整问题的研究，技术代表CS8406，布朗大学计算机科学系，1984年。”}]，“container-title”：[”WOPPLOT 86并行处理：逻辑、组织和技术”，“计算机科学课堂讲稿”]，“original-title”：[]，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/3-540-18022-2_15.pdf”，“content-type”：“未指定”，“内容-版本”：“vor”，“intended-application”：“相似性检查”}]，“存放”：{date-parts“：[[2020,11,17]]，“date-time”：“2020-11-17T20:13:45Z”，“timestamp”：1605644025000}，“score”：1，“resource”：{“primary”：{“URL”：“http://\link.springer.com\/10.1007\/3-540-18022-2_15”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[1987]]}，83540477099“]，”references-count“：31，”URL“：”http:\/\/dx.doi.org\/10.1007\/3-540-18022-2_15“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”value“：”0302-7743“”，“type”：“print”}，{”value“：“1611-3399”，“类型”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[1987]]}}}}