Algorithms for jumbled indexing, Jumbled Border and Jumbled Square on run-length encoded strings (Contributo in atti di convegno)

Type
Label
  • Algorithms for jumbled indexing, Jumbled Border and Jumbled Square on run-length encoded strings (Contributo in atti di convegno) (literal)
Anno
  • 2014-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1007/978-3-319-11918-2 (literal)
Alternative label
  • Amir A.; Apostolico A.; Hirst T.; Landau G.M.; Lewenstein N.; Rozenberg L. (2014)
    Algorithms for jumbled indexing, Jumbled Border and Jumbled Square on run-length encoded strings
    in 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Amir A.; Apostolico A.; Hirst T.; Landau G.M.; Lewenstein N.; Rozenberg L. (literal)
Pagina inizio
  • 45 (literal)
Pagina fine
  • 51 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://www.scopus.com/inward/record.url?eid=2-s2.0-84908664884&partnerID=q2rCbXpz (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 8799 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#volumeInCollana
  • 8799 (literal)
Rivista
Note
  • Scopu (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • Bar-Ilan University, Israel; Johns Hopkins University, United States; Georgia Tech, IASI, CNR, United States; Machon Tal; University of Haifa, Israel; NYU, United States; Netanya College, Israel; University of Haifa, Israel (literal)
Titolo
  • Algorithms for jumbled indexing, Jumbled Border and Jumbled Square on run-length encoded strings (literal)
Abstract
  • Jumbled Indexing, the problem of indexing a text for histogram queries, has been of much interest lately. In this paper we consider jumbled indexing for run-length encoded texts. We refute a former conjecture and show an algorithm for general sized alphabets. We also consider Jumbled Borders, the extension of borders to jumbled strings. Borders are the basis for various algorithms. Finally, we consider Jumbled Squares, strings which are of the form xx, where x is a jumbling of x. We show efficient algorithms for these problems. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it