FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W70012856> ?p ?o ?g. }

• W70012856 abstract "Compact encoding of finite sets of strings is a classic problem. The manipulation of large sets requires compact data structures that allow for efficient set operations. We define sequence decision diagrams (SeqDDs), which can encode arbitrary finite sets of strings over an alphabet. SeqDDs can be seen as a variant of classic decision diagrams such as BDDs and MDDs where, instead of a fixed number of levels, we simply require that the number of paths and the lengths of these paths be finite. However, the main difference between the two is the target application: while MDDs are suited to store and manipulate large sets of constant-length tuples, SeqDDs can store arbitrary finite languages and, as such, should be studied in relation to finite automata. We do so, examining in particular the size of equivalent representations." @default.
• W70012856 created "2016-06-24" @default.
• W70012856 creator A5006325498 @default.
• W70012856 creator A5024529572 @default.
• W70012856 creator A5071970957 @default.
• W70012856 date "2014-01-01" @default.
• W70012856 modified "2023-09-27" @default.
• W70012856 title "Sequence Decision Diagrams" @default.
• W70012856 cites W1491214620 @default.
• W70012856 cites W1554048570 @default.
• W70012856 cites W1556566737 @default.
• W70012856 cites W1589421353 @default.
• W70012856 cites W1917661630 @default.
• W70012856 cites W1975335740 @default.
• W70012856 cites W2008575486 @default.
• W70012856 cites W2077378918 @default.
• W70012856 cites W2080267935 @default.
• W70012856 cites W2090233333 @default.
• W70012856 cites W2141472133 @default.
• W70012856 cites W2153339204 @default.
• W70012856 cites W2762210817 @default.
• W70012856 doi "https://doi.org/10.1007/978-3-319-11918-2_15" @default.
• W70012856 hasPublicationYear "2014" @default.
• W70012856 type Work @default.
• W70012856 sameAs 70012856 @default.
• W70012856 citedByCount "1" @default.
• W70012856 countsByYear W700128562019 @default.
• W70012856 crossrefType "book-chapter" @default.
• W70012856 hasAuthorship W70012856A5006325498 @default.
• W70012856 hasAuthorship W70012856A5024529572 @default.
• W70012856 hasAuthorship W70012856A5071970957 @default.
• W70012856 hasConcept C104091681 @default.
• W70012856 hasConcept C104317684 @default.
• W70012856 hasConcept C112505250 @default.
• W70012856 hasConcept C112876837 @default.
• W70012856 hasConcept C11413529 @default.
• W70012856 hasConcept C115988155 @default.
• W70012856 hasConcept C118615104 @default.
• W70012856 hasConcept C118930307 @default.
• W70012856 hasConcept C124101348 @default.
• W70012856 hasConcept C125411270 @default.
• W70012856 hasConcept C134306372 @default.
• W70012856 hasConcept C138885662 @default.
• W70012856 hasConcept C154945302 @default.
• W70012856 hasConcept C162319229 @default.
• W70012856 hasConcept C162392398 @default.
• W70012856 hasConcept C167822520 @default.
• W70012856 hasConcept C177264268 @default.
• W70012856 hasConcept C185592680 @default.
• W70012856 hasConcept C199360897 @default.
• W70012856 hasConcept C25343380 @default.
• W70012856 hasConcept C2777027219 @default.
• W70012856 hasConcept C2778112365 @default.
• W70012856 hasConcept C33923547 @default.
• W70012856 hasConcept C41008148 @default.
• W70012856 hasConcept C41895202 @default.
• W70012856 hasConcept C54355233 @default.
• W70012856 hasConcept C55493867 @default.
• W70012856 hasConcept C66746571 @default.
• W70012856 hasConcept C80444323 @default.
• W70012856 hasConcept C86803240 @default.
• W70012856 hasConceptScore W70012856C104091681 @default.
• W70012856 hasConceptScore W70012856C104317684 @default.
• W70012856 hasConceptScore W70012856C112505250 @default.
• W70012856 hasConceptScore W70012856C112876837 @default.
• W70012856 hasConceptScore W70012856C11413529 @default.
• W70012856 hasConceptScore W70012856C115988155 @default.
• W70012856 hasConceptScore W70012856C118615104 @default.
• W70012856 hasConceptScore W70012856C118930307 @default.
• W70012856 hasConceptScore W70012856C124101348 @default.
• W70012856 hasConceptScore W70012856C125411270 @default.
• W70012856 hasConceptScore W70012856C134306372 @default.
• W70012856 hasConceptScore W70012856C138885662 @default.
• W70012856 hasConceptScore W70012856C154945302 @default.
• W70012856 hasConceptScore W70012856C162319229 @default.
• W70012856 hasConceptScore W70012856C162392398 @default.
• W70012856 hasConceptScore W70012856C167822520 @default.
• W70012856 hasConceptScore W70012856C177264268 @default.
• W70012856 hasConceptScore W70012856C185592680 @default.
• W70012856 hasConceptScore W70012856C199360897 @default.
• W70012856 hasConceptScore W70012856C25343380 @default.
• W70012856 hasConceptScore W70012856C2777027219 @default.
• W70012856 hasConceptScore W70012856C2778112365 @default.
• W70012856 hasConceptScore W70012856C33923547 @default.
• W70012856 hasConceptScore W70012856C41008148 @default.
• W70012856 hasConceptScore W70012856C41895202 @default.
• W70012856 hasConceptScore W70012856C54355233 @default.
• W70012856 hasConceptScore W70012856C55493867 @default.
• W70012856 hasConceptScore W70012856C66746571 @default.
• W70012856 hasConceptScore W70012856C80444323 @default.
• W70012856 hasConceptScore W70012856C86803240 @default.
• W70012856 hasLocation W700128561 @default.
• W70012856 hasOpenAccess W70012856 @default.
• W70012856 hasPrimaryLocation W700128561 @default.
• W70012856 hasRelatedWork W130203001 @default.
• W70012856 hasRelatedWork W1505796501 @default.
• W70012856 hasRelatedWork W1508547921 @default.
• W70012856 hasRelatedWork W1528070154 @default.
• W70012856 hasRelatedWork W1583597026 @default.
• W70012856 hasRelatedWork W1654164839 @default.

• next