Vyzkoušejte nový nástroj s podporou AI
Summon Research Assistant
BETA
Space–time trade-offs for finding shortest unique substrings and maximal unique matches
Ganguly, Arnab, Hon, Wing-Kai, Shah, Rahul, Thankachan, Sharma V.
Published in Theoretical computer science (14.11.2017)
Published in Theoretical computer science (14.11.2017)
Get full text
Journal Article
Efficient Data Structures for Range Shortest Unique Substring Queries
Abedin, Paniz, Ganguly, Arnab, Pissis, Solon P., Thankachan, Sharma V.
Published in Algorithms (01.11.2020)
Published in Algorithms (01.11.2020)
Get full text
Journal Article
Space-efficient algorithms for computing minimal/shortest unique substrings
Mieno, Takuya, Köppl, Dominik, Nakashima, Yuto, Inenaga, Shunsuke, Bannai, Hideo, Takeda, Masayuki
Published in Theoretical computer science (12.12.2020)
Published in Theoretical computer science (12.12.2020)
Get full text
Journal Article
In-place algorithms for exact and approximate shortest unique substring problems
Hon, Wing-Kai, Thankachan, Sharma V., Xu, Bojian
Published in Theoretical computer science (22.08.2017)
Published in Theoretical computer science (22.08.2017)
Get full text
Journal Article
On shortest unique substring queries
Jian Pei, Wu, W. C-H, Mi-Yen Yeh
Published in 2013 IEEE 29th International Conference on Data Engineering (ICDE) (01.04.2013)
Published in 2013 IEEE 29th International Conference on Data Engineering (ICDE) (01.04.2013)
Get full text
Conference Proceeding
More Time-Space Tradeoffs for Finding a Shortest Unique Substring
Bannai, Hideo, Gagie, Travis, Hoppenworth, Gary, Puglisi, Simon J., Russo, Luís M. S.
Published in Algorithms (01.09.2020)
Published in Algorithms (01.09.2020)
Get full text
Journal Article
Parallel Methods for Finding k-Mismatch Shortest Unique Substrings Using GPU
Schultz, Daniel W., Xu, Bojian
Published in IEEE/ACM transactions on computational biology and bioinformatics (01.01.2021)
Published in IEEE/ACM transactions on computational biology and bioinformatics (01.01.2021)
Get full text
Journal Article
Parallel Methods for Finding kk-Mismatch Shortest Unique Substrings Using GPU
Schultz, Daniel W., Xu, Bojian
Published in IEEE/ACM transactions on computational biology and bioinformatics (01.01.2021)
Published in IEEE/ACM transactions on computational biology and bioinformatics (01.01.2021)
Get full text
Journal Article
Range Shortest Unique Substring Queries
Abedin, Paniz, Ganguly, Arnab, Pissis, Solon P., Thankachan, Sharma V.
Published in String Processing and Information Retrieval (2019)
Published in String Processing and Information Retrieval (2019)
Get full text
Book Chapter
Genome comparison without alignment using shortest unique substrings
Haubold, Bernhard, Pierstorff, Nora, Möller, Friedrich, Wiehe, Thomas
Published in BMC bioinformatics (23.05.2005)
Published in BMC bioinformatics (23.05.2005)
Get full text
Journal Article