FRINK Linked Data Fragments server

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

• W1784783114 abstract "Stochastic Boolean Function Evaluation (SBFE) is the problem of determining the value of a given Boolean function $f$ on an unknown input $x$, when each bit of $x_i$ of $x$ can only be determined by paying a given associated cost $c_i$. Further, $x$ is drawn from a given product distribution: for each $x_i$, $Prob[x_i=1] = p_i$, and the bits are independent. The goal is to minimize the expected cost of evaluation. Stochastic Boolean Function Evaluation (SBFE) is the problem of determining the value of a given Boolean function $f$ on an unknown input $x$, when each bit of $x_i$ of $x$ can only be determined by paying a given associated cost $c_i$. Further, $x$ is drawn from a given product distribution: for each $x_i$, $Prob[x_i=1] = p_i$, and the bits are independent. The goal is to minimize the expected cost of evaluation. In this paper, we study the complexity of the SBFE problem for classes of DNF formulas. We consider both exact and approximate versions of the problem for subclasses of DNF, for arbitrary costs and product distributions, and for unit costs and/or the uniform distribution." @default.
• W1784783114 created "2016-06-24" @default.
• W1784783114 creator A5003895690 @default.
• W1784783114 creator A5039703362 @default.
• W1784783114 creator A5041168873 @default.
• W1784783114 creator A5088605172 @default.
• W1784783114 date "2013-10-14" @default.
• W1784783114 modified "2023-09-27" @default.
• W1784783114 title "Evaluation of DNF Formulas" @default.
• W1784783114 cites W1480030792 @default.
• W1784783114 cites W166430344 @default.
• W1784783114 cites W1968413363 @default.
• W1784783114 cites W2000081322 @default.
• W1784783114 cites W2012496360 @default.
• W1784783114 cites W2026501144 @default.
• W1784783114 cites W2031264603 @default.
• W1784783114 cites W2066623874 @default.
• W1784783114 cites W2088188524 @default.
• W1784783114 cites W2143996311 @default.
• W1784783114 cites W2157054705 @default.
• W1784783114 cites W2168009816 @default.
• W1784783114 cites W2951161395 @default.
• W1784783114 cites W2962795549 @default.
• W1784783114 hasPublicationYear "2013" @default.
• W1784783114 type Work @default.
• W1784783114 sameAs 1784783114 @default.
• W1784783114 citedByCount "2" @default.
• W1784783114 countsByYear W17847831142014 @default.
• W1784783114 crossrefType "posted-content" @default.
• W1784783114 hasAuthorship W1784783114A5003895690 @default.
• W1784783114 hasAuthorship W1784783114A5039703362 @default.
• W1784783114 hasAuthorship W1784783114A5041168873 @default.
• W1784783114 hasAuthorship W1784783114A5088605172 @default.
• W1784783114 hasConcept C105795698 @default.
• W1784783114 hasConcept C110121322 @default.
• W1784783114 hasConcept C114614502 @default.
• W1784783114 hasConcept C118615104 @default.
• W1784783114 hasConcept C126255220 @default.
• W1784783114 hasConcept C134306372 @default.
• W1784783114 hasConcept C136119220 @default.
• W1784783114 hasConcept C14036430 @default.
• W1784783114 hasConcept C141042865 @default.
• W1784783114 hasConcept C158465420 @default.
• W1784783114 hasConcept C169171071 @default.
• W1784783114 hasConcept C187455244 @default.
• W1784783114 hasConcept C202444582 @default.
• W1784783114 hasConcept C207764348 @default.
• W1784783114 hasConcept C2524010 @default.
• W1784783114 hasConcept C2776291640 @default.
• W1784783114 hasConcept C33923547 @default.
• W1784783114 hasConcept C7342684 @default.
• W1784783114 hasConcept C78458016 @default.
• W1784783114 hasConcept C86803240 @default.
• W1784783114 hasConcept C90673727 @default.
• W1784783114 hasConcept C9429942 @default.
• W1784783114 hasConceptScore W1784783114C105795698 @default.
• W1784783114 hasConceptScore W1784783114C110121322 @default.
• W1784783114 hasConceptScore W1784783114C114614502 @default.
• W1784783114 hasConceptScore W1784783114C118615104 @default.
• W1784783114 hasConceptScore W1784783114C126255220 @default.
• W1784783114 hasConceptScore W1784783114C134306372 @default.
• W1784783114 hasConceptScore W1784783114C136119220 @default.
• W1784783114 hasConceptScore W1784783114C14036430 @default.
• W1784783114 hasConceptScore W1784783114C141042865 @default.
• W1784783114 hasConceptScore W1784783114C158465420 @default.
• W1784783114 hasConceptScore W1784783114C169171071 @default.
• W1784783114 hasConceptScore W1784783114C187455244 @default.
• W1784783114 hasConceptScore W1784783114C202444582 @default.
• W1784783114 hasConceptScore W1784783114C207764348 @default.
• W1784783114 hasConceptScore W1784783114C2524010 @default.
• W1784783114 hasConceptScore W1784783114C2776291640 @default.
• W1784783114 hasConceptScore W1784783114C33923547 @default.
• W1784783114 hasConceptScore W1784783114C7342684 @default.
• W1784783114 hasConceptScore W1784783114C78458016 @default.
• W1784783114 hasConceptScore W1784783114C86803240 @default.
• W1784783114 hasConceptScore W1784783114C90673727 @default.
• W1784783114 hasConceptScore W1784783114C9429942 @default.
• W1784783114 hasLocation W17847831141 @default.
• W1784783114 hasOpenAccess W1784783114 @default.
• W1784783114 hasPrimaryLocation W17847831141 @default.
• W1784783114 hasRelatedWork W2026501144 @default.
• W1784783114 hasRelatedWork W2031264603 @default.
• W1784783114 hasRelatedWork W2074339157 @default.
• W1784783114 hasRelatedWork W2134013139 @default.
• W1784783114 hasRelatedWork W2214369307 @default.
• W1784783114 hasRelatedWork W2244186063 @default.
• W1784783114 hasRelatedWork W2406918565 @default.
• W1784783114 hasRelatedWork W2623507201 @default.
• W1784783114 hasRelatedWork W2908474516 @default.
• W1784783114 hasRelatedWork W2914377170 @default.
• W1784783114 hasRelatedWork W2946507701 @default.
• W1784783114 hasRelatedWork W2950782526 @default.
• W1784783114 hasRelatedWork W2953824542 @default.
• W1784783114 hasRelatedWork W2962795549 @default.
• W1784783114 hasRelatedWork W2963650730 @default.
• W1784783114 hasRelatedWork W3001365172 @default.
• W1784783114 hasRelatedWork W3100467227 @default.
• W1784783114 hasRelatedWork W3204901460 @default.
• W1784783114 hasRelatedWork W2015245462 @default.
• W1784783114 hasRelatedWork W2145800261 @default.

• next