%0 Conference Paper %1 conf/sofsem/EquiMT21 %A Equi, Massimo %A Mäkinen, Veli %A Tomescu, Alexandru I. %B SOFSEM %D 2021 %E Bures, Tomás %E Dondi, Riccardo %E Gamper, Johann %E Guerrini, Giovanna %E Jurdzinski, Tomasz %E Pahl, Claus %E Sikora, Florian %E Wong, Prudence W. H. %I Springer %K dblp %P 608-622 %T Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails. %U http://dblp.uni-trier.de/db/conf/sofsem/sofsem2021.html#EquiMT21 %V 12607 %@ 978-3-030-67731-2

@inproceedings{conf/sofsem/EquiMT21, added-at = {2021-01-26T00:00:00.000+0100}, author = {Equi, Massimo and Mäkinen, Veli and Tomescu, Alexandru I.}, biburl = {https://www.bibsonomy.org/bibtex/2e06d4dbd19fc4e42de22406943a26f3e/dblp}, booktitle = {SOFSEM}, crossref = {conf/sofsem/2021}, editor = {Bures, Tomás and Dondi, Riccardo and Gamper, Johann and Guerrini, Giovanna and Jurdzinski, Tomasz and Pahl, Claus and Sikora, Florian and Wong, Prudence W. H.}, ee = {https://doi.org/10.1007/978-3-030-67731-2_44}, interhash = {005ac970a75aaf44776380df37c44809}, intrahash = {e06d4dbd19fc4e42de22406943a26f3e}, isbn = {978-3-030-67731-2}, keywords = {dblp}, pages = {608-622}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, timestamp = {2024-04-10T01:18:51.000+0200}, title = {Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails.}, url = {http://dblp.uni-trier.de/db/conf/sofsem/sofsem2021.html#EquiMT21}, volume = 12607, year = 2021 }