Hamiltonian completion (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Hamiltonian completion" in English language version.

refsWebsite
Global rank English rank
2nd place
2nd place
451st place
277th place
11th place
8th place
415th place
327th place

ams.org

mathscinet.ams.org

doi.org

  • Wu, Q. S.; Lu, Chin Lung; Lee, Richard C. T. (2000), "An approximate algorithm for the weighted Hamiltonian path completion problem on a tree", in Lee, D. T.; Teng, Shang-Hua (eds.), Algorithms and Computation, 11th International Conference, ISAAC 2000, Taipei, Taiwan, December 18–20, 2000, Proceedings, Lecture Notes in Computer Science, vol. 1969, Springer, pp. 156–167, doi:10.1007/3-540-40996-3_14, ISBN 978-3-540-41255-7
  • Takamizawa, K.; Nishizeki, T.; Saito, N. (1982), "Linear-time computability of combinatorial problems on series–parallel graphs", Journal of the ACM, 29 (3): 623–641, doi:10.1145/322326.322328, S2CID 16082154.
  • Korneyenko, N. M. (1994), "Combinatorial algorithms on a class of graphs", Discrete Applied Mathematics, 54 (2–3): 215–217, doi:10.1016/0166-218X(94)90022-1, MR 1300246
  • Raychaudhuri, Arundhati (1995), "The total interval number of a tree and the Hamiltonian completion number of its line graph", Information Processing Letters, 56 (6): 299–306, doi:10.1016/0020-0190(95)00163-8, MR 1366337
  • Agnetis, A.; Detti, P.; Meloni, C.; Pacciarelli, D. (2001), "A linear algorithm for the Hamiltonian completion number of the line graph of a tree", Information Processing Letters, 79 (1): 17–24, doi:10.1016/S0020-0190(00)00164-2, MR 1832044
  • Detti, Paolo; Meloni, Carlo (2004), "A linear algorithm for the Hamiltonian completion number of the line graph of a cactus", Discrete Applied Mathematics, 136 (2–3): 197–215, doi:10.1016/S0166-218X(03)00441-4, MR 2045212
  • Gamarnik, David; Sviridenko, Maxim (2005), "Hamiltonian completions of sparse random graphs" (PDF), Discrete Applied Mathematics, 152 (1–3): 139–158, doi:10.1016/j.dam.2005.05.001, MR 2174199

mit.edu

semanticscholar.org

api.semanticscholar.org