Matches in SemOpenAlex for { <https://semopenalex.org/work/W2971738761> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2971738761 endingPage "27" @default.
- W2971738761 startingPage "1" @default.
- W2971738761 abstract "We describe five new algorithms, named Vsep. Four of them are for the graph automorphism group and the fifth one is for finding an isomorphism between two graphs. All nonequivalent terminal nodes-discrete partitions of the search tree are stored. This is the main difference of the exact version with the known algorithms for graph automorphism group. A new strategy is used in the exact algorithm: if during its execution the computed stabilizer orbits and order get wrong values, then the algorithm continues from a new starting point losing some of the results determined so far. The new starting point is such that the results are correct. The proposed algorithms have been tested on well-known benchmark graphs and compared with three of the most competitive known tools. The results show that for some graph families the exact Vsep algorithm outperforms these algorithms, and vice-versa for some of the others. None of the tested algorithms outperform others in all cases. The heuristic versions use reduced search trees. They are almost exact and are faster than the exact one with very rare exceptions. They are applied mainly for regular graphs. The heuristic algorithms are a new choice for the user. The experiments show that the running times of Vsep algorithms have a slight dependence on vertex labeling." @default.
- W2971738761 created "2019-09-12" @default.
- W2971738761 creator A5008109559 @default.
- W2971738761 date "2019-09-05" @default.
- W2971738761 modified "2023-09-26" @default.
- W2971738761 title "New Exact and Heuristic Algorithms for Graph Automorphism Group and Graph Isomorphism" @default.
- W2971738761 cites W1989114462 @default.
- W2971738761 cites W1990600049 @default.
- W2971738761 cites W2154878346 @default.
- W2971738761 doi "https://doi.org/10.1145/3333250" @default.
- W2971738761 hasPublicationYear "2019" @default.
- W2971738761 type Work @default.
- W2971738761 sameAs 2971738761 @default.
- W2971738761 citedByCount "7" @default.
- W2971738761 countsByYear W29717387612020 @default.
- W2971738761 countsByYear W29717387612021 @default.
- W2971738761 countsByYear W29717387612022 @default.
- W2971738761 countsByYear W29717387612023 @default.
- W2971738761 crossrefType "journal-article" @default.
- W2971738761 hasAuthorship W2971738761A5008109559 @default.
- W2971738761 hasConcept C11413529 @default.
- W2971738761 hasConcept C114614502 @default.
- W2971738761 hasConcept C115624301 @default.
- W2971738761 hasConcept C118615104 @default.
- W2971738761 hasConcept C118712358 @default.
- W2971738761 hasConcept C126255220 @default.
- W2971738761 hasConcept C132525143 @default.
- W2971738761 hasConcept C173801870 @default.
- W2971738761 hasConcept C185592680 @default.
- W2971738761 hasConcept C203436722 @default.
- W2971738761 hasConcept C203776342 @default.
- W2971738761 hasConcept C22149727 @default.
- W2971738761 hasConcept C2988750069 @default.
- W2971738761 hasConcept C33923547 @default.
- W2971738761 hasConcept C6049932 @default.
- W2971738761 hasConcept C61665672 @default.
- W2971738761 hasConcept C8010536 @default.
- W2971738761 hasConceptScore W2971738761C11413529 @default.
- W2971738761 hasConceptScore W2971738761C114614502 @default.
- W2971738761 hasConceptScore W2971738761C115624301 @default.
- W2971738761 hasConceptScore W2971738761C118615104 @default.
- W2971738761 hasConceptScore W2971738761C118712358 @default.
- W2971738761 hasConceptScore W2971738761C126255220 @default.
- W2971738761 hasConceptScore W2971738761C132525143 @default.
- W2971738761 hasConceptScore W2971738761C173801870 @default.
- W2971738761 hasConceptScore W2971738761C185592680 @default.
- W2971738761 hasConceptScore W2971738761C203436722 @default.
- W2971738761 hasConceptScore W2971738761C203776342 @default.
- W2971738761 hasConceptScore W2971738761C22149727 @default.
- W2971738761 hasConceptScore W2971738761C2988750069 @default.
- W2971738761 hasConceptScore W2971738761C33923547 @default.
- W2971738761 hasConceptScore W2971738761C6049932 @default.
- W2971738761 hasConceptScore W2971738761C61665672 @default.
- W2971738761 hasConceptScore W2971738761C8010536 @default.
- W2971738761 hasLocation W29717387611 @default.
- W2971738761 hasOpenAccess W2971738761 @default.
- W2971738761 hasPrimaryLocation W29717387611 @default.
- W2971738761 hasRelatedWork W1974672137 @default.
- W2971738761 hasRelatedWork W2031113708 @default.
- W2971738761 hasRelatedWork W2042661626 @default.
- W2971738761 hasRelatedWork W2054218296 @default.
- W2971738761 hasRelatedWork W2109203867 @default.
- W2971738761 hasRelatedWork W2281625910 @default.
- W2971738761 hasRelatedWork W2611368679 @default.
- W2971738761 hasRelatedWork W3047524870 @default.
- W2971738761 hasRelatedWork W3194611386 @default.
- W2971738761 hasRelatedWork W36012318 @default.
- W2971738761 hasVolume "24" @default.
- W2971738761 isParatext "false" @default.
- W2971738761 isRetracted "false" @default.
- W2971738761 magId "2971738761" @default.
- W2971738761 workType "article" @default.