Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137303722> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2137303722 abstract "We define a multivariate polynomial that generalizes in a unified way the two-variable interlace polynomial defined by Arratia, Bollobás and Sorkin on the one hand, and a one-variable variant of it defined by Aigner and van der Holst on the other. We determine a recursive definition for our polynomial that is based on local complementation and pivoting like the recursive definitions of Tutte's polynomial and of its multivariate generalizations are based on edge deletions and contractions. We also show that bounded portions of our polynomial can be evaluated in polynomial time for graphs of bounded clique-width. Our proof uses an expression of the interlace polynomial in monadic second-order logic, and works actually for every polynomial expressed in monadic second-order logic in a similar way." @default.
- W2137303722 created "2016-06-24" @default.
- W2137303722 creator A5029244225 @default.
- W2137303722 date "2008-05-05" @default.
- W2137303722 modified "2023-09-28" @default.
- W2137303722 title "A Multivariate Interlace Polynomial and its Computation for Graphs of Bounded Clique-Width" @default.
- W2137303722 cites W1514279945 @default.
- W2137303722 cites W1573632260 @default.
- W2137303722 cites W1958935252 @default.
- W2137303722 cites W1976120600 @default.
- W2137303722 cites W2013967419 @default.
- W2137303722 cites W2019880676 @default.
- W2137303722 cites W2038711832 @default.
- W2137303722 cites W2038985924 @default.
- W2137303722 cites W2041198634 @default.
- W2137303722 cites W2046652577 @default.
- W2137303722 cites W2050046148 @default.
- W2137303722 cites W2085467680 @default.
- W2137303722 cites W2086735515 @default.
- W2137303722 cites W2087966263 @default.
- W2137303722 cites W2090732476 @default.
- W2137303722 cites W2091671333 @default.
- W2137303722 cites W2092277386 @default.
- W2137303722 cites W2109716789 @default.
- W2137303722 cites W2110055721 @default.
- W2137303722 cites W2120968230 @default.
- W2137303722 cites W2126513401 @default.
- W2137303722 cites W2171507355 @default.
- W2137303722 cites W2913688336 @default.
- W2137303722 cites W2964350137 @default.
- W2137303722 cites W2562261714 @default.
- W2137303722 doi "https://doi.org/10.37236/793" @default.
- W2137303722 hasPublicationYear "2008" @default.
- W2137303722 type Work @default.
- W2137303722 sameAs 2137303722 @default.
- W2137303722 citedByCount "33" @default.
- W2137303722 countsByYear W21373037222012 @default.
- W2137303722 countsByYear W21373037222013 @default.
- W2137303722 countsByYear W21373037222014 @default.
- W2137303722 countsByYear W21373037222015 @default.
- W2137303722 countsByYear W21373037222016 @default.
- W2137303722 countsByYear W21373037222017 @default.
- W2137303722 crossrefType "journal-article" @default.
- W2137303722 hasAuthorship W2137303722A5029244225 @default.
- W2137303722 hasConcept C101044782 @default.
- W2137303722 hasConcept C114614502 @default.
- W2137303722 hasConcept C118615104 @default.
- W2137303722 hasConcept C126385604 @default.
- W2137303722 hasConcept C132525143 @default.
- W2137303722 hasConcept C134306372 @default.
- W2137303722 hasConcept C14447369 @default.
- W2137303722 hasConcept C163635466 @default.
- W2137303722 hasConcept C203776342 @default.
- W2137303722 hasConcept C22149727 @default.
- W2137303722 hasConcept C33923547 @default.
- W2137303722 hasConcept C34388435 @default.
- W2137303722 hasConcept C90119067 @default.
- W2137303722 hasConceptScore W2137303722C101044782 @default.
- W2137303722 hasConceptScore W2137303722C114614502 @default.
- W2137303722 hasConceptScore W2137303722C118615104 @default.
- W2137303722 hasConceptScore W2137303722C126385604 @default.
- W2137303722 hasConceptScore W2137303722C132525143 @default.
- W2137303722 hasConceptScore W2137303722C134306372 @default.
- W2137303722 hasConceptScore W2137303722C14447369 @default.
- W2137303722 hasConceptScore W2137303722C163635466 @default.
- W2137303722 hasConceptScore W2137303722C203776342 @default.
- W2137303722 hasConceptScore W2137303722C22149727 @default.
- W2137303722 hasConceptScore W2137303722C33923547 @default.
- W2137303722 hasConceptScore W2137303722C34388435 @default.
- W2137303722 hasConceptScore W2137303722C90119067 @default.
- W2137303722 hasIssue "1" @default.
- W2137303722 hasLocation W21373037221 @default.
- W2137303722 hasOpenAccess W2137303722 @default.
- W2137303722 hasPrimaryLocation W21373037221 @default.
- W2137303722 hasRelatedWork W1987430956 @default.
- W2137303722 hasRelatedWork W2110837092 @default.
- W2137303722 hasRelatedWork W2186258482 @default.
- W2137303722 hasRelatedWork W2527934888 @default.
- W2137303722 hasRelatedWork W2535113967 @default.
- W2137303722 hasRelatedWork W2962742949 @default.
- W2137303722 hasRelatedWork W3021394452 @default.
- W2137303722 hasRelatedWork W333306779 @default.
- W2137303722 hasRelatedWork W4280544501 @default.
- W2137303722 hasRelatedWork W4302506957 @default.
- W2137303722 hasVolume "15" @default.
- W2137303722 isParatext "false" @default.
- W2137303722 isRetracted "false" @default.
- W2137303722 magId "2137303722" @default.
- W2137303722 workType "article" @default.