Matches in SemOpenAlex for { <https://semopenalex.org/work/W615121584> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W615121584 endingPage "510" @default.
- W615121584 startingPage "504" @default.
- W615121584 abstract "This paper presents a method of constructing a ZDD that represents all connected subtrees in the given tree and analyzes the size of the resulting ZDD. We show that the size of the ZDD is bounded by $$O(nh)$$ for a tree with $$n$$ -nodes and $$h$$ -height. Furthermore, by properly ordering the ZDD variables, we can further reduce the size to $$O(nlog n)$$ , which is surprisingly small compared to represent at most $$O(2^n)$$ subtrees." @default.
- W615121584 created "2016-06-24" @default.
- W615121584 creator A5011807509 @default.
- W615121584 creator A5086145494 @default.
- W615121584 creator A5090171057 @default.
- W615121584 date "2014-01-01" @default.
- W615121584 modified "2023-09-27" @default.
- W615121584 title "On the Size of the Zero-Suppressed Binary Decision Diagram that Represents All the Subtrees in a Tree" @default.
- W615121584 cites W2080267935 @default.
- W615121584 cites W2142148165 @default.
- W615121584 cites W2172741897 @default.
- W615121584 doi "https://doi.org/10.1007/978-3-319-13186-3_45" @default.
- W615121584 hasPublicationYear "2014" @default.
- W615121584 type Work @default.
- W615121584 sameAs 615121584 @default.
- W615121584 citedByCount "1" @default.
- W615121584 countsByYear W6151215842015 @default.
- W615121584 crossrefType "book-chapter" @default.
- W615121584 hasAuthorship W615121584A5011807509 @default.
- W615121584 hasAuthorship W615121584A5086145494 @default.
- W615121584 hasAuthorship W615121584A5090171057 @default.
- W615121584 hasConcept C100560664 @default.
- W615121584 hasConcept C113174947 @default.
- W615121584 hasConcept C11413529 @default.
- W615121584 hasConcept C114614502 @default.
- W615121584 hasConcept C118615104 @default.
- W615121584 hasConcept C134306372 @default.
- W615121584 hasConcept C138885662 @default.
- W615121584 hasConcept C163797641 @default.
- W615121584 hasConcept C186399060 @default.
- W615121584 hasConcept C197855036 @default.
- W615121584 hasConcept C2780813799 @default.
- W615121584 hasConcept C3309909 @default.
- W615121584 hasConcept C33923547 @default.
- W615121584 hasConcept C34388435 @default.
- W615121584 hasConcept C41008148 @default.
- W615121584 hasConcept C41895202 @default.
- W615121584 hasConcept C48372109 @default.
- W615121584 hasConcept C77088390 @default.
- W615121584 hasConcept C94375191 @default.
- W615121584 hasConceptScore W615121584C100560664 @default.
- W615121584 hasConceptScore W615121584C113174947 @default.
- W615121584 hasConceptScore W615121584C11413529 @default.
- W615121584 hasConceptScore W615121584C114614502 @default.
- W615121584 hasConceptScore W615121584C118615104 @default.
- W615121584 hasConceptScore W615121584C134306372 @default.
- W615121584 hasConceptScore W615121584C138885662 @default.
- W615121584 hasConceptScore W615121584C163797641 @default.
- W615121584 hasConceptScore W615121584C186399060 @default.
- W615121584 hasConceptScore W615121584C197855036 @default.
- W615121584 hasConceptScore W615121584C2780813799 @default.
- W615121584 hasConceptScore W615121584C3309909 @default.
- W615121584 hasConceptScore W615121584C33923547 @default.
- W615121584 hasConceptScore W615121584C34388435 @default.
- W615121584 hasConceptScore W615121584C41008148 @default.
- W615121584 hasConceptScore W615121584C41895202 @default.
- W615121584 hasConceptScore W615121584C48372109 @default.
- W615121584 hasConceptScore W615121584C77088390 @default.
- W615121584 hasConceptScore W615121584C94375191 @default.
- W615121584 hasLocation W6151215841 @default.
- W615121584 hasOpenAccess W615121584 @default.
- W615121584 hasPrimaryLocation W6151215841 @default.
- W615121584 hasRelatedWork W1548210529 @default.
- W615121584 hasRelatedWork W1966959648 @default.
- W615121584 hasRelatedWork W2050500926 @default.
- W615121584 hasRelatedWork W2113320216 @default.
- W615121584 hasRelatedWork W2235898682 @default.
- W615121584 hasRelatedWork W2380451133 @default.
- W615121584 hasRelatedWork W2491277646 @default.
- W615121584 hasRelatedWork W2951678044 @default.
- W615121584 hasRelatedWork W4300852102 @default.
- W615121584 hasRelatedWork W2107381954 @default.
- W615121584 isParatext "false" @default.
- W615121584 isRetracted "false" @default.
- W615121584 magId "615121584" @default.
- W615121584 workType "book-chapter" @default.