{
  "id": "b430abca62b8",
  "url": "https://www.quantamagazine.org/20151214-graph-isomorphism-algorithm/",
  "title": "Algorithm Solves Graph Isomorphism in Record Time | Quanta Magazine",
  "note": "Last month, László Babai, of the University of Chicago, announced that he had come up with a new algorithm for the “graph isomorphism” problem, one of the most tantalizing mysteries in computer science. The new algorithm appears to be vastly more efficient than the previous best algorithm, which had held the record for more than 30 years.",
  "voice": "excerpt",
  "saved": "2016-03-17T11:53:51Z",
  "host": "quantamagazine.org",
  "kind": "page",
  "tags": [],
  "record": "https://links.thingelstad.xyz/links/b430abca62b8/",
  "markdown": "https://links.thingelstad.xyz/links/b430abca62b8.md",
  "issues": [],
  "connections": {
    "same_host": {
      "count": 3,
      "page": "https://links.thingelstad.xyz/hosts/quantamagazine.org/",
      "nearest": [
        {
          "id": "2f27cbad66c4",
          "title": "Computer Scientists Invent an Efficient New Way to Count | Quanta Magazine",
          "url": "https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/",
          "record": "https://links.thingelstad.xyz/links/2f27cbad66c4/"
        },
        {
          "id": "59cb63907087",
          "title": "How Public Key Cryptography Really Works | Quanta Magazine",
          "url": "https://www.quantamagazine.org/how-public-key-cryptography-really-works-20241115/",
          "record": "https://links.thingelstad.xyz/links/59cb63907087/"
        },
        {
          "id": "5cfdfb90c3db",
          "title": "How Does Graph Theory Shape Our World? | Quanta Magazine",
          "url": "https://www.quantamagazine.org/how-does-graph-theory-shape-our-world-20250626/",
          "record": "https://links.thingelstad.xyz/links/5cfdfb90c3db/"
        }
      ]
    },
    "same_week": {
      "count": 12,
      "nearest": [
        {
          "id": "bf3bc06cbf0c",
          "title": "What we learned in Seoul with AlphaGo",
          "url": "https://googleblog.blogspot.com/2016/03/what-we-learned-in-seoul-with-alphago.html",
          "record": "https://links.thingelstad.xyz/links/bf3bc06cbf0c/"
        },
        {
          "id": "3e4810c7cba4",
          "title": "Announcement: ProtonMail has launched worldwide! - ProtonMail Blog",
          "url": "https://protonmail.com/blog/protonmail-launch-worldwide/",
          "record": "https://links.thingelstad.xyz/links/3e4810c7cba4/"
        },
        {
          "id": "aadca315dd3f",
          "title": "Can we save the open web? | Dries Buytaert",
          "url": "http://buytaert.net/can-we-save-the-open-web",
          "record": "https://links.thingelstad.xyz/links/aadca315dd3f/"
        },
        {
          "id": "36b554b598b6",
          "title": "Stack Overflow Developer Survey 2016 Results",
          "url": "http://stackoverflow.com/research/developer-survey-2016#overview",
          "record": "https://links.thingelstad.xyz/links/36b554b598b6/"
        },
        {
          "id": "dfd8ad4ca7d7",
          "title": "The 451 status code is now supported | GitHub Developer Guide",
          "url": "https://developer.github.com/changes/2016-03-17-the-451-status-code-is-now-supported/",
          "record": "https://links.thingelstad.xyz/links/dfd8ad4ca7d7/"
        }
      ]
    },
    "mentions": [],
    "mentioned_by": [],
    "saved_twice": []
  },
  "elsewhere": {
    "wayback": "https://web.archive.org/web/*/https://www.quantamagazine.org/20151214-graph-isomorphism-algorithm/"
  }
}
