FRINK Linked Data Fragments server

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

• W2396464265 endingPage "503" @default.
• W2396464265 startingPage "494" @default.
• W2396464265 abstract "Consider a doctor choosing a treatment for an uncertain disorder for which there are n costly tests available. Based on the test results observed so far, the doctor can either order another test or proceed to the treatment decision. Although test sequencing is a problem that arises frequently in many decision situations, finding an exact solution is NP-hard with respect to n. In this paper, we analyze the time complexity of classic symmetric and asymmetric formulations, using influence diagrams and decision trees, to the general test sequencing problem, making no assumptions of conditional independence among the test results. We develop an alternative influence diagram formulation that scales better, and show how a decision circuit formulation improves even more on the decision tree solution through recursive coalescence. We prove that this decision circuit formulation achieves the lower bound complexity for any method for the general test sequencing problem that examines the entire policy space. As a result, the problem is tractable for much larger n than has been possible to date." @default.
• W2396464265 created "2016-06-24" @default.
• W2396464265 creator A5022164605 @default.
• W2396464265 creator A5069021125 @default.
• W2396464265 date "2015-07-12" @default.
• W2396464265 modified "2023-09-26" @default.
• W2396464265 title "Complexity of the exact solution to the test sequencing problem" @default.
• W2396464265 cites W1509562192 @default.
• W2396464265 cites W1540637571 @default.
• W2396464265 cites W1566823597 @default.
• W2396464265 cites W1590986876 @default.
• W2396464265 cites W1592048473 @default.
• W2396464265 cites W1697372989 @default.
• W2396464265 cites W1779004264 @default.
• W2396464265 cites W1779176027 @default.
• W2396464265 cites W1868392448 @default.
• W2396464265 cites W2022857100 @default.
• W2396464265 cites W2028908681 @default.
• W2396464265 cites W2032100464 @default.
• W2396464265 cites W2076402558 @default.
• W2396464265 cites W2088802361 @default.
• W2396464265 cites W2094358804 @default.
• W2396464265 cites W2104743988 @default.
• W2396464265 cites W2110381204 @default.
• W2396464265 cites W2111468209 @default.
• W2396464265 cites W2113677269 @default.
• W2396464265 cites W2115931363 @default.
• W2396464265 cites W2121153144 @default.
• W2396464265 cites W2144846366 @default.
• W2396464265 cites W2147343763 @default.
• W2396464265 cites W2153074847 @default.
• W2396464265 cites W2160092048 @default.
• W2396464265 cites W2223185659 @default.
• W2396464265 cites W2238622375 @default.
• W2396464265 cites W2296175585 @default.
• W2396464265 cites W2913758949 @default.
• W2396464265 cites W6660495 @default.
• W2396464265 hasPublicationYear "2015" @default.
• W2396464265 type Work @default.
• W2396464265 sameAs 2396464265 @default.
• W2396464265 citedByCount "0" @default.
• W2396464265 crossrefType "proceedings-article" @default.
• W2396464265 hasAuthorship W2396464265A5022164605 @default.
• W2396464265 hasAuthorship W2396464265A5069021125 @default.
• W2396464265 hasConcept C11413529 @default.
• W2396464265 hasConcept C115988155 @default.
• W2396464265 hasConcept C119857082 @default.
• W2396464265 hasConcept C126255220 @default.
• W2396464265 hasConcept C151730666 @default.
• W2396464265 hasConcept C154945302 @default.
• W2396464265 hasConcept C179799912 @default.
• W2396464265 hasConcept C20837028 @default.
• W2396464265 hasConcept C2777267654 @default.
• W2396464265 hasConcept C3309909 @default.
• W2396464265 hasConcept C33923547 @default.
• W2396464265 hasConcept C41008148 @default.
• W2396464265 hasConcept C79772020 @default.
• W2396464265 hasConcept C84525736 @default.
• W2396464265 hasConcept C86803240 @default.
• W2396464265 hasConceptScore W2396464265C11413529 @default.
• W2396464265 hasConceptScore W2396464265C115988155 @default.
• W2396464265 hasConceptScore W2396464265C119857082 @default.
• W2396464265 hasConceptScore W2396464265C126255220 @default.
• W2396464265 hasConceptScore W2396464265C151730666 @default.
• W2396464265 hasConceptScore W2396464265C154945302 @default.
• W2396464265 hasConceptScore W2396464265C179799912 @default.
• W2396464265 hasConceptScore W2396464265C20837028 @default.
• W2396464265 hasConceptScore W2396464265C2777267654 @default.
• W2396464265 hasConceptScore W2396464265C3309909 @default.
• W2396464265 hasConceptScore W2396464265C33923547 @default.
• W2396464265 hasConceptScore W2396464265C41008148 @default.
• W2396464265 hasConceptScore W2396464265C79772020 @default.
• W2396464265 hasConceptScore W2396464265C84525736 @default.
• W2396464265 hasConceptScore W2396464265C86803240 @default.
• W2396464265 hasLocation W23964642651 @default.
• W2396464265 hasOpenAccess W2396464265 @default.
• W2396464265 hasPrimaryLocation W23964642651 @default.
• W2396464265 hasRelatedWork W1487079463 @default.
• W2396464265 hasRelatedWork W1488300202 @default.
• W2396464265 hasRelatedWork W1847242552 @default.
• W2396464265 hasRelatedWork W2105878511 @default.
• W2396464265 hasRelatedWork W2129131081 @default.
• W2396464265 hasRelatedWork W2141752622 @default.
• W2396464265 hasRelatedWork W2154256239 @default.
• W2396464265 hasRelatedWork W2240464899 @default.
• W2396464265 hasRelatedWork W2407532194 @default.
• W2396464265 hasRelatedWork W2749281490 @default.
• W2396464265 hasRelatedWork W2905032833 @default.
• W2396464265 hasRelatedWork W2950823092 @default.
• W2396464265 hasRelatedWork W2951766419 @default.
• W2396464265 hasRelatedWork W2963858139 @default.
• W2396464265 hasRelatedWork W2998531422 @default.
• W2396464265 hasRelatedWork W3012999633 @default.
• W2396464265 hasRelatedWork W3150300539 @default.
• W2396464265 hasRelatedWork W393467839 @default.
• W2396464265 hasRelatedWork W54039190 @default.
• W2396464265 hasRelatedWork W171063931 @default.
• W2396464265 isParatext "false" @default.

• next