Jump to content

Information for "Graph isomorphism problem"

Basic information

Display titleGraph isomorphism problem
Default sort keyGraph isomorphism problem
Page length (in bytes)41,754
Namespace ID0
Page ID1950766
Page content languageen - English
Page content modelwikitext
Indexing by robotsAllowed
Number of page watchers87
Number of page watchers who visited in the last 30 days5
Number of redirects to this page4
Counted as a content pageYes
Wikidata item IDQ3738036
Local descriptionUnsolved problem in computational complexity theory
Central descriptioncomputational problem of determining whether two finite graphs are isomorphic
Page imageGraph isomorphisms.svg
Page views in the past 30 days

Page protection

EditAllow all users (no expiry set)
MoveAllow all users (no expiry set)
View the protection log for this page.

Edit history

Page creatorDcoetzee (talk | contribs)
Date of page creation19:57, 27 May 2005
Latest editorDavid Eppstein (talk | contribs)
Date of latest edit00:03, 25 April 2025
Total number of edits367
Recent number of edits (within past 30 days)3
Recent number of distinct authors2

Page properties

Hidden categories (9)

This page is a member of 9 hidden categories (help):

Transcluded templates (69)

Pages transcluded onto the current version of this page (help):

Wikidata entities used in this page

External tools