Image
OptimalAI
  • About
  • Impact Stories
  • Applied AI
  • Research
Search Jobs
Our locations
Contact us
  • Overview
  • Research Areas
  • Responsibility
  • Publications

PUBLICATIONS

Homeomorphism of 2-complexes is graph isomorphism complete

Authors
John Shawe-Taylor,
Tomaž Pisanski,
Publication date
1994
Publisher
Society for Industrial and Applied Mathematics
Total citations
Cited by 10
Description
It is shown that the problem of determining whether two 2-complexes are homeomorphic is isomorphism-complete.
Publication

OptimalAI

About
  • Overview
  • Responsibility
  • Philosophy
  • United Nations
  • DEI
  • Leadership
  • Careers
  • Publications
Applied AI
  • Advertising
  • Automotive
  • Clinical Genomics
  • Cybersecurity
  • Digital Twin
  • Edge AI
  • Energy
  • Financial Services
Applied AI
  • Health & Life Sciences
  • Manufacturing
  • Networks
  • Neurology
  • Retail
  • Supply Chains
Research Areas
  • Algorithms & Theory
  • Cybersecurity
  • Data Management
  • Data Mining
  • Deep Learning
  • Distributed Systems
  • Education
  • Electronic Commerce
  • General Science
Research Areas
  • Health & Bioscience
  • HCI
  • LLM
  • Networks
  • Quantum AI
  • Reinforcement Learning
  • Responsible AI
  • Robotics
  • Software Engineering
Impact
  • Amazon
  • European Union
  • Cisco
  • Meta
  • DeepMind
  • IBM
  • NASA
  • NHS
  • About OptimalAI
  • Privacy
  • Terms
  • Cookies

OptimalAI ® is a registered trademark. © 2024

  • About
    • ← Back
    • About
    • Philosophy
    • United Nations
    • DEI
    • Leadership
    • Careers
  • Impact Stories
  • Applied AI
  • Research
    • ← Back
    • Research
    • Research Areas
    • Responsibility
    • Publications
Search Jobs
Locations
Contact
This site uses cookies to deliver its services and to analyze traffic. RejectOK, got it
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
SAVE & ACCEPT