Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288261510> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4288261510 abstract "It is well-known that the graph isomorphism problem can be posed as an equivalent problem of determining whether an auxiliary graph structure contains a clique of specific order. However, the algorithms that have been developed so far for this problem are either not efficient or not exact. In this paper, we present a new algorithm which solves this equivalent formulation via semidefinite programming. Specifically, we show that the problem of determining whether the auxiliary graph contains a clique of specific order can be formulated as a semidefinite programming problem, and can thus be (almost exactly) solved in polynomial time. Furthermore, we show that we can determine if the graph contains such a clique by rounding the optimal solution to the nearest integer. Our algorithm provides a significant complexity result in graph isomorphism testing, and also represents the first use of semidefinite programming for solving this problem." @default.
- W4288261510 created "2022-07-28" @default.
- W4288261510 creator A5011742954 @default.
- W4288261510 creator A5085652160 @default.
- W4288261510 date "2019-08-17" @default.
- W4288261510 modified "2023-09-26" @default.
- W4288261510 title "Revisiting the Graph Isomorphism Problem with Semidefinite Programming" @default.
- W4288261510 doi "https://doi.org/10.48550/arxiv.1908.06320" @default.
- W4288261510 hasPublicationYear "2019" @default.
- W4288261510 type Work @default.
- W4288261510 citedByCount "0" @default.
- W4288261510 crossrefType "posted-content" @default.
- W4288261510 hasAuthorship W4288261510A5011742954 @default.
- W4288261510 hasAuthorship W4288261510A5085652160 @default.
- W4288261510 hasBestOaLocation W42882615101 @default.
- W4288261510 hasConcept C101901036 @default.
- W4288261510 hasConcept C111919701 @default.
- W4288261510 hasConcept C114614502 @default.
- W4288261510 hasConcept C118615104 @default.
- W4288261510 hasConcept C126255220 @default.
- W4288261510 hasConcept C131992880 @default.
- W4288261510 hasConcept C132525143 @default.
- W4288261510 hasConcept C136625980 @default.
- W4288261510 hasConcept C150997102 @default.
- W4288261510 hasConcept C189239283 @default.
- W4288261510 hasConcept C191241153 @default.
- W4288261510 hasConcept C203776342 @default.
- W4288261510 hasConcept C206818286 @default.
- W4288261510 hasConcept C22149727 @default.
- W4288261510 hasConcept C2777035058 @default.
- W4288261510 hasConcept C33923547 @default.
- W4288261510 hasConcept C41008148 @default.
- W4288261510 hasConcept C43517604 @default.
- W4288261510 hasConcept C56086750 @default.
- W4288261510 hasConcept C61665672 @default.
- W4288261510 hasConcept C65148998 @default.
- W4288261510 hasConcept C81845259 @default.
- W4288261510 hasConceptScore W4288261510C101901036 @default.
- W4288261510 hasConceptScore W4288261510C111919701 @default.
- W4288261510 hasConceptScore W4288261510C114614502 @default.
- W4288261510 hasConceptScore W4288261510C118615104 @default.
- W4288261510 hasConceptScore W4288261510C126255220 @default.
- W4288261510 hasConceptScore W4288261510C131992880 @default.
- W4288261510 hasConceptScore W4288261510C132525143 @default.
- W4288261510 hasConceptScore W4288261510C136625980 @default.
- W4288261510 hasConceptScore W4288261510C150997102 @default.
- W4288261510 hasConceptScore W4288261510C189239283 @default.
- W4288261510 hasConceptScore W4288261510C191241153 @default.
- W4288261510 hasConceptScore W4288261510C203776342 @default.
- W4288261510 hasConceptScore W4288261510C206818286 @default.
- W4288261510 hasConceptScore W4288261510C22149727 @default.
- W4288261510 hasConceptScore W4288261510C2777035058 @default.
- W4288261510 hasConceptScore W4288261510C33923547 @default.
- W4288261510 hasConceptScore W4288261510C41008148 @default.
- W4288261510 hasConceptScore W4288261510C43517604 @default.
- W4288261510 hasConceptScore W4288261510C56086750 @default.
- W4288261510 hasConceptScore W4288261510C61665672 @default.
- W4288261510 hasConceptScore W4288261510C65148998 @default.
- W4288261510 hasConceptScore W4288261510C81845259 @default.
- W4288261510 hasLocation W42882615101 @default.
- W4288261510 hasOpenAccess W4288261510 @default.
- W4288261510 hasPrimaryLocation W42882615101 @default.
- W4288261510 hasRelatedWork W2047674557 @default.
- W4288261510 hasRelatedWork W2147975091 @default.
- W4288261510 hasRelatedWork W2265242124 @default.
- W4288261510 hasRelatedWork W2968262044 @default.
- W4288261510 hasRelatedWork W3198137016 @default.
- W4288261510 hasRelatedWork W4287995919 @default.
- W4288261510 hasRelatedWork W4288261510 @default.
- W4288261510 hasRelatedWork W4292501833 @default.
- W4288261510 hasRelatedWork W4311810121 @default.
- W4288261510 hasRelatedWork W4312717987 @default.
- W4288261510 isParatext "false" @default.
- W4288261510 isRetracted "false" @default.
- W4288261510 workType "article" @default.