Document Search Results

Simple order-isomorphic matching index with expected compact space. (English) Zbl 07911127

Bae, Sang Won (ed.) et al., 33rd international symposium on algorithms and computation (ISAAC 2022), Seoul, Korea, December 19–21, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 248, Article 61, 17 p. (2022).

MSC: 68Wxx

Cite Review PDF

Full Text: DOI

Kim, Sung-Hwan; Cho, Hwan-Gue

Practical space-efficient index for structural pattern matching. (English) Zbl 07577712

Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 369-382 (2022).

MSC: 68Rxx 68Wxx

Cite Review PDF

Full Text: DOI

Katoh, Takashi; Goto, Keisuke

In-place initializable arrays. (English) Zbl 1535.68061

Theor. Comput. Sci. 916, 62-69 (2022).

MSC: 68P05 68W05 68W40

Cite Review PDF

Full Text: DOI arXiv

Jayanti, Siddhartha; Shun, Julian

Fast arrays: atomic arrays with constant time initialization. (English) Zbl 07774276

Gilbert, Seth (ed.), 35th international symposium on distributed computing, DISC 2021, Freiburg, Germany (virtual conference) October 4–8, 2021. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 209, Article 25, 19 p. (2021).

MSC: 68M14 68W15

Cite Review PDF

Full Text: DOI

Kim, Sung-Hwan; Cho, Hwan-Gue

Simpler FM-index for parameterized string matching. (English) Zbl 1506.68017

Inf. Process. Lett. 165, Article ID 106026, 5 p. (2021).

MSC: 68P05 68W32

Cite Review PDF

Full Text: DOI

Matsuda, Kotaro; Sadakane, Kunihiko; Starikovskaya, Tatiana; Tateshita, Masakazu

Compressed orthogonal search on suffix arrays with applications to range LCP. (English) Zbl 07651114

Gørtz, Inge Li (ed.) et al., 31st annual symposium on combinatorial pattern matching, CPM 2020, Copenhagen, Denmark, June 17–19, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 161, Article 23, 13 p. (2020).

MSC: 68W32

Cite Review PDF

Full Text: DOI

Cazaux, Bastien; Lecroq, Thierry; Rivals, Eric

Linking indexing data structures to de Bruijn graphs: construction and update. (English) Zbl 1423.68121

J. Comput. Syst. Sci. 104, 165-183 (2019).

MSC: 68P05 68W40 92D20

Cite Review PDF

Full Text: DOI

OA License

Sunita; Garg, Deepak

Extended suffix array construction using Lyndon factors. (English) Zbl 1398.68112

Sādhanā 43, No. 8, Paper No. 133, 9 p. (2018).

MSC: 68P05 68R15 68W32

Cite Review PDF

Full Text: DOI Link

Alatabbi, Ali; Daykin, Jacqueline W.; Rahman, M. Sohel; Smyth, William F.

Simple linear comparison of strings in $V$-order. (English) Zbl 1335.68303

Fundam. Inform. 139, No. 2, 115-126 (2015).

MSC: 68W32

Cite Review PDF

Full Text: DOI

Beal, Richard; Adjeroh, Donald

Efficient pattern matching for RNA secondary structures. (English) Zbl 1331.92117

Theor. Comput. Sci. 592, 59-71 (2015).

MSC: 92D20 68P05 68W32

Cite Review PDF

Full Text: DOI

Ásványi, Tibor

Representation transformations of ordered lists. (English) Zbl 1340.68020

Ann. Math. Inform. 44, 5-13 (2015).

MSC: 68P05 68P10 68P20 68Q25

Cite Review PDF

Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.

Linear-space data structures for range mode query in arrays. (English) Zbl 1319.68062

Theory Comput. Syst. 55, No. 4, 719-741 (2014).

MSC: 68P05

Cite Review PDF

Full Text: DOI Link

Alatabbi, Ali; Daykin, Jackie; Rahman, M. Sohel; Smyth, William F.

Simple linear comparison of strings in $V$-order (extended abstract). (English) Zbl 1407.68568

Pal, Sudebkumar Prasant (ed.) et al., Algorithms and computation. 8th international workshop, WALCOM 2014, Chennai, India, February 13–15, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8344, 80-89 (2014).

MSC: 68W32

Cite Review PDF

Full Text: DOI

Viola, Emanuele

Bit-probe lower bounds for succinct data structures. (English) Zbl 1261.68049

SIAM J. Comput. 41, No. 6, 1593-1604 (2012).

MSC: 68P05 68Q17

Cite Review PDF

Full Text: DOI Link

Chan, Timothy M.; Durocher, Stephane; Larsen, Kasper Green; Morrison, Jason; Wilkinson, Bryan T.

Linear-space data structures for range mode query in arrays. (English) Zbl 1245.68071

Dürr, Christoph (ed.) et al., STACS 2012. 29th international symposium on theoretical aspects of computer science, Paris, France, February 29th – March 3rd, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-35-4). LIPIcs – Leibniz International Proceedings in Informatics 14, 290-301, electronic only (2012).

