Matches in SemOpenAlex for { <https://semopenalex.org/work/W2533991449> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2533991449 startingPage "13" @default.
- W2533991449 abstract "We prove exponential lower bounds on the size of semantic read-once 3-ary nondeterministic branching programs. Prior to our result the best that was known was for D-ary branching programs with |D| >= 2^{13}." @default.
- W2533991449 created "2016-10-28" @default.
- W2533991449 creator A5003318200 @default.
- W2533991449 creator A5034555443 @default.
- W2533991449 creator A5038153586 @default.
- W2533991449 creator A5068181105 @default.
- W2533991449 date "2016-01-01" @default.
- W2533991449 modified "2023-09-26" @default.
- W2533991449 title "Lower Bounds for Nondeterministic Semantic Read-Once Branching Programs" @default.
- W2533991449 cites W1882041575 @default.
- W2533991449 cites W2024698235 @default.
- W2533991449 cites W2080060305 @default.
- W2533991449 cites W2095012419 @default.
- W2533991449 cites W2144557478 @default.
- W2533991449 doi "https://doi.org/10.4230/lipics.icalp.2016.36" @default.
- W2533991449 hasPublicationYear "2016" @default.
- W2533991449 type Work @default.
- W2533991449 sameAs 2533991449 @default.
- W2533991449 citedByCount "0" @default.
- W2533991449 crossrefType "proceedings-article" @default.
- W2533991449 hasAuthorship W2533991449A5003318200 @default.
- W2533991449 hasAuthorship W2533991449A5034555443 @default.
- W2533991449 hasAuthorship W2533991449A5038153586 @default.
- W2533991449 hasAuthorship W2533991449A5068181105 @default.
- W2533991449 hasConcept C11413529 @default.
- W2533991449 hasConcept C118615104 @default.
- W2533991449 hasConcept C134306372 @default.
- W2533991449 hasConcept C151376022 @default.
- W2533991449 hasConcept C159985019 @default.
- W2533991449 hasConcept C176181172 @default.
- W2533991449 hasConcept C192562407 @default.
- W2533991449 hasConcept C206175624 @default.
- W2533991449 hasConcept C33923547 @default.
- W2533991449 hasConcept C41008148 @default.
- W2533991449 hasConcept C77553402 @default.
- W2533991449 hasConcept C80444323 @default.
- W2533991449 hasConceptScore W2533991449C11413529 @default.
- W2533991449 hasConceptScore W2533991449C118615104 @default.
- W2533991449 hasConceptScore W2533991449C134306372 @default.
- W2533991449 hasConceptScore W2533991449C151376022 @default.
- W2533991449 hasConceptScore W2533991449C159985019 @default.
- W2533991449 hasConceptScore W2533991449C176181172 @default.
- W2533991449 hasConceptScore W2533991449C192562407 @default.
- W2533991449 hasConceptScore W2533991449C206175624 @default.
- W2533991449 hasConceptScore W2533991449C33923547 @default.
- W2533991449 hasConceptScore W2533991449C41008148 @default.
- W2533991449 hasConceptScore W2533991449C77553402 @default.
- W2533991449 hasConceptScore W2533991449C80444323 @default.
- W2533991449 hasLocation W25339914491 @default.
- W2533991449 hasOpenAccess W2533991449 @default.
- W2533991449 hasPrimaryLocation W25339914491 @default.
- W2533991449 hasRelatedWork W118209798 @default.
- W2533991449 hasRelatedWork W1488569744 @default.
- W2533991449 hasRelatedWork W1505318022 @default.
- W2533991449 hasRelatedWork W1524205832 @default.
- W2533991449 hasRelatedWork W1547194982 @default.
- W2533991449 hasRelatedWork W1556889118 @default.
- W2533991449 hasRelatedWork W1599599990 @default.
- W2533991449 hasRelatedWork W1608148480 @default.
- W2533991449 hasRelatedWork W1735577759 @default.
- W2533991449 hasRelatedWork W1813493174 @default.
- W2533991449 hasRelatedWork W1987644318 @default.
- W2533991449 hasRelatedWork W2021039182 @default.
- W2533991449 hasRelatedWork W2028109820 @default.
- W2533991449 hasRelatedWork W2063952667 @default.
- W2533991449 hasRelatedWork W302991341 @default.
- W2533991449 hasRelatedWork W3103022282 @default.
- W2533991449 hasRelatedWork W3166565024 @default.
- W2533991449 hasRelatedWork W3186978347 @default.
- W2533991449 hasRelatedWork W879407697 @default.
- W2533991449 hasRelatedWork W2565391065 @default.
- W2533991449 hasVolume "55" @default.
- W2533991449 isParatext "false" @default.
- W2533991449 isRetracted "false" @default.
- W2533991449 magId "2533991449" @default.
- W2533991449 workType "article" @default.