FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073067110> ?p ?o ?g. }

• W2073067110 endingPage "363" @default.
• W2073067110 startingPage "339" @default.
• W2073067110 abstract "The graph isomorphism problem—to devise a good algorithm for determining if two graphs are isomorphic—is of considerable practical importance, and is also of theoretical interest due to its relationship to the concept of NP-completeness. No efficient (i.e., polynomial-bound) algorithm for graph isomorphism is known, and it has been conjectured that no such algorithm can exist. Many papers on the subject have appeared, but progress has been slight; in fact, the intractable nature of the problem and the way that many graph theorists have been led to devote much time to it, recall those aspects of the four-color conjecture which prompted Harary to rechristen it the “four-color disease.” This paper surveys the present state of the art of isomorphism testing, discusses its relationship to NP-completeness, and indicates some of the difficulties inherent in this particularly elusive and challenging problem. A comprehensive bibliography of papers relating to the graph isomorphism problem is given." @default.
• W2073067110 created "2016-06-24" @default.
• W2073067110 creator A5035060562 @default.
• W2073067110 creator A5055875227 @default.
• W2073067110 date "1977-01-01" @default.
• W2073067110 modified "2023-10-16" @default.
• W2073067110 title "The graph isomorphism disease" @default.
• W2073067110 cites W100926944 @default.
• W2073067110 cites W154962059 @default.
• W2073067110 cites W1966505949 @default.
• W2073067110 cites W1971184080 @default.
• W2073067110 cites W1988882867 @default.
• W2073067110 cites W1995332655 @default.
• W2073067110 cites W2004882723 @default.
• W2073067110 cites W2013568176 @default.
• W2073067110 cites W2019210345 @default.
• W2073067110 cites W2025412342 @default.
• W2073067110 cites W2044834685 @default.
• W2073067110 cites W2075717198 @default.
• W2073067110 cites W2090206300 @default.
• W2073067110 cites W2108471507 @default.
• W2073067110 cites W2154878346 @default.
• W2073067110 cites W2322082343 @default.
• W2073067110 cites W2326956271 @default.
• W2073067110 cites W2401610261 @default.
• W2073067110 cites W4213214460 @default.
• W2073067110 doi "https://doi.org/10.1002/jgt.3190010410" @default.
• W2073067110 hasPublicationYear "1977" @default.
• W2073067110 type Work @default.
• W2073067110 sameAs 2073067110 @default.
• W2073067110 citedByCount "421" @default.
• W2073067110 countsByYear W20730671102012 @default.
• W2073067110 countsByYear W20730671102013 @default.
• W2073067110 countsByYear W20730671102014 @default.
• W2073067110 countsByYear W20730671102015 @default.
• W2073067110 countsByYear W20730671102016 @default.
• W2073067110 countsByYear W20730671102017 @default.
• W2073067110 countsByYear W20730671102018 @default.
• W2073067110 countsByYear W20730671102019 @default.
• W2073067110 countsByYear W20730671102020 @default.
• W2073067110 countsByYear W20730671102021 @default.
• W2073067110 countsByYear W20730671102022 @default.
• W2073067110 countsByYear W20730671102023 @default.
• W2073067110 crossrefType "journal-article" @default.
• W2073067110 hasAuthorship W2073067110A5035060562 @default.
• W2073067110 hasAuthorship W2073067110A5055875227 @default.
• W2073067110 hasConcept C114614502 @default.
• W2073067110 hasConcept C115624301 @default.
• W2073067110 hasConcept C118615104 @default.
• W2073067110 hasConcept C131992880 @default.
• W2073067110 hasConcept C132525143 @default.
• W2073067110 hasConcept C185592680 @default.
• W2073067110 hasConcept C203436722 @default.
• W2073067110 hasConcept C203776342 @default.
• W2073067110 hasConcept C22149727 @default.
• W2073067110 hasConcept C2780990831 @default.
• W2073067110 hasConcept C311688 @default.
• W2073067110 hasConcept C33923547 @default.
• W2073067110 hasConcept C6049932 @default.
• W2073067110 hasConcept C61665672 @default.
• W2073067110 hasConcept C64339825 @default.
• W2073067110 hasConcept C7036158 @default.
• W2073067110 hasConcept C8010536 @default.
• W2073067110 hasConceptScore W2073067110C114614502 @default.
• W2073067110 hasConceptScore W2073067110C115624301 @default.
• W2073067110 hasConceptScore W2073067110C118615104 @default.
• W2073067110 hasConceptScore W2073067110C131992880 @default.
• W2073067110 hasConceptScore W2073067110C132525143 @default.
• W2073067110 hasConceptScore W2073067110C185592680 @default.
• W2073067110 hasConceptScore W2073067110C203436722 @default.
• W2073067110 hasConceptScore W2073067110C203776342 @default.
• W2073067110 hasConceptScore W2073067110C22149727 @default.
• W2073067110 hasConceptScore W2073067110C2780990831 @default.
• W2073067110 hasConceptScore W2073067110C311688 @default.
• W2073067110 hasConceptScore W2073067110C33923547 @default.
• W2073067110 hasConceptScore W2073067110C6049932 @default.
• W2073067110 hasConceptScore W2073067110C61665672 @default.
• W2073067110 hasConceptScore W2073067110C64339825 @default.
• W2073067110 hasConceptScore W2073067110C7036158 @default.
• W2073067110 hasConceptScore W2073067110C8010536 @default.
• W2073067110 hasIssue "4" @default.
• W2073067110 hasLocation W20730671101 @default.
• W2073067110 hasOpenAccess W2073067110 @default.
• W2073067110 hasPrimaryLocation W20730671101 @default.
• W2073067110 hasRelatedWork W1808196232 @default.
• W2073067110 hasRelatedWork W1856194915 @default.
• W2073067110 hasRelatedWork W1900138702 @default.
• W2073067110 hasRelatedWork W1988965627 @default.
• W2073067110 hasRelatedWork W2017265236 @default.
• W2073067110 hasRelatedWork W2109056537 @default.
• W2073067110 hasRelatedWork W2481746931 @default.
• W2073067110 hasRelatedWork W2991205486 @default.
• W2073067110 hasRelatedWork W61624257 @default.
• W2073067110 hasRelatedWork W88519367 @default.
• W2073067110 hasVolume "1" @default.
• W2073067110 isParatext "false" @default.
• W2073067110 isRetracted "false" @default.
• W2073067110 magId "2073067110" @default.

• next