Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951060891> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2951060891 abstract "The convex hull $psi_{n,n}$ of certain $(n!)^2$ tensors was considered recently in connection with graph isomorphism. We consider the convex hull $psi_n$ of the $n!$ diagonals among these tensors. We show: 1. The polytope $psi_n$ is a face of $psi_{n,n}$. 2. Deciding if a graph $G$ has a subgraph isomorphic to $H$ reduces to optimization over $psi_n$. 3. Optimization over $psi_n$ reduces to optimization over $psi_{n,n}$. In particular, this implies that the subgraph isomorphism problem reduces to optimization over $psi_{n,n}$." @default.
- W2951060891 created "2019-06-27" @default.
- W2951060891 creator A5064145786 @default.
- W2951060891 date "2008-01-09" @default.
- W2951060891 modified "2023-09-27" @default.
- W2951060891 title "Two graph isomorphism polytopes" @default.
- W2951060891 cites W2038021690 @default.
- W2951060891 cites W2155416574 @default.
- W2951060891 hasPublicationYear "2008" @default.
- W2951060891 type Work @default.
- W2951060891 sameAs 2951060891 @default.
- W2951060891 citedByCount "3" @default.
- W2951060891 countsByYear W29510608912017 @default.
- W2951060891 crossrefType "posted-content" @default.
- W2951060891 hasAuthorship W2951060891A5064145786 @default.
- W2951060891 hasConcept C112680207 @default.
- W2951060891 hasConcept C114614502 @default.
- W2951060891 hasConcept C115624301 @default.
- W2951060891 hasConcept C130367717 @default.
- W2951060891 hasConcept C131992880 @default.
- W2951060891 hasConcept C132525143 @default.
- W2951060891 hasConcept C145691206 @default.
- W2951060891 hasConcept C185592680 @default.
- W2951060891 hasConcept C191241153 @default.
- W2951060891 hasConcept C203436722 @default.
- W2951060891 hasConcept C203776342 @default.
- W2951060891 hasConcept C206194317 @default.
- W2951060891 hasConcept C22149727 @default.
- W2951060891 hasConcept C2524010 @default.
- W2951060891 hasConcept C33923547 @default.
- W2951060891 hasConcept C36038622 @default.
- W2951060891 hasConcept C61665672 @default.
- W2951060891 hasConcept C8010536 @default.
- W2951060891 hasConceptScore W2951060891C112680207 @default.
- W2951060891 hasConceptScore W2951060891C114614502 @default.
- W2951060891 hasConceptScore W2951060891C115624301 @default.
- W2951060891 hasConceptScore W2951060891C130367717 @default.
- W2951060891 hasConceptScore W2951060891C131992880 @default.
- W2951060891 hasConceptScore W2951060891C132525143 @default.
- W2951060891 hasConceptScore W2951060891C145691206 @default.
- W2951060891 hasConceptScore W2951060891C185592680 @default.
- W2951060891 hasConceptScore W2951060891C191241153 @default.
- W2951060891 hasConceptScore W2951060891C203436722 @default.
- W2951060891 hasConceptScore W2951060891C203776342 @default.
- W2951060891 hasConceptScore W2951060891C206194317 @default.
- W2951060891 hasConceptScore W2951060891C22149727 @default.
- W2951060891 hasConceptScore W2951060891C2524010 @default.
- W2951060891 hasConceptScore W2951060891C33923547 @default.
- W2951060891 hasConceptScore W2951060891C36038622 @default.
- W2951060891 hasConceptScore W2951060891C61665672 @default.
- W2951060891 hasConceptScore W2951060891C8010536 @default.
- W2951060891 hasLocation W29510608911 @default.
- W2951060891 hasOpenAccess W2951060891 @default.
- W2951060891 hasPrimaryLocation W29510608911 @default.
- W2951060891 hasRelatedWork W1589502830 @default.
- W2951060891 hasRelatedWork W1664215738 @default.
- W2951060891 hasRelatedWork W1994149083 @default.
- W2951060891 hasRelatedWork W2038304801 @default.
- W2951060891 hasRelatedWork W2060159282 @default.
- W2951060891 hasRelatedWork W2156786176 @default.
- W2951060891 hasRelatedWork W2519976468 @default.
- W2951060891 hasRelatedWork W2544865958 @default.
- W2951060891 hasRelatedWork W2618875196 @default.
- W2951060891 hasRelatedWork W2947834848 @default.
- W2951060891 hasRelatedWork W2949177606 @default.
- W2951060891 hasRelatedWork W2953370147 @default.
- W2951060891 hasRelatedWork W2963214524 @default.
- W2951060891 hasRelatedWork W2963492497 @default.
- W2951060891 hasRelatedWork W2964073220 @default.
- W2951060891 hasRelatedWork W3005681358 @default.
- W2951060891 hasRelatedWork W3011856649 @default.
- W2951060891 hasRelatedWork W3111334775 @default.
- W2951060891 hasRelatedWork W77614084 @default.
- W2951060891 hasRelatedWork W973276685 @default.
- W2951060891 isParatext "false" @default.
- W2951060891 isRetracted "false" @default.
- W2951060891 magId "2951060891" @default.
- W2951060891 workType "article" @default.