Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006475368> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2006475368 endingPage "140" @default.
- W2006475368 startingPage "121" @default.
- W2006475368 abstract "A number of combinatorial problems are treated using properties of abelian null-square-generated and idempotent-generated subalgebras of Clifford algebras. For example, the problem of deciding whether or not a graph contains a Hamiltonian cycle is known to be NP-complete. By considering entries of Λ k , where Λ is an appropriate nilpotent adjacency matrix, the k-cycles in any finite graph are recovered. Within the algebra context (i.e., considering the number of multiplications performed within the algebra), these problems are reduced to matrix multiplication, which is in complexity class P. The Hamiltonian cycle problem is one of many problems moved from classes NP-complete and #P-complete to class P in this context. Other problems considered include the set covering problem, counting the edge-disjoint cycle decompositions of a finite graph, computing the permanent of an arbitrary matrix, computing the girth and circumference of a graph, and finding the longest path in a graph." @default.
- W2006475368 created "2016-06-24" @default.
- W2006475368 creator A5010539733 @default.
- W2006475368 creator A5037777428 @default.
- W2006475368 date "2008-12-11" @default.
- W2006475368 modified "2023-10-12" @default.
- W2006475368 title "Reductions in Computational Complexity Using Clifford Algebras" @default.
- W2006475368 cites W130036156 @default.
- W2006475368 cites W144102698 @default.
- W2006475368 cites W1479863711 @default.
- W2006475368 cites W1502129134 @default.
- W2006475368 cites W1521225408 @default.
- W2006475368 cites W1557571532 @default.
- W2006475368 cites W1975442866 @default.
- W2006475368 cites W1979499757 @default.
- W2006475368 cites W1979675532 @default.
- W2006475368 cites W1979740015 @default.
- W2006475368 cites W1982749113 @default.
- W2006475368 cites W2002273934 @default.
- W2006475368 cites W2006912660 @default.
- W2006475368 cites W2012259680 @default.
- W2006475368 cites W2018919817 @default.
- W2006475368 cites W2020065273 @default.
- W2006475368 cites W2022083787 @default.
- W2006475368 cites W2074823615 @default.
- W2006475368 cites W2099926295 @default.
- W2006475368 cites W2116657733 @default.
- W2006475368 cites W2136724906 @default.
- W2006475368 cites W2138118190 @default.
- W2006475368 cites W2161014310 @default.
- W2006475368 cites W2399312166 @default.
- W2006475368 cites W3037305089 @default.
- W2006475368 doi "https://doi.org/10.1007/s00006-008-0143-2" @default.
- W2006475368 hasPublicationYear "2008" @default.
- W2006475368 type Work @default.
- W2006475368 sameAs 2006475368 @default.
- W2006475368 citedByCount "12" @default.
- W2006475368 countsByYear W20064753682013 @default.
- W2006475368 countsByYear W20064753682018 @default.
- W2006475368 countsByYear W20064753682019 @default.
- W2006475368 countsByYear W20064753682021 @default.
- W2006475368 countsByYear W20064753682022 @default.
- W2006475368 crossrefType "journal-article" @default.
- W2006475368 hasAuthorship W2006475368A5010539733 @default.
- W2006475368 hasAuthorship W2006475368A5037777428 @default.
- W2006475368 hasBestOaLocation W20064753682 @default.
- W2006475368 hasConcept C114614502 @default.
- W2006475368 hasConcept C118615104 @default.
- W2006475368 hasConcept C123482549 @default.
- W2006475368 hasConcept C132525143 @default.
- W2006475368 hasConcept C203776342 @default.
- W2006475368 hasConcept C22149727 @default.
- W2006475368 hasConcept C33923547 @default.
- W2006475368 hasConcept C86524685 @default.
- W2006475368 hasConceptScore W2006475368C114614502 @default.
- W2006475368 hasConceptScore W2006475368C118615104 @default.
- W2006475368 hasConceptScore W2006475368C123482549 @default.
- W2006475368 hasConceptScore W2006475368C132525143 @default.
- W2006475368 hasConceptScore W2006475368C203776342 @default.
- W2006475368 hasConceptScore W2006475368C22149727 @default.
- W2006475368 hasConceptScore W2006475368C33923547 @default.
- W2006475368 hasConceptScore W2006475368C86524685 @default.
- W2006475368 hasIssue "1" @default.
- W2006475368 hasLocation W20064753681 @default.
- W2006475368 hasLocation W20064753682 @default.
- W2006475368 hasLocation W20064753683 @default.
- W2006475368 hasLocation W20064753684 @default.
- W2006475368 hasLocation W20064753685 @default.
- W2006475368 hasOpenAccess W2006475368 @default.
- W2006475368 hasPrimaryLocation W20064753681 @default.
- W2006475368 hasRelatedWork W1964018783 @default.
- W2006475368 hasRelatedWork W1975855634 @default.
- W2006475368 hasRelatedWork W1998476145 @default.
- W2006475368 hasRelatedWork W2032961882 @default.
- W2006475368 hasRelatedWork W2043628724 @default.
- W2006475368 hasRelatedWork W2952110075 @default.
- W2006475368 hasRelatedWork W3002473473 @default.
- W2006475368 hasRelatedWork W3003396734 @default.
- W2006475368 hasRelatedWork W3011107160 @default.
- W2006475368 hasRelatedWork W4230023436 @default.
- W2006475368 hasVolume "20" @default.
- W2006475368 isParatext "false" @default.
- W2006475368 isRetracted "false" @default.
- W2006475368 magId "2006475368" @default.
- W2006475368 workType "article" @default.