Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103707316> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2103707316 abstract "We present an integer linear program (IP), for the Graph Isomorphism (GI) problem, which has non-empty feasible solution if and only if the input pair of graphs are isomorphic. We study the polytope of the convex hull of the solution points of IP, denoted by (mathcal{B}^{[2]}). Exponentially many facets of this polytope are known. We show that in case of non-isomorphic pairs of graphs if a feasible solution exists for the linear program relaxation (LP) of the IP, then it violates a unique facet of (mathcal{B}^{[2]}). We present an algorithm for GI based on the solution of LP and prove that it detects non-isomorphism in polynomial time if the solution of the LP violates any of the known facets." @default.
- W2103707316 created "2016-06-24" @default.
- W2103707316 creator A5072917449 @default.
- W2103707316 creator A5080939721 @default.
- W2103707316 date "2014-01-01" @default.
- W2103707316 modified "2023-09-27" @default.
- W2103707316 title "A Geometric Approach to Graph Isomorphism" @default.
- W2103707316 cites W1591848283 @default.
- W2103707316 cites W1973322735 @default.
- W2103707316 cites W1987255230 @default.
- W2103707316 cites W2017024025 @default.
- W2103707316 cites W2051748083 @default.
- W2103707316 cites W2084512390 @default.
- W2103707316 doi "https://doi.org/10.1007/978-3-319-13075-0_53" @default.
- W2103707316 hasPublicationYear "2014" @default.
- W2103707316 type Work @default.
- W2103707316 sameAs 2103707316 @default.
- W2103707316 citedByCount "0" @default.
- W2103707316 crossrefType "book-chapter" @default.
- W2103707316 hasAuthorship W2103707316A5072917449 @default.
- W2103707316 hasAuthorship W2103707316A5080939721 @default.
- W2103707316 hasConcept C112680207 @default.
- W2103707316 hasConcept C11413529 @default.
- W2103707316 hasConcept C114614502 @default.
- W2103707316 hasConcept C115624301 @default.
- W2103707316 hasConcept C118615104 @default.
- W2103707316 hasConcept C132525143 @default.
- W2103707316 hasConcept C145691206 @default.
- W2103707316 hasConcept C185592680 @default.
- W2103707316 hasConcept C191241153 @default.
- W2103707316 hasConcept C203436722 @default.
- W2103707316 hasConcept C203776342 @default.
- W2103707316 hasConcept C206194317 @default.
- W2103707316 hasConcept C22149727 @default.
- W2103707316 hasConcept C2524010 @default.
- W2103707316 hasConcept C25360446 @default.
- W2103707316 hasConcept C311688 @default.
- W2103707316 hasConcept C33923547 @default.
- W2103707316 hasConcept C41008148 @default.
- W2103707316 hasConcept C41045048 @default.
- W2103707316 hasConcept C61665672 @default.
- W2103707316 hasConcept C8010536 @default.
- W2103707316 hasConceptScore W2103707316C112680207 @default.
- W2103707316 hasConceptScore W2103707316C11413529 @default.
- W2103707316 hasConceptScore W2103707316C114614502 @default.
- W2103707316 hasConceptScore W2103707316C115624301 @default.
- W2103707316 hasConceptScore W2103707316C118615104 @default.
- W2103707316 hasConceptScore W2103707316C132525143 @default.
- W2103707316 hasConceptScore W2103707316C145691206 @default.
- W2103707316 hasConceptScore W2103707316C185592680 @default.
- W2103707316 hasConceptScore W2103707316C191241153 @default.
- W2103707316 hasConceptScore W2103707316C203436722 @default.
- W2103707316 hasConceptScore W2103707316C203776342 @default.
- W2103707316 hasConceptScore W2103707316C206194317 @default.
- W2103707316 hasConceptScore W2103707316C22149727 @default.
- W2103707316 hasConceptScore W2103707316C2524010 @default.
- W2103707316 hasConceptScore W2103707316C25360446 @default.
- W2103707316 hasConceptScore W2103707316C311688 @default.
- W2103707316 hasConceptScore W2103707316C33923547 @default.
- W2103707316 hasConceptScore W2103707316C41008148 @default.
- W2103707316 hasConceptScore W2103707316C41045048 @default.
- W2103707316 hasConceptScore W2103707316C61665672 @default.
- W2103707316 hasConceptScore W2103707316C8010536 @default.
- W2103707316 hasLocation W21037073161 @default.
- W2103707316 hasOpenAccess W2103707316 @default.
- W2103707316 hasPrimaryLocation W21037073161 @default.
- W2103707316 hasRelatedWork W1604132306 @default.
- W2103707316 hasRelatedWork W2007069176 @default.
- W2103707316 hasRelatedWork W2032773290 @default.
- W2103707316 hasRelatedWork W2045426033 @default.
- W2103707316 hasRelatedWork W2084983168 @default.
- W2103707316 hasRelatedWork W2096691710 @default.
- W2103707316 hasRelatedWork W2136742671 @default.
- W2103707316 hasRelatedWork W2266980279 @default.
- W2103707316 hasRelatedWork W2286480406 @default.
- W2103707316 hasRelatedWork W2525388293 @default.
- W2103707316 hasRelatedWork W2560888454 @default.
- W2103707316 hasRelatedWork W2571453178 @default.
- W2103707316 hasRelatedWork W2759395947 @default.
- W2103707316 hasRelatedWork W2950368670 @default.
- W2103707316 hasRelatedWork W2950781304 @default.
- W2103707316 hasRelatedWork W2964308027 @default.
- W2103707316 hasRelatedWork W3017170238 @default.
- W2103707316 hasRelatedWork W3138223753 @default.
- W2103707316 hasRelatedWork W3175908803 @default.
- W2103707316 hasRelatedWork W1890176618 @default.
- W2103707316 isParatext "false" @default.
- W2103707316 isRetracted "false" @default.
- W2103707316 magId "2103707316" @default.
- W2103707316 workType "book-chapter" @default.