Matches in SemOpenAlex for { <https://semopenalex.org/work/W1598843873> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1598843873 abstract "We study the problem of computing an ensemble of multiple sums where the summands in each sum are indexed by subsets of size p of an n-element ground set. More precisely, the task is to compute, for each subset of size q of the ground set, the sum over the values of all subsets of size p that are disjoint from the subset of size q. We present an arithmetic circuit that, without subtraction, solves the problem using O((np+nq)logn) arithmetic gates, all monotone; for constant p, q this is within the factor logn of the optimal. The circuit design is based on viewing the summation as a set nucleation task and using a tree-projection approach to implement the nucleation. Applications include improved algorithms for counting heaviest k-paths in a weighted graph, computing permanents of rectangular matrices, and dynamic feature selection in machine learning." @default.
- W1598843873 created "2016-06-24" @default.
- W1598843873 creator A5055721632 @default.
- W1598843873 creator A5085809864 @default.
- W1598843873 creator A5088812539 @default.
- W1598843873 date "2012-01-01" @default.
- W1598843873 modified "2023-09-27" @default.
- W1598843873 title "Fast Monotone Summation over Disjoint Sets" @default.
- W1598843873 cites W1808823193 @default.
- W1598843873 cites W1852383912 @default.
- W1598843873 cites W1967066104 @default.
- W1598843873 cites W1969186119 @default.
- W1598843873 cites W1971483538 @default.
- W1598843873 cites W1979740015 @default.
- W1598843873 cites W1991858502 @default.
- W1598843873 cites W2043629999 @default.
- W1598843873 cites W2049253486 @default.
- W1598843873 cites W2059273723 @default.
- W1598843873 cites W2061171222 @default.
- W1598843873 cites W2066367171 @default.
- W1598843873 cites W2074359677 @default.
- W1598843873 cites W2096833188 @default.
- W1598843873 cites W2100239335 @default.
- W1598843873 cites W2108350607 @default.
- W1598843873 cites W2151732151 @default.
- W1598843873 cites W2153063335 @default.
- W1598843873 doi "https://doi.org/10.1007/978-3-642-33293-7_16" @default.
- W1598843873 hasPublicationYear "2012" @default.
- W1598843873 type Work @default.
- W1598843873 sameAs 1598843873 @default.
- W1598843873 citedByCount "2" @default.
- W1598843873 countsByYear W15988438732014 @default.
- W1598843873 crossrefType "book-chapter" @default.
- W1598843873 hasAuthorship W1598843873A5055721632 @default.
- W1598843873 hasAuthorship W1598843873A5085809864 @default.
- W1598843873 hasAuthorship W1598843873A5088812539 @default.
- W1598843873 hasBestOaLocation W15988438732 @default.
- W1598843873 hasConcept C11413529 @default.
- W1598843873 hasConcept C114614502 @default.
- W1598843873 hasConcept C118615104 @default.
- W1598843873 hasConcept C197855036 @default.
- W1598843873 hasConcept C2524010 @default.
- W1598843873 hasConcept C2834757 @default.
- W1598843873 hasConcept C33923547 @default.
- W1598843873 hasConcept C41008148 @default.
- W1598843873 hasConcept C45340560 @default.
- W1598843873 hasConcept C57493831 @default.
- W1598843873 hasConcept C68060419 @default.
- W1598843873 hasConcept C94375191 @default.
- W1598843873 hasConceptScore W1598843873C11413529 @default.
- W1598843873 hasConceptScore W1598843873C114614502 @default.
- W1598843873 hasConceptScore W1598843873C118615104 @default.
- W1598843873 hasConceptScore W1598843873C197855036 @default.
- W1598843873 hasConceptScore W1598843873C2524010 @default.
- W1598843873 hasConceptScore W1598843873C2834757 @default.
- W1598843873 hasConceptScore W1598843873C33923547 @default.
- W1598843873 hasConceptScore W1598843873C41008148 @default.
- W1598843873 hasConceptScore W1598843873C45340560 @default.
- W1598843873 hasConceptScore W1598843873C57493831 @default.
- W1598843873 hasConceptScore W1598843873C68060419 @default.
- W1598843873 hasConceptScore W1598843873C94375191 @default.
- W1598843873 hasLocation W15988438731 @default.
- W1598843873 hasLocation W15988438732 @default.
- W1598843873 hasLocation W15988438733 @default.
- W1598843873 hasOpenAccess W1598843873 @default.
- W1598843873 hasPrimaryLocation W15988438731 @default.
- W1598843873 hasRelatedWork W1482102823 @default.
- W1598843873 hasRelatedWork W1578674049 @default.
- W1598843873 hasRelatedWork W1826937585 @default.
- W1598843873 hasRelatedWork W1970404064 @default.
- W1598843873 hasRelatedWork W2089278402 @default.
- W1598843873 hasRelatedWork W2090224417 @default.
- W1598843873 hasRelatedWork W2136451944 @default.
- W1598843873 hasRelatedWork W2143632336 @default.
- W1598843873 hasRelatedWork W2152290683 @default.
- W1598843873 hasRelatedWork W2167537982 @default.
- W1598843873 hasRelatedWork W2168519036 @default.
- W1598843873 hasRelatedWork W2180680690 @default.
- W1598843873 hasRelatedWork W2598853250 @default.
- W1598843873 hasRelatedWork W2793061008 @default.
- W1598843873 hasRelatedWork W2951760736 @default.
- W1598843873 hasRelatedWork W2982424720 @default.
- W1598843873 hasRelatedWork W3000473895 @default.
- W1598843873 hasRelatedWork W3100297012 @default.
- W1598843873 hasRelatedWork W3123958729 @default.
- W1598843873 hasRelatedWork W3126084272 @default.
- W1598843873 isParatext "false" @default.
- W1598843873 isRetracted "false" @default.
- W1598843873 magId "1598843873" @default.
- W1598843873 workType "book-chapter" @default.