Matches in SemOpenAlex for { <https://semopenalex.org/work/W1826937585> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1826937585 abstract "An O(n log2 n) algorithm is presented to compute the characteristic polynomial of a tree on n vertices improving on the previously best quadratic time. With the same running time, the algorithm can be generalized in two directions. The algoritm is a counting algorithm, and the same ideas can be used to count other objects. For example, one can count the number of independent sets of all possible sizes simultaneously with the same running time. These counting algorithms not only work for trees, but can be extended to arbitrary graphs of bounded tree-width." @default.
- W1826937585 created "2016-06-24" @default.
- W1826937585 creator A5052643589 @default.
- W1826937585 date "2009-01-01" @default.
- W1826937585 modified "2023-10-01" @default.
- W1826937585 title "Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks" @default.
- W1826937585 cites W1514279945 @default.
- W1826937585 cites W1561337879 @default.
- W1826937585 cites W1979740015 @default.
- W1826937585 cites W2013961066 @default.
- W1826937585 cites W2092744453 @default.
- W1826937585 cites W2109716789 @default.
- W1826937585 cites W2145782763 @default.
- W1826937585 cites W347286294 @default.
- W1826937585 cites W425642051 @default.
- W1826937585 doi "https://doi.org/10.1007/978-3-642-04128-0_2" @default.
- W1826937585 hasPublicationYear "2009" @default.
- W1826937585 type Work @default.
- W1826937585 sameAs 1826937585 @default.
- W1826937585 citedByCount "1" @default.
- W1826937585 crossrefType "book-chapter" @default.
- W1826937585 hasAuthorship W1826937585A5052643589 @default.
- W1826937585 hasConcept C113174947 @default.
- W1826937585 hasConcept C11413529 @default.
- W1826937585 hasConcept C114614502 @default.
- W1826937585 hasConcept C118615104 @default.
- W1826937585 hasConcept C129844170 @default.
- W1826937585 hasConcept C134306372 @default.
- W1826937585 hasConcept C2524010 @default.
- W1826937585 hasConcept C3017489831 @default.
- W1826937585 hasConcept C311688 @default.
- W1826937585 hasConcept C33923547 @default.
- W1826937585 hasConcept C34388435 @default.
- W1826937585 hasConcept C41008148 @default.
- W1826937585 hasConcept C45374587 @default.
- W1826937585 hasConcept C90119067 @default.
- W1826937585 hasConceptScore W1826937585C113174947 @default.
- W1826937585 hasConceptScore W1826937585C11413529 @default.
- W1826937585 hasConceptScore W1826937585C114614502 @default.
- W1826937585 hasConceptScore W1826937585C118615104 @default.
- W1826937585 hasConceptScore W1826937585C129844170 @default.
- W1826937585 hasConceptScore W1826937585C134306372 @default.
- W1826937585 hasConceptScore W1826937585C2524010 @default.
- W1826937585 hasConceptScore W1826937585C3017489831 @default.
- W1826937585 hasConceptScore W1826937585C311688 @default.
- W1826937585 hasConceptScore W1826937585C33923547 @default.
- W1826937585 hasConceptScore W1826937585C34388435 @default.
- W1826937585 hasConceptScore W1826937585C41008148 @default.
- W1826937585 hasConceptScore W1826937585C45374587 @default.
- W1826937585 hasConceptScore W1826937585C90119067 @default.
- W1826937585 hasLocation W18269375851 @default.
- W1826937585 hasOpenAccess W1826937585 @default.
- W1826937585 hasPrimaryLocation W18269375851 @default.
- W1826937585 hasRelatedWork W1518653692 @default.
- W1826937585 hasRelatedWork W1539682630 @default.
- W1826937585 hasRelatedWork W1540768932 @default.
- W1826937585 hasRelatedWork W1781900113 @default.
- W1826937585 hasRelatedWork W2136451944 @default.
- W1826937585 hasRelatedWork W2139559590 @default.
- W1826937585 hasRelatedWork W2168519036 @default.
- W1826937585 hasRelatedWork W2186560431 @default.
- W1826937585 hasRelatedWork W2257535006 @default.
- W1826937585 hasRelatedWork W2470693538 @default.
- W1826937585 hasRelatedWork W2538469359 @default.
- W1826937585 hasRelatedWork W2598853250 @default.
- W1826937585 hasRelatedWork W2768170171 @default.
- W1826937585 hasRelatedWork W2807230499 @default.
- W1826937585 hasRelatedWork W2913012475 @default.
- W1826937585 hasRelatedWork W2924048596 @default.
- W1826937585 hasRelatedWork W2951485559 @default.
- W1826937585 hasRelatedWork W2952915478 @default.
- W1826937585 hasRelatedWork W3126084272 @default.
- W1826937585 hasRelatedWork W124627512 @default.
- W1826937585 isParatext "false" @default.
- W1826937585 isRetracted "false" @default.
- W1826937585 magId "1826937585" @default.
- W1826937585 workType "book-chapter" @default.