Matches in SemOpenAlex for { <https://semopenalex.org/work/W2887777240> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2887777240 abstract "With the introduction of ρ-reversibility, the basic notion of reversible Markov chain has been relaxed by allowing a wider range of scenarios. Specifically, the reversibility properties are not just sought on the chain itself, but also on all the possible topology-preserving renamings of its state space. Such renamings, called Renaming Functions, exhibit many interesting properties which can be exploited in different contexts. Unfortunately, finding a renaming function for a Markov chain is a very computationally intensive task. Using a naive approach it could require to check for all the possible state space permutations, which is unfeasible for all but the most trivial chains. As a matter of fact, we prove that the corresponding decision problem is polynomially equivalent to Graph Isomorphism. Nevertheless, we introduce an algorithm that, exploiting some necessary conditions for ρ-reversibility, is able to efficiently prune the search space and then verify the remaining renaming candidates. The correctness of the method is theoretically demonstrated and its practical effectiveness is shown over a significant set of discrete and continuous ρ-reversible Markov chains." @default.
- W2887777240 created "2018-08-22" @default.
- W2887777240 creator A5027009916 @default.
- W2887777240 creator A5028893820 @default.
- W2887777240 creator A5030155299 @default.
- W2887777240 date "2017-12-05" @default.
- W2887777240 modified "2023-09-24" @default.
- W2887777240 title "Efficient Computation of Renaming Functions for ρ-reversible Discrete and Continuous Time Markov Chains" @default.
- W2887777240 cites W1980858050 @default.
- W2887777240 cites W2016993489 @default.
- W2887777240 cites W2048328443 @default.
- W2887777240 cites W2074012765 @default.
- W2887777240 cites W2167586664 @default.
- W2887777240 cites W2296107593 @default.
- W2887777240 cites W2329912647 @default.
- W2887777240 cites W2340451184 @default.
- W2887777240 cites W2493150261 @default.
- W2887777240 doi "https://doi.org/10.1145/3150928.3150942" @default.
- W2887777240 hasPublicationYear "2017" @default.
- W2887777240 type Work @default.
- W2887777240 sameAs 2887777240 @default.
- W2887777240 citedByCount "0" @default.
- W2887777240 crossrefType "proceedings-article" @default.
- W2887777240 hasAuthorship W2887777240A5027009916 @default.
- W2887777240 hasAuthorship W2887777240A5028893820 @default.
- W2887777240 hasAuthorship W2887777240A5030155299 @default.
- W2887777240 hasConcept C105795698 @default.
- W2887777240 hasConcept C11413529 @default.
- W2887777240 hasConcept C119857082 @default.
- W2887777240 hasConcept C158917313 @default.
- W2887777240 hasConcept C159886148 @default.
- W2887777240 hasConcept C163836022 @default.
- W2887777240 hasConcept C173608175 @default.
- W2887777240 hasConcept C33923547 @default.
- W2887777240 hasConcept C41008148 @default.
- W2887777240 hasConcept C45374587 @default.
- W2887777240 hasConcept C55689738 @default.
- W2887777240 hasConcept C76408418 @default.
- W2887777240 hasConcept C80444323 @default.
- W2887777240 hasConcept C98763669 @default.
- W2887777240 hasConceptScore W2887777240C105795698 @default.
- W2887777240 hasConceptScore W2887777240C11413529 @default.
- W2887777240 hasConceptScore W2887777240C119857082 @default.
- W2887777240 hasConceptScore W2887777240C158917313 @default.
- W2887777240 hasConceptScore W2887777240C159886148 @default.
- W2887777240 hasConceptScore W2887777240C163836022 @default.
- W2887777240 hasConceptScore W2887777240C173608175 @default.
- W2887777240 hasConceptScore W2887777240C33923547 @default.
- W2887777240 hasConceptScore W2887777240C41008148 @default.
- W2887777240 hasConceptScore W2887777240C45374587 @default.
- W2887777240 hasConceptScore W2887777240C55689738 @default.
- W2887777240 hasConceptScore W2887777240C76408418 @default.
- W2887777240 hasConceptScore W2887777240C80444323 @default.
- W2887777240 hasConceptScore W2887777240C98763669 @default.
- W2887777240 hasLocation W28877772401 @default.
- W2887777240 hasOpenAccess W2887777240 @default.
- W2887777240 hasPrimaryLocation W28877772401 @default.
- W2887777240 hasRelatedWork W1981718884 @default.
- W2887777240 hasRelatedWork W2080857937 @default.
- W2887777240 hasRelatedWork W2156355394 @default.
- W2887777240 hasRelatedWork W296145649 @default.
- W2887777240 hasRelatedWork W2989366387 @default.
- W2887777240 hasRelatedWork W3173774827 @default.
- W2887777240 hasRelatedWork W412831655 @default.
- W2887777240 hasRelatedWork W4244250045 @default.
- W2887777240 hasRelatedWork W4294057461 @default.
- W2887777240 hasRelatedWork W2548071836 @default.
- W2887777240 isParatext "false" @default.
- W2887777240 isRetracted "false" @default.
- W2887777240 magId "2887777240" @default.
- W2887777240 workType "article" @default.