福特诺,兰斯;乔舒亚·格罗乔(Joshua A.Grochow)。 重温等价问题的复杂性类别。 (英语) Zbl 1238.68061号 Inf.计算。 209,第4期,748-763(2011)。 审核人:克劳斯·萨特纳(匹兹堡) MSC公司:2015年第68季度 81页68 2010年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Fortnow}和\textit{J.A.Grochow},Inf.Compute。209,第4号,748--763(2011;Zbl 1238.68061) 全文: 内政部 arXiv公司
盖伊,费根布拉特;伊利·波拉特;阿里尔·希夫坦 基于min-wise算法的指数时间改进。 (英语) Zbl 1214.68256号 Inf.计算。 209,第4期,737-747(2011); 附录同上,第251、361页(2016年)。MSC公司:87年第68季度 68第05页 65年第68季度 68周27 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{G.Feigenblat}等人,《信息计算》。209,第4号,737--747(2011;Zbl 1214.68256) 全文: 内政部
拉斐尔·克利福德;克里姆·埃弗雷门科;本尼·波拉特;伊利·波拉特 用于在线近似模式匹配的黑盒。 (英语) Zbl 1215.68279号 Inf.计算。 209,第4期,731-736(2011)。MSC公司:68瓦32 68周27 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{R.Clifford}等人,信息计算。209,第4号,731--736(2011;Zbl 1215.68279) 全文: 内政部
埃琳娜·齐兹勒;齐兹勒,尤根;卡里、莉拉;Shinnosuke Seki公司 Lyndon Schützenberger结果对伪周期词的扩展。 (英语) Zbl 1214.68266号 Inf.计算。 209,第4期,717-730(2011)。MSC公司:68升15 92D20型 PDF格式BibTeX公司 XML格式引用 \textit{E.Czeizler}等人,《信息计算》。209,第4号,717--730(2011;Zbl 1214.68266) 全文: 内政部
G.M.兰道。;A.利维。;我·纽曼。 通过嵌入到局部非重复字符串中的LCS近似。 (英语) Zbl 1215.68281号 Inf.计算。 209,第4期,705-716(2011)。MSC公司:68瓦32 68周25 PDF格式BibTeX公司 XML格式引用 \textit{G.M.Landau}等人,《信息计算》。209,第4号,705--716(2011;Zbl 1215.68281) 全文: 内政部
马克西姆·克罗西莫尔;Dov M.加巴伊。 反应自动机。 (英语) Zbl 1210.68067号 Inf.计算。 209,第4期,692-704(2011)。MSC公司:65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Crochemore}和\textit{D.M.Gabbay},信息计算。209,第4号,692--704(2011;Zbl 1210.68067) 全文: 内政部
阿尔伯特·阿塞里亚斯;伊丽莎·曼内娃 均值支付博弈和命题证明。 (英语) 兹比尔1237.91043 Inf.计算。 209,第4期,664-691(2011)。MSC公司:91A24型 03B80号 PDF格式BibTeX公司 XML格式引用 \textit{A.Atserias}和\textit{E.Maneva},Inf.Comput。209,第4号,664--691(2011;Zbl 1237.91043) 全文: 内政部
普洛格,B。;韦塞林克,J.W。;威廉姆斯,T.A.C。 通过实例化参数化布尔方程系统验证反应系统。 (英语) Zbl 1215.68133号 Inf.计算。 209,第4期,637-663(2011)。MSC公司:60年第68季度 68问题85 PDF格式BibTeX公司 XML格式引用 \textit{B.Ploeger}等人,《信息计算》。209,第4号,637--663(2011;Zbl 1215.68133) 全文: 内政部
福特诺,兰斯;约翰·M·希区柯克。;A.帕文。;维诺德钱德兰,N.V。;王凤鸣 提取Kolmogorov复杂性并应用于维零定律。 (英语) Zbl 1215.68114号 Inf.计算。 209,第4期,627-636(2011)。MSC公司:68问题30 03天32分 2015年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{L.Fortnow}等人,《信息计算》。209,第4号,627--636(2011;Zbl 1215.68114) 全文: 内政部