Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950592992> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2950592992 abstract "We investigate the width complexity of nondeterministic unitary OBDDs (NUOBDDs). Firstly, we present a generic lower bound on their widths based on the size of strong 1-fooling sets. Then, we present classically cheap functions that are expensive for NUOBDDs and vice versa by improving the previous gap. We also present a function for which neither classical nor unitary nondeterminism does help. Moreover, based on our results, we present a width hierarchy for NUOBDDs. Lastly, we provide the bounds on the widths of NUOBDDs for the basic Boolean operations negation, union, and intersection." @default.
- W2950592992 created "2019-06-27" @default.
- W2950592992 creator A5002142749 @default.
- W2950592992 creator A5061669161 @default.
- W2950592992 date "2016-12-21" @default.
- W2950592992 modified "2023-10-18" @default.
- W2950592992 title "Nondeterministic unitary OBDDs" @default.
- W2950592992 cites W143396352 @default.
- W2950592992 cites W1500363157 @default.
- W2950592992 cites W1552960230 @default.
- W2950592992 cites W1574979976 @default.
- W2950592992 cites W1631356911 @default.
- W2950592992 cites W1810356272 @default.
- W2950592992 cites W1955691812 @default.
- W2950592992 cites W2015812914 @default.
- W2950592992 cites W2041518499 @default.
- W2950592992 cites W2050426534 @default.
- W2950592992 cites W2080060305 @default.
- W2950592992 cites W2949775108 @default.
- W2950592992 cites W2952645538 @default.
- W2950592992 doi "https://doi.org/10.48550/arxiv.1612.07015" @default.
- W2950592992 hasPublicationYear "2016" @default.
- W2950592992 type Work @default.
- W2950592992 sameAs 2950592992 @default.
- W2950592992 citedByCount "1" @default.
- W2950592992 countsByYear W29505929922023 @default.
- W2950592992 crossrefType "posted-content" @default.
- W2950592992 hasAuthorship W2950592992A5002142749 @default.
- W2950592992 hasAuthorship W2950592992A5061669161 @default.
- W2950592992 hasBestOaLocation W29505929921 @default.
- W2950592992 hasConcept C114614502 @default.
- W2950592992 hasConcept C118615104 @default.
- W2950592992 hasConcept C127413603 @default.
- W2950592992 hasConcept C14036430 @default.
- W2950592992 hasConcept C146978453 @default.
- W2950592992 hasConcept C162324750 @default.
- W2950592992 hasConcept C176181172 @default.
- W2950592992 hasConcept C17744445 @default.
- W2950592992 hasConcept C199360897 @default.
- W2950592992 hasConcept C199539241 @default.
- W2950592992 hasConcept C2185349 @default.
- W2950592992 hasConcept C31170391 @default.
- W2950592992 hasConcept C33923547 @default.
- W2950592992 hasConcept C34447519 @default.
- W2950592992 hasConcept C41008148 @default.
- W2950592992 hasConcept C64543145 @default.
- W2950592992 hasConcept C67820243 @default.
- W2950592992 hasConcept C78458016 @default.
- W2950592992 hasConcept C86803240 @default.
- W2950592992 hasConceptScore W2950592992C114614502 @default.
- W2950592992 hasConceptScore W2950592992C118615104 @default.
- W2950592992 hasConceptScore W2950592992C127413603 @default.
- W2950592992 hasConceptScore W2950592992C14036430 @default.
- W2950592992 hasConceptScore W2950592992C146978453 @default.
- W2950592992 hasConceptScore W2950592992C162324750 @default.
- W2950592992 hasConceptScore W2950592992C176181172 @default.
- W2950592992 hasConceptScore W2950592992C17744445 @default.
- W2950592992 hasConceptScore W2950592992C199360897 @default.
- W2950592992 hasConceptScore W2950592992C199539241 @default.
- W2950592992 hasConceptScore W2950592992C2185349 @default.
- W2950592992 hasConceptScore W2950592992C31170391 @default.
- W2950592992 hasConceptScore W2950592992C33923547 @default.
- W2950592992 hasConceptScore W2950592992C34447519 @default.
- W2950592992 hasConceptScore W2950592992C41008148 @default.
- W2950592992 hasConceptScore W2950592992C64543145 @default.
- W2950592992 hasConceptScore W2950592992C67820243 @default.
- W2950592992 hasConceptScore W2950592992C78458016 @default.
- W2950592992 hasConceptScore W2950592992C86803240 @default.
- W2950592992 hasLocation W29505929921 @default.
- W2950592992 hasOpenAccess W2950592992 @default.
- W2950592992 hasPrimaryLocation W29505929921 @default.
- W2950592992 hasRelatedWork W1823227073 @default.
- W2950592992 hasRelatedWork W1965604548 @default.
- W2950592992 hasRelatedWork W1978042415 @default.
- W2950592992 hasRelatedWork W2048784300 @default.
- W2950592992 hasRelatedWork W2055452157 @default.
- W2950592992 hasRelatedWork W2072727451 @default.
- W2950592992 hasRelatedWork W2087295143 @default.
- W2950592992 hasRelatedWork W2254028205 @default.
- W2950592992 hasRelatedWork W2313913228 @default.
- W2950592992 hasRelatedWork W2905362166 @default.
- W2950592992 isParatext "false" @default.
- W2950592992 isRetracted "false" @default.
- W2950592992 magId "2950592992" @default.
- W2950592992 workType "article" @default.