11011110.github.io/blog/2019/10/12/hardness-planar-hamiltonian.html

Preview meta tags from the 11011110.github.io website.

Linked Hostnames

4

  • General Meta Tags

    5
    • title
      Hardness of planar Hamiltonian decomposition and linear arboricity
    • charset
      utf-8
    • X-UA-Compatible
      IE=edge
    • viewport
      width=device-width, initial-scale=1
    • description
      I was getting ready to start writing a paper proving that Hamiltonian decomposition and linear arboricity are both \(\mathsf{NP}\)-complete for planar graphs...

  • Link Tags

    4
    • alternate
      /blog/feed.xml
    • canonical
      https://11011110.github.io/blog/2019/10/12/hardness-planar-hamiltonian.html
    • icon
      /blog/assets/favicon.ico
    • stylesheet
      /blog/assets/main.css

Links

14