FRINK Linked Data Fragments server

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

• W2028109820 endingPage "99" @default.
• W2028109820 startingPage "86" @default.
• W2028109820 abstract "Branching programs are a well-established computation model for Boolean functions, especially read-once branching programs have been studied intensively. Exponential lower bounds for read-once branching programs are known for a long time. On the other hand, the problem of proving superpolynomial lower bounds for parity read-once branching programs is still open. In this paper restricted parity read-once branching programs are considered and an exponential lower bound on the size of the so-called well-structured parity graph-driven read-once branching programs for integer multiplication is proven. This is the first strongly exponential lower bound on the size of a parity nonoblivious read-once branching program model for an explicitly defined Boolean function. In addition, more insight into the structure of integer multiplication is yielded." @default.
• W2028109820 created "2016-06-24" @default.
• W2028109820 creator A5009422307 @default.
• W2028109820 creator A5045566774 @default.
• W2028109820 creator A5079963438 @default.
• W2028109820 date "2006-10-01" @default.
• W2028109820 modified "2023-09-29" @default.
• W2028109820 title "Parity graph-driven read-once branching programs and an exponential lower bound for integer multiplication" @default.
• W2028109820 cites W1488569744 @default.
• W2028109820 cites W1488809080 @default.
• W2028109820 cites W1506167654 @default.
• W2028109820 cites W1515105839 @default.
• W2028109820 cites W1517585663 @default.
• W2028109820 cites W1524205832 @default.
• W2028109820 cites W1546441687 @default.
• W2028109820 cites W1554753756 @default.
• W2028109820 cites W1587658859 @default.
• W2028109820 cites W1590687550 @default.
• W2028109820 cites W178272701 @default.
• W2028109820 cites W1882041575 @default.
• W2028109820 cites W1968923513 @default.
• W2028109820 cites W1975124543 @default.
• W2028109820 cites W2001736707 @default.
• W2028109820 cites W2003072733 @default.
• W2028109820 cites W2008254124 @default.
• W2028109820 cites W2013539671 @default.
• W2028109820 cites W2014593388 @default.
• W2028109820 cites W2027355214 @default.
• W2028109820 cites W2052207834 @default.
• W2028109820 cites W2059066560 @default.
• W2028109820 cites W2069516228 @default.
• W2028109820 cites W2072295723 @default.
• W2028109820 cites W2072440393 @default.
• W2028109820 cites W2073505535 @default.
• W2028109820 cites W2080267935 @default.
• W2028109820 cites W2095012419 @default.
• W2028109820 cites W2108016168 @default.
• W2028109820 cites W2138273756 @default.
• W2028109820 cites W2138593246 @default.
• W2028109820 cites W2144399314 @default.
• W2028109820 cites W2146207150 @default.
• W2028109820 cites W2156336752 @default.
• W2028109820 cites W344981747 @default.
• W2028109820 doi "https://doi.org/10.1016/j.tcs.2006.05.035" @default.
• W2028109820 hasPublicationYear "2006" @default.
• W2028109820 type Work @default.
• W2028109820 sameAs 2028109820 @default.
• W2028109820 citedByCount "12" @default.
• W2028109820 crossrefType "journal-article" @default.
• W2028109820 hasAuthorship W2028109820A5009422307 @default.
• W2028109820 hasAuthorship W2028109820A5045566774 @default.
• W2028109820 hasAuthorship W2028109820A5079963438 @default.
• W2028109820 hasBestOaLocation W20281098201 @default.
• W2028109820 hasConcept C109214941 @default.
• W2028109820 hasConcept C11413529 @default.
• W2028109820 hasConcept C114614502 @default.
• W2028109820 hasConcept C118615104 @default.
• W2028109820 hasConcept C121332964 @default.
• W2028109820 hasConcept C132525143 @default.
• W2028109820 hasConcept C134306372 @default.
• W2028109820 hasConcept C151376022 @default.
• W2028109820 hasConcept C158465420 @default.
• W2028109820 hasConcept C159985019 @default.
• W2028109820 hasConcept C187455244 @default.
• W2028109820 hasConcept C188183281 @default.
• W2028109820 hasConcept C192562407 @default.
• W2028109820 hasConcept C206175624 @default.
• W2028109820 hasConcept C2777151079 @default.
• W2028109820 hasConcept C3309909 @default.
• W2028109820 hasConcept C33923547 @default.
• W2028109820 hasConcept C77553402 @default.
• W2028109820 hasConceptScore W2028109820C109214941 @default.
• W2028109820 hasConceptScore W2028109820C11413529 @default.
• W2028109820 hasConceptScore W2028109820C114614502 @default.
• W2028109820 hasConceptScore W2028109820C118615104 @default.
• W2028109820 hasConceptScore W2028109820C121332964 @default.
• W2028109820 hasConceptScore W2028109820C132525143 @default.
• W2028109820 hasConceptScore W2028109820C134306372 @default.
• W2028109820 hasConceptScore W2028109820C151376022 @default.
• W2028109820 hasConceptScore W2028109820C158465420 @default.
• W2028109820 hasConceptScore W2028109820C159985019 @default.
• W2028109820 hasConceptScore W2028109820C187455244 @default.
• W2028109820 hasConceptScore W2028109820C188183281 @default.
• W2028109820 hasConceptScore W2028109820C192562407 @default.
• W2028109820 hasConceptScore W2028109820C206175624 @default.
• W2028109820 hasConceptScore W2028109820C2777151079 @default.
• W2028109820 hasConceptScore W2028109820C3309909 @default.
• W2028109820 hasConceptScore W2028109820C33923547 @default.
• W2028109820 hasConceptScore W2028109820C77553402 @default.
• W2028109820 hasIssue "1-3" @default.
• W2028109820 hasLocation W20281098201 @default.
• W2028109820 hasLocation W20281098202 @default.
• W2028109820 hasOpenAccess W2028109820 @default.
• W2028109820 hasPrimaryLocation W20281098201 @default.
• W2028109820 hasRelatedWork W1586349428 @default.
• W2028109820 hasRelatedWork W1599599990 @default.
• W2028109820 hasRelatedWork W2000356135 @default.
• W2028109820 hasRelatedWork W2128020755 @default.

• next