Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287777672> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W4287777672 abstract "We can break symmetry by eliminating solutions within a symmetry class that are not least in the lexicographical ordering. This is often referred to as the lex-leader method. Unfortunately, as symmetry groups can be large, the lexleader method is not tractable in general. We prove that using other total orderings besides the usual lexicographical ordering will not reduce the computational complexity of breaking symmetry in general. It follows that breaking symmetry with other orderings like the Gray code ordering or the Snake-Lex ordering is intractable in general." @default.
- W4287777672 created "2022-07-26" @default.
- W4287777672 creator A5072902302 @default.
- W4287777672 date "2020-05-16" @default.
- W4287777672 modified "2023-09-27" @default.
- W4287777672 title "On the Complexity of Breaking Symmetry" @default.
- W4287777672 doi "https://doi.org/10.48550/arxiv.2005.08954" @default.
- W4287777672 hasPublicationYear "2020" @default.
- W4287777672 type Work @default.
- W4287777672 citedByCount "0" @default.
- W4287777672 crossrefType "posted-content" @default.
- W4287777672 hasAuthorship W4287777672A5072902302 @default.
- W4287777672 hasBestOaLocation W42877776721 @default.
- W4287777672 hasConcept C109214941 @default.
- W4287777672 hasConcept C114614502 @default.
- W4287777672 hasConcept C121332964 @default.
- W4287777672 hasConcept C125881977 @default.
- W4287777672 hasConcept C154945302 @default.
- W4287777672 hasConcept C159254197 @default.
- W4287777672 hasConcept C204795200 @default.
- W4287777672 hasConcept C22511879 @default.
- W4287777672 hasConcept C2524010 @default.
- W4287777672 hasConcept C2777212361 @default.
- W4287777672 hasConcept C2779886137 @default.
- W4287777672 hasConcept C33332235 @default.
- W4287777672 hasConcept C33923547 @default.
- W4287777672 hasConcept C41008148 @default.
- W4287777672 hasConcept C58721731 @default.
- W4287777672 hasConceptScore W4287777672C109214941 @default.
- W4287777672 hasConceptScore W4287777672C114614502 @default.
- W4287777672 hasConceptScore W4287777672C121332964 @default.
- W4287777672 hasConceptScore W4287777672C125881977 @default.
- W4287777672 hasConceptScore W4287777672C154945302 @default.
- W4287777672 hasConceptScore W4287777672C159254197 @default.
- W4287777672 hasConceptScore W4287777672C204795200 @default.
- W4287777672 hasConceptScore W4287777672C22511879 @default.
- W4287777672 hasConceptScore W4287777672C2524010 @default.
- W4287777672 hasConceptScore W4287777672C2777212361 @default.
- W4287777672 hasConceptScore W4287777672C2779886137 @default.
- W4287777672 hasConceptScore W4287777672C33332235 @default.
- W4287777672 hasConceptScore W4287777672C33923547 @default.
- W4287777672 hasConceptScore W4287777672C41008148 @default.
- W4287777672 hasConceptScore W4287777672C58721731 @default.
- W4287777672 hasLocation W42877776721 @default.
- W4287777672 hasOpenAccess W4287777672 @default.
- W4287777672 hasPrimaryLocation W42877776721 @default.
- W4287777672 hasRelatedWork W1562445908 @default.
- W4287777672 hasRelatedWork W1963968559 @default.
- W4287777672 hasRelatedWork W2214179938 @default.
- W4287777672 hasRelatedWork W2262640697 @default.
- W4287777672 hasRelatedWork W2615148821 @default.
- W4287777672 hasRelatedWork W2962018465 @default.
- W4287777672 hasRelatedWork W3028508022 @default.
- W4287777672 hasRelatedWork W3103434532 @default.
- W4287777672 hasRelatedWork W4287777672 @default.
- W4287777672 hasRelatedWork W4297814221 @default.
- W4287777672 isParatext "false" @default.
- W4287777672 isRetracted "false" @default.
- W4287777672 workType "article" @default.