Search results for "Burrows-Wheeler"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
165	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
137	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
137	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
137	Giovanni Manzini	An analysis of the Burrows-Wheeler transform.	J. ACM	2001	DBLP DOI BibTeX RDF	Burrows—Wheeler transform, block sorting, move-to-front encoding, worst-case analysis of compression
137	Bernhard Balkenhol, Stefan Kurtz	Universal Data Compression Based on the Burrows-Wheeler Transformation: Theory and Practice.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	context trees, suffix trees, Burrows-Wheeler Transformation, Lossless data compression
127	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
123	Haim Kaplan, Shir Landau, Elad Verbin	A Simpler Analysis of Burrows-Wheeler Based Compression.	CPM	2006	DBLP DOI BibTeX RDF
123	Raffaele Giancarlo, Marinella Sciortino	Optimal Partitions of Strings: A New Class of Burrows-Wheeler Compression Algorithms.	CPM	2003	DBLP DOI BibTeX RDF
108	Takahiro J. Yamaguchi, Dong Sam Ha, Masahiro Ishida, Tadahiro Ohmi	A Method for Compressing Test Data Based on Burrows-Wheeler Transformation.	IEEE Trans. Computers	2002	DBLP DOI BibTeX RDF	compression, Data compression, test data compression, Burrows-Wheeler transformation, test data, run-length coding
108	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
99	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
99	Yair Wiseman, Irit Gefner	Conjugation-based compression for Hebrew texts.	ACM Trans. Asian Lang. Inf. Process.	2007	DBLP DOI BibTeX RDF	Burrows-Wheeler algorithm, Hebrew text analysis, Root conjugations, semitic languages, Text compression
99	Paolo Ferragina, Giovanni Manzini	Indexing compressed text.	J. ACM	2005	DBLP DOI BibTeX RDF	Lempel-Ziv compressor, full-text indexing, indexing data structure, suffix tree, suffix array, text compression, Burrows-Wheeler transform, pattern searching
99	Julian Seward	On the Performance of BWT Sorting Algorithms.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	burrows wheeler transform sorting algorithm
95	Haim Kaplan, Elad Verbin	Most Burrows-Wheeler Based Compressors Are Not Optimal.	CPM	2007	DBLP DOI BibTeX RDF
95	Ulrich Lauther, Tamás Lukovszki	Space Efficient Algorithms for the Burrows-Wheeler Backtransformation.	ESA	2005	DBLP DOI BibTeX RDF
95	Paolo Ferragina, Giovanni Manzini	Compression boosting in optimal linear time using the Burrows-Wheeler Transform.	SODA	2004	DBLP BibTeX RDF
76	Travis Gagie, Giovanni Manzini, Marinella Sciortino	Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform.	CoRR	2022	DBLP DOI BibTeX RDF
70	Sabrina Mantaci, Antonio Restivo, Giovanna Rosone, Marinella Sciortino	A New Combinatorial Approach to Sequence Comparison.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Sequence comparison, Burrows-Wheeler transform
70	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
70	Michael A. Maniscalco, Simon J. Puglisi	An efficient, versatile approach to suffix sorting.	ACM J. Exp. Algorithmics	2007	DBLP DOI BibTeX RDF	Suffix sorting, suffix tree, suffix array, Burrows-Wheeler transform
70	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
70	Paolo Ferragina, Rossano Venturini	Compressed permuterm index.	SIGIR	2007	DBLP DOI BibTeX RDF	indexing a dictionary of strings, wild-card searches, data compression, Burrows-Wheeler transform
70	Luca Foschini 0002, Roberto Grossi, Ankur Gupta 0003, Jeffrey Scott Vitter	When indexing equals compression: Experiments with compressing suffix arrays and applications.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	Entropy, suffix array, text indexing, Burrows-Wheeler Transform
70	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
66	Antonio Restivo, Giovanna Rosone	Balanced Words Having Simple Burrows-Wheeler Transform.	Developments in Language Theory	2009	DBLP DOI BibTeX RDF
66	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
66	Daisuke Okanohara, Kunihiko Sadakane	A Linear-Time Burrows-Wheeler Transform Using Induced Sorting.	SPIRE	2009	DBLP DOI BibTeX RDF
66	Jeff Gilchrist, Aysegul Cuhadar	Parallel Lossless Data Compression Based on the Burrows-Wheeler Transform.	AINA	2007	DBLP DOI BibTeX RDF
66	Bertrand Ndzana Ndzana, Amin Shokrollahi, Jürgen Abel 0001	Burrows-Wheeler Text Compression with Fountain Codes.	DCC	2006	DBLP DOI BibTeX RDF
66	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
66	Ralf D. Brown	A Modified Burrows-Wheeler Transform for Highly Scalable Example-Based Translation.	AMTA	2004	DBLP DOI BibTeX RDF
66	Anthony Ian Wirth, Alistair Moffat	Can We Do without Ranks in Burrows Wheeler Transform Compression?	Data Compression Conference	2001	DBLP DOI BibTeX RDF
66	Brenton Chapin	Switching between Two On-Line List Update Algorithms for Higher Compression of Burrows-Wheeler Transformed Data.	Data Compression Conference	2000	DBLP DOI BibTeX RDF
66	Giovanni Manzini	Invited Lecture: The Burrows-Wheeler Transform: Theory and Practice.	MFCS	1999	DBLP DOI BibTeX RDF
66	Kunihiko Sadakane	A Modified Burrows-Wheeler Transformation for Case-Insensitive Search with Application to Suffix Array Compression.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
66	Michelle Effros	Universal Lossless Source Coding with the Burrows Wheeler Transform.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
66	Holger Kruse, Amar Mukherjee	Improving Text Compression Ratios with the Burrows-Wheeler Transform.	Data Compression Conference	1999	DBLP DOI BibTeX RDF
57	Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro	An Application of Self-organizing Data Structures to Compression.	SEA	2009	DBLP DOI BibTeX RDF
57	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
57	Radovan Sesták, Jan Lansky	Compression of Concatenated Web Pages Using XBW.	SOFSEM	2008	DBLP DOI BibTeX RDF
57	Christian Hundt 0001, Ulf Ochsenfahrt	Damaged BZip Files Are Difficult to Repair.	COCOON	2008	DBLP DOI BibTeX RDF
57	Travis Gagie, Giovanni Manzini	Move-to-Front, Distance Coding, and Inversion Frequencies Revisited.	CPM	2007	DBLP DOI BibTeX RDF
57	Veli Mäkinen, Gonzalo Navarro 0001	Implicit Compression Boosting with Applications to Self-indexing.	SPIRE	2007	DBLP DOI BibTeX RDF
57	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
57	Giovanni Manzini	Two Space Saving Tricks for Linear Time LCP Array Computation.	SWAT	2004	DBLP DOI BibTeX RDF
57	R. Yugo Kartono Isal, Alistair Moffat	Word-Based Block-Sorting Text Compression.	ACSC	2001	DBLP DOI BibTeX RDF
42	Paolo Ferragina, Giovanni Manzini	On compressing the textual web.	WSDM	2010	DBLP DOI BibTeX RDF	compressed (self-)indexes, text compression, burrows-wheeler transform, lossless data compression
42	Ibrahim Umar, Rosni Abdullah	Modeling a Time and Space Efficient Parallel Text Searching.	Asia International Conference on Modelling and Simulation	2008	DBLP DOI BibTeX RDF	Exact Text Searching, Semi Self Index, Parallel Algorithm, Suffix Array, Burrows-Wheeler Transform
42	Veli Mäkinen, Gonzalo Navarro 0001	On Self-Indexing Images - Image Compression with Added Value.	DCC	2008	DBLP DOI BibTeX RDF	image compression and indexing, self-indexing, suffix arrays, Burrows-Wheeler transform
42	Jirí Kochánek, Jan Lansky, Petr Uzel, Michal Zemlicka	Multistream Compression.	DCC	2008	DBLP DOI BibTeX RDF	lossless statistical compression, Multistream compression, Burrows-Wheeler tranformation, JPEG compression
42	Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro 0001	Compressed representations of sequences and full-text indexes.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	compression boosting, entropy, text compression, Text indexing, Burrows-Wheeler transform, rank and select, wavelet tree
42	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
42	Simon J. Puglisi, William F. Smyth, Andrew Turpin	A taxonomy of suffix array construction algorithms.	ACM Comput. Surv.	2007	DBLP DOI BibTeX RDF	suffix sorting, suffix tree, Suffix array, Burrows-Wheeler transform
42	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
38	Lily Major, Amanda Clare, Jacqueline W. Daykin, Benjamin Mora, Christine Zarges	Heuristics for the Run-length Encoded Burrows-Wheeler Transform Alphabet Ordering Problem.	CoRR	2024	DBLP DOI BibTeX RDF
38	Lily Major, Dave Davies, Amanda Clare, Jacqueline W. Daykin, Benjamin Mora, Christine Zarges	A visualization tool to explore alphabet orderings for the Burrows-Wheeler Transform.	CoRR	2024	DBLP DOI BibTeX RDF
38	Aharon Fruchtman, Yoav Gross, Shmuel T. Klein, Dana Shapira	Weighted Burrows-Wheeler Compression.	SN Comput. Sci.	2023	DBLP DOI BibTeX RDF
38	Surajeet Ghosh, Sanchita Saha Ray	${O(N)}$O(N) Memory-Free Hardware Architecture for Burrows-Wheeler Transform.	IEEE Trans. Computers	2023	DBLP DOI BibTeX RDF
38	Jarno N. Alanko, Simon J. Puglisi, Jaakko Vuohtoniemi	Small Searchable κ-Spectra via Subset Rank Queries on the Spectral Burrows-Wheeler Transform.	ACDA	2023	DBLP DOI BibTeX RDF
38	Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Giuseppe Romana, Marinella Sciortino, Cristian Urbina	Bit Catastrophes for the Burrows-Wheeler Transform.	DLT	2023	DBLP DOI BibTeX RDF
38	Unsal Ozturk, Paolo Ribeca, Marco Mattavelli	FM-Directories: Extending the Burrows-Wheeler Transform for String Labeled Vertex Graphs of (Almost) Arbitrary Topology.	DCC	2023	DBLP DOI BibTeX RDF
38	Elena Biagi 0002, Davide Cenzato, Zsuzsanna Lipták, Giuseppe Romana	On the Number of Equal-Letter Runs of the Bijective Burrows-Wheeler Transform.	ICTCS	2023	DBLP BibTeX RDF
38	Sekar Arunpandian, Subbaiah S. Dhenakaran	An effective image compression technique based on burrows wheeler transform with set partitioning in hierarchical trees.	Concurr. Comput. Pract. Exp.	2022	DBLP DOI BibTeX RDF
38	Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara	Computing the Parameterized Burrows-Wheeler Transform Online.	CoRR	2022	DBLP DOI BibTeX RDF
38	Dominik Kempa, Tomasz Kociumaka	Resolution of the burrows-wheeler transform conjecture.	Commun. ACM	2022	DBLP DOI BibTeX RDF
38	Andrea Frosini, Ilaria Mancini, Simone Rinaldi, Giuseppe Romana, Marinella Sciortino	Burrows-Wheeler Transform on Purely Morphic Words.	DCC	2022	DBLP DOI BibTeX RDF
38	Davide Cenzato, Zsuzsanna Lipták	On different variants of the Burrows-Wheeler-Transform of string collections.	DCC	2022	DBLP DOI BibTeX RDF
38	Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara	Computing the Parameterized Burrows-Wheeler Transform Online.	SPIRE	2022	DBLP DOI BibTeX RDF
38	Ahsan Sanaullah, Degui Zhi, Shaoije Zhang	Haplotype Threading Using the Positional Burrows-Wheeler Transform.	WABI	2022	DBLP DOI BibTeX RDF
38	Sergey Voronin, Eugene Borovikov, Raqibul Hasan	Clustering and presorting for parallel burrows wheeler-based compression.	Int. J. Model. Simul. Sci. Comput.	2021	DBLP DOI BibTeX RDF
38	Mahdi Taheri, Mohammad Saeed Ansari, Sebastian Magierowski, Ali Mahani 0001	Hardware acceleration of the novel two dimensional Burrows-Wheeler Aligner algorithm with maximal exact matches seed extension kernel.	IET Circuits Devices Syst.	2021	DBLP DOI BibTeX RDF
38	Jacqueline W. Daykin, Neerja Mhaskar, W. F. Smyth	Computation of the suffix array, Burrows-Wheeler transform and FM-index in V-order.	Theor. Comput. Sci.	2021	DBLP DOI BibTeX RDF
38	Ahsan Sanaullah, Degui Zhi, Shaojie Zhang	d-PBWT: dynamic positional Burrows-Wheeler transform.	Bioinform.	2021	DBLP DOI BibTeX RDF
38	Aharon Fruchtman, Yoav Gross, Shmuel T. Klein, Dana Shapira	Weighted Burrows-Wheeler Compression.	CoRR	2021	DBLP BibTeX RDF
38	Jacqueline W. Daykin, Dominik Köppl, David Kübel, Florian Stober	On Arithmetically Progressed Suffix Arrays and related Burrows-Wheeler Transforms.	CoRR	2021	DBLP BibTeX RDF
38	Ylenia Galluzzo, Raffaele Giancarlo, Mario Randazzo, Simona E. Rombo	Burrows Wheeler Transform on a Large Scale: Algorithms Implemented in Apache Spark.	CoRR	2021	DBLP BibTeX RDF
38	Md. Atiqur Rahman, Mohamed Hamada 0001, Md. Asfaqur Rahman	Text Compression Based on an Alternative Approach of Run-Length Coding Using Burrows-Wheeler Transform and Arithmetic Coding.	MCSoC	2021	DBLP DOI BibTeX RDF
38	Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piatkowski	Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time.	CPM	2021	DBLP DOI BibTeX RDF
38	Cindy Sarmento, Sílvia Guimarães, Gülsah Merve Kilinç, Anders Götherström, Ana Elisabete Pires, Catarina Ginja, Nuno A. Fonseca	A Study on Burrows-Wheeler Aligner's Performance Optimization for Ancient DNA Mapping.	PACBB	2021	DBLP DOI BibTeX RDF
38	Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello	Novel Results on the Number of Runs of the Burrows-Wheeler-Transform.	SOFSEM	2021	DBLP DOI BibTeX RDF
38	Borut Zalik, Domen Mongus, Niko Lukac, Krista Rizman Zalik	Can burrows-Wheeler transform be replaced in chain code compression?	Inf. Sci.	2020	DBLP DOI BibTeX RDF
38	Veronica Guerrini, Felipe A. Louza, Giovanna Rosone	Metagenomic analysis through the extended Burrows-Wheeler transform.	BMC Bioinform.	2020	DBLP DOI BibTeX RDF
38	Nicola Prezza, Nadia Pisanti, Marinella Sciortino, Giovanna Rosone	Variable-order reference-free variant discovery with the Burrows-Wheeler Transform.	BMC Bioinform.	2020	DBLP DOI BibTeX RDF
38	Md. Atiqur Rahman, Mohamed Hamada 0001	Burrows-Wheeler Transform Based Lossless Text Compression Using Keys and Huffman Coding.	Symmetry	2020	DBLP DOI BibTeX RDF
38	José Fuentes-Sepúlveda, Gonzalo Navarro 0001, Yakov Nekrich	Parallel computation of the Burrows Wheeler Transform in compact space.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
38	Thomas Büchler, Enno Ohlebusch	An improved encoding of genetic variation in a Burrows-Wheeler transform.	Bioinform.	2020	DBLP DOI BibTeX RDF
38	Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták, Nicola Prezza, Marinella Sciortino, Anna Toffanello	Novel Results on the Number of Runs of the Burrows-Wheeler-Transform.	CoRR	2020	DBLP BibTeX RDF
38	Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara	In-Place Bijective Burrows-Wheeler Transforms.	CoRR	2020	DBLP BibTeX RDF
38	Mario Randazzo, Simona E. Rombo	A Big Data Approach for Sequences Indexing on the Cloud via Burrows Wheeler Transform.	CoRR	2020	DBLP BibTeX RDF
38	Arto Niemi, Jukka Teuhola	Burrows-Wheeler post-transformation with effective clustering and interpolative coding.	Softw. Pract. Exp.	2020	DBLP DOI BibTeX RDF
38	Ahsan Sanaullah, Degui Zhi, Shaojie Zhang	d-PBWT: Dynamic Positional Burrows-Wheeler Transform.	RECOMB	2020	DBLP DOI BibTeX RDF
38	Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara	In-Place Bijective Burrows-Wheeler Transforms.	CPM	2020	DBLP DOI BibTeX RDF
38	Dominik Kempa, Tomasz Kociumaka	Resolution of the Burrows-Wheeler Transform Conjecture.	FOCS	2020	DBLP DOI BibTeX RDF
38	Edward Raff, Charles Nicholas, Mark McLean	A New Burrows Wheeler Transform Markov Distance.	AAAI	2020	DBLP DOI BibTeX RDF
38	Mario Randazzo, Simona E. Rombo	A Big Data Approach for Sequences Indexing on the Cloud via Burrows Wheeler Transform.	AAI4H@ECAI	2020	DBLP BibTeX RDF
38	Veli Mäkinen, Tuukka Norri	Applying the Positional Burrows-Wheeler Transform to all-pairs Hamming distance.	Inf. Process. Lett.	2019	DBLP DOI BibTeX RDF
38	Jacqueline W. Daykin, Richard Groult, Yannick Guesnet, Thierry Lecroq, Arnaud Lefebvre, Martine Léonard, Laurent Mouchard, Élise Prieur, Bruce W. Watson	Efficient pattern matching in degenerate strings with the Burrows-Wheeler transform.	Inf. Process. Lett.	2019	DBLP DOI BibTeX RDF
38	Travis Gagie, Giovanni Manzini, Gonzalo Navarro 0001, Jens Stoye	25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241).	Dagstuhl Reports	2019	DBLP DOI BibTeX RDF
38	Kouichi Kimura, Asako Koike	Parallel Computation of the Burrows-Wheeler Transform of Short Reads Using Prefix Parallelism.	IEEE ACM Trans. Comput. Biol. Bioinform.	2019	DBLP DOI BibTeX RDF