Search results for "Simon J. Puglisi"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Jasbir Dhaliwal, Simon J. Puglisi, Andrew Turpin	Practical Efficient String Mining.	IEEE Trans. Knowl. Data Eng.	2012	DBLP DOI BibTeX RDF
1	Travis Gagie, Gonzalo Navarro, Simon J. Puglisi	New algorithms on wavelet trees and applications to information retrieval.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
1	Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi	A Faster Grammar-Based Self-index.	LATA	2012	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi	Slashing the Time for BWT Inversion.	DCC	2012	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen, Simon J. Puglisi	Fixed Block Compression Boosting in FM-Indexes	CoRR	2011	DBLP BibTeX RDF
1	Shanika Kuruppu, Simon J. Puglisi, Justin Zobel	Reference Sequence Construction for Relative Compression of Genomes	CoRR	2011	DBLP BibTeX RDF
1	Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi	Faster Approximate Pattern Matching in Compressed Repetitive Texts	CoRR	2011	DBLP BibTeX RDF
1	Christopher Hoobin, Simon J. Puglisi, Justin Zobel	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections	CoRR	2011	DBLP BibTeX RDF
1	Travis Gagie, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi	A Compressed Self-Index for Genomic Databases	CoRR	2011	DBLP BibTeX RDF
1	Christopher Hoobin, Simon J. Puglisi, Justin Zobel	Relative Lempel-Ziv Factorization for Efficient Storage and Retrieval of Web Collections.	PVLDB	2011	DBLP BibTeX RDF
1	Matthias Petri, Gonzalo Navarro, J. Shane Culpepper, Simon J. Puglisi	Backwards Search in Context Bound Text Transformations.	CCP	2011	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen, Simon J. Puglisi	Cache Friendly Burrows-Wheeler Inversion.	CCP	2011	DBLP DOI BibTeX RDF
1	Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela	Practical Compressed Document Retrieval.	SEA	2011	DBLP DOI BibTeX RDF
1	Christopher Hoobin, Simon J. Puglisi, Justin Zobel	Sample selection for dictionary-based corpus compression.	SIGIR	2011	DBLP DOI BibTeX RDF
1	Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi	Faster Approximate Pattern Matching in Compressed Repetitive Texts.	ISAAC	2011	DBLP DOI BibTeX RDF
1	Shanika Kuruppu, Simon J. Puglisi, Justin Zobel	Reference Sequence Construction for Relative Compression of Genomes.	SPIRE	2011	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen, Simon J. Puglisi	Fixed Block Compression Boosting in FM-Indexes.	SPIRE	2011	DBLP DOI BibTeX RDF
1	Simon J. Puglisi, William F. Smyth, Munina Yusufu	Fast, Practical Algorithms for Computing All the Repeats in a String.	Mathematics in Computer Science	2010	DBLP BibTeX RDF
1	Travis Gagie, Gonzalo Navarro, Simon J. Puglisi	New Algorithms on Wavelet Trees and Applications to Information Retrieval	CoRR	2010	DBLP BibTeX RDF
1	Juha Kärkkäinen, Simon J. Puglisi	Medium-Space Algorithms for Inverse BWT.	ESA	2010	DBLP DOI BibTeX RDF
1	J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin	Top-k Ranked Document Search in General Text Databases.	ESA	2010	DBLP DOI BibTeX RDF
1	Shanika Kuruppu, Simon J. Puglisi, Justin Zobel	Relative Lempel-Ziv Compression of Genomes for Large-Scale Storage and Retrieval.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Travis Gagie, Gonzalo Navarro, Simon J. Puglisi	Colored Range Queries and Document Retrieval.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Gonzalo Navarro, Simon J. Puglisi	Dual-Sorted Inverted Lists.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Jan Schröder, Heiko Schröder, Simon J. Puglisi, Ranjan Sinha, Bertil Schmidt	SHREC: a short-read error correction method.	Bioinformatics	2009	DBLP DOI BibTeX RDF
1	Bertil Schmidt, Ranjan Sinha, Bryan Beresford-Smith, Simon J. Puglisi	A fast hybrid short read fragment assembly algorithm.	Bioinformatics	2009	DBLP DOI BibTeX RDF
1	Alistair Moffat, Simon J. Puglisi, Ranjan Sinha	Reducing Space Requirements for Disk Resident Suffix Arrays.	DASFAA	2009	DBLP DOI BibTeX RDF
1	Serdar Boztas, Simon J. Puglisi, Andrew Turpin	Testing Stream Ciphers by Finding the Longest Substring of a Given Density.	ACISP	2009	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen, Giovanni Manzini, Simon J. Puglisi	Permuted Longest-Common-Prefix Array.	CPM	2009	DBLP DOI BibTeX RDF
1	Yohannes Tsegay, Simon J. Puglisi, Andrew Turpin, Justin Zobel	Document Compaction for Efficient Query Biased Snippet Generation.	ECIR	2009	DBLP DOI BibTeX RDF
1	Travis Gagie, Simon J. Puglisi, Andrew Turpin	Range Quantile Queries: Another Virtue of Wavelet Trees.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Simon J. Puglisi, Jamie Simpson, William F. Smyth	How many runs can a string contain?	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
1	Jamie Simpson, Simon J. Puglisi	Words with Simple Burrows-Wheeler Transforms.	Electr. J. Comb.	2008	DBLP BibTeX RDF
1	Gang Chen, Simon J. Puglisi, William F. Smyth	Lempel-Ziv Factorization Using Less Time & Space.	Mathematics in Computer Science	2008	DBLP DOI BibTeX RDF	Lempel-Ziv factorization, LZ factorization, suffix tree, suffix array
1	Yohannes Tsegay, Falk Scholer, Simon J. Puglisi	RMIT University at TREC 2008: Relevance Feedback Track.	TREC	2008	DBLP BibTeX RDF
1	Ranjan Sinha, Simon J. Puglisi, Alistair Moffat, Andrew Turpin	Improving suffix array locality for fast pattern matching on disk.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	disk-based algorithm, pattern matching, suffix tree, suffix array, secondary storage
1	Simon J. Puglisi, William F. Smyth, Munina Yusufu	Fast Optimal Algorithms for Computing All the Repeats in a String.	Stringology	2008	DBLP BibTeX RDF
1	Simon J. Puglisi, Andrew Turpin	Space-Time Tradeoffs for Longest-Common-Prefix Array Computation.	ISAAC	2008	DBLP DOI BibTeX RDF
1	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
1	Michael A. Maniscalco, Simon J. Puglisi	An efficient, versatile approach to suffix sorting.	ACM Journal of Experimental Algorithmics	2007	DBLP DOI BibTeX RDF	Suffix sorting, suffix tree, suffix array, Burrows-Wheeler transform
1	Mingfang Wu, Falk Scholer, Milad Shokouhi, Simon J. Puglisi, Halil Ali	RMIT University at the TREC 2007 Enterprise Track.	TREC	2007	DBLP BibTeX RDF
1	Gang Chen, Simon J. Puglisi, William F. Smyth	Fast and Practical Algorithms for Computing All the Runs in a String.	CPM	2007	DBLP DOI BibTeX RDF
1	Hamid Abdul Basit, Simon J. Puglisi, William F. Smyth, Andrew Turpin, Stan Jarzabek	Efficient token based clone detection with flexible tokenization.	ESEC/SIGSOFT FSE (Companion)	2007	DBLP DOI BibTeX RDF	token-based clone detection, reverse engineering, software maintenance, clone detection
1	Kangmin Fan, Simon J. Puglisi, William F. Smyth, Andrew Turpin	A New Periodicity Lemma.	SIAM J. Discrete Math.	2006	DBLP DOI BibTeX RDF
1	Simon J. Puglisi, William F. Smyth, Andrew Turpin	Suffix arrays: what are they good for?	ADC	2006	DBLP DOI BibTeX RDF
1	Simon J. Puglisi, William F. Smyth, Andrew Turpin	Inverted Files Versus Suffix Arrays for Locating Patterns in Primary Memory.	SPIRE	2006	DBLP DOI BibTeX RDF
1	Simon J. Puglisi, William F. Smyth, Andrew Turpin	A taxonomy of suffix array construction algorithms.	Stringology	2005	DBLP BibTeX RDF
1	Simon J. Puglisi, William F. Smyth, Andrew Turpin	The Performance of Linear Time Suffix Sorting Algorithms.	DCC	2005	DBLP DOI BibTeX RDF

Publications of "Simon J. Puglisi" ( http://dblp.L3S.de/Authors/Simon_J._Puglisi )