Read on Wikipedia

Image: BagLuke · CC0

Graph isomorphism problem

Graph isomorphism problem

Unsolved problem in computational complexity theory.

Super rare
44 views/day0 owners

No account needed. By playing, you confirm you're 13 or older and agree to the Terms of use.

No owners yet

Super rareTop 12%

Category: Empty

0 owners
0 copies
0 pulls
Wishlisted
0
In 0 albums
On 0 showcases
Market listings
0
Wikipedia views per dayLast 30 days 1,557

Not sold on the market yet.

Readers' pathsAug 2026 – Oct 2026

Readers go next to

Share of the 1,087 clicks on its links

  1. Graph isomorphism

    Bijection between the vertex set of two graphs.

    16%

  2. László Babai

    Hungarian-American mathematician and computer scientist.

    9.8%

  3. NP-completeness

    Complexity class.

    7.2%

  4. Polynomial hierarchy

    Computer science concept.

    5%

  5. Subgraph isomorphism problem

    Problem in theoretical computer science.

    4.6%

  6. Planar graph

    Graph that can be embedded in the plane.

    3%

  7. Harald Helfgott

    Peruvian mathematician (born 1977).

    2.8%

  8. Permutation graph

    Graph representing a permutation.

    2.6%

  9. NP (complexity)

    Complexity class used to classify decision problems.

    1.3%

  10. Circulant graph

    Undirected graph acted on by a vertex-transitive cyclic group of symmetries.

    1.2%

Readers come from

Share of the 1,033 readers arriving from another article

  1. Graph isomorphism

    Bijection between the vertex set of two graphs.

    33%

  2. Classification of finite simple groups

    Theorem classifying finite simple groups.

    11%

  3. Time complexity

    Estimate of time taken for running an algorithm.

    5.4%

  4. László Babai

    Hungarian-American mathematician and computer scientist.

    4.9%

  5. Harald Helfgott

    Peruvian mathematician (born 1977).

    3.5%

  6. Las Vegas algorithm

    Type of randomized algorithm.

    1.1%