Muutke küpsiste eelistusi

E-raamat: String Processing and Information Retrieval: 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011, Proceedings

Edited by , Edited by , Edited by
  • Formaat - PDF+DRM
  • Hind: 55,56 €*
  • * hind on lõplik, st. muud allahindlused enam ei rakendu
  • Lisa ostukorvi
  • Lisa soovinimekirja
  • See e-raamat on mõeldud ainult isiklikuks kasutamiseks. E-raamatuid ei saa tagastada.

DRM piirangud

  • Kopeerimine (copy/paste):

    ei ole lubatud

  • Printimine:

    ei ole lubatud

  • Kasutamine:

    Digitaalõiguste kaitse (DRM)
    Kirjastus on väljastanud selle e-raamatu krüpteeritud kujul, mis tähendab, et selle lugemiseks peate installeerima spetsiaalse tarkvara. Samuti peate looma endale  Adobe ID Rohkem infot siin. E-raamatut saab lugeda 1 kasutaja ning alla laadida kuni 6'de seadmesse (kõik autoriseeritud sama Adobe ID-ga).

    Vajalik tarkvara
    Mobiilsetes seadmetes (telefon või tahvelarvuti) lugemiseks peate installeerima selle tasuta rakenduse: PocketBook Reader (iOS / Android)

    PC või Mac seadmes lugemiseks peate installima Adobe Digital Editionsi (Seeon tasuta rakendus spetsiaalselt e-raamatute lugemiseks. Seda ei tohi segamini ajada Adober Reader'iga, mis tõenäoliselt on juba teie arvutisse installeeritud )

    Seda e-raamatut ei saa lugeda Amazon Kindle's. 

This book constitutes the proceedings of the 18th International Symposium on String Processing and Information Retrieval, SPIRE 2011, held in Pisa, Italy, in October 2011. The 30 long and 10 short papers together with 1 keynote presented were carefully reviewed and selected from 102 submissions. The papers are structured in topical sections on introduction to web retrieval, sequence learning, computational geography, space-efficient data structures, algorithmic analysis of biological data, compression, text and algorithms.
Constructing Strings at the Nano Scale via Staged Self-assembly
1(1)
Erik D. Demaine
Discounted Cumulative Gain and User Decision Models
2(12)
Georges Dupret
Cross-Lingual Text Fragment Alignment Using Divergence from Randomness
14(12)
Sirvan Yahyaei
Marco Bonzanini
Thomas Roelleke
Enhancing Document Snippets Using Temporal Information
26(6)
Omar Alonso
Michael Gertz
Ricardo Baeza-Yates
Spaced Seeds Design Using Perfect Rulers
32(12)
Lavinia Egidi
Giovanni Manzini
Weighted Shortest Common Supersequence
44(11)
Amihood Amir
Zvi Gotthilf
B. Riva Shalom
Approximate Regular Expression Matching with Multi-strings
55(12)
Djamal Belazzougui
Mathieu Raffinot
Persistency in Suffix Trees with Applications to String Interval Problems
67(14)
Tsvi Kopelowitz
Moshe Lewenstein
Ely Porat
Approximate Point Set Pattern Matching with Lp-Norm
81(6)
Hung-Lung Wang
Kuan Yu Chen
Detecting Health Events on the Social Web to Enable Epidemic Intelligence
87(17)
Marco Fisichella
Avare Stewart
Alfredo Cuzzocrea
Kerstin Denecke
A Learned Approach for Ranking News in Real-Time Using the Blogosphere
104(13)
Richard McCreadie
Craig MacDonald
Iadh Ounis
Attribute Retrieval from Relational Web Tables
117(12)
Arlind Kopliku
Karen Pinel-Sauvagnat
Mohand Boughanem
Query-Sets++: A Scalable Approach for Modeling Web Sites
129(6)
Barbara Poblete
Myra Spiliopoulou
Marcelo Mendoza
Indexing with Gaps
135(9)
Moshe Lewenstein
Fast Computation of a String Duplication History under No-Breakpoint-Reuse (Extended Abstract)
144(12)
Brona Brejova
Gad M. Landau
Tomas Vinar
Near Real-Time Suffix Tree Construction via the Fringe Marked Ancestor Problem
156(12)
Dany Breslauer
Giuseppe F. Italiano
Approximations and Partial Solutions for the Consensus Sequence Problem
168(6)
Amihood Amir
Haim Paryenty
Liam Roditty
Fixed Block Compression Boosting in FM-Indexes
174(11)
Juha Karkkainen
Simon J. Puglisi
Space Efficient Wavelet Tree Construction
185(12)
Francisco Claude
Patrick K. Nicholson
Diego Seco
Computing the Longest Common Prefix Array Based on the Burrows-Wheeler Transform
197(12)
Timo Beller
Simon Gog
Enno Ohlebusch
Thomas Schnattinger
A Succinct Index for Hypertext
209(12)
Chris Thachuk
When Was It Written? Automatically Determining Publication Dates
221(16)
Anne Garcia-Fernandez
Anne-Laure Ligozat
Marco Dinarelli
Delphine Bernhard
A New Approach for Verifying URL Uniqueness in Web Crawler
237(12)
Wallace Favoreto Henrique
Nivio Ziviani
Marco Antonio Cristo
Edleno Silva de Moura
Altigran Soares da Silva
Cristiano Carvalho
External Query Reformulation for Text-Based Image Retrieval
249(12)
Jinming Min
Gareth J.F. Jones
A Knowledge-Based Semantic Kernel for Text Classification
261(6)
Jamal Abdul Nasir
Asim Karim
George Tsatsaronis
Iraklis Varlamis
Compressed Text Indexing with Wildcards
267(11)
Wing-Kai Hon
Tsung-Han Ku
Rahul Shah
Sharma V. Thankachan
Jeffrey Scott Vitter
Fast q-gram Mining on SLP Compressed Strings
278(12)
Keisuke Goto
Hideo Bannai
Shunsuke Inenaga
Masayuki Takeda
Succinct Gapped Suffix Arrays
290(5)
Luis M.S. Russo
German Tischler
Finding Frequent Elements in Compressed 2D Arrays and Strings
295(6)
Travis Gagie
Meng He
J. Ian Munro
Patrick K. Nicholson
On Suffix Extensions in Suffix Trees
301(12)
Dany Breslauer
Giuseppe F. Italiano
COCA Filters: Co-occurrence Aware Bloom Filters
313(13)
Kamran Tirdad
Pedram Ghodsnia
J. Ian Munro
Alejandro Lopez-Ortiz
On-line Construction of Position Heaps
326(12)
Gregory Kucherov
Computing All Subtree Repeats in Ordered Ranked Trees
338(6)
Michalis Christou
Maxime Crochemore
Tomas Flouri
Costas S. Iliopoulos
Jan Janousek
Borivoj Melichar
Solon P. Pissis
Sparse Spatial Selection for Novelty-Based Search Result Diversification
344(12)
Veronica Gil-Costa
Rodrygo L.T. Santos
Craig MacDonald
Iadh Ounis
Candidate Document Retrieval for Web-Scale Text Reuse Detection
356(12)
Matthias Hagen
Benno Stein
A Multi-faceted Approach to Query Intent Classification
368(12)
Cristina Gonzalez-Caro
Ricardo Baeza-Yates
Navigating the User Query Space
380(6)
Ronan Cummins
Mounia Lalmas
Colm O'Riordan
Joemon M. Jose
Improved Compressed Indexes for Full-Text Document Retrieval
386(12)
Djamal Belazzougui
Gonzalo Navarro
ESP-Index: A Compressed Index Based on Edit-Sensitive Parsing
398(12)
Shirou Maruyama
Masaya Nakahara
Naoya Kishiue
Hiroshi Sakamoto
Compressed Indexes for Aligned Pattern Matching
410(10)
Sharma V. Thankachan
Reference Sequence Construction for Relative Compression of Genomes
420(7)
Shanika Kuruppu
Simon J. Puglisi
Justin Zobel
Author Index 427