Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080753433> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2080753433 abstract "We consider the complexity of the two-variable rank generating function, $S$, of a graphic 2-polymatroid. For a graph $G$, $S$ is the generating function for the number of subsets of edges of $G$ having a particular size and incident with a particular number of vertices of $G$. We show that for any $x, y in mathbb{Q}$ with $xy not =1$, it is nP-hard to evaluate $S$ at $(x,y)$. We also consider the $k$-thickening of a graph and computing $S$ for the $k$-thickening of a graph." @default.
- W2080753433 created "2016-06-24" @default.
- W2080753433 creator A5064835526 @default.
- W2080753433 date "2006-04-07" @default.
- W2080753433 modified "2023-09-26" @default.
- W2080753433 title "Evaluating the Rank Generating Function of a Graphic 2-Polymatroid" @default.
- W2080753433 cites W1490370380 @default.
- W2080753433 cites W2005471116 @default.
- W2080753433 cites W2006912660 @default.
- W2080753433 cites W2011039300 @default.
- W2080753433 cites W2032968509 @default.
- W2080753433 cites W2039763834 @default.
- W2080753433 cites W2050735826 @default.
- W2080753433 cites W2080408506 @default.
- W2080753433 cites W2100440346 @default.
- W2080753433 cites W2156361153 @default.
- W2080753433 cites W23785690 @default.
- W2080753433 cites W2962809359 @default.
- W2080753433 doi "https://doi.org/10.1017/s0963548305007285" @default.
- W2080753433 hasPublicationYear "2006" @default.
- W2080753433 type Work @default.
- W2080753433 sameAs 2080753433 @default.
- W2080753433 citedByCount "2" @default.
- W2080753433 countsByYear W20807534332019 @default.
- W2080753433 countsByYear W20807534332020 @default.
- W2080753433 crossrefType "journal-article" @default.
- W2080753433 hasAuthorship W2080753433A5064835526 @default.
- W2080753433 hasBestOaLocation W20807534332 @default.
- W2080753433 hasConcept C114614502 @default.
- W2080753433 hasConcept C118615104 @default.
- W2080753433 hasConcept C126348684 @default.
- W2080753433 hasConcept C132525143 @default.
- W2080753433 hasConcept C14036430 @default.
- W2080753433 hasConcept C164226766 @default.
- W2080753433 hasConcept C185592680 @default.
- W2080753433 hasConcept C204911207 @default.
- W2080753433 hasConcept C2779559920 @default.
- W2080753433 hasConcept C33923547 @default.
- W2080753433 hasConcept C78458016 @default.
- W2080753433 hasConcept C86803240 @default.
- W2080753433 hasConceptScore W2080753433C114614502 @default.
- W2080753433 hasConceptScore W2080753433C118615104 @default.
- W2080753433 hasConceptScore W2080753433C126348684 @default.
- W2080753433 hasConceptScore W2080753433C132525143 @default.
- W2080753433 hasConceptScore W2080753433C14036430 @default.
- W2080753433 hasConceptScore W2080753433C164226766 @default.
- W2080753433 hasConceptScore W2080753433C185592680 @default.
- W2080753433 hasConceptScore W2080753433C204911207 @default.
- W2080753433 hasConceptScore W2080753433C2779559920 @default.
- W2080753433 hasConceptScore W2080753433C33923547 @default.
- W2080753433 hasConceptScore W2080753433C78458016 @default.
- W2080753433 hasConceptScore W2080753433C86803240 @default.
- W2080753433 hasLocation W20807534331 @default.
- W2080753433 hasLocation W20807534332 @default.
- W2080753433 hasOpenAccess W2080753433 @default.
- W2080753433 hasPrimaryLocation W20807534331 @default.
- W2080753433 hasRelatedWork W1965947491 @default.
- W2080753433 hasRelatedWork W2017331178 @default.
- W2080753433 hasRelatedWork W2025481977 @default.
- W2080753433 hasRelatedWork W2025511434 @default.
- W2080753433 hasRelatedWork W2036617191 @default.
- W2080753433 hasRelatedWork W2075730884 @default.
- W2080753433 hasRelatedWork W2150075045 @default.
- W2080753433 hasRelatedWork W2260035625 @default.
- W2080753433 hasRelatedWork W2976797620 @default.
- W2080753433 hasRelatedWork W3124691708 @default.
- W2080753433 isParatext "false" @default.
- W2080753433 isRetracted "false" @default.
- W2080753433 magId "2080753433" @default.
- W2080753433 workType "article" @default.