Calatroni, L.; Morigi, S.; Parisotto, S.; Recupero, G. A. Fast and stable schemes for non-linear osmosis filtering. (English) Zbl 07654105 Comput. Math. Appl. 133, 30-47 (2023). MSC: 94A08 68U10 15A18 15B48 PDFBibTeX XMLCite \textit{L. Calatroni} et al., Comput. Math. Appl. 133, 30--47 (2023; Zbl 07654105) Full Text: DOI arXiv
Grabowski, Szymon; Köppl, Dominik Space-efficient Huffman codes revisited. (English) Zbl 07609035 Inf. Process. Lett. 179, Article ID 106274, 8 p. (2023). MSC: 68P30 68P05 PDFBibTeX XMLCite \textit{S. Grabowski} and \textit{D. Köppl}, Inf. Process. Lett. 179, Article ID 106274, 8 p. (2023; Zbl 07609035) Full Text: DOI arXiv
Arroyuelo, Diego; Cánovas, Rodrigo; Fischer, Johannes; Köppl, Dominik; Löbel, Marvin; Navarro, Gonzalo; Raman, Rajeev Engineering practical Lempel-Ziv tries. (English) Zbl 1499.68098 ACM J. Exp. Algorithm. 26, Paper No. 14, 47 p. (2021). MSC: 68P30 68P05 PDFBibTeX XMLCite \textit{D. Arroyuelo} et al., ACM J. Exp. Algorithm. 26, Paper No. 14, 47 p. (2021; Zbl 1499.68098) Full Text: DOI
Dutle, Aaron; Moscato, Mariano; Titolo, Laura; Muñoz, César; Anderson, Gregory; Bobot, François Formal analysis of the compact position reporting algorithm. (English) Zbl 1458.68273 Formal Asp. Comput. 33, No. 1, 65-86 (2021). MSC: 68U35 65Y04 68P30 68Q60 68W40 PDFBibTeX XMLCite \textit{A. Dutle} et al., Formal Asp. Comput. 33, No. 1, 65--86 (2021; Zbl 1458.68273) Full Text: DOI
Fuentes-Sepúlveda, José; Navarro, Gonzalo; Nekrich, Yakov Parallel computation of the Burrows Wheeler transform in compact space. (English) Zbl 1435.68086 Theor. Comput. Sci. 812, 123-136 (2020). MSC: 68P30 68P05 68W10 68W32 PDFBibTeX XMLCite \textit{J. Fuentes-Sepúlveda} et al., Theor. Comput. Sci. 812, 123--136 (2020; Zbl 1435.68086) Full Text: DOI
Chakraborty, Sankardeep; Sadakane, Kunihiko Indexing graph search trees and applications. (English) Zbl 07561711 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 67, 14 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. Chakraborty} and \textit{K. Sadakane}, LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 67, 14 p. (2019; Zbl 07561711) Full Text: DOI arXiv
Brisaboa, Nieves R.; Gómez-Brandón, Adrián; Navarro, Gonzalo; Paramá, José R. GraCT: a grammar-based compressed index for trajectory data. (English) Zbl 1448.68223 Inf. Sci. 483, 106-135 (2019). MSC: 68P05 68P15 68P30 68Q42 PDFBibTeX XMLCite \textit{N. R. Brisaboa} et al., Inf. Sci. 483, 106--135 (2019; Zbl 1448.68223) Full Text: DOI arXiv
Verhaeghe, Hélène; Lecoutre, Christophe; Schaus, Pierre Extending compact-diagram to basic smart multi-valued variable diagrams. (English) Zbl 1527.68215 Rousseau, Louis-Martin (ed.) et al., Integration of constraint programming, artificial intelligence, and operations research. 16th international conference, CPAIOR 2019, Thessaloniki, Greece, June 4–7, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11494, 581-598 (2019). MSC: 68T20 68P05 68P30 PDFBibTeX XMLCite \textit{H. Verhaeghe} et al., Lect. Notes Comput. Sci. 11494, 581--598 (2019; Zbl 1527.68215) Full Text: DOI
Kaneta, Yusaku Faster practical block compression for rank/select dictionaries. (English) Zbl 1454.68032 Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10508, 234-240 (2017). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{Y. Kaneta}, Lect. Notes Comput. Sci. 10508, 234--240 (2017; Zbl 1454.68032) Full Text: DOI
Broß, Jan; Gog, Simon; Hauck, Matthias; Paradies, Marcus Fast construction of compressed web graphs. (English) Zbl 1454.68045 Fici, Gabriele (ed.) et al., String processing and information retrieval. 24th international symposium, SPIRE 2017, Palermo, Italy, September 26–29, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10508, 116-128 (2017). MSC: 68P30 68P05 68R10 PDFBibTeX XMLCite \textit{J. Broß} et al., Lect. Notes Comput. Sci. 10508, 116--128 (2017; Zbl 1454.68045) Full Text: DOI
Ferrer, Maria; Hernández, Salvador; Shakhmatov, Dmitri Subgroups of direct products closely approximated by direct sums. (English) Zbl 1373.22010 Forum Math. 29, No. 5, 1125-1144 (2017). MSC: 22C05 22D35 54D30 54D65 54E35 68P30 PDFBibTeX XMLCite \textit{M. Ferrer} et al., Forum Math. 29, No. 5, 1125--1144 (2017; Zbl 1373.22010) Full Text: DOI arXiv Link
Yamanaka, Katsuhisa Recent developments in floorplan representations. (English) Zbl 1478.68067 Interdiscip. Inf. Sci. 21, No. 4, 371-399 (2015). MSC: 68P05 68P30 68R10 68U05 PDFBibTeX XMLCite \textit{K. Yamanaka}, Interdiscip. Inf. Sci. 21, No. 4, 371--399 (2015; Zbl 1478.68067) Full Text: DOI
Roditty, Liam; Tov, Roei New routing techniques and their applications. (English) Zbl 1333.05298 Proceedings of the 2015 ACM symposium on principles of distributed computing, PODC ’15, Donostia-San Sebastián, Spain, July 21–23, 2015. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3617-8). 23-32 (2015). MSC: 05C85 05C12 68M14 68Q25 68R10 68W15 PDFBibTeX XMLCite \textit{L. Roditty} and \textit{R. Tov}, in: Proceedings of the 34th ACM symposium on principles of distributed computing, PODC '15, Donostia-San Sebastián, Spain, July 21--23, 2015. New York, NY: Association for Computing Machinery (ACM). 23--32 (2015; Zbl 1333.05298) Full Text: DOI arXiv
Chen, Sheng; Zhao, Lindu; Zhang, Weigong; Shi, Peng Consensus on compact Riemannian manifolds. (English) Zbl 1341.68014 Inf. Sci. 268, 220-230 (2014). MSC: 68M12 58D17 68P30 PDFBibTeX XMLCite \textit{S. Chen} et al., Inf. Sci. 268, 220--230 (2014; Zbl 1341.68014) Full Text: DOI
Liu, Xianglong; He, Junfeng; Lang, Bo Multiple feature kernel hashing for large-scale visual search. (English) Zbl 1326.68230 Pattern Recognition 47, No. 2, 748-757 (2014). MSC: 68T05 68P20 68P30 68T45 PDFBibTeX XMLCite \textit{X. Liu} et al., Pattern Recognition 47, No. 2, 748--757 (2014; Zbl 1326.68230) Full Text: DOI
Barbay, Jérémy; Claude, Francisco; Gagie, Travis; Navarro, Gonzalo; Nekrich, Yakov Efficient fully-compressed sequence representations. (English) Zbl 1307.68029 Algorithmica 69, No. 1, 232-268 (2014). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{J. Barbay} et al., Algorithmica 69, No. 1, 232--268 (2014; Zbl 1307.68029) Full Text: DOI Link
Navarro, Gonzalo Wavelet trees for all. (English) Zbl 1284.68217 J. Discrete Algorithms 25, 2-20 (2014). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{G. Navarro}, J. Discrete Algorithms 25, 2--20 (2014; Zbl 1284.68217) Full Text: DOI
Farzan, Arash; Munro, J. Ian A uniform paradigm to succinctly encode various families of trees. (English) Zbl 1286.68117 Algorithmica 68, No. 1, 16-40 (2014). MSC: 68P30 68P05 05C05 PDFBibTeX XMLCite \textit{A. Farzan} and \textit{J. I. Munro}, Algorithmica 68, No. 1, 16--40 (2014; Zbl 1286.68117) Full Text: DOI
Barbay, Jérémy; Claude, Francisco; Navarro, Gonzalo Compact binary relation representations with rich functionality. (English) Zbl 1277.68063 Inf. Comput. 232, 19-37 (2013). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{J. Barbay} et al., Inf. Comput. 232, 19--37 (2013; Zbl 1277.68063) Full Text: DOI arXiv
Iwata, Kozue; Ishiwata, Shiro; Nakano, Shin-Ichi A compact encoding of unordered binary trees. (English) Zbl 1331.68061 Ogihara, Mitsunori (ed.) et al., Theory and applications of models of computation. 8th annual conference, TAMC 2011, Tokyo, Japan, May 23–25, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20876-8/pbk). Lecture Notes in Computer Science 6648, 106-113 (2011). MSC: 68P05 05C05 05C62 68P30 PDFBibTeX XMLCite \textit{K. Iwata} et al., Lect. Notes Comput. Sci. 6648, 106--113 (2011; Zbl 1331.68061) Full Text: DOI
Courcelle, Bruno; Twigg, Andrew Constrained-path labellings on graphs of bounded clique-width. (English) Zbl 1204.68143 Theory Comput. Syst. 47, No. 2, 531-567 (2010). MSC: 68R10 05C78 PDFBibTeX XMLCite \textit{B. Courcelle} and \textit{A. Twigg}, Theory Comput. Syst. 47, No. 2, 531--567 (2010; Zbl 1204.68143) Full Text: DOI
Wang, Kai; Wang, Rui; Liu, Yanyan All-shortest-path 2-interval routing is NP-complete. (English) Zbl 1215.05192 J. Appl. Math. Comput. 32, No. 2, 479-489 (2010). MSC: 05C85 94C15 68Q17 PDFBibTeX XMLCite \textit{K. Wang} et al., J. Appl. Math. Comput. 32, No. 2, 479--489 (2010; Zbl 1215.05192) Full Text: DOI
Stratford, Barney The topology of language. (English) Zbl 1181.68165 J. Math. Psychol. 53, No. 6, 502-509 (2009). MSC: 68Q45 28A80 54E45 68P30 PDFBibTeX XMLCite \textit{B. Stratford}, J. Math. Psychol. 53, No. 6, 502--509 (2009; Zbl 1181.68165) Full Text: DOI
Korman, Amos; Kutten, Shay A note on models for graph representations. (English) Zbl 1163.68035 Theor. Comput. Sci. 410, No. 14, 1401-1412 (2009). MSC: 68R10 68W15 PDFBibTeX XMLCite \textit{A. Korman} and \textit{S. Kutten}, Theor. Comput. Sci. 410, No. 14, 1401--1412 (2009; Zbl 1163.68035) Full Text: DOI
Wang, Rui; Lau, Francis C. M.; Liu, Yan Yan On the hardness of minimizing space for all-shortest-path interval routing schemes. (English) Zbl 1143.68012 Theor. Comput. Sci. 389, No. 1-2, 250-264 (2007). MSC: 68M10 68Q17 PDFBibTeX XMLCite \textit{R. Wang} et al., Theor. Comput. Sci. 389, No. 1--2, 250--264 (2007; Zbl 1143.68012) Full Text: DOI
Courcelle, Bruno; Twigg, Andrew Compact forbidden-set routing. (English) Zbl 1186.68331 Thomas, Wolfgang (ed.) et al., STACS 2007. 24th annual symposium on theoretical aspects of computer science, Aachen, Germany, February 22–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70917-6/pbk). Lecture Notes in Computer Science 4393, 37-48 (2007). MSC: 68R10 05C38 05C78 05C85 PDFBibTeX XMLCite \textit{B. Courcelle} and \textit{A. Twigg}, Lect. Notes Comput. Sci. 4393, 37--48 (2007; Zbl 1186.68331) Full Text: DOI
Eilam, Tamar; Gavoille, Cyril; Peleg, David Average stretch analysis of compact routing schemes. (English) Zbl 1161.68362 Discrete Appl. Math. 155, No. 5, 598-610 (2007). MSC: 68M20 PDFBibTeX XMLCite \textit{T. Eilam} et al., Discrete Appl. Math. 155, No. 5, 598--610 (2007; Zbl 1161.68362) Full Text: DOI
Inenaga, Shunsuke; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo Compact directed acyclic word graphs for a sliding window. (English) Zbl 1118.68755 J. Discrete Algorithms 2, No. 1, 33-51 (2004). MSC: 68W05 68P05 68P30 PDFBibTeX XMLCite \textit{S. Inenaga} et al., J. Discrete Algorithms 2, No. 1, 33--51 (2004; Zbl 1118.68755) Full Text: DOI
Gavoille, Cyril; Peleg, David Compact and localized distributed data structures. (English) Zbl 1448.68225 Distrib. Comput. 16, No. 2-3, 111-120 (2003). MSC: 68P05 68M14 PDFBibTeX XMLCite \textit{C. Gavoille} and \textit{D. Peleg}, Distrib. Comput. 16, No. 2--3, 111--120 (2003; Zbl 1448.68225) Full Text: DOI
Calamoneri, Tiziana; Di Ianni, Miriam Interval routing \(\and\) layered cross product: compact routing schemes for butterflies, meshes of trees, fat trees and Beneš networks. (English) Zbl 1121.68318 J. Parallel Distrib. Comput. 63, No. 11, 1017-1025 (2003). MSC: 68M14 68W10 PDFBibTeX XMLCite \textit{T. Calamoneri} and \textit{M. Di Ianni}, J. Parallel Distrib. Comput. 63, No. 11, 1017--1025 (2003; Zbl 1121.68318) Full Text: DOI
Fournié, Michel High-order compact schemes: Application to bidimensional unsteady diffusion-convection problems. II. (Schémas compacts d’ordre élevé: Application aux problèmes bidimensionnels de diffusion-convection instationnaire. II.) (French. English summary) Zbl 0936.65100 C. R. Acad. Sci., Paris, Sér. I, Math. 328, No. 6, 539-542 (1999). MSC: 65M06 68W30 65M12 35K15 PDFBibTeX XMLCite \textit{M. Fournié}, C. R. Acad. Sci., Paris, Sér. I, Math. 328, No. 6, 539--542 (1999; Zbl 0936.65100) Full Text: DOI
Cowen, Lenore J.; Wagner, Christopher G. Compact roundtrip routing for digraphs. (English) Zbl 0938.68076 Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17-19, 1999. Philadelphia, PA: SIAM. S 885-S 886 (1999). MSC: 68R10 05C20 PDFBibTeX XMLCite \textit{L. J. Cowen} and \textit{C. G. Wagner}, in: Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms, SODA '99. Baltimore, MD, USA, January 17--19, 1999. Philadelphia, PA: SIAM. 885--886 (1999; Zbl 0938.68076)
Flammini, Michele; Gambosi, Giorgio; Nanni, Umberto; Tan, Richard B. Multidimensional interval routing schemes. (English) Zbl 0913.68087 Theor. Comput. Sci. 205, No. 1-2, 115-133 (1998). MSC: 68W10 PDFBibTeX XMLCite \textit{M. Flammini} et al., Theor. Comput. Sci. 205, No. 1--2, 115--133 (1998; Zbl 0913.68087) Full Text: DOI
Jikia, N. On a method of compact coding representations. (Russian. English summary) Zbl 1001.94501 Appl. Math. Inform. 1, No. 1, 90-95 (1996). MSC: 94A08 68U10 68P30 PDFBibTeX XMLCite \textit{N. Jikia}, Appl. Math. Inform. 1, No. 1, 90--95 (1996; Zbl 1001.94501)
Ernvall, J.; Nevalainen, O. Compact storage schemes for formated files by spanning trees. (English) Zbl 0418.68039 BIT, Nord. Tidskr. Inf.-behandl. 19, 463-475 (1979). MSC: 68M20 68R10 68P05 PDFBibTeX XMLCite \textit{J. Ernvall} and \textit{O. Nevalainen}, BIT, Nord. Tidskr. Inf.-behandl. 19, 463--475 (1979; Zbl 0418.68039) Full Text: DOI
Hemker, P. W.; Schippers, H. Multiple grid methods for the solution of Fredholm integral equations of the second kind. (English) Zbl 0416.65079 Math. Cent., Amst., Afd. Numer. Wiskd. NW75/79, 28 p. (1979). MSC: 65R20 45B05 68Q25 PDFBibTeX XML
Courcelle, Bruno Arbres infinis et systèmes d’équations. (French) Zbl 0406.68017 RAIRO, Inf. Théor. 13, 31-48 (1979). MSC: 68Q60 18B20 PDFBibTeX XMLCite \textit{B. Courcelle}, RAIRO, Inf. Théor. 13, 31--48 (1979; Zbl 0406.68017) Full Text: EuDML