Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386222982> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4386222982 endingPage "e1489" @default.
- W4386222982 startingPage "e1489" @default.
- W4386222982 abstract "Interval Markov chains extend classical Markov chains with the possibility to describe transition probabilities using intervals, rather than exact values. While the standard formulation of interval Markov chains features closed intervals, previous work has considered open interval Markov chains, in which the intervals can also be open or half-open. In this article we focus on qualitative reachability problems for open interval Markov chains, which consider whether the optimal (maximum or minimum) probability with which a certain set of states can be reached is equal to 0 or 1. We present polynomial-time algorithms for these problems for both of the standard semantics of interval Markov chains. Our methods do not rely on the closure of open intervals, in contrast to previous approaches for open interval Markov chains, and can address situations in which probability 0 or 1 can be attained not exactly but arbitrarily closely." @default.
- W4386222982 created "2023-08-29" @default.
- W4386222982 creator A5044285570 @default.
- W4386222982 date "2023-08-28" @default.
- W4386222982 modified "2023-09-30" @default.
- W4386222982 title "Qualitative reachability for open interval Markov chains" @default.
- W4386222982 cites W1479679270 @default.
- W4386222982 cites W1482727770 @default.
- W4386222982 cites W1600556058 @default.
- W4386222982 cites W1621538476 @default.
- W4386222982 cites W1809182522 @default.
- W4386222982 cites W1822323017 @default.
- W4386222982 cites W1972203711 @default.
- W4386222982 cites W1976268573 @default.
- W4386222982 cites W2000865099 @default.
- W4386222982 cites W2005998857 @default.
- W4386222982 cites W2015678302 @default.
- W4386222982 cites W2098597080 @default.
- W4386222982 cites W2125500714 @default.
- W4386222982 cites W2144502731 @default.
- W4386222982 cites W2165161585 @default.
- W4386222982 cites W2334782222 @default.
- W4386222982 cites W2568766587 @default.
- W4386222982 cites W2803993242 @default.
- W4386222982 cites W2809485720 @default.
- W4386222982 cites W2888996394 @default.
- W4386222982 cites W3125617549 @default.
- W4386222982 cites W3134410578 @default.
- W4386222982 cites W3212135900 @default.
- W4386222982 cites W970178447 @default.
- W4386222982 doi "https://doi.org/10.7717/peerj-cs.1489" @default.
- W4386222982 hasPublicationYear "2023" @default.
- W4386222982 type Work @default.
- W4386222982 citedByCount "0" @default.
- W4386222982 crossrefType "journal-article" @default.
- W4386222982 hasAuthorship W4386222982A5044285570 @default.
- W4386222982 hasBestOaLocation W43862229821 @default.
- W4386222982 hasConcept C105795698 @default.
- W4386222982 hasConcept C106666656 @default.
- W4386222982 hasConcept C114614502 @default.
- W4386222982 hasConcept C118615104 @default.
- W4386222982 hasConcept C136643341 @default.
- W4386222982 hasConcept C159886148 @default.
- W4386222982 hasConcept C163836022 @default.
- W4386222982 hasConcept C189973286 @default.
- W4386222982 hasConcept C2778067643 @default.
- W4386222982 hasConcept C33923547 @default.
- W4386222982 hasConcept C41008148 @default.
- W4386222982 hasConcept C54907487 @default.
- W4386222982 hasConcept C76408418 @default.
- W4386222982 hasConcept C97074811 @default.
- W4386222982 hasConcept C98763669 @default.
- W4386222982 hasConceptScore W4386222982C105795698 @default.
- W4386222982 hasConceptScore W4386222982C106666656 @default.
- W4386222982 hasConceptScore W4386222982C114614502 @default.
- W4386222982 hasConceptScore W4386222982C118615104 @default.
- W4386222982 hasConceptScore W4386222982C136643341 @default.
- W4386222982 hasConceptScore W4386222982C159886148 @default.
- W4386222982 hasConceptScore W4386222982C163836022 @default.
- W4386222982 hasConceptScore W4386222982C189973286 @default.
- W4386222982 hasConceptScore W4386222982C2778067643 @default.
- W4386222982 hasConceptScore W4386222982C33923547 @default.
- W4386222982 hasConceptScore W4386222982C41008148 @default.
- W4386222982 hasConceptScore W4386222982C54907487 @default.
- W4386222982 hasConceptScore W4386222982C76408418 @default.
- W4386222982 hasConceptScore W4386222982C97074811 @default.
- W4386222982 hasConceptScore W4386222982C98763669 @default.
- W4386222982 hasLocation W43862229821 @default.
- W4386222982 hasOpenAccess W4386222982 @default.
- W4386222982 hasPrimaryLocation W43862229821 @default.
- W4386222982 hasRelatedWork W1557802078 @default.
- W4386222982 hasRelatedWork W2017778405 @default.
- W4386222982 hasRelatedWork W2091522449 @default.
- W4386222982 hasRelatedWork W2159877461 @default.
- W4386222982 hasRelatedWork W2393764248 @default.
- W4386222982 hasRelatedWork W2788142463 @default.
- W4386222982 hasRelatedWork W3021931671 @default.
- W4386222982 hasRelatedWork W3023188449 @default.
- W4386222982 hasRelatedWork W3212261958 @default.
- W4386222982 hasRelatedWork W50519898 @default.
- W4386222982 hasVolume "9" @default.
- W4386222982 isParatext "false" @default.
- W4386222982 isRetracted "false" @default.
- W4386222982 workType "article" @default.