MSC: 68P05 68R05

Cite Review PDF

Full Text: DOI

Léonard, M.; Mouchard, L.; Salson, M.

On the number of elements to reorder when updating a suffix array. (English) Zbl 1237.68268

J. Discrete Algorithms 11, 87-99 (2012).

MSC: 68W32

Cite Review PDF

Full Text: DOI

Akdemir, Deniz; Gupta, Arjun K.

Array variate random variables with multiway Kronecker delta covariance matrix structure. (English) Zbl 1347.62078

J. Algebr. Stat. 2, No. 1, 98-113 (2011).

MSC: 62H10 62H05

Cite Review PDF

Full Text: DOI

OA License

Fischer, Johannes; Heun, Volker

Finding range minima in the middle: approximations and applications. (English) Zbl 1205.68493

Math. Comput. Sci. 3, No. 1, 17-30 (2010).

MSC: 68W05 68W25 68R05

Cite Review PDF

Full Text: DOI

Fischer, Johannes; Heun, Volker

Range median of minima queries, super-Cartesian trees, and text indexing. (English) Zbl 1233.68128

Miller, Mirka (ed.) et al., Proceedings of the 19th international workshop on combinatorial algorithms, IWOCA 2008, Nagoya, Japan, September 12–15, 2008. London: College Publications (ISBN 978-1-904987-74-1/pbk). Texts in Algorithmics 12, 239-252 (2009).

MSC: 68P05 68W32

Cite Review PDF

Na, Joong Chae; Park, Kunsoo

Alphabet-independent linear-time construction of compressed suffix arrays using $o(n \log n)$-bit working space. (English) Zbl 1125.68041

Theor. Comput. Sci. 385, No. 1-3, 127-136 (2007).

MSC: 68P05

Cite Review PDF

Full Text: DOI

Silver, G. L.

Analysis of three-dimensional grids: the estimation of two missing data. (English) Zbl 1373.62022

Appl. Math. Comput. 184, No. 2, 743-747 (2007).

MSC: 62-07 62H05 62K05

Cite Review PDF

Full Text: DOI

Ferragina, Paolo; Manzini, Giovanni

Indexing compressed text. (English) Zbl 1323.68261

J. ACM 52, No. 4, 552-581 (2005).

MSC: 68P30 68P05 68P20

Cite Review PDF

Full Text: DOI

Kim, Dong Kyue; Kim, Yoo Ah; Park, Kunsoo

Generalizations of suffix arrays to multi-dimensional matrices. (English) Zbl 1044.68030

Theor. Comput. Sci. 302, No. 1-3, 401-416 (2003).

MSC: 68P05

Cite Review PDF

Full Text: DOI

Mizobuchi, Shoji; Sumitomo, Toru; Fuketa, Masao; Aoe, Jun-ichi

An efficient representation for implementing finite state machines based on the double-array. (English) Zbl 0981.68107

Inf. Sci. 129, No. 1-4, 119-139 (2000).

MSC: 68Q45 68P05

Cite Review PDF

Full Text: DOI

Chung, Kuo-Liang; Wu, Jung-Gen

Level-compressed Huffman decoding. (English) Zbl 0979.68029

IEEE Trans. Commun. 47, No. 10, 1455-1457 (1999).

MSC: 68P05 94A45

Cite Review PDF

Full Text: DOI Link

Van de Velde, Eric

Concurrent scientific computing. (English) Zbl 0797.65001

Texts in Applied Mathematics. 16. New York, NY: Springer-Verlag. xvii, 325 p. DM 74.00; öS 577.20; sFr 74.00 /hc (1994).

Reviewer: D.Petcu (Timişoara)

MSC: 65-01 68W30 65Y05 65Fxx 65N55 68W15 65T50 35J05 70F10 65Y20

Cite Review PDF

Wadler, Philip

Comprehending monads. (English) Zbl 0798.68040

Math. Struct. Comput. Sci. 2, No. 4, 461-493 (1992).

MSC: 68P05 68N15 18C15 18C10 68Q65 08A70 03B40

Cite Review PDF

Full Text: DOI

Franksen, Ole Immanuel

The nature of data – from measurements to systems. (English) Zbl 0566.00036

BIT 25, 24-50 (1985).

Reviewer: D. Singer

MSC: 00A30 82B35 94C15 70A05 18A99 68P05

Cite Review PDF

Full Text: DOI

Franksen, O. I.

Are data structures geometrical objects? I: Invoking the Erlanger program. (English) Zbl 0562.68010

Syst. Anal., Modelling Simulation 1, 113-130 (1984).

MSC: 68N01 68P05

Cite Review PDF

Hwang, Kai; Briggs, Fayé A.

Computer architecture and parallel processing. (English) Zbl 0534.68006

McGraw-Hill Series in Computer Organization and Architecture. New York etc.: McGraw-Hill Book Company. XVIII, 846 p. DM 141.05 (1984).

