Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966874927> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1966874927 endingPage "190" @default.
- W1966874927 startingPage "179" @default.
- W1966874927 abstract "The following issues in computational complexity remain imprecisely understood: The striking difference in the complexities of computing the permanent and determinant of a matrix despite their similar looking formulae, the complexity of checking if a directed graph contains an even length cycle, and the complexity of computing the number of perfect matchings in a graph using Pfaffian orientations. Via polynomial time equivalences, we show inter-relationships among these issues." @default.
- W1966874927 created "2016-06-24" @default.
- W1966874927 creator A5007368382 @default.
- W1966874927 creator A5043084405 @default.
- W1966874927 date "1989-10-01" @default.
- W1966874927 modified "2023-09-24" @default.
- W1966874927 title "Pfaffian orientations, 0–1 permanents, and even cycles in directed graphs" @default.
- W1966874927 cites W1559254235 @default.
- W1966874927 cites W1973041905 @default.
- W1966874927 cites W1998621342 @default.
- W1966874927 cites W2006912660 @default.
- W1966874927 cites W2022124805 @default.
- W1966874927 cites W2045037860 @default.
- W1966874927 cites W2057512592 @default.
- W1966874927 cites W2085916283 @default.
- W1966874927 cites W2164239895 @default.
- W1966874927 cites W2610479830 @default.
- W1966874927 cites W2610729871 @default.
- W1966874927 cites W4205437167 @default.
- W1966874927 doi "https://doi.org/10.1016/0166-218x(89)90053-x" @default.
- W1966874927 hasPublicationYear "1989" @default.
- W1966874927 type Work @default.
- W1966874927 sameAs 1966874927 @default.
- W1966874927 citedByCount "89" @default.
- W1966874927 countsByYear W19668749272012 @default.
- W1966874927 countsByYear W19668749272013 @default.
- W1966874927 countsByYear W19668749272014 @default.
- W1966874927 countsByYear W19668749272015 @default.
- W1966874927 countsByYear W19668749272016 @default.
- W1966874927 countsByYear W19668749272017 @default.
- W1966874927 countsByYear W19668749272018 @default.
- W1966874927 countsByYear W19668749272019 @default.
- W1966874927 countsByYear W19668749272020 @default.
- W1966874927 countsByYear W19668749272021 @default.
- W1966874927 countsByYear W19668749272022 @default.
- W1966874927 countsByYear W19668749272023 @default.
- W1966874927 crossrefType "journal-article" @default.
- W1966874927 hasAuthorship W1966874927A5007368382 @default.
- W1966874927 hasAuthorship W1966874927A5043084405 @default.
- W1966874927 hasBestOaLocation W19668749271 @default.
- W1966874927 hasConcept C11413529 @default.
- W1966874927 hasConcept C114614502 @default.
- W1966874927 hasConcept C118615104 @default.
- W1966874927 hasConcept C132525143 @default.
- W1966874927 hasConcept C146380142 @default.
- W1966874927 hasConcept C179799912 @default.
- W1966874927 hasConcept C2775956649 @default.
- W1966874927 hasConcept C311688 @default.
- W1966874927 hasConcept C33923547 @default.
- W1966874927 hasConceptScore W1966874927C11413529 @default.
- W1966874927 hasConceptScore W1966874927C114614502 @default.
- W1966874927 hasConceptScore W1966874927C118615104 @default.
- W1966874927 hasConceptScore W1966874927C132525143 @default.
- W1966874927 hasConceptScore W1966874927C146380142 @default.
- W1966874927 hasConceptScore W1966874927C179799912 @default.
- W1966874927 hasConceptScore W1966874927C2775956649 @default.
- W1966874927 hasConceptScore W1966874927C311688 @default.
- W1966874927 hasConceptScore W1966874927C33923547 @default.
- W1966874927 hasIssue "1-2" @default.
- W1966874927 hasLocation W19668749271 @default.
- W1966874927 hasLocation W19668749272 @default.
- W1966874927 hasOpenAccess W1966874927 @default.
- W1966874927 hasPrimaryLocation W19668749271 @default.
- W1966874927 hasRelatedWork W1519201794 @default.
- W1966874927 hasRelatedWork W1629505938 @default.
- W1966874927 hasRelatedWork W1978042415 @default.
- W1966874927 hasRelatedWork W2014505579 @default.
- W1966874927 hasRelatedWork W207698748 @default.
- W1966874927 hasRelatedWork W3003396734 @default.
- W1966874927 hasRelatedWork W3005925191 @default.
- W1966874927 hasRelatedWork W3083664609 @default.
- W1966874927 hasRelatedWork W3119048199 @default.
- W1966874927 hasRelatedWork W4221160330 @default.
- W1966874927 hasVolume "25" @default.
- W1966874927 isParatext "false" @default.
- W1966874927 isRetracted "false" @default.
- W1966874927 magId "1966874927" @default.
- W1966874927 workType "article" @default.