Prolongation approach to the algebraic structures of the principal chiral model and completely conserved currents

An algebraic approach to the prefix mode

An algebraic approach to the prefix model analysis of binary trie structures and set intersection algorithms

✍ Pilar de la Torre; David T. Kao 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 861 KB

The trie, or digital tree, is a standard data structure for representing sets of strings over a given finite alphabet. Since Knuth's original work (1973), these data structures have been extensively studied and analyzed. In this paper, we present an algebraic approach to the analysis of average stor