FRINK Linked Data Fragments server

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

• W2140443719 abstract "We study the problem of testing if the polynomial computed by an arithmetic circuit is identically zero. We give a deterministic polynomial time algorithm for this problem when the inputs are read-twice or read-thrice formulas. In the process, these algorithms also test if the input circuit is computing a multilinear polynomial.We further study three related computational problems on arithmetic circuits. Given an arithmetic circuit C, (1) ZMC : test if a given monomial in C has zero coefficient or not, (2) MonCount : compute the number of monomials in C, and (3) MLIN : test if C computes a multilinear polynomial or not. These problems were introduced by Fournier, Malod and Mengel (2012) 11, and shown to characterise various levels of the counting hierarchy ( CH ).We address the above problems on read-restricted arithmetic circuits and branching programs. We prove several complexity characterisations for the above problems on these restricted classes of arithmetic circuits." @default.
• W2140443719 created "2016-06-24" @default.
• W2140443719 creator A5020709378 @default.
• W2140443719 creator A5028311476 @default.
• W2140443719 creator A5053184300 @default.
• W2140443719 date "2014-03-01" @default.
• W2140443719 modified "2023-09-30" @default.
• W2140443719 title "Monomials, multilinearity and identity testing in simple read-restricted circuits" @default.
• W2140443719 cites W1524274833 @default.
• W2140443719 cites W1527197079 @default.
• W2140443719 cites W1990870868 @default.
• W2140443719 cites W2006912660 @default.
• W2140443719 cites W2024091095 @default.
• W2140443719 cites W2026036943 @default.
• W2140443719 cites W2030247721 @default.
• W2140443719 cites W2031539449 @default.
• W2140443719 cites W2038247515 @default.
• W2140443719 cites W2053392671 @default.
• W2140443719 cites W2068638452 @default.
• W2140443719 cites W2084050956 @default.
• W2140443719 cites W2101037056 @default.
• W2140443719 cites W2105859078 @default.
• W2140443719 cites W2148193607 @default.
• W2140443719 cites W2154583761 @default.
• W2140443719 cites W2169939595 @default.
• W2140443719 cites W2171197316 @default.
• W2140443719 cites W2283020390 @default.
• W2140443719 cites W2963570027 @default.
• W2140443719 doi "https://doi.org/10.1016/j.tcs.2014.01.005" @default.
• W2140443719 hasPublicationYear "2014" @default.
• W2140443719 type Work @default.
• W2140443719 sameAs 2140443719 @default.
• W2140443719 citedByCount "2" @default.
• W2140443719 countsByYear W21404437192014 @default.
• W2140443719 countsByYear W21404437192015 @default.
• W2140443719 crossrefType "journal-article" @default.
• W2140443719 hasAuthorship W2140443719A5020709378 @default.
• W2140443719 hasAuthorship W2140443719A5028311476 @default.
• W2140443719 hasAuthorship W2140443719A5053184300 @default.
• W2140443719 hasBestOaLocation W21404437191 @default.
• W2140443719 hasConcept C111472728 @default.
• W2140443719 hasConcept C11252640 @default.
• W2140443719 hasConcept C11413529 @default.
• W2140443719 hasConcept C118615104 @default.
• W2140443719 hasConcept C134306372 @default.
• W2140443719 hasConcept C138885662 @default.
• W2140443719 hasConcept C155920423 @default.
• W2140443719 hasConcept C16592021 @default.
• W2140443719 hasConcept C202444582 @default.
• W2140443719 hasConcept C2780586882 @default.
• W2140443719 hasConcept C2780813799 @default.
• W2140443719 hasConcept C33923547 @default.
• W2140443719 hasConcept C41895202 @default.
• W2140443719 hasConcept C83581934 @default.
• W2140443719 hasConcept C84392682 @default.
• W2140443719 hasConcept C90119067 @default.
• W2140443719 hasConcept C94375191 @default.
• W2140443719 hasConceptScore W2140443719C111472728 @default.
• W2140443719 hasConceptScore W2140443719C11252640 @default.
• W2140443719 hasConceptScore W2140443719C11413529 @default.
• W2140443719 hasConceptScore W2140443719C118615104 @default.
• W2140443719 hasConceptScore W2140443719C134306372 @default.
• W2140443719 hasConceptScore W2140443719C138885662 @default.
• W2140443719 hasConceptScore W2140443719C155920423 @default.
• W2140443719 hasConceptScore W2140443719C16592021 @default.
• W2140443719 hasConceptScore W2140443719C202444582 @default.
• W2140443719 hasConceptScore W2140443719C2780586882 @default.
• W2140443719 hasConceptScore W2140443719C2780813799 @default.
• W2140443719 hasConceptScore W2140443719C33923547 @default.
• W2140443719 hasConceptScore W2140443719C41895202 @default.
• W2140443719 hasConceptScore W2140443719C83581934 @default.
• W2140443719 hasConceptScore W2140443719C84392682 @default.
• W2140443719 hasConceptScore W2140443719C90119067 @default.
• W2140443719 hasConceptScore W2140443719C94375191 @default.
• W2140443719 hasLocation W21404437191 @default.
• W2140443719 hasLocation W21404437192 @default.
• W2140443719 hasOpenAccess W2140443719 @default.
• W2140443719 hasPrimaryLocation W21404437191 @default.
• W2140443719 hasRelatedWork W1517585663 @default.
• W2140443719 hasRelatedWork W1539380537 @default.
• W2140443719 hasRelatedWork W1572578702 @default.
• W2140443719 hasRelatedWork W1584711551 @default.
• W2140443719 hasRelatedWork W1604820512 @default.
• W2140443719 hasRelatedWork W1947582668 @default.
• W2140443719 hasRelatedWork W2011429979 @default.
• W2140443719 hasRelatedWork W2039615442 @default.
• W2140443719 hasRelatedWork W2063454654 @default.
• W2140443719 hasRelatedWork W2099104509 @default.
• W2140443719 hasRelatedWork W2122170293 @default.
• W2140443719 hasRelatedWork W2130196976 @default.
• W2140443719 hasRelatedWork W2148132824 @default.
• W2140443719 hasRelatedWork W2168241470 @default.
• W2140443719 hasRelatedWork W2169716005 @default.
• W2140443719 hasRelatedWork W2185585538 @default.
• W2140443719 hasRelatedWork W2487593933 @default.
• W2140443719 hasRelatedWork W2803234806 @default.
• W2140443719 hasRelatedWork W2950006226 @default.
• W2140443719 hasRelatedWork W86204557 @default.
• W2140443719 isParatext "false" @default.
• W2140443719 isRetracted "false" @default.

• next