Graph traversal (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Graph traversal" in English language version.

refsWebsite

Global rank English rank

6doi.org

2^nd place

5semanticscholar.org

11^th place

8^th place

2arxiv.org

69^th place

59^th place

1harvard.edu

18^th place

17^th place

1handle.net

102^nd place

76^th place

1zenodo.org

621^st place

380^th place

arxiv.org

Birx, Alexander; Disser, Yann; Hopp, Alexander V.; Karousatou, Christina (May 2021). "An improved lower bound for competitive graph exploration". Theoretical Computer Science. 868: 65–86. arXiv:2002.10958. doi:10.1016/j.tcs.2021.04.003. S2CID 211296296.
Brandt, Sebastian; Foerster, Klaus-Tycho; Maurer, Jonathan; Wattenhofer, Roger (November 2020). "Online graph exploration on a restricted graph class: Optimal solutions for tadpole graphs". Theoretical Computer Science. 839: 176–185. arXiv:1903.00581. doi:10.1016/j.tcs.2020.06.007. S2CID 67856035.

doi.org

Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, II, Philip M. (1977). "An Analysis of Several Heuristics for the Traveling Salesman Problem". SIAM Journal on Computing. 6 (3): 563–581. doi:10.1137/0206041. S2CID 14764079.
Birx, Alexander; Disser, Yann; Hopp, Alexander V.; Karousatou, Christina (May 2021). "An improved lower bound for competitive graph exploration". Theoretical Computer Science. 868: 65–86. arXiv:2002.10958. doi:10.1016/j.tcs.2021.04.003. S2CID 211296296.
Miyazaki, Shuichi; Morimoto, Naoyuki; Okabe, Yasuo (2009). "The Online Graph Exploration Problem on Restricted Graphs". IEICE Transactions on Information and Systems. E92-D (9): 1620–1627. Bibcode:2009IEITI..92.1620M. doi:10.1587/transinf.E92.D.1620. hdl:2433/226939. S2CID 8355092.
Brandt, Sebastian; Foerster, Klaus-Tycho; Maurer, Jonathan; Wattenhofer, Roger (November 2020). "Online graph exploration on a restricted graph class: Optimal solutions for tadpole graphs". Theoretical Computer Science. 839: 176–185. arXiv:1903.00581. doi:10.1016/j.tcs.2020.06.007. S2CID 67856035.
Foerster, Klaus-Tycho; Wattenhofer, Roger (December 2016). "Lower and upper competitive bounds for online directed graph exploration". Theoretical Computer Science. 655: 15–29. doi:10.1016/j.tcs.2015.11.017.
Aleliunas, R.; Karp, R.; Lipton, R.; Lovász, L.; Rackoff, C. (1979). "Random walks, universal traversal sequences, and the complexity of maze problems". 20th Annual Symposium on Foundations of Computer Science (SFCS 1979): 218–223. doi:10.1109/SFCS.1979.34. S2CID 18719861.

handle.net

hdl.handle.net

Miyazaki, Shuichi; Morimoto, Naoyuki; Okabe, Yasuo (2009). "The Online Graph Exploration Problem on Restricted Graphs". IEICE Transactions on Information and Systems. E92-D (9): 1620–1627. Bibcode:2009IEITI..92.1620M. doi:10.1587/transinf.E92.D.1620. hdl:2433/226939. S2CID 8355092.

harvard.edu

ui.adsabs.harvard.edu

Miyazaki, Shuichi; Morimoto, Naoyuki; Okabe, Yasuo (2009). "The Online Graph Exploration Problem on Restricted Graphs". IEICE Transactions on Information and Systems. E92-D (9): 1620–1627. Bibcode:2009IEITI..92.1620M. doi:10.1587/transinf.E92.D.1620. hdl:2433/226939. S2CID 8355092.

semanticscholar.org

api.semanticscholar.org

Rosenkrantz, Daniel J.; Stearns, Richard E.; Lewis, II, Philip M. (1977). "An Analysis of Several Heuristics for the Traveling Salesman Problem". SIAM Journal on Computing. 6 (3): 563–581. doi:10.1137/0206041. S2CID 14764079.
Birx, Alexander; Disser, Yann; Hopp, Alexander V.; Karousatou, Christina (May 2021). "An improved lower bound for competitive graph exploration". Theoretical Computer Science. 868: 65–86. arXiv:2002.10958. doi:10.1016/j.tcs.2021.04.003. S2CID 211296296.
Miyazaki, Shuichi; Morimoto, Naoyuki; Okabe, Yasuo (2009). "The Online Graph Exploration Problem on Restricted Graphs". IEICE Transactions on Information and Systems. E92-D (9): 1620–1627. Bibcode:2009IEITI..92.1620M. doi:10.1587/transinf.E92.D.1620. hdl:2433/226939. S2CID 8355092.
Brandt, Sebastian; Foerster, Klaus-Tycho; Maurer, Jonathan; Wattenhofer, Roger (November 2020). "Online graph exploration on a restricted graph class: Optimal solutions for tadpole graphs". Theoretical Computer Science. 839: 176–185. arXiv:1903.00581. doi:10.1016/j.tcs.2020.06.007. S2CID 67856035.
Aleliunas, R.; Karp, R.; Lipton, R.; Lovász, L.; Rackoff, C. (1979). "Random walks, universal traversal sequences, and the complexity of maze problems". 20th Annual Symposium on Foundations of Computer Science (SFCS 1979): 218–223. doi:10.1109/SFCS.1979.34. S2CID 18719861.

zenodo.org

Foerster, Klaus-Tycho; Wattenhofer, Roger (December 2016). "Lower and upper competitive bounds for online directed graph exploration". Theoretical Computer Science. 655: 15–29. doi:10.1016/j.tcs.2015.11.017.