Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026507889> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2026507889 endingPage "269" @default.
- W2026507889 startingPage "251" @default.
- W2026507889 abstract "In this paper I survey the computational complexity of the Tutte plane. For example, except for a finite set of 9 points and two special curves, evaluating the Tutte polynomial is #P-hard even for planar graphs. One of these special curves is the trivial hyperbola ( x − 1)( y − 1) = 1, the other is where the Tutte polynomial specialises to the Ising partition function. Corresponding results for knot polynomials and other classes of matroids are given." @default.
- W2026507889 created "2016-06-24" @default.
- W2026507889 creator A5090914315 @default.
- W2026507889 date "1994-01-01" @default.
- W2026507889 modified "2023-09-26" @default.
- W2026507889 title "The computational complexity of knot and matroid polynomials" @default.
- W2026507889 cites W142273131 @default.
- W2026507889 cites W174909022 @default.
- W2026507889 cites W188858573 @default.
- W2026507889 cites W1968817982 @default.
- W2026507889 cites W1978185401 @default.
- W2026507889 cites W1982138626 @default.
- W2026507889 cites W1983997402 @default.
- W2026507889 cites W1994920415 @default.
- W2026507889 cites W2011039300 @default.
- W2026507889 cites W2016832592 @default.
- W2026507889 cites W2017961228 @default.
- W2026507889 cites W2030087828 @default.
- W2026507889 cites W2039763834 @default.
- W2026507889 cites W2044409133 @default.
- W2026507889 cites W2051679228 @default.
- W2026507889 cites W2068033618 @default.
- W2026507889 cites W2091919572 @default.
- W2026507889 cites W2092653160 @default.
- W2026507889 cites W2093383089 @default.
- W2026507889 cites W2100440346 @default.
- W2026507889 cites W2115826669 @default.
- W2026507889 cites W2137459590 @default.
- W2026507889 cites W2158933585 @default.
- W2026507889 cites W2159018842 @default.
- W2026507889 cites W2318517541 @default.
- W2026507889 cites W2962809359 @default.
- W2026507889 doi "https://doi.org/10.1016/0012-365x(92)00065-y" @default.
- W2026507889 hasPublicationYear "1994" @default.
- W2026507889 type Work @default.
- W2026507889 sameAs 2026507889 @default.
- W2026507889 citedByCount "8" @default.
- W2026507889 countsByYear W20265078892013 @default.
- W2026507889 countsByYear W20265078892014 @default.
- W2026507889 countsByYear W20265078892018 @default.
- W2026507889 crossrefType "journal-article" @default.
- W2026507889 hasAuthorship W2026507889A5090914315 @default.
- W2026507889 hasBestOaLocation W20265078891 @default.
- W2026507889 hasConcept C106286213 @default.
- W2026507889 hasConcept C111034964 @default.
- W2026507889 hasConcept C114614502 @default.
- W2026507889 hasConcept C118615104 @default.
- W2026507889 hasConcept C127413603 @default.
- W2026507889 hasConcept C132525143 @default.
- W2026507889 hasConcept C14447369 @default.
- W2026507889 hasConcept C203776342 @default.
- W2026507889 hasConcept C22149727 @default.
- W2026507889 hasConcept C22425182 @default.
- W2026507889 hasConcept C2779863119 @default.
- W2026507889 hasConcept C33923547 @default.
- W2026507889 hasConcept C42360764 @default.
- W2026507889 hasConceptScore W2026507889C106286213 @default.
- W2026507889 hasConceptScore W2026507889C111034964 @default.
- W2026507889 hasConceptScore W2026507889C114614502 @default.
- W2026507889 hasConceptScore W2026507889C118615104 @default.
- W2026507889 hasConceptScore W2026507889C127413603 @default.
- W2026507889 hasConceptScore W2026507889C132525143 @default.
- W2026507889 hasConceptScore W2026507889C14447369 @default.
- W2026507889 hasConceptScore W2026507889C203776342 @default.
- W2026507889 hasConceptScore W2026507889C22149727 @default.
- W2026507889 hasConceptScore W2026507889C22425182 @default.
- W2026507889 hasConceptScore W2026507889C2779863119 @default.
- W2026507889 hasConceptScore W2026507889C33923547 @default.
- W2026507889 hasConceptScore W2026507889C42360764 @default.
- W2026507889 hasIssue "1-3" @default.
- W2026507889 hasLocation W20265078891 @default.
- W2026507889 hasOpenAccess W2026507889 @default.
- W2026507889 hasPrimaryLocation W20265078891 @default.
- W2026507889 hasRelatedWork W1829211283 @default.
- W2026507889 hasRelatedWork W1963746795 @default.
- W2026507889 hasRelatedWork W1978795414 @default.
- W2026507889 hasRelatedWork W2016957139 @default.
- W2026507889 hasRelatedWork W2040455566 @default.
- W2026507889 hasRelatedWork W2081429117 @default.
- W2026507889 hasRelatedWork W2206386752 @default.
- W2026507889 hasRelatedWork W4280511295 @default.
- W2026507889 hasRelatedWork W4291556988 @default.
- W2026507889 hasRelatedWork W4301139944 @default.
- W2026507889 hasVolume "124" @default.
- W2026507889 isParatext "false" @default.
- W2026507889 isRetracted "false" @default.
- W2026507889 magId "2026507889" @default.
- W2026507889 workType "article" @default.