Skip to main content

Table 1 Comparison of the most important algorithms for CTW construction

From: Distributed Context Tree Weighting (CTW) for route prediction

  Complexity Parallel Probabilistic
Begleiter et al. (2004) [1] O(n2) No yes
Willems et al. (1997) [7] O(n2) No yes
Tjalkens et al. (1997) [10] O(n2) No yes
Begleiter et al. (2006) [8] O(n2) No yes
Sadakane et al. (2000) [11] O(n2) No yes
Tjalkens et al. (1997) [12] O(n2) No yes
Volf, P. (2002) [13] O(n2) No yes
Aberg et al. (1997) [33] O(n2) No yes
Willems, F. (1998) [34] O(n2) No yes
Willems et al. (1996) [35] O(n2) No yes
Willems, F. (1996) [36] O(n2) No yes
Proposed CTW O(n2) yes yes
\