Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544670227> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1544670227 endingPage "177" @default.
- W1544670227 startingPage "166" @default.
- W1544670227 abstract "The problem of exact symmetry detection in general graphs has received much attention recently. In spite of its NP-hardness, two different algorithms have been presented that in general can solve this problem quickly in practice [5,2]. However, as most graphs do not admit any exact symmetry at all, the much harder problem of fuzzy symmetry detection arises: a minimal number of certain modifications of the graph should be allowed in order to make it symmetric. We present a general approach to this problem: we allow arbitrary edge deletions and edge creations; every single modification can be given an individual weight. We apply integer programming techniques to solve this problem exactly or heuristically and give runtime results for a first implementation." @default.
- W1544670227 created "2016-06-24" @default.
- W1544670227 creator A5016595075 @default.
- W1544670227 creator A5066641730 @default.
- W1544670227 date "2004-01-01" @default.
- W1544670227 modified "2023-09-26" @default.
- W1544670227 title "An Integer Programming Approach to Fuzzy Symmetry Detection" @default.
- W1544670227 cites W1487628230 @default.
- W1544670227 cites W1515765519 @default.
- W1544670227 cites W1521554751 @default.
- W1544670227 cites W1599821938 @default.
- W1544670227 cites W1855299175 @default.
- W1544670227 cites W1980864870 @default.
- W1544670227 cites W1994694926 @default.
- W1544670227 doi "https://doi.org/10.1007/978-3-540-24595-7_16" @default.
- W1544670227 hasPublicationYear "2004" @default.
- W1544670227 type Work @default.
- W1544670227 sameAs 1544670227 @default.
- W1544670227 citedByCount "4" @default.
- W1544670227 countsByYear W15446702272017 @default.
- W1544670227 countsByYear W15446702272018 @default.
- W1544670227 crossrefType "book-chapter" @default.
- W1544670227 hasAuthorship W1544670227A5016595075 @default.
- W1544670227 hasAuthorship W1544670227A5066641730 @default.
- W1544670227 hasBestOaLocation W15446702271 @default.
- W1544670227 hasConcept C11413529 @default.
- W1544670227 hasConcept C114614502 @default.
- W1544670227 hasConcept C118615104 @default.
- W1544670227 hasConcept C132525143 @default.
- W1544670227 hasConcept C154945302 @default.
- W1544670227 hasConcept C162307627 @default.
- W1544670227 hasConcept C199360897 @default.
- W1544670227 hasConcept C2524010 @default.
- W1544670227 hasConcept C2779886137 @default.
- W1544670227 hasConcept C33923547 @default.
- W1544670227 hasConcept C41008148 @default.
- W1544670227 hasConcept C56086750 @default.
- W1544670227 hasConcept C58166 @default.
- W1544670227 hasConcept C80444323 @default.
- W1544670227 hasConcept C97137487 @default.
- W1544670227 hasConceptScore W1544670227C11413529 @default.
- W1544670227 hasConceptScore W1544670227C114614502 @default.
- W1544670227 hasConceptScore W1544670227C118615104 @default.
- W1544670227 hasConceptScore W1544670227C132525143 @default.
- W1544670227 hasConceptScore W1544670227C154945302 @default.
- W1544670227 hasConceptScore W1544670227C162307627 @default.
- W1544670227 hasConceptScore W1544670227C199360897 @default.
- W1544670227 hasConceptScore W1544670227C2524010 @default.
- W1544670227 hasConceptScore W1544670227C2779886137 @default.
- W1544670227 hasConceptScore W1544670227C33923547 @default.
- W1544670227 hasConceptScore W1544670227C41008148 @default.
- W1544670227 hasConceptScore W1544670227C56086750 @default.
- W1544670227 hasConceptScore W1544670227C58166 @default.
- W1544670227 hasConceptScore W1544670227C80444323 @default.
- W1544670227 hasConceptScore W1544670227C97137487 @default.
- W1544670227 hasLocation W15446702271 @default.
- W1544670227 hasLocation W15446702272 @default.
- W1544670227 hasLocation W15446702273 @default.
- W1544670227 hasOpenAccess W1544670227 @default.
- W1544670227 hasPrimaryLocation W15446702271 @default.
- W1544670227 hasRelatedWork W1528193418 @default.
- W1544670227 hasRelatedWork W2090242643 @default.
- W1544670227 hasRelatedWork W2120693270 @default.
- W1544670227 hasRelatedWork W2296761156 @default.
- W1544670227 hasRelatedWork W2378907459 @default.
- W1544670227 hasRelatedWork W2607245078 @default.
- W1544670227 hasRelatedWork W2949070418 @default.
- W1544670227 hasRelatedWork W2951255695 @default.
- W1544670227 hasRelatedWork W3206162751 @default.
- W1544670227 hasRelatedWork W4300951706 @default.
- W1544670227 isParatext "false" @default.
- W1544670227 isRetracted "false" @default.
- W1544670227 magId "1544670227" @default.
- W1544670227 workType "book-chapter" @default.