{"entities":{"Q1177197":{"pageid":1187946,"ns":120,"title":"Item:Q1177197","lastrevid":66765978,"modified":"2026-04-12T12:42:47Z","type":"item","id":"Q1177197","labels":{"en":{"language":"en","value":"Probabilistic approach to computational algorithms for finding stationary distributions of Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20041"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$729E7085-941F-447F-A6AF-69665F9E78DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00057e81cac60363aabda0102129eac1e0b19869","datavalue":{"value":{"text":"Probabilistic approach to computational algorithms for finding stationary distributions of Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177197$51B7D098-1E67-4FDD-AC64-8727B7FC851E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77524ccad153cef54a1b573dc454cdfcfe7c34b5","datavalue":{"value":"0736.65096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177197$71AA7001-9684-4EE3-A485-23AE45D94697","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8eab53e7911c0b59bb33c84f2c04d365a3beede9","datavalue":{"value":"10.1016/0377-0427(91)90021-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177197$A372E7B2-887F-48BE-A202-4E7E3BA28DE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d2e19b34c20f868547c68fda4738a0757ba5e7c","datavalue":{"value":{"entity-type":"item","numeric-id":169023,"id":"Q169023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$9AA23ED2-A18E-428A-AB9C-CBD07C7FA5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aecaf7e5113c863304b0e7cdeb54cd2ecd31091f","datavalue":{"value":{"entity-type":"item","numeric-id":181173,"id":"Q181173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$8410AB57-F43A-4932-8B04-A518CC572EEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$99AB59F3-59CE-414E-848F-A914AFF73633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177197$47E5C8F1-B802-4A6D-86C6-2B4E94E1C325","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48bc50aba9e746e9b2c5d6bb264dd7b7aa373899","datavalue":{"value":"The aim of this paper is to study computational algorithms for finding stationary distributions of Markov chains using purely probabilistic arguments, based on the semi-regenerative structure of Markov chains. The reason is that this approach gives better insight into formal manipulations of equilibrium equations and provides probabilistic interpretation of the coefficients obtained at each such manipulation. Two theorems arising in connection with Gaussian elimination are derived using semi-regenerative analysis and then applied to an example connected with the birth-death process.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177197$EC8996DF-9D2F-4053-942D-A02D0402BBAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177197$6105D201-CF08-499C-B985-DB5C5F629454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177197$FBC4CFA5-378D-4F44-8951-21B3DBAB53FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d01ee9b98008029475379a23ca14bb199f2954e6","datavalue":{"value":"60J80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177197$B7948015-00F4-4A42-9C43-2B8D83923A38","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99c541ff3f786d18d3e06dca6fa3be6aae7e970f","datavalue":{"value":"20041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177197$149B9F11-4632-40AD-A03D-A45A16912C19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92f79cf1933009fac0d0791d92edf9c8d7193f6f","datavalue":{"value":"stationary distributions of Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177197$014C3565-EB4A-4DED-9220-9BCDD499871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5e4d03f987924c0c3a098fd528ae6c5474898d9","datavalue":{"value":"semiregenerative","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177197$3C5B8FCA-0C42-4D45-B1C9-504F01BCF146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6f8759fa2754812d021fd79c9e53e387175045","datavalue":{"value":"equilibrium equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177197$10A1FF3D-AF4F-4A0C-8C18-8C613316737B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177197$7610A1E4-B100-4E0B-94A7-AC408ABE6D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c69d7524f8ffbacac6e02e1a0d2bf5a3ac55046","datavalue":{"value":"birth-death process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177197$5EEAFADC-C04B-43E2-9233-9E18A0E21E08","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b97ffffc5c648bc1b9503f87cfea61b9d21adb18","datavalue":{"value":{"entity-type":"item","numeric-id":169458,"id":"Q169458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$7AEBD66A-4D9C-4E66-8A35-1BDC51059976","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$6123A694-D923-4A6D-BCD5-DB5E87193B0B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82216c069c0d4e92b398f0b1f2381174e692ded","datavalue":{"value":{"entity-type":"item","numeric-id":4109064,"id":"Q4109064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$57B5571A-68F3-48A6-BB89-75C24ED939DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00135c5f9922c7785006ea823836ea553e3154fa","datavalue":{"value":{"entity-type":"item","numeric-id":3217392,"id":"Q3217392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$BF1AD02D-0763-4659-899A-B44D5E592C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e65ed097b7500aa7535bb163d017cc308ef9f087","datavalue":{"value":{"entity-type":"item","numeric-id":3696262,"id":"Q3696262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$1DC854E1-9FBE-4662-B625-922A32DEEB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6b7f28807b343d52b0ef5c326955c856fc882e","datavalue":{"value":{"entity-type":"item","numeric-id":3921950,"id":"Q3921950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$9F951F18-5580-4623-964E-30204E2B003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9d4bef600de63820f7174f919da70ecf6895bf","datavalue":{"value":{"entity-type":"item","numeric-id":3923308,"id":"Q3923308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177197$69650B80-EDBD-4955-B763-4463736098A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba5cc99c7c7e46e5fb332db06bc554d2cb535fa","datavalue":{"value":{"entity-type":"item","numeric-id":2719406,"id":"Q2719406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24847a82d59575b80f61f4071c87f306d98abb0a","datavalue":{"value":{"amount":"+0.9483402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$464457DE-663C-4394-A2CB-BC0508B67FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1d3376f7b7c3779c4c8301c7c0acf541ce5b13","datavalue":{"value":{"entity-type":"item","numeric-id":3123953,"id":"Q3123953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828ed75065a5975c7be0feb14963a0297821f15c","datavalue":{"value":{"amount":"+0.9349525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$134704FC-1A05-4ED1-ADDE-B6D69880DFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5327a06d4293ea8957c220ed4c1a1f82257e7d82","datavalue":{"value":{"entity-type":"item","numeric-id":2640231,"id":"Q2640231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"110b574744202c3bd57796414326728bea9bef5e","datavalue":{"value":{"amount":"+0.9327204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$ECFA7E24-2E65-4A6A-ABC1-180A0239C2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc6d901bf503299fcb5344e30e7a09ce3fea0d8","datavalue":{"value":{"entity-type":"item","numeric-id":2081009,"id":"Q2081009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5fad977f954bbd849b20602371c64ed92554c6","datavalue":{"value":{"amount":"+0.9223107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$0362E600-743B-4304-81B3-C3B7069BD795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1a70a39521eb954b0a3a48839cb1261cda4a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4022757,"id":"Q4022757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"572d3d17f426ec744eef1f8bc3d59f2fcd5dac42","datavalue":{"value":{"amount":"+0.91743684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$71635D2B-6DA4-4832-83CC-897D5DAB2EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de76318b41131a3eea02aa4e011434c3d997817d","datavalue":{"value":{"entity-type":"item","numeric-id":3403046,"id":"Q3403046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b11c8e802c36b6f1444722f0fa3de2cb58b8270","datavalue":{"value":{"amount":"+0.91734624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$648E5273-B518-44B5-A111-CDA723BDC75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0347284290083ce8dcdba312b78cf22d552957d2","datavalue":{"value":{"entity-type":"item","numeric-id":4945338,"id":"Q4945338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07aac32ce1e2b52b9ff4a341f2ebb84efc70b74","datavalue":{"value":{"amount":"+0.91633797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$C8CD08F9-6329-477F-B9A7-51A1C1A0C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"847526750b5d06463a5d0835c3941ed34eab64c8","datavalue":{"value":{"entity-type":"item","numeric-id":4524582,"id":"Q4524582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70b005147bc7b144a3f68c11175ab7131a4ea90","datavalue":{"value":{"amount":"+0.91282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$9E1D7C9B-9460-4245-B25E-CE493A94E759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9a57f07e2391ea6a2ccb2496ff240d81185a3f","datavalue":{"value":{"entity-type":"item","numeric-id":3225549,"id":"Q3225549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe2950679147e0a3dd2716ec59bb326605dbb06f","datavalue":{"value":{"amount":"+0.91179764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177197$7861EAC2-B8C8-4F73-9808-9E17182ADF21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Probabilistic approach to computational algorithms for finding stationary distributions of Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Probabilistic_approach_to_computational_algorithms_for_finding_stationary_distributions_of_Markov_chains"}}}}}