Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952005265> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2952005265 abstract "An efficient algorithm is presented to compute the characteristic polynomial of a threshold graph. Threshold graphs were introduced by Chvatal and Hammer, as well as by Henderson and Zalcstein in 1977. A threshold graph is obtained from a one vertex graph by repeatedly adding either an isolated vertex or a dominating vertex, which is a vertex adjacent to all the other vertices. Threshold graphs are special kinds of cographs, which themselves are special kinds of graphs of clique-width 2. We obtain a running time of $O(n log^2 n)$ for computing the characteristic polynomial, while the previously fastest algorithm ran in quadratic time. Keywords: Efficient Algorithms, Threshold Graphs, Characteristic Polynomial." @default.
- W2952005265 created "2019-06-27" @default.
- W2952005265 creator A5052643589 @default.
- W2952005265 date "2015-03-02" @default.
- W2952005265 modified "2023-09-27" @default.
- W2952005265 title "Efficient Computation of the Characteristic Polynomial of a Threshold Graph" @default.
- W2952005265 cites W149384130 @default.
- W2952005265 cites W1561337879 @default.
- W2952005265 cites W1570340896 @default.
- W2952005265 cites W1709275931 @default.
- W2952005265 cites W1979740015 @default.
- W2952005265 cites W2000506665 @default.
- W2952005265 cites W2013961066 @default.
- W2952005265 cites W2032966248 @default.
- W2952005265 cites W2059350284 @default.
- W2952005265 cites W2141363069 @default.
- W2952005265 cites W2170835539 @default.
- W2952005265 cites W347286294 @default.
- W2952005265 cites W425642051 @default.
- W2952005265 hasPublicationYear "2015" @default.
- W2952005265 type Work @default.
- W2952005265 sameAs 2952005265 @default.
- W2952005265 citedByCount "0" @default.
- W2952005265 crossrefType "posted-content" @default.
- W2952005265 hasAuthorship W2952005265A5052643589 @default.
- W2952005265 hasConcept C102192266 @default.
- W2952005265 hasConcept C114614502 @default.
- W2952005265 hasConcept C118615104 @default.
- W2952005265 hasConcept C132525143 @default.
- W2952005265 hasConcept C160446614 @default.
- W2952005265 hasConcept C33923547 @default.
- W2952005265 hasConcept C59824394 @default.
- W2952005265 hasConcept C80899671 @default.
- W2952005265 hasConceptScore W2952005265C102192266 @default.
- W2952005265 hasConceptScore W2952005265C114614502 @default.
- W2952005265 hasConceptScore W2952005265C118615104 @default.
- W2952005265 hasConceptScore W2952005265C132525143 @default.
- W2952005265 hasConceptScore W2952005265C160446614 @default.
- W2952005265 hasConceptScore W2952005265C33923547 @default.
- W2952005265 hasConceptScore W2952005265C59824394 @default.
- W2952005265 hasConceptScore W2952005265C80899671 @default.
- W2952005265 hasLocation W29520052651 @default.
- W2952005265 hasOpenAccess W2952005265 @default.
- W2952005265 hasPrimaryLocation W29520052651 @default.
- W2952005265 hasRelatedWork W1134216235 @default.
- W2952005265 hasRelatedWork W1589180530 @default.
- W2952005265 hasRelatedWork W1629619578 @default.
- W2952005265 hasRelatedWork W1970118687 @default.
- W2952005265 hasRelatedWork W1978363339 @default.
- W2952005265 hasRelatedWork W19887065 @default.
- W2952005265 hasRelatedWork W2014290730 @default.
- W2952005265 hasRelatedWork W2052101592 @default.
- W2952005265 hasRelatedWork W2113635366 @default.
- W2952005265 hasRelatedWork W2131735508 @default.
- W2952005265 hasRelatedWork W2138181785 @default.
- W2952005265 hasRelatedWork W2166086341 @default.
- W2952005265 hasRelatedWork W2293112721 @default.
- W2952005265 hasRelatedWork W2543121275 @default.
- W2952005265 hasRelatedWork W2905121141 @default.
- W2952005265 hasRelatedWork W2963451137 @default.
- W2952005265 hasRelatedWork W3008087224 @default.
- W2952005265 hasRelatedWork W3015640823 @default.
- W2952005265 hasRelatedWork W48264608 @default.
- W2952005265 hasRelatedWork W3150189735 @default.
- W2952005265 isParatext "false" @default.
- W2952005265 isRetracted "false" @default.
- W2952005265 magId "2952005265" @default.
- W2952005265 workType "article" @default.