Search results for "BWT"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
23	Yangjun Chen, Yujia Wu	BWT Arrays and Mismatching Trees: A New Way for String Matching with k Mismatches.	ICDE	2017	DBLP DOI BibTeX RDF
23	Baofu Zhao, Yubin Li, Yu Wang 0002, Huazhong Yang	Streaming sorting network based BWT acceleration on FPGA for lossless compression.	FPT	2017	DBLP DOI BibTeX RDF
23	Lavinia Egidi, Giovanni Manzini	Lightweight BWT and LCP Merging via the Gap Algorithm.	SPIRE	2017	DBLP DOI BibTeX RDF
23	Jing Yi Xie, Bin Lao, Ge Nong	A Lightweight Algorithm for Computing BWT from Suffix Array in Disk.	PAAP	2017	DBLP DOI BibTeX RDF
23	Yangjun Chen, Yujia Wu	Searching BWT against Pattern Matching Machine to Find Multiple String Matches.	CyberC	2017	DBLP DOI BibTeX RDF
23	Giovanni Manzini	From H&M to Gap for Lightweight BWT Merging.	CoRR	2016	DBLP BibTeX RDF
23	Paola Bonizzoni, Gianluca Della Vedova, Serena Nicosia, Marco Previtali, Raffaella Rizzi	A New Lightweight Algorithm to compute the BWT and the LCP array of a Set of Strings.	CoRR	2016	DBLP BibTeX RDF
23	Yu-Feng Chien, Wing-Kai Hon, Rahul Shah 0001, Sharma V. Thankachan, Jeffrey Scott Vitter	Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching.	Algorithmica	2015	DBLP DOI BibTeX RDF
23	Heng Wang, Shaoliang Peng, Yutong Lu, Chengkun Wu, Jiajun Wen 0002, Jie Liu 0002, Xiaoqian Zhu	BWTCP: A Parallel Method for Constructing BWT in Large Collection of Genomic Reads.	ISC	2015	DBLP DOI BibTeX RDF
23	Felipe A. Louza, Guilherme P. Telles	Computing the BWT and the LCP Array in Constant Space.	IWOCA	2015	DBLP DOI BibTeX RDF
23	Binghang Liu	Large genome de novo assembly with bi-directional BWT.		2015	RDF
23	Jacopo Pantaleoni	A massively parallel algorithm for constructing the BWT of large string sets.	CoRR	2014	DBLP BibTeX RDF
23	Chi-Man Liu, Ruibang Luo, Tak Wah Lam	GPU-Accelerated BWT Construction for Large Collection of Short Reads.	CoRR	2014	DBLP BibTeX RDF
23	Nuno Sebastião, Paulo F. Flores, Nuno Roma	Optimized ASIP architecture for compressed BWT-indexed search in bioinformatics applications.	HPCS	2014	DBLP DOI BibTeX RDF
23	Markus J. Bauer, Anthony J. Cox, Giovanna Rosone	Lightweight algorithms for constructing and inverting the BWT of string collections.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
23	Dengfeng Zhang, Qing Liu, Yuewan Wu, Yaping Li, Lin Xiao	Compression and Indexing Based on BWT: A Survey.	IEEE WISA	2013	DBLP DOI BibTeX RDF
23	Tao Wang, Jin Tang 0001, Bin Luo 0001, Cheng Zhang	A Robust Image Watermarking Scheme Based on BWT and ICA.	PSL	2013	DBLP DOI BibTeX RDF
23	Jiaying Wang, Xiaochun Yang 0001, Bin Wang 0015	Cache-aware parallel approximate matching and join algorithms using BWT.	EDBT/ICDT Workshops	2013	DBLP DOI BibTeX RDF
23	Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi	Slashing the Time for BWT Inversion.	DCC	2012	DBLP DOI BibTeX RDF
23	Jiaying Wang, Xiaochun Yang 0001, Bin Wang 0015, Huaijie Zhu	Memory-Aware BWT by Segmenting Sequences to Support Subsequence Search.	APWeb	2012	DBLP DOI BibTeX RDF
23	Markus J. Bauer, Anthony J. Cox, Giovanna Rosone	Lightweight BWT Construction for Very Large String Collections.	CPM	2011	DBLP DOI BibTeX RDF
23	Konstantin M. Likhomanov, Arseny M. Shur	Two Combinatorial Criteria for BWT Images.	CSR	2011	DBLP DOI BibTeX RDF
23	Su Chen, Hai Jiang	An Exact Matching Approach for High Throughput Sequencing Based on BWT and GPUs.	CSE	2011	DBLP DOI BibTeX RDF
23	Jürgen Abel 0001	Post BWT stages of the Burrows-Wheeler compression algorithm.	Softw. Pract. Exp.	2010	DBLP DOI BibTeX RDF
23	Juha Kärkkäinen, Simon J. Puglisi	Medium-Space Algorithms for Inverse BWT.	ESA (1)	2010	DBLP DOI BibTeX RDF
23	Tak Wah Lam, Ruiqiang Li, Alan Tam, Simon C. K. Wong, Edward Wu, Siu-Ming Yiu	High Throughput Short Read Alignment via Bi-directional BWT.	BIBM	2009	DBLP DOI BibTeX RDF
23	Juha Kärkkäinen	Fast BWT in small space by blockwise suffix sorting.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
23	Jürgen Abel 0001	Incremental frequency count - a post BWT-stage for the Burrows-Wheeler compression algorithm.	Softw. Pract. Exp.	2007	DBLP DOI BibTeX RDF
23	Donald A. Adjeroh, Uma Kandaswamy, Nan Zhang 0005, Amar Mukherjee, M. T. Brown, Tim Bell 0001	BWT-based efficient shape matching.	SAC	2007	DBLP DOI BibTeX RDF	compression, content-based retrieval, shape matching, shape retrieval, burrows-wheeler transform
23	Virgilio Zúñiga Grajeda, Claudia Feregrino Uribe, René Cumplido-Parra	Parallel Hardware/Software Architecture for the BWT and LZ77 Lossless Data Compression Algorithms.	Computación y Sistemas	2006	DBLP BibTeX RDF
23	Dragos Trinca	High-performance BWT-based Encoders	CoRR	2005	DBLP BibTeX RDF
23	Andrew E. Firth, Tim Bell 0001, Amar Mukherjee, Donald A. Adjeroh	A comparison of BWT approaches to string pattern matching.	Softw. Pract. Exp.	2005	DBLP DOI BibTeX RDF
23	Li Wang 0013, Gil I. Shamir	BWT Based Universal Lossless Source Controlled Channel Decoding with Low Density Parity Check Codes.	DCC	2005	DBLP DOI BibTeX RDF
23	Bo Zhao, Ken-ichi Iwata, Shuichi Itoh, Toshihiko Kato	A New Approach of DCA by using BWT.	DCC	2005	DBLP DOI BibTeX RDF
23	Jürgen Abel 0001	A Fast and Efficient Post BWT-Stage for the Burrows-Wheeler Compression Algorithm.	DCC	2005	DBLP DOI BibTeX RDF
23	Dror Baron, Yoram Bresler	An O(N) semipredictive universal encoder via the BWT.	IEEE Trans. Inf. Theory	2004	DBLP DOI BibTeX RDF
23	Amer Al-Nassiri	Text Compression Using Hybrids of BWT and GBAM.	Int. J. Neural Syst.	2003	DBLP DOI BibTeX RDF
23	Tim Bell 0001, Matt Powell, Amar Mukherjee, Donald A. Adjeroh	Searching BWT Compressed Text with the Boyer-Moore Algorithm and Binary Search.	DCC	2002	DBLP DOI BibTeX RDF
23	Ziya Arnavut	Generalization of the BWT Transformation and Inversion Ranks.	DCC	2002	DBLP DOI BibTeX RDF
23	Donald A. Adjeroh, Tim Bell 0001, Matt Powell, Nan Zhang 0005, Amar Mukherjee	Pattern Matching in BWT-Transformed Text.	DCC	2002	DBLP DOI BibTeX RDF
23	R. Yugo Kartono Isal, Alistair Moffat	Parsing Strategies for BWT Compression.	Data Compression Conference	2001	DBLP DOI BibTeX RDF
23	Michelle Effros	PPM performance with BWT complexity: a fast and effective data compression algorithm.	Proc. IEEE	2000	DBLP DOI BibTeX RDF
16	Ge Nong, Sen Zhang, Wai Hong Chan	Computing Inverse ST in Linear Complexity.	CPM	2008	DBLP DOI BibTeX RDF
16	Ge Nong, Sen Zhang	An Efficient Algorithm For The Inverse ST Problem.	DCC	2007	DBLP DOI BibTeX RDF
16	Jeff Gilchrist, Aysegul Cuhadar	Parallel Lossless Data Compression Based on the Burrows-Wheeler Transform.	AINA	2007	DBLP DOI BibTeX RDF
16	Li Wang 0013, Gil I. Shamir, Joseph Boutros	Universal Context Based Decoding with Non-systematic Low-Density Parity-Check Codes.	CISS	2007	DBLP DOI BibTeX RDF
16	Rudolf Ahlswede, Bernhard Balkenhol, Christian Deppe, Martin Fröhlich	A Fast Suffix-Sorting Algorithm.	GTIT-C	2006	DBLP DOI BibTeX RDF
16	João W. Cangussu, Kendra M. L. Cooper, W. Eric Wong	Multi Criteria Selection of Components Using the Analytic Hierarchy Process.	CBSE	2006	DBLP DOI BibTeX RDF
16	Bertrand Ndzana Ndzana, Amin Shokrollahi, Jürgen Abel 0001	Burrows-Wheeler Text Compression with Fountain Codes.	DCC	2006	DBLP DOI BibTeX RDF
16	Ge Nong, Sen Zhang	Unifying The Burrows-Wheeler and The Schindler Transforms.	DCC	2006	DBLP DOI BibTeX RDF
16	Tao Tao, Amar Mukherjee	Pattern Matching in LZW Compressed File.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	pattern matching, information search and retrieval, Data compaction and compression
16	Jinhui Dai, Ling-Yu Duan, Xiaofeng Tong, Changsheng Xu, Qi Tian 0002, Hanqing Lu, Jesse S. Jin	Replay Scene Classification in Soccer Video Using Web Broadcast Text.	ICME	2005	DBLP DOI BibTeX RDF
16	Luca Foschini 0002, Roberto Grossi, Ankur Gupta 0003, Jeffrey Scott Vitter	Fast Compression with a Static Model in High-Order Entropy.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
16	HyungJun Kim	A Parallel Algorithm for the Biorthogonal Wavelet Transform Without Multiplication.	CIS	2004	DBLP DOI BibTeX RDF
16	Rong Xu, Zhiyuan Li 0001, Cheng Wang 0019, Peifeng Ni	Impact of Data Compression on Energy Consumption of Wireless-Networked Handheld Devices.	ICDCS	2003	DBLP DOI BibTeX RDF
16	Weifeng Sun, Nan Zhang 0005, Amar Mukherjee	Dictionary-Based Fast Transform for Text Compression.	ITCC	2003	DBLP DOI BibTeX RDF
16	Dmitry A. Shkarin	PPM: One Step to Practicality.	DCC	2002	DBLP DOI BibTeX RDF	PPM algorithm, data compression, adaptive modeling
16	Ziya Arnavut	Move-to-Front and Inversion Coding.	Data Compression Conference	2000	DBLP DOI BibTeX RDF