×

找到6个文档(结果1-6)

除非SETH失败,否则图不能在多项式时间内进行次二次时间串匹配索引。 (英语) Zbl 1490.68151号

Bureš,Tomáš(编辑)等人,《SOFSEM 2021:计算机科学的理论与实践》。第47届计算机科学理论与实践当前趋势国际会议,SOFSEM 2021,Bolzano-Bozen,意大利,2021年1月25-29日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。12607, 608-622 (2021).
PDF格式BibTeX公司 XML格式引用

可索引方正图的线性时间构造。 (英语) Zbl 1515.92048号

Kingsford,Carl(编辑)等人,第20届生物信息学算法国际研讨会。WABI 2020,2020年9月7日至9日,意大利比萨,虚拟会议。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。172,第7条,第18页(2020年)。
MSC公司:92D20型 92D10型 92-08
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

出版年份

主字段