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 |