Reviewer: J.Miklosko

MSC: 68-02 68N99 68N25

Cite Review PDF

Loui, Michael C.

Optimal dynamic embedding of trees into arrays. (English) Zbl 0526.68016

SIAM J. Comput. 12, 463-472 (1983).

MSC: 68P05 68Q05

Cite Review PDF

Full Text: DOI Link

Salton, Gerard; McGill, Michael J.

Introduction to modern information retrieval. (English) Zbl 0523.68084

McGraw-Hill Computer Science Series. New York etc.: McGraw-Hill Book Company. XV, 448 p. DM 112.90 (1983).

MSC: 68P20 68-01

Cite Review PDF

Gargantini, Irene

Detection of connectivity for regions represented by linear quadtrees. (English) Zbl 0487.68060

Comput. Math. Appl. 8, 319-327 (1982).

MSC: 68R99 68P05

Cite Review PDF

Full Text: DOI

Hauer, Karl-Heinz (ed.); Seeger, Claus (ed.)

Hardware für Software. Hrsg. von Karl-Heinz Hauer und Claus Seeger. Tagung III/1980 des German Chapter of the ACM am 10. und 11. 10. 1980 in Konstanz. (English) Zbl 0451.68007

Berichte des German Chapter of the ACM, Bd. 6. Stuttgart: B. G. Teubner. 303 S. DM 52.00 (1980).

MSC: 68-06 00B25 68N99 68N25

Cite Review PDF

Linger, Richard C.; Mills, Harlan D.; Witt, Bernard I.

Structured programming: theory and practice. (English) Zbl 0488.68007

The Systems Programming Series. Reading, Massachusetts etc.: Addison- Wesley Publishing Company. XIV, 402 p. $ 18.95 (1979).

MSC: 68-01 68Nxx

Cite Review PDF

Found 35 Documents (Results 1–35)

Simple order-isomorphic matching index with expected compact space. (English) Zbl 07911127

Practical space-efficient index for structural pattern matching. (English) Zbl 07577712

In-place initializable arrays. (English) Zbl 1535.68061

Fast arrays: atomic arrays with constant time initialization. (English) Zbl 07774276

Simpler FM-index for parameterized string matching. (English) Zbl 1506.68017

Compressed orthogonal search on suffix arrays with applications to range LCP. (English) Zbl 07651114

Linking indexing data structures to de Bruijn graphs: construction and update. (English) Zbl 1423.68121

Extended suffix array construction using Lyndon factors. (English) Zbl 1398.68112

Simple linear comparison of strings in \(V\)-order. (English) Zbl 1335.68303

Efficient pattern matching for RNA secondary structures. (English) Zbl 1331.92117

Representation transformations of ordered lists. (English) Zbl 1340.68020

Linear-space data structures for range mode query in arrays. (English) Zbl 1319.68062

Simple linear comparison of strings in \(V\)-order (extended abstract). (English) Zbl 1407.68568

Bit-probe lower bounds for succinct data structures. (English) Zbl 1261.68049

Linear-space data structures for range mode query in arrays. (English) Zbl 1245.68071

On the number of elements to reorder when updating a suffix array. (English) Zbl 1237.68268

Array variate random variables with multiway Kronecker delta covariance matrix structure. (English) Zbl 1347.62078

Finding range minima in the middle: approximations and applications. (English) Zbl 1205.68493

Range median of minima queries, super-Cartesian trees, and text indexing. (English) Zbl 1233.68128

Alphabet-independent linear-time construction of compressed suffix arrays using \(o(n \log n)\)-bit working space. (English) Zbl 1125.68041

Analysis of three-dimensional grids: the estimation of two missing data. (English) Zbl 1373.62022

Indexing compressed text. (English) Zbl 1323.68261

Generalizations of suffix arrays to multi-dimensional matrices. (English) Zbl 1044.68030

An efficient representation for implementing finite state machines based on the double-array. (English) Zbl 0981.68107

Level-compressed Huffman decoding. (English) Zbl 0979.68029

Concurrent scientific computing. (English) Zbl 0797.65001

Comprehending monads. (English) Zbl 0798.68040

The nature of data – from measurements to systems. (English) Zbl 0566.00036

Are data structures geometrical objects? I: Invoking the Erlanger program. (English) Zbl 0562.68010

Computer architecture and parallel processing. (English) Zbl 0534.68006

Optimal dynamic embedding of trees into arrays. (English) Zbl 0526.68016

Introduction to modern information retrieval. (English) Zbl 0523.68084

Detection of connectivity for regions represented by linear quadtrees. (English) Zbl 0487.68060

Hardware für Software. Hrsg. von Karl-Heinz Hauer und Claus Seeger. Tagung III/1980 des German Chapter of the ACM am 10. und 11. 10. 1980 in Konstanz. (English) Zbl 0451.68007

Structured programming: theory and practice. (English) Zbl 0488.68007

Filter Results by …

Document Type

Author

Serial

Year of Publication

Main Field

Software