Tree decomposition (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Tree decomposition" in English language version.

refsWebsite

Global rank English rank

2^nd place

3,809^th place

5,200^th place

451^st place

277^th place

207^th place

136^th place

102^nd place

76^th place

ams.org

Gottlob et al. (2012). Gottlob, Georg; Lee, Stephanie Tien; Valiant, Gregory; Valiant, Paul (2012), "Size and treewidth bounds for conjunctive queries", Journal of the ACM, 59 (3): A16:1–A16:35, doi:10.1145/2220357.2220363, MR 2946220

Gottlob et al. (2012). Gottlob, Georg; Lee, Stephanie Tien; Valiant, Gregory; Valiant, Paul (2012), "Size and treewidth bounds for conjunctive queries", Journal of the ACM, 59 (3): A16:1–A16:35, doi:10.1145/2220357.2220363, MR 2946220
Bodlaender (1996). Bodlaender, Hans L. (1996), "A linear time algorithm for finding tree-decompositions of small treewidth", SIAM Journal on Computing, 25 (6): 1305–1317, CiteSeerX 10.1.1.113.4539, doi:10.1137/S0097539793251219.
Arnborg & Proskurowski (1989); Bern, Lawler & Wong (1987); Bodlaender (1988). Arnborg, S.; Proskurowski, A. (1989), "Linear time algorithms for NP-hard problems restricted to partial k-trees", Discrete Applied Mathematics, 23 (1): 11–24, doi:10.1016/0166-218X(89)90031-0. Bern, M. W.; Lawler, E. L.; Wong, A. L. (1987), "Linear-time computation of optimal subgraphs of decomposable graphs", Journal of Algorithms, 8 (2): 216–235, doi:10.1016/0196-6774(87)90039-3. Bodlaender, Hans L. (1988), "Dynamic programming on graphs with bounded treewidth", Proc. 15th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 317, Springer-Verlag, pp. 105–118, doi:10.1007/3-540-19488-6_110, hdl:1874/16258, ISBN 978-3-540-19488-0.

Arnborg & Proskurowski (1989); Bern, Lawler & Wong (1987); Bodlaender (1988). Arnborg, S.; Proskurowski, A. (1989), "Linear time algorithms for NP-hard problems restricted to partial k-trees", Discrete Applied Mathematics, 23 (1): 11–24, doi:10.1016/0166-218X(89)90031-0. Bern, M. W.; Lawler, E. L.; Wong, A. L. (1987), "Linear-time computation of optimal subgraphs of decomposable graphs", Journal of Algorithms, 8 (2): 216–235, doi:10.1016/0196-6774(87)90039-3. Bodlaender, Hans L. (1988), "Dynamic programming on graphs with bounded treewidth", Proc. 15th International Colloquium on Automata, Languages and Programming, Lecture Notes in Computer Science, vol. 317, Springer-Verlag, pp. 105–118, doi:10.1007/3-540-19488-6_110, hdl:1874/16258, ISBN 978-3-540-19488-0.

Bodlaender (1996). Bodlaender, Hans L. (1996), "A linear time algorithm for finding tree-decompositions of small treewidth", SIAM Journal on Computing, 25 (6): 1305–1317, CiteSeerX 10.1.1.113.4539, doi:10.1137/S0097539793251219.

Diestel (2005) pp.354–355 Diestel, Reinhard (2005), Graph Theory (3rd ed.), Springer, ISBN 3-540-26182-6.
Diestel (2005) section 12.3 Diestel, Reinhard (2005), Graph Theory (3rd ed.), Springer, ISBN 3-540-26182-6.