String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings
Roberto Grossi, Fabrizio Sebastiani, Fabrizio Silvestri (Editors)
- Anthology ID:
- 2011.spire_conference-2011
- Year:
- 2011
- Venue:
- spire_conference
- Publisher:
- Springer
- URL:
- https://doi.org/10.1007/978-3-642-24583-1
- DOI:
- 10.1007/978-3-642-24583-1
- DBLP:
- conf/spire/2011
Constructing Strings at the Nano Scale via Staged Self-assembly
Erik D. Demaine
Discounted Cumulative Gain and User Decision Models
Georges Dupret
Cross-Lingual Text Fragment Alignment Using Divergence from Randomness
Sirvan Yahyaei
|
Marco Bonzanini
|
Thomas Roelleke
Enhancing Document Snippets Using Temporal Information
Omar Alonso
|
Michael Gertz
|
Ricardo Baeza-Yates
Spaced Seeds Design Using Perfect Rulers
Lavinia Egidi
|
Giovanni Manzini
Weighted Shortest Common Supersequence
Amihood Amir
|
Zvi Gotthilf
|
B. Riva Shalom
Approximate Regular Expression Matching with Multi-strings
Djamal Belazzougui
|
Mathieu Raffinot
Persistency in Suffix Trees with Applications to String Interval Problems
Tsvi Kopelowitz
|
Moshe Lewenstein
|
Ely Porat
Approximate Point Set Pattern Matching with L p -Norm
Hung-Lung Wang
|
Kuan-Yu Chen
Detecting Health Events on the Social Web to Enable Epidemic Intelligence
Marco Fisichella
|
Avaré Stewart
|
Alfredo Cuzzocrea
|
Kerstin Denecke
A Learned Approach for Ranking News in Real-Time Using the Blogosphere
Richard McCreadie
|
Craig Macdonald
|
Iadh Ounis
Attribute Retrieval from Relational Web Tables
Arlind Kopliku
|
Karen Pinel-Sauvagnat
|
Mohand Boughanem
Query-Sets + + : A Scalable Approach for Modeling Web Sites
Barbara Poblete
|
Myra Spiliopoulou
|
Marcelo Mendoza
Indexing with Gaps
Moshe Lewenstein
Fast Computation of a String Duplication History under No-Breakpoint-Reuse - (Extended Abstract)
Brona Brejová
|
Gad M. Landau
|
Tomás Vinar
Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem
Dany Breslauer
|
Giuseppe F. Italiano
Approximations and Partial Solutions for the Consensus Sequence Problem
Amihood Amir
|
Haim Parienty
|
Liam Roditty
Fixed Block Compression Boosting in FM-Indexes
Juha Kärkkäinen
|
Simon J. Puglisi
Space Efficient Wavelet Tree Construction
Francisco Claude
|
Patrick K. Nicholson
|
Diego Seco
Computing the Longest Common Prefix Array Based on the Burrows-Wheeler Transform
Timo Beller
|
Simon Gog
|
Enno Ohlebusch
|
Thomas Schnattinger
A Succinct Index for Hypertext
Chris Thachuk
When Was It Written? Automatically Determining Publication Dates
Anne Garcia-Fernandez
|
Anne-Laure Ligozat
|
Marco Dinarelli
|
Delphine Bernhard
A New Approach for Verifying URL Uniqueness in Web Crawlers
Wallace Favoreto Henrique
|
Nivio Ziviani
|
Marco Antônio Pinheiro de Cristo
|
Edleno Silva de Moura
|
Altigran Soares da Silva
|
Cristiano R. de Carvalho
External Query Reformulation for Text-Based Image Retrieval
Jinming Min
|
Gareth J. F. Jones
A Knowledge-Based Semantic Kernel for Text Classification
Jamal Abdul Nasir
|
Asim Karim
|
George Tsatsaronis
|
Iraklis Varlamis
Compressed Text Indexing with Wildcards
Wing-Kai Hon
|
Tsung-Han Ku
|
Rahul Shah
|
Sharma V. Thankachan
|
Jeffrey Scott Vitter
Fast q-gram Mining on SLP Compressed Strings
Keisuke Goto
|
Hideo Bannai
|
Shunsuke Inenaga
|
Masayuki Takeda
Succinct Gapped Suffix Arrays
Luís M. S. Russo
|
German Tischler
Finding Frequent Elements in Compressed 2D Arrays and Strings
Travis Gagie
|
Meng He
|
J. Ian Munro
|
Patrick K. Nicholson
On Suffix Extensions in Suffix Trees
Dany Breslauer
|
Giuseppe F. Italiano
COCA Filters: Co-occurrence Aware Bloom Filters
Kamran Tirdad
|
Pedram Ghodsnia
|
J. Ian Munro
|
Alejandro López-Ortiz
On-Line Construction of Position Heaps
Gregory Kucherov
Computing All Subtree Repeats in Ordered Ranked Trees
Michalis Christou
|
Maxime Crochemore
|
Tomás Flouri
|
Costas S. Iliopoulos
|
Jan Janousek
|
Borivoj Melichar
|
Solon P. Pissis
Sparse Spatial Selection for Novelty-Based Search Result Diversification
Veronica Gil-Costa
|
Rodrygo L. T. Santos
|
Craig Macdonald
|
Iadh Ounis
Candidate Document Retrieval for Web-Scale Text Reuse Detection
Matthias Hagen
|
Benno Stein
A Multi-faceted Approach to Query Intent Classification
Cristina N. González-Caro
|
Ricardo Baeza-Yates
Navigating the User Query Space
Ronan Cummins
|
Mounia Lalmas
|
Colm O'Riordan
|
Joemon M. Jose
Improved Compressed Indexes for Full-Text Document Retrieval
Djamal Belazzougui
|
Gonzalo Navarro
ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing
Shirou Maruyama
|
Masaya Nakahara
|
Naoya Kishiue
|
Hiroshi Sakamoto
Compressed Indexes for Aligned Pattern Matching
Sharma V. Thankachan
Reference Sequence Construction for Relative Compression of Genomes
Shanika Kuruppu
|
Simon J. Puglisi
|
Justin Zobel