Use your computer fearlessly.

Mission Services Articles Research

everyone: older news

business: zero-day

Graph Isomorphism PSA

by Brent Kirkpatrick

(Date Published: .)

Announcing the existance of a polynomial-time algorithm for graph isomorphism.

I am pleased to announce the discovery of an algorithm from the space of all possible algorithms which quickly solves the problem known as graph isomorphism. I am pleased to be involved in such discoveries during much little noticed career.

I am pleased to recall that my advisor of theroetic proportions is Richard Karp, the much renouned and little discussed giant of the field. I am pleased to recall my co-advisor and many-time collaborator is Eran Halperin who oversighted the early stages of such discoveries. Thank you.


This image is a representative of graph symmetries. The needles on the evergreen overlap to form a graph of lines in the photograph. This photography has line discovery properties that resemble graph isomorphism. Thank you.

B. Kirkpatrick. A Polynomial-Time Algorithm for Graph Isomorphism. 2016. (pdf)

Please contact us at Intrepid Net Computing if you have questions.

defendIT image

defendIT (TM). AI-driven incident response measures derived from security incident data.

Business Articles

New Technologies for a New Cybersecurity Marketplace

Panther Shadow: A Linux Worm


Why Clean-Up Hacking?

INC Logo

What Is New? | Contact | Tips

© 2015-2021 Intrepid Net Computing. All rights reserved.