Search results for "SPIRE"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Philip Bille, Inge Li Gørtz, Hjalte Wedel Vildhøj, David Kofoed Wind	String Matching with Variable Length Gaps.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen	Extracting Powers and Periods in a String from Its Runs Structure.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Sergio Jiménez 0001, Fabio A. González 0001, Alexander F. Gelbukh	Text Comparison Using Soft Cardinality.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Gonzalo Navarro 0001, Simon J. Puglisi	Dual-Sorted Inverted Lists.	SPIRE	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	Effat Farhana, Jannatul Ferdous, Tanaeem M. Moosa, M. Sohel Rahman	Finite Automata Based Algorithms for the Generalized Constrained Longest Common Subsequence Problems.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Diego Arroyuelo, Senén González, Mauricio Oyarzún	Compressed Self-indices Supporting Conjunctive Queries on Document Collections.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Georges Dupret, Ricardo Zilleruelo-Ramos, Sumio Fujita	Using Related Queries to Improve Web Search Results Ranking.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Franco Maria Nardini, Fabrizio Silvestri, Hossein Vahabi, Pedram Vahabi, Ophir Frieder	On Tag Spell Checking.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Felipe Bravo-Marquez, Gaston L'Huillier, Sebastián A. Ríos, Juan D. Velásquez 0001	Hypergeometric Language Model and Zipf-Like Scoring Function for Web Document Similarity Retrieval.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Amihood Amir, Estrella Eisenberg, Orgad Keller, Avivit Levy, Ely Porat	Approximate String Matching with Stuck Address Bits.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Zvi Gotthilf, Danny Hermelin, Gad M. Landau, Moshe Lewenstein	Restricted LCS.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda	Counting and Verifying Maximal Palindromes.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Christina Boucher, Kathleen P. Wilkie	Why Large Closest String Instances Are Easy to Solve in Practice.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Enno Ohlebusch, Johannes Fischer 0001, Simon Gog	CST++.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Meng He 0001, J. Ian Munro	Succinct Representations of Dynamic Strings.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Joaquín Pérez-Iglesias, Lourdes Araujo	Standard Deviation as a Query Hardness Estimator.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Francisco Claude, J. Ian Munro, Patrick K. Nicholson	Range Queries over Untangled Chains.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Wladmir C. Brandão, Edleno Silva de Moura, Altigran Soares da Silva, Nivio Ziviani	A Self-Supervised Approach for Extraction of Attribute-Value Pairs from Wikipedia Articles.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Enno Ohlebusch, Simon Gog, Adrian Kügel	Computing Matching Statistics and Maximal Exact Matches on Compressed Full-Text Indexes.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Daniele Broccolo, Ophir Frieder, Franco Maria Nardini, Raffaele Perego 0001, Fabrizio Silvestri	Incremental Algorithms for Effective and Efficient Query Recommendation.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Yoram Bachrach, Ralf Herbrich	Fingerprinting Ratings for Collaborative Filtering - Theoretical and Empirical Analysis.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Zvi Gotthilf, Moshe Lewenstein, Alexandru Popa 0001	On Shortest Common Superstring and Swap Permutations.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Daniel Karch, Dennis Luxen, Peter Sanders 0001	Improved Fast Similarity Search in Dictionaries.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Omar Alonso, Michael Gertz 0001, Ricardo Baeza-Yates	Temporal Analysis of Document Collections: Framework and Applications.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Marc Najork	Querying the Web Graph - (Invited Talk).	SPIRE	2010	DBLP DOI BibTeX RDF
1	Joaquín Pérez-Iglesias, Lourdes Araujo	Evaluation of Query Performance Prediction Methods by Range.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Djamal Belazzougui, Paolo Boldi, Sebastiano Vigna	Dynamic Z-Fast Tries.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Amihood Amir, Alberto Apostolico, Gad M. Landau, Oren Sar Shalom	A PTAS for the Square Tiling Problem.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Atsuyoshi Nakamura, Tomoya Saito, Ichigaku Takigawa, Hiroshi Mamitsuka, Mineichi Kudo	Algorithms for Finding a Minimum Repetition Representation of a String.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Maxime Crochemore, German Tischler	The Gapped Suffix Array: A New Index Structure for Fast Approximate Matching.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Alberto Apostolico, Péter L. Erdös, Alpár Jüttner	Parameterized Searching with Mismatches for Run-Length Encoded Strings - (Extended Abstract).	SPIRE	2010	DBLP DOI BibTeX RDF
1	Pierre Peterlongo, Nicolas Schnel, Nadia Pisanti, Marie-France Sagot, Vincent Lacroix	Identifying SNPs without a Reference Genome by Comparing Raw Reads.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Travis Gagie, Gonzalo Navarro 0001, Simon J. Puglisi	Colored Range Queries and Document Retrieval.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Wing-Kai Hon, Rahul Shah 0001, Sharma V. Thankachan, Jeffrey Scott Vitter	String Retrieval for Multi-pattern Queries.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Luís M. S. Russo	Multiplication Algorithms for Monge Matrices.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Yusaku Kaneta, Shin-ichi Minato, Hiroki Arimura	Fast Bit-Parallel Matching for Network and Regular Expressions.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Alexandre P. Francisco, Ricardo Baeza-Yates, Arlindo L. Oliveira	Mining Large Query Induced Graphs towards a Hierarchical Query Folksonomy.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Takashi Uemura, Satoshi Yoshida, Takuya Kida, Tatsuya Asai, Seishi Okamoto	Training Parse Trees for Efficient VF Coding.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Edgar Chávez, Stefano Lonardi (eds.)	String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings	SPIRE	2010	DBLP DOI BibTeX RDF
1	Esteban Feuerstein, Mauricio Marín, Michel J. Mizrahi, Veronica Gil-Costa, Ricardo Baeza-Yates	Two-Dimensional Distributed Inverted Files.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Enno Ohlebusch, Simon Gog	A Compressed Enhanced Suffix Array Supporting Fast String Matching.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Shanu Sushmita, Hideo Joho, Mounia Lalmas	A Task-Based Evaluation of an Aggregated Search Interface.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro 0001	Directly Addressable Variable-Length Codes.	SPIRE	2009	DBLP DOI BibTeX RDF
1	André Pinto Geraldo, Viviane Pereira Moreira, Marcos André Gonçalves	On-Demand Associative Cross-Language Information Retrieval.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Ariel Shiftan, Ely Porat	Set Intersection and Sequence Matching.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Cinzia Pizzi, Mauro Bianco	Expectation of Strings with Mismatches under Markov Chain Distribution.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Kazumasa Inagaki, Yoshihiro Tomizawa, Hidetoshi Yokoo	Novel and Generalized Sort-Based Transform for Lossless Data Compression.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Flavio Ferrarotti, Mauricio Marín, Marcelo Mendoza	A Last-Resort Semantic Cache for Web Queries.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Connie R. Adsett, Yannick Marchand	A Comparison of Data-Driven Automatic Syllabification Methods.	SPIRE	2009	DBLP DOI BibTeX RDF	automatic syllabification, machine learning, Natural language processing
1	Zvi Gotthilf, Moshe Lewenstein	Improved Approximation Results on the Shortest Common Supersequence Problem.	SPIRE	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	Taehyung Lee, Joong Chae Na, Kunsoo Park	On-Line Construction of Parameterized Suffix Trees.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Jussi Karlgren, Jorma Tarhio, Heikki Hyyrö (eds.)	String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings	SPIRE	2009	DBLP DOI BibTeX RDF
1	Daisuke Okanohara, Kunihiko Sadakane	A Linear-Time Burrows-Wheeler Transform Using Induced Sorting.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Gonzalo Navarro 0001, Leena Salmela	Indexing Variable Length Substrings for Exact and Approximate Matching.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Niranjan Balasubramanian, James Allan	Syntactic Query Models for Restatement Retrieval.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Marcelo Mendoza, Juan Zamora	Identifying the Intent of a User Query Using Support Vector Machines.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Daiji Fukagawa, Tatsuya Akutsu, Atsuhiro Takasu	Constant Factor Approximation of Edit Distance of Bounded Height Unordered Trees.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Olga Craveiro, Joaquim Macedo 0001, Henrique Madeira	Use of Co-occurrences for Temporal Expressions Annotation.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Marjan Celikik, Hannah Bast	Fast Single-Pass Construction of a Half-Inverted Index.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Lucian Ilie, Liviu Tinta	Practical Algorithms for the Longest Common Extension Problem.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Yoram Bachrach, Ralf Herbrich, Ely Porat	Sketching Algorithms for Approximating Rank Correlations in Collaborative Filtering Systems.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Jouni Sirén	Compressed Suffix Arrays for Massive Data.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Walid Magdy, Kareem Darwish, Motaz Ahmad El-Saban	Efficient Language-Independent Retrieval of Printed Documents without OCR.	SPIRE	2009	DBLP DOI BibTeX RDF	Printed Documents Retrieval, Image Based Retrieval, OCR
1	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
1	Wing-Kai Hon, Rahul Shah 0001, Shih-Bin Wu	Efficient Index for Retrieving Top-k Most Frequent Documents.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Amihood Amir, Haim Parienty	Towards a Theory of Patches.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Guy Feigenblat, Ofra Itzhaki, Ely Porat	The Frequent Items Problem, under Polynomial Decay, in the Streaming Model.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Christina Boucher	Faster Algorithms for Sampling and Counting Biological Sequences.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Amihood Amir, Gad M. Landau, Joong Chae Na, Heejin Park, Kunsoo Park, Jeong Seop Sim	Consensus Optimizing Both Distance Sum and Radius.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro 0001	k2-Trees for Compact Web Graph Representation.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Raphaël Clifford, Aram W. Harrow, Alexandru Popa 0001, Benjamin Sach	Generalised Matching.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Alan Tam, Edward Wu, Tak Wah Lam, Siu-Ming Yiu	Succinct Text Indexing with Wildcards.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Joaquín Adiego, Nieves R. Brisaboa, Miguel A. Martínez-Prieto, Felipe Sánchez-Martínez	A Two-Level Structure for Compressing Aligned Bitexts.	SPIRE	2009	DBLP DOI BibTeX RDF
1	Jouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro 0001	Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Heikki Hyyrö	An Efficient Linear Space Algorithm for Consecutive Suffix Alignment under Edit Distance (Short Preliminary Paper).	SPIRE	2008	DBLP DOI BibTeX RDF
1	Vadim G. Timkovsky	Some Approximations for Shortest Common Nonsubsequences and Supersequences.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Inbok Lee, Juan Mendivelso, Yoan J. Pinzón	delta-gamma-Parameterized Matching.	SPIRE	2008	DBLP DOI BibTeX RDF	?-matching, ??-matching, parameterized matching, combinatorial algorithms, bipartite matching
1	Francisco Claude, Gonzalo Navarro 0001, Hannu Peltola, Leena Salmela, Jorma Tarhio	Speeding Up Pattern Matching by Text Sampling.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Oren Kapah, Gad M. Landau, Avivit Levy, Nitsan Oz	Interchange Rearrangement: The Element-Cost Model.	SPIRE	2008	DBLP DOI BibTeX RDF	Interchange rearrangement, Cost models
1	Ohad Lipsky, Ely Porat	Approximated Pattern Matching with the L1, L2 and Linfinit Metrics.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Shmuel Tomi Klein, Dana Shapira	Improved Variable-to-Fixed Length Codes.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Luís M. S. Russo, Gonzalo Navarro 0001, Arlindo L. Oliveira	Indexed Hierarchical Approximate String Matching.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Christina Boucher, Daniel G. Brown 0001, Stephane Durocher	On the Structure of Small Motif Recognition Instances.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro 0001, Ángeles Saavedra Places, Eduardo Rodríguez	Self-indexing Natural Language.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Martin Senft, Tomás Dvorák	Sliding CDAWG Perfection.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Anni Järvelin, Antti Järvelin	Comparison of s-gram Proximity Measures in Out-of-Vocabulary Word Translation.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Shirou Maruyama, Youhei Tanaka, Hiroshi Sakamoto, Masayuki Takeda	Context-Sensitive Grammar Transform: Compression and Pattern Matching.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Vo Ngoc Anh, Raymond Wan 0001, Alistair Moffat	Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring.	SPIRE	2008	DBLP DOI BibTeX RDF
1	David Hawking	"Search Is a Solved Problem" and Other Annoying Fallacies.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Frederik Transier, Peter Sanders 0001	Out of the Box Phrase Indexing.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Amihood Amir, Andrew Turpin, Alistair Moffat (eds.)	String Processing and Information Retrieval, 15th International Symposium, SPIRE 2008, Melbourne, Australia, November 10-12, 2008. Proceedings	SPIRE	2008	DBLP DOI BibTeX RDF
1	William F. Smyth, Shu Wang	New Perspectives on the Prefix Array.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat, Amir Rothschild	Mismatch Sampling.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Roman Kolpakov, Mathieu Raffinot	Faster Text Fingerprinting.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Gad M. Landau	Approximate Runs - Revisited.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Alexandre P. Francisco, Ricardo Baeza-Yates, Arlindo L. Oliveira	Clique Analysis of Query Log Graphs.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Juha Kärkkäinen, Tommi Rantala	Engineering Radix Sort for Strings.	SPIRE	2008	DBLP DOI BibTeX RDF
1	Gary Benson, Denise Y. F. Mak	Exact Distribution of a Spaced Seed Statistic for DNA Homology Detection.	SPIRE	2008	DBLP DOI BibTeX RDF

Publications at "SPIRE"( http://dblp.L3S.de/Venues/SPIRE )