Search results for "BWT"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
115	Haim Kaplan, Elad Verbin	Most Burrows-Wheeler Based Compressors Are Not Optimal.	CPM	2007	DBLP DOI BibTeX RDF
115	Bernhard Balkenhol, Stefan Kurtz, Yuri M. Shtarkov	Modifications of the Burrows and Wheeler Data Compression Algorithm.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
98	Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro	An Application of Self-organizing Data Structures to Compression.	SEA	2009	DBLP DOI BibTeX RDF
98	Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro	List Update Algorithms for Data Compression.	DCC	2008	DBLP DOI BibTeX RDF	List Update Algorithms, Data Compression, Burrows-Wheeler Transform
98	Tak Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Chi-Kwong Wong, Siu-Ming Yiu	An Experimental Study of Compressed Indexing and Local Alignments of DNA.	COCOA	2007	DBLP DOI BibTeX RDF
98	Giovanni Manzini	Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice.	MFCS	1999	DBLP DOI BibTeX RDF
82	Antonio Restivo, Giovanna Rosone	Balanced Words Having Simple Burrows-Wheeler Transform.	Developments in Language Theory	2009	DBLP DOI BibTeX RDF
82	Daisuke Okanohara, Kunihiko Sadakane	A Linear-Time Burrows-Wheeler Transform Using Induced Sorting.	SPIRE	2009	DBLP DOI BibTeX RDF
82	Michelle Effros	PPM Performance with BWT Complexity: A New Method for Lossless Data Compression.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Prediction by Partial Mapping (PPM), Burrows Wheeler Transform (BWT), suffix trees, lossless data compression
76	Donald A. Adjeroh, Yong Zhang 0050, Amar Mukherjee, Matt Powell, Tim Bell 0001	DNA Sequence Compression Using the Burrows-Wheeler Transform.	CSB	2002	DBLP DOI BibTeX RDF	DNA sequence compression, repetition structures, Burrows-Wheeler Transform, BWT
75	Manolis Christodoulakis, Costas S. Iliopoulos, Yoan José Pinzón Ardila	Simple Algorithm for Sorting the Fibonacci String Rotations.	SOFSEM	2006	DBLP DOI BibTeX RDF	Block-sorting, Fibonacci strings, BWT Transformation, data compression, text compression
75	Haitao Guo, C. Sidney Burrus	Waveform and Image Compression Using the Burrows Wheeler Transform and the Wavelet Transform.	ICIP (1)	1997	DBLP DOI BibTeX RDF	waveform compression, DWT coding, BWT coding, wavelet transform, image coding, image coding, image compression, discrete wavelet transform, text compression, Burrows Wheeler transform, concatenation
66	Radovan Sesták, Jan Lansky, Michal Zemlicka	Suffix Array for Large Alphabet.	DCC	2008	DBLP DOI BibTeX RDF	suffix array sorting, text compression, Burrows-Wheeler transform, word-based compression
66	Ge Nong, Sen Zhang	Efficient Algorithms for the Inverse Sort Transform.	IEEE Trans. Computers	2007	DBLP DOI BibTeX RDF	inverse sort transform, limit-order contexts, data compression, algorithm design, Burrows-Wheeler transform
66	Ralf D. Brown	A Modified Burrows-Wheeler Transform for Highly Scalable Example-Based Translation.	AMTA	2004	DBLP DOI BibTeX RDF
66	Michelle Effros	Universal Lossless Source Coding with the Burrows Wheeler Transform.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
55	Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini	The Engineering of a Compression Boosting Library: Theory vs Practice in BWT Compression.	ESA	2006	DBLP DOI BibTeX RDF
55	Dror Baron, Yoram Bresler	Antisequential Suffix Sorting for BWT-Based Data Compression.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	suffix sorting, VLSI, data compression, source coding, Burrows Wheeler transform
49	Kazumasa Inagaki, Yoshihiro Tomizawa, Hidetoshi Yokoo	Novel and Generalized Sort-Based Transform for Lossless Data Compression.	SPIRE	2009	DBLP DOI BibTeX RDF
49	Alvaro Martín, Gadiel Seroussi, Marcelo J. Weinberger	Linear Time Universal Coding of Tree Sources via FSM Closure.	Data Compression Conference	2004	DBLP DOI BibTeX RDF
49	Hyung-Jun Kim	Parallel Algorithms for the Process of the Biorthogonal Wavelet Transform.	PDCAT	2004	DBLP DOI BibTeX RDF	Parallel algorithm, Wavelet transform, JPEG2000
49	Amar Mukherjee, Nitin Motgi, Jürgen Becker 0001, A. Friebe, C. Habermann, Manfred Glesner	Prototyping of Efficient Hardware Algorithms for Data Compression in Future Communication Systems.	IEEE International Workshop on Rapid System Prototyping	2001	DBLP DOI BibTeX RDF
45	Masaru Ito, Hiroshi Inoue, Kenjiro Taura	Fragmented BWT: An Extended BWT for Full-Text Indexing.	SPIRE	2016	DBLP DOI BibTeX RDF
44	Ahmed Kattan, Riccardo Poli	Evolutionary lossless compression with GP-ZIP*.	GECCO	2008	DBLP DOI BibTeX RDF	GP-zip, GP-zip*, MTF, PPMD, RLE, boolean minimization, AC, lossless data compression, LZW, BWT
44	Jürgen Abel 0001, William John Teahan	Universal Text Preprocessing for Data Compression.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	LZ, Algorithms, data compression, preprocessing, text compression, PPM, BWT
44	B. S. Shajeemohan, V. K. Govindan	Compression Scheme for Faster and Secure Data Transmission over Networks.	ICMB	2005	DBLP DOI BibTeX RDF	Dictionary Based Encoding, IDBE, Star Encoding, Data compression, Lossless compression, BWT
39	Jan Lansky, Katsiaryna Chernik, Zuzana Vlckova	Comparison of Text Models for BWT.	DCC	2007	DBLP DOI BibTeX RDF
39	Julian Seward	On the Performance of BWT Sorting Algorithms.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	burrows wheeler transform sorting algorithm
33	Chao Chen, Xiangyang Ji, Qionghai Dai, Xiaodong Liu 0005	Slepian-Wolf Coding of Binary Finite Memory Source Using Burrows-Wheeler Transform.	DCC	2009	DBLP DOI BibTeX RDF
33	Wing-Kai Hon, Rahul Shah 0001, Sharma V. Thankachan, Jeffrey Scott Vitter	On Entropy-Compressed Text Indexing in External Memory.	SPIRE	2009	DBLP DOI BibTeX RDF
33	Yu-Feng Chien, Wing-Kai Hon, Rahul Shah 0001, Jeffrey Scott Vitter	Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing.	DCC	2008	DBLP DOI BibTeX RDF	Burrows-Wheeler, Lower Bounds, Pattern Matching, Range Searching
33	Paolo Ferragina, Raffaele Giancarlo, Giovanni Manzini, Marinella Sciortino	Boosting textual compression in optimal linear time.	J. ACM	2005	DBLP DOI BibTeX RDF	Lempel-Ziv compressors, empirical entropy, suffix tree, Arithmetic coding, Huffman coding, text compression, Burrows-Wheeler transform
33	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	An Extension of the Burrows Wheeler Transform and Applications to Sequence Comparison and Data Compression.	CPM	2005	DBLP DOI BibTeX RDF
33	R. Yugo Kartono Isal, Alistair Moffat	Word-Based Block-Sorting Text Compression.	ACSC	2001	DBLP DOI BibTeX RDF
33	Anthony Ian Wirth, Alistair Moffat	Can We Do without Ranks in Burrows Wheeler Transform Compression?	Data Compression Conference	2001	DBLP DOI BibTeX RDF
27	Jürgen Abel 0001	Grundlagen des Burrows-Wheeler-Kompressionsalgorithmus.	Inform. Forsch. Entwickl.	2004	DBLP DOI BibTeX RDF	Schlüsselwörter: Burrows-Wheeler-Transformation, Blocksortierung, Datenkompression, BWCA, MTF, WFC, RLE, GST, EC, BWT
23	Zsuzsanna Lipták, Luca Parmigiani	A BWT-Based Algorithm for Random de Bruijn Sequence Construction.	LATIN (1)	2024	DBLP DOI BibTeX RDF
23	Veronica Guerrini, Felipe A. Louza, Giovanna Rosone	Lossy Compressor preserving variant calling through Extended BWT.	CoRR	2023	DBLP DOI BibTeX RDF
23	Francesco Masillo	Matching Statistics speed up BWT construction.	CoRR	2023	DBLP DOI BibTeX RDF
23	Chuang Cai, Qifan Wang, Weiwei Cai, Yixin Yang, Yahui Hu, Liujun Li, Yanfeng Wang, Guoxiong Zhou	Identification of grape leaf diseases based on VN-BWT and Siamese DWOAM-DRNet.	Eng. Appl. Artif. Intell.	2023	DBLP DOI BibTeX RDF
23	Nilesh Bhaskarrao Bahadure, Nagrajan Raju, Prasenjeet D. Patil	MR image enhancement and brain tumour detection using soft computing and BWT with auto-enhance technique.	Int. J. Biom.	2023	DBLP DOI BibTeX RDF
23	Diego Díaz-Domínguez, Gonzalo Navarro 0001	Efficient construction of the BWT for repetitive text using string compression.	Inf. Comput.	2023	DBLP DOI BibTeX RDF
23	Gabriele Fici, Giuseppe Romana, Marinella Sciortino, Cristian Urbina	On the Impact of Morphisms on BWT-Runs.	CPM	2023	DBLP DOI BibTeX RDF
23	Francesco Masillo	Matching Statistics Speed up BWT Construction.	ESA	2023	DBLP DOI BibTeX RDF
23	Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone	Computing the optimal BWT of very large string collections.	DCC	2023	DBLP DOI BibTeX RDF
23	Daniel Gibney, Paul Macnichol, Sharma V. Thankachan	Non-overlapping Indexing in BWT-Runs Bounded Space.	SPIRE	2023	DBLP DOI BibTeX RDF
23	Davide Cenzato, Veronica Guerrini, Zsuzsanna Lipták, Giovanna Rosone	Computing the optimal BWT of very large string collections.	CoRR	2022	DBLP DOI BibTeX RDF
23	Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino	Logarithmic equal-letter runs for BWT of purely morphic words.	CoRR	2022	DBLP BibTeX RDF
23	Davide Cenzato, Zsuzsanna Lipták	A theoretical and experimental analysis of BWT variants for string collections.	CoRR	2022	DBLP BibTeX RDF
23	Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei	An Optimal-Time RLBWT Construction in BWT-runs Bounded Space.	CoRR	2022	DBLP BibTeX RDF
23	Diego Díaz-Domínguez, Gonzalo Navarro 0001	Efficient Construction of the BWT for Repetitive Text Using String Compression.	CoRR	2022	DBLP DOI BibTeX RDF
23	Gonzalo Navarro 0001	The compression power of the BWT: technical perspective.	Commun. ACM	2022	DBLP DOI BibTeX RDF
23	Diego Díaz-Domínguez, Gonzalo Navarro 0001	Efficient Construction of the BWT for Repetitive Text Using String Compression.	CPM	2022	DBLP DOI BibTeX RDF
23	Davide Cenzato, Zsuzsanna Lipták	A Theoretical and Experimental Analysis of BWT Variants for String Collections.	CPM	2022	DBLP DOI BibTeX RDF
23	Takaaki Nishimoto, Shunsuke Kanda, Yasuo Tabei	An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space.	ICALP	2022	DBLP DOI BibTeX RDF
23	Veronica Guerrini, Felipe A. Louza, Giovanna Rosone	Lossy Compressor Preserving Variant Calling through Extended BWT.	BIOINFORMATICS	2022	DBLP DOI BibTeX RDF
23	Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino	Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words.	DLT	2022	DBLP DOI BibTeX RDF
23	Sara Giuliani, Zsuzsanna Lipták, Francesco Masillo	When a Dollar in a Fully Clustered Word Makes a BWT.	ICTCS	2022	DBLP BibTeX RDF
23	Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi	Computing the multi-string BWT and LCP array in external memory.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
23	Sara Giuliani, Zsuzsanna Lipták, Francesco Masillo, Romeo Rizzi	When a dollar makes a BWT.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
23	Diego Díaz-Domínguez, Gonzalo Navarro 0001	Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads.	CoRR	2021	DBLP BibTeX RDF
23	Takaaki Nishimoto, Yasuo Tabei	R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space.	CPM	2021	DBLP DOI BibTeX RDF
23	Takaaki Nishimoto, Yasuo Tabei	Optimal-Time Queries on BWT-Runs Compressed Indexes.	ICALP	2021	DBLP DOI BibTeX RDF
23	Diego Díaz-Domínguez, Gonzalo Navarro 0001	A grammar compressor for collections of reads with applications to the construction of the BWT.	DCC	2021	DBLP DOI BibTeX RDF
23	Uwe Baier	BWT tunneling.		2021	RDF
23	Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	The Alternating BWT: An algorithmic perspective.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
23	Lavinia Egidi, Giovanni Manzini	Lightweight merging of compressed indices based on BWT variants.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
23	Travis Gagie, Gonzalo Navarro 0001, Nicola Prezza	Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space.	J. ACM	2020	DBLP DOI BibTeX RDF
23	Takaaki Nishimoto, Yasuo Tabei	Faster Queries on BWT-runs Compressed Indexes.	CoRR	2020	DBLP BibTeX RDF
23	Takaaki Nishimoto, Yasuo Tabei	Enumeration of LCP values, LCP intervals and Maximal repeats in BWT-runs Bounded Space.	CoRR	2020	DBLP BibTeX RDF
23	Diego Díaz-Domínguez, Gonzalo Navarro 0001	A grammar compressor for collections of reads with applications to the construction of the BWT.	CoRR	2020	DBLP BibTeX RDF
23	Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan	On the Complexity of BWT-Runs Minimization via Alphabet Reordering.	ESA	2020	DBLP DOI BibTeX RDF
23	Djamal Belazzougui, Fabio Cunial	Smaller Fully-Functional Bidirectional BWT Indexes.	SPIRE	2020	DBLP DOI BibTeX RDF
23	Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles	External memory BWT and LCP computation for sequence collections with applications.	Algorithms Mol. Biol.	2019	DBLP DOI BibTeX RDF
23	Dominik Kempa, Tomasz Kociumaka	String Synchronizing Sets: Sublinear-Time BWT Construction and Optimal LCE Data Structure.	CoRR	2019	DBLP BibTeX RDF
23	Sara Giuliani, Zsuzsanna Lipták, Romeo Rizzi	When a Dollar Makes a BWT.	CoRR	2019	DBLP BibTeX RDF
23	Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski	Constructing the Bijective BWT.	CoRR	2019	DBLP BibTeX RDF
23	Lavinia Egidi, Giovanni Manzini	Lightweight merging of compressed indices based on BWT variants.	CoRR	2019	DBLP BibTeX RDF
23	Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	The Alternating BWT: an algorithmic perspective.	CoRR	2019	DBLP BibTeX RDF
23	Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan	On the Complexity of BWT-runs Minimization via Alphabet Reordering.	CoRR	2019	DBLP BibTeX RDF
23	C. Peter Devadoss, B. Sankaragomathi	Near lossless medical image compression using block BWT-MTF and hybrid fractal compression techniques.	Clust. Comput.	2019	DBLP DOI BibTeX RDF
23	Rafael Ktistakis, Philippe Fournier-Viger, Simon J. Puglisi, Rajeev Raman	Succinct BWT-Based Sequence Prediction.	DEXA (2)	2019	DBLP DOI BibTeX RDF
23	Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski	Indexing the Bijective BWT.	CPM	2019	DBLP DOI BibTeX RDF
23	Bastien Cazaux, Eric Rivals	Linking BWT and XBW via Aho-Corasick Automaton: Applications to Run-Length Encoding.	CPM	2019	DBLP DOI BibTeX RDF
23	Uwe Baier, Kadir Dede	BWT Tunnel Planning is Hard But Manageable.	DCC	2019	DBLP DOI BibTeX RDF
23	Weikang Qiao, Zhenman Fang, Mau-Chung Frank Chang, Jason Cong	An FPGA-Based BWT Accelerator for Bzip2 Data Compression.	FCCM	2019	DBLP DOI BibTeX RDF
23	Sara Giuliani, Zsuzsanna Lipták, Romeo Rizzi	When a Dollar Makes a BWT.	ICTCS	2019	DBLP BibTeX RDF
23	Dominik Kempa, Tomasz Kociumaka	String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure.	STOC	2019	DBLP DOI BibTeX RDF
23	Alberto Policriti, Nicola Prezza	LZ77 Computation Based on the Run-Length Encoded BWT.	Algorithmica	2018	DBLP DOI BibTeX RDF
23	Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles	External memory BWT and LCP computation for sequence collections with applications.	CoRR	2018	DBLP BibTeX RDF
23	Travis Gagie, Gonzalo Navarro 0001, Nicola Prezza	Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space.	CoRR	2018	DBLP BibTeX RDF
23	Bastien Cazaux, Eric Rivals	Strong link between BWT and XBW via Aho-Corasick automaton and applications to Run-Length Encoding.	CoRR	2018	DBLP BibTeX RDF
23	Travis Gagie, Gonzalo Navarro 0001, Nicola Prezza	Optimal-Time Text Indexing in BWT-runs Bounded Space.	SODA	2018	DBLP DOI BibTeX RDF
23	Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	Block Sorting-Based Transformations on Words: Beyond the Magic BWT.	DLT	2018	DBLP DOI BibTeX RDF
23	Paola Bonizzoni, Gianluca Della Vedova, Serena Nicosia, Yuri Pirola, Marco Previtali, Raffaella Rizzi	Divide and Conquer Computation of the Multi-string BWT and LCP Array.	CiE	2018	DBLP DOI BibTeX RDF
23	Lavinia Egidi, Felipe A. Louza, Giovanni Manzini, Guilherme P. Telles	External memory BWT and LCP computation for sequence collections with applications.	WABI	2018	DBLP DOI BibTeX RDF
23	Travis Gagie, Giovanni Manzini, Jouni Sirén	Wheeler graphs: A framework for BWT-based data structures.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
23	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino, Luca Versari	Measuring the clustering effect of BWT via RLE.	Theor. Comput. Sci.	2017	DBLP DOI BibTeX RDF
23	Nilesh Bhaskarrao Bahadure, Arun Kumar Ray, Har Pal Thethi	Image Analysis for MRI Based Brain Tumor Detection and Feature Extraction Using Biologically Inspired BWT and SVM.	Int. J. Biomed. Imaging	2017	DBLP DOI BibTeX RDF
23	Paola Bonizzoni, Gianluca Della Vedova, Yuri Pirola, Marco Previtali, Raffaella Rizzi	Computing the BWT and LCP array of a Set of Strings in External Memory.	CoRR	2017	DBLP BibTeX RDF