×

zbMATH — the first resource for mathematics

Found 197 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Sinha, Sandip; Weinstein, Omri
Local decodability of the Burrows-Wheeler transform. (English) Zbl 1433.68134
Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 744-755 (2019).
MSC:  68P30 68P05 68W32 68W40
PDF BibTeX XML Cite
\textit{S. Sinha} and \textit{O. Weinstein}, in: Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC '19, Phoenix, AZ, USA, June 23--26, 2019. New York, NY: Association for Computing Machinery (ACM). 744--755 (2019; Zbl 1433.68134)
Full Text: DOI
Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola
Optimal-time text indexing in BWT-runs bounded space. (English) Zbl 1403.68051
Czumaj, Artur (ed.), Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7–10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-61197-503-1/ebook). 1459-1477 (2018).
MSC:  68P15 68P30 68U15 68W32 68W40
PDF BibTeX XML Cite
\textit{T. Gagie} et al., in: Proceedings of the 29th annual ACM-SIAM symposium on discrete algorithms, SODA 2018, New Orleans, LA, USA, January 7--10, 2018. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1459--1477 (2018; Zbl 1403.68051)
Full Text: Link
Navarro, Gonzalo
A self-index on block trees. (English) Zbl 07311005
Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-67427-8/pbk; 978-3-319-67428-5/ebook). Lecture Notes in Computer Science 10508, 278-289 (2017).
MSC:  68P20 68P05 68P30 68U15
PDF BibTeX XML Cite
\textit{G. Navarro}, Lect. Notes Comput. Sci. 10508, 278--289 (2017; Zbl 07311005)
Full Text: DOI
Arroyuelo, Diego; Cánovas, Rodrigo; Navarro, Gonzalo; Raman, Rajeev
LZ78 compression in low main memory space. (English) Zbl 07310985
Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer (ISBN 978-3-319-67427-8/pbk; 978-3-319-67428-5/ebook). Lecture Notes in Computer Science 10508, 38-50 (2017).
MSC:  68W32 68P30 68U15
PDF BibTeX XML Cite
\textit{D. Arroyuelo} et al., Lect. Notes Comput. Sci. 10508, 38--50 (2017; Zbl 07310985)
Full Text: DOI
Policriti, Alberto; Prezza, Nicola
From LZ77 to the run-length encoded Burrows-Wheeler transform, and back. (English) Zbl 1434.68155
Kärkkäinen, Juha (ed.) et al., 28th annual symposium on combinatorial pattern matching. CPM 2017, Warsaw, Poland, July 4–6, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 78, Article 17, 10 p. (2017).
MSC:  68P30 68W32
PDF BibTeX XML Cite
\textit{A. Policriti} and \textit{N. Prezza}, LIPIcs -- Leibniz Int. Proc. Inform. 78, Article 17, 10 p. (2017; Zbl 1434.68155)
Full Text: DOI
Cardenete, Manuel Alejandro; Guerra, Ana-Isabel; Sancho, Ferran
Applied general equilibrium. An introduction. 2nd edition. (English) Zbl 1411.91002
Springer Texts in Business and Economics. Berlin: Springer (ISBN 978-3-662-54892-9/hbk; 978-3-662-54893-6/ebook). xvi, 176 p. (2017).
Reviewer: Vladimir Gorbunov (Ul’yanovsk)
MSC:  91-01 91B50 91B64 91B74
PDF BibTeX XML Cite
\textit{M. A. Cardenete} et al., Applied general equilibrium. An introduction. 2nd edition. Berlin: Springer (2017; Zbl 1411.91002)
Full Text: DOI
Ryabko, B. Ya.; Gus’kov, A. E.; Selivanova, I. V.
Information-theoretic method for classification of texts. (English. Russian original) Zbl 1386.68210
Probl. Inf. Transm. 53, No. 3, 294-304 (2017); translation from Probl. Peredachi Inf. 53, No. 3, 100-111 (2017).
MSC:  68U15 68P30 68T05 68T50 94A29
PDF BibTeX XML Cite
\textit{B. Ya. Ryabko} et al., Probl. Inf. Transm. 53, No. 3, 294--304 (2017; Zbl 1386.68210); translation from Probl. Peredachi Inf. 53, No. 3, 100--111 (2017)
Full Text: DOI
Igual, Laura; Seguí, Santi
Introduction to data science. A Python approach to concepts, techniques and applications. With contributions from Jordi Vitrià, Eloi Puertas Petia Radeva, Oriol Pujol, Sergio Escalera, Francesc Dantí and Lluís Garrido. (English) Zbl 1365.62003
Undergraduate Topics in Computer Science. Cham: Springer (ISBN 978-3-319-50016-4/pbk; 978-3-319-50017-1/ebook). xiv, 218 p. (2017).
Reviewer: Irina Ioana Mohorianu (Norwich)
MSC:  62-01 62-07 65C60 68T05 62H30 62-04 62J05 62J12 68T35 68T50 68W10 68W15
PDF BibTeX XML Cite
\textit{L. Igual} and \textit{S. Seguí}, Introduction to data science. A Python approach to concepts, techniques and applications. With contributions from Jordi Vitrià, Eloi Puertas Petia Radeva, Oriol Pujol, Sergio Escalera, Francesc Dantí and Lluís Garrido. Cham: Springer (2017; Zbl 1365.62003)
Full Text: DOI
Belazzougui, Djamal
Linear time construction of compressed text indices in compact space. (English) Zbl 1315.68110
Proceedings of the 46th annual ACM symposium on theory of computing, STOC ’14, New York, NY, USA, May 31 – June 3, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2710-7). 148-193 (2014).
MSC:  68P05 68P30 68U15 68W32
PDF BibTeX XML Cite
\textit{D. Belazzougui}, in: Proceedings of the 46th annual ACM symposium on theory of computing, STOC '14, New York, NY, USA, May 31 -- June 3, 2014. New York, NY: Association for Computing Machinery (ACM). 148--193 (2014; Zbl 1315.68110)
Full Text: DOI
Venturini, Rossano
Compressed data structures for strings. On searching and extracting strings from compressed textual data. (English) Zbl 1298.68015
Atlantis Studies in Computing 4. Amsterdam: Atlantis Press (ISBN 978-94-6239-032-4/hbk; 978-94-6239-033-1/ebook). xiv, 118 p. (2014).
Reviewer: Travis Gagie (Helsinki)
MSC:  68-02 68P30 68P05 68P15 68U15 68W32 68W40
PDF BibTeX XML Cite
\textit{R. Venturini}, Compressed data structures for strings. On searching and extracting strings from compressed textual data. Amsterdam: Atlantis Press (2014; Zbl 1298.68015)
Full Text: DOI
Ferragina, Paolo; Sirén, Jouni; Venturini, Rossano
Distribution-aware compressed full-text indexes. (English) Zbl 1308.68057
Demetrescu, Camil (ed.) et al., Algorithms – ESA 2011. 19th annual European symposium, Saarbrücken, Germany, September 5–9, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-23718-8/pbk). Lecture Notes in Computer Science 6942, 760-771 (2011).
MSC:  68P30 68P05 68R10 68U15 68W32 90C39
PDF BibTeX XML Cite
\textit{P. Ferragina} et al., Lect. Notes Comput. Sci. 6942, 760--771 (2011; Zbl 1308.68057)
Full Text: DOI
Gaussier, Éric (ed.); Yvon, François (ed.)
Statistical models for the access to text information. (Modèles statistiques pour l’accès à l’information textuelle.) (French) Zbl 1236.94010
Collection Recherche d’Information et Web. Paris: Hermes Science; Paris: Lavoisier (ISBN 978-2-7462-2497-1/pbk). 482 p. (2011).
MSC:  94-06 62-06 62P99 68T50 94A17 00B15
PDF BibTeX XML Cite
\textit{É. Gaussier} (ed.) and \textit{F. Yvon} (ed.), Modèles statistiques pour l'accès à l'information textuelle. Paris: Hermes Science; Paris: Lavoisier (2011; Zbl 1236.94010)
Györödi, Robert; Györödi, Cornelia; Pecherle, George; Cornea, George Mihai
Web page analysis based on HTML DOM and its usage for forum statistics and alerts. (English) Zbl 1231.94040
Grigoriu, Mircea (ed.) et al., European computing conference. Proceedings of the 4th European computing conference (ECC’10), Bucarest, Romania, April 20–22, 2010. Athens: World Scientific and Engineering Academy and Society (WSEAS) (ISBN 978-960-474-183-0/CD-ROM; 978-960-474-178-6/hbk). Electrical and Computer Engineering Series. A Series of Reference Books and Textbooks., 212-217 (2010).
MSC:  94A15 68M11
PDF BibTeX XML Cite
\textit{R. Györödi} et al., in: European computing conference. Proceedings of the 4th European computing conference (ECC'10), Bucarest, Romania, April 20--22, 2010. Athens: World Scientific and Engineering Academy and Society (WSEAS). 212--217 (2010; Zbl 1231.94040)
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
Efficient algorithms for two extensions of LPF table: the power of suffix arrays. (English) Zbl 1274.68670
van Leeuwen, Jan (ed.) et al., SOFSEM 2010: Theory and practice of computer science. 36th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 23–29, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11265-2/pbk). Lecture Notes in Computer Science 5901, 296-307 (2010).
MSC:  68W05 68P05 68P10 68P30 68W32
PDF BibTeX XML Cite
\textit{M. Crochemore} et al., Lect. Notes Comput. Sci. 5901, 296--307 (2010; Zbl 1274.68670)
Full Text: DOI
Ferragina, Paolo; Nitto, Igor; Venturini, Rossano
On optimally partitioning a text to improve its compression. (English) Zbl 1256.68055
Fiat, Amos (ed.) et al., Algorithms – ESA 2009. 17th annual European symposium, Copenhagen, Denmark, September 7–9, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04127-3/pbk). Lecture Notes in Computer Science 5757, 420-431 (2009).
MSC:  68P30 68U15
PDF BibTeX XML Cite
\textit{P. Ferragina} et al., Lect. Notes Comput. Sci. 5757, 420--431 (2009; Zbl 1256.68055)
Full Text: DOI

Filter Results by …

Document Type
Reviewing State
all top 5
Author
all top 5
Serial
all top 5
Year of Publication
all top 3
Classification
Biographic Reference
all top 3
Software