Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971184080> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1971184080 endingPage "34" @default.
- W1971184080 startingPage "26" @default.
- W1971184080 abstract "Given a pair of directed line graphs, the problem of ascertaining whether or not they are isomorphic is one for which no efficient algorithmic solution is known. Since a straightforward enumerative algorithm might require 40 years of running time on a very high speed computer in order to compare two 15-node graphs, a more sophisticated approach seems called for. The situation is similar to that prevailing in areas such as game-playing and theorem-proving, where practical algorithms are unknown (for the interesting cases), but where various practical though only partially successful techniques are available. GIT—Graph Isomorphism Tester—incorporates a variety of processes that attempt to narrow down the search for an isomorphism, or to demonstrate that none exists. No one scheme is relied upon exclusively for a solution, and the program is designed to avoid excessive computation along fruitless lines. GIT has been written in the COMIT language and successfully tested on the IBM 7090." @default.
- W1971184080 created "2016-06-24" @default.
- W1971184080 creator A5087361387 @default.
- W1971184080 date "1964-01-01" @default.
- W1971184080 modified "2023-10-14" @default.
- W1971184080 title "GIT—a heuristic program for testing pairs of directed line graphs for isomorphism" @default.
- W1971184080 cites W4247122906 @default.
- W1971184080 doi "https://doi.org/10.1145/363872.363899" @default.
- W1971184080 hasPublicationYear "1964" @default.
- W1971184080 type Work @default.
- W1971184080 sameAs 1971184080 @default.
- W1971184080 citedByCount "70" @default.
- W1971184080 countsByYear W19711840802017 @default.
- W1971184080 countsByYear W19711840802018 @default.
- W1971184080 countsByYear W19711840802020 @default.
- W1971184080 countsByYear W19711840802021 @default.
- W1971184080 crossrefType "journal-article" @default.
- W1971184080 hasAuthorship W1971184080A5087361387 @default.
- W1971184080 hasBestOaLocation W19711840801 @default.
- W1971184080 hasConcept C11413529 @default.
- W1971184080 hasConcept C115624301 @default.
- W1971184080 hasConcept C118615104 @default.
- W1971184080 hasConcept C132525143 @default.
- W1971184080 hasConcept C134306372 @default.
- W1971184080 hasConcept C136197465 @default.
- W1971184080 hasConcept C154945302 @default.
- W1971184080 hasConcept C171250308 @default.
- W1971184080 hasConcept C173801870 @default.
- W1971184080 hasConcept C185592680 @default.
- W1971184080 hasConcept C192562407 @default.
- W1971184080 hasConcept C198352243 @default.
- W1971184080 hasConcept C203436722 @default.
- W1971184080 hasConcept C203776342 @default.
- W1971184080 hasConcept C2524010 @default.
- W1971184080 hasConcept C33923547 @default.
- W1971184080 hasConcept C41008148 @default.
- W1971184080 hasConcept C45374587 @default.
- W1971184080 hasConcept C61665672 @default.
- W1971184080 hasConcept C70388272 @default.
- W1971184080 hasConcept C77618280 @default.
- W1971184080 hasConcept C8010536 @default.
- W1971184080 hasConcept C80444323 @default.
- W1971184080 hasConceptScore W1971184080C11413529 @default.
- W1971184080 hasConceptScore W1971184080C115624301 @default.
- W1971184080 hasConceptScore W1971184080C118615104 @default.
- W1971184080 hasConceptScore W1971184080C132525143 @default.
- W1971184080 hasConceptScore W1971184080C134306372 @default.
- W1971184080 hasConceptScore W1971184080C136197465 @default.
- W1971184080 hasConceptScore W1971184080C154945302 @default.
- W1971184080 hasConceptScore W1971184080C171250308 @default.
- W1971184080 hasConceptScore W1971184080C173801870 @default.
- W1971184080 hasConceptScore W1971184080C185592680 @default.
- W1971184080 hasConceptScore W1971184080C192562407 @default.
- W1971184080 hasConceptScore W1971184080C198352243 @default.
- W1971184080 hasConceptScore W1971184080C203436722 @default.
- W1971184080 hasConceptScore W1971184080C203776342 @default.
- W1971184080 hasConceptScore W1971184080C2524010 @default.
- W1971184080 hasConceptScore W1971184080C33923547 @default.
- W1971184080 hasConceptScore W1971184080C41008148 @default.
- W1971184080 hasConceptScore W1971184080C45374587 @default.
- W1971184080 hasConceptScore W1971184080C61665672 @default.
- W1971184080 hasConceptScore W1971184080C70388272 @default.
- W1971184080 hasConceptScore W1971184080C77618280 @default.
- W1971184080 hasConceptScore W1971184080C8010536 @default.
- W1971184080 hasConceptScore W1971184080C80444323 @default.
- W1971184080 hasIssue "1" @default.
- W1971184080 hasLocation W19711840801 @default.
- W1971184080 hasOpenAccess W1971184080 @default.
- W1971184080 hasPrimaryLocation W19711840801 @default.
- W1971184080 hasRelatedWork W1507467633 @default.
- W1971184080 hasRelatedWork W1589096235 @default.
- W1971184080 hasRelatedWork W1679615545 @default.
- W1971184080 hasRelatedWork W1687410284 @default.
- W1971184080 hasRelatedWork W1894009355 @default.
- W1971184080 hasRelatedWork W2048172960 @default.
- W1971184080 hasRelatedWork W2091346931 @default.
- W1971184080 hasRelatedWork W2096005399 @default.
- W1971184080 hasRelatedWork W2785689759 @default.
- W1971184080 hasRelatedWork W4226042241 @default.
- W1971184080 hasVolume "7" @default.
- W1971184080 isParatext "false" @default.
- W1971184080 isRetracted "false" @default.
- W1971184080 magId "1971184080" @default.
- W1971184080 workType "article" @default.