Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080408506> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2080408506 endingPage "187" @default.
- W2080408506 startingPage "181" @default.
- W2080408506 abstract "Along different curves and at different points of the ( x, y )-plane the Tutte polynomial evaluates a wide range of quantities. Some of these, such as the number of spanning trees of a graph and the partition function of the planar Ising model, can be computed in polynomial time, others are # P -hard. Here we give a complete characterisation of which points and curves are easy/hard in the bipartite case." @default.
- W2080408506 created "2016-06-24" @default.
- W2080408506 creator A5023230797 @default.
- W2080408506 creator A5090914315 @default.
- W2080408506 date "1992-06-01" @default.
- W2080408506 modified "2023-09-26" @default.
- W2080408506 title "The Computational Complexity of the Tutte Plane: the Bipartite Case" @default.
- W2080408506 cites W2000930415 @default.
- W2080408506 cites W2039763834 @default.
- W2080408506 cites W2115826669 @default.
- W2080408506 doi "https://doi.org/10.1017/s0963548300000195" @default.
- W2080408506 hasPublicationYear "1992" @default.
- W2080408506 type Work @default.
- W2080408506 sameAs 2080408506 @default.
- W2080408506 citedByCount "72" @default.
- W2080408506 countsByYear W20804085062012 @default.
- W2080408506 countsByYear W20804085062013 @default.
- W2080408506 countsByYear W20804085062014 @default.
- W2080408506 countsByYear W20804085062015 @default.
- W2080408506 countsByYear W20804085062016 @default.
- W2080408506 countsByYear W20804085062017 @default.
- W2080408506 countsByYear W20804085062019 @default.
- W2080408506 countsByYear W20804085062021 @default.
- W2080408506 countsByYear W20804085062022 @default.
- W2080408506 crossrefType "journal-article" @default.
- W2080408506 hasAuthorship W2080408506A5023230797 @default.
- W2080408506 hasAuthorship W2080408506A5090914315 @default.
- W2080408506 hasConcept C101837359 @default.
- W2080408506 hasConcept C114614502 @default.
- W2080408506 hasConcept C118615104 @default.
- W2080408506 hasConcept C121332964 @default.
- W2080408506 hasConcept C121684516 @default.
- W2080408506 hasConcept C121864883 @default.
- W2080408506 hasConcept C126385604 @default.
- W2080408506 hasConcept C132525143 @default.
- W2080408506 hasConcept C134786449 @default.
- W2080408506 hasConcept C14447369 @default.
- W2080408506 hasConcept C197657726 @default.
- W2080408506 hasConcept C203776342 @default.
- W2080408506 hasConcept C22149727 @default.
- W2080408506 hasConcept C2778401447 @default.
- W2080408506 hasConcept C33923547 @default.
- W2080408506 hasConcept C41008148 @default.
- W2080408506 hasConcept C42812 @default.
- W2080408506 hasConcept C51329190 @default.
- W2080408506 hasConcept C62520636 @default.
- W2080408506 hasConcept C64331007 @default.
- W2080408506 hasConcept C98925819 @default.
- W2080408506 hasConceptScore W2080408506C101837359 @default.
- W2080408506 hasConceptScore W2080408506C114614502 @default.
- W2080408506 hasConceptScore W2080408506C118615104 @default.
- W2080408506 hasConceptScore W2080408506C121332964 @default.
- W2080408506 hasConceptScore W2080408506C121684516 @default.
- W2080408506 hasConceptScore W2080408506C121864883 @default.
- W2080408506 hasConceptScore W2080408506C126385604 @default.
- W2080408506 hasConceptScore W2080408506C132525143 @default.
- W2080408506 hasConceptScore W2080408506C134786449 @default.
- W2080408506 hasConceptScore W2080408506C14447369 @default.
- W2080408506 hasConceptScore W2080408506C197657726 @default.
- W2080408506 hasConceptScore W2080408506C203776342 @default.
- W2080408506 hasConceptScore W2080408506C22149727 @default.
- W2080408506 hasConceptScore W2080408506C2778401447 @default.
- W2080408506 hasConceptScore W2080408506C33923547 @default.
- W2080408506 hasConceptScore W2080408506C41008148 @default.
- W2080408506 hasConceptScore W2080408506C42812 @default.
- W2080408506 hasConceptScore W2080408506C51329190 @default.
- W2080408506 hasConceptScore W2080408506C62520636 @default.
- W2080408506 hasConceptScore W2080408506C64331007 @default.
- W2080408506 hasConceptScore W2080408506C98925819 @default.
- W2080408506 hasIssue "2" @default.
- W2080408506 hasLocation W20804085061 @default.
- W2080408506 hasOpenAccess W2080408506 @default.
- W2080408506 hasPrimaryLocation W20804085061 @default.
- W2080408506 hasRelatedWork W1648918722 @default.
- W2080408506 hasRelatedWork W2080408506 @default.
- W2080408506 hasRelatedWork W2165994534 @default.
- W2080408506 hasRelatedWork W3021148778 @default.
- W2080408506 hasRelatedWork W3082899220 @default.
- W2080408506 hasRelatedWork W3102385152 @default.
- W2080408506 hasRelatedWork W3103734089 @default.
- W2080408506 hasRelatedWork W40451570 @default.
- W2080408506 hasRelatedWork W4287785631 @default.
- W2080408506 hasRelatedWork W4300633945 @default.
- W2080408506 hasVolume "1" @default.
- W2080408506 isParatext "false" @default.
- W2080408506 isRetracted "false" @default.
- W2080408506 magId "2080408506" @default.
- W2080408506 workType "article" @default.