{"entities":{"Q797477":{"pageid":799325,"ns":120,"title":"Item:Q797477","lastrevid":48729727,"modified":"2026-01-05T17:49:32Z","type":"item","id":"Q797477","labels":{"en":{"language":"en","value":"An algorithmic approach for a special class of Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867017"}},"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":"Q797477$D28DCD7E-040D-4DDF-8A2B-7457E81BF8D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e8c6fba888cceb75f4b3089c904386b4ef90c06","datavalue":{"value":{"text":"An algorithmic approach for a special class of Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797477$2FD583B6-851D-4D37-95E1-278AE453C5C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92ae7a6d74e556cef67b73887e5e5a48c6955962","datavalue":{"value":"0544.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$97CBE203-C47B-4D8C-AD78-D1F3AD1586C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4a0d5ed80f7a3757125cb1327eb1d9e13c671f1","datavalue":{"value":"10.1016/0167-6377(84)90046-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$4534643E-40D8-42CD-A61A-249C09F46EB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fc5be20a60c392e00dc8767b6745a44c5a7b4e8","datavalue":{"value":{"entity-type":"item","numeric-id":797476,"id":"Q797476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797477$8CC25671-3ABB-4E2D-A648-3813354F8403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7480dbd7251df0e4551e69a63ce21632ff89809","datavalue":{"value":{"entity-type":"item","numeric-id":221936,"id":"Q221936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797477$642B019E-B916-4AC8-9955-AFDCF0810CF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797477$0AFE120E-048B-405A-9C69-FB89B5F688F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q797477$1E4B4AF3-1BDD-4138-B4A9-E46B8E31BAB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a80050441aab93696da1c9b61463cf4ec0dfa28","datavalue":{"value":"The paper gives an algorithm for solving special systems of linear equations occurring e.g. when calculating the steady state probabilities for queuing models. The linear system has to be of the form \\(xR=d\\) where x and d are m-vectors, \\(d=(0,0,...,0,1)\\), \\(R=L+U\\) is an \\(m\\times m\\)- matrix, L is lower triangular with nonzero diagonal elements and U is upper triangular with only \\(\\ell(<m)\\) nonzero columns. So, essentially only a linear system of the size \\(\\ell \\times \\ell\\) has to be solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q797477$AAB61017-7EDA-441A-AB2B-04817802E77F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$C9033C53-5B90-415C-BD2E-420C953EC7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$9CCD2FFB-678B-4E78-AD59-4F5F6A091488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$EE4833BA-2D46-4064-A20E-91AF677AAE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"314e54fbb18d33f780194e79b8f7d977d400cb90","datavalue":{"value":"60J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$FB69CF5D-3A63-409F-83AB-DB1F60129976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$69ECF8D2-926B-403D-ABC6-E7FB8D6729AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$209BBD97-C66F-4D96-B619-FD86B7F82F56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"702c1327dc78fae843dfb5d023dd559df2cd4823","datavalue":{"value":"3867017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$79E9FF92-5E0D-4DD4-8DE8-1D2845C2CFE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f4fb7614b0fbb3b8c5767ac29ad55726b67ef6","datavalue":{"value":"structured Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q797477$6313761E-A2B9-4C1F-8CDC-69E3DE523A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dc853556b29ea86c4fbf5baad3a9100bfee0a54","datavalue":{"value":"steady state equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q797477$8A88CF57-3D4F-442F-BD06-BB4E3CCA2DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q797477$CAA0BA59-01C1-4B01-9603-1ADB511E15E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9397621ffe8c3fa3467f422e3814d89c3643bf29","datavalue":{"value":"special systems of linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q797477$FF68F14C-60B4-4474-ABA8-0846868B2929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f577a342232b63cfa0cc985e029c18f59188b4cc","datavalue":{"value":"steady state probabilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q797477$C3642A8F-AAA2-4D6B-8E9F-0C218D8DB2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426bacfe1858746a23def1015941242fcbba937e","datavalue":{"value":"queuing models","type":"string"},"datatype":"string"},"type":"statement","id":"Q797477$524173D7-EB70-474B-9CEC-8E00E542F81F","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":"Q797477$5447CE77-AB3F-4272-B5FB-27994D0FEEC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6634930148ac6425baf3aa80c67ed7a2bff4fe4e","datavalue":{"value":"https://doi.org/10.1016/0167-6377(84)90046-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q797477$CA1DD407-DA59-4797-9352-629CA2FB811E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ea2aa57a98fc78fde4d7564d3e5854e8efa7408","datavalue":{"value":"W2135824558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797477$F00C8030-0E14-45A1-8D3E-A36DDFDDD9B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd41ab4db9399ddad0b3f6ffb0279c32ea097c2","datavalue":{"value":{"entity-type":"item","numeric-id":3040901,"id":"Q3040901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797477$65F7FE8E-84DD-47B6-9C0B-D2579F47F80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874af059c718d83738a79d5fc8a75097a2641f75","datavalue":{"value":{"entity-type":"item","numeric-id":1167062,"id":"Q1167062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797477$3C327679-E6BB-4B42-802B-77675F7AF24F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4175cd9d78dbb268012f11daedd838df12949a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3957932,"id":"Q3957932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797477$BA3472C5-0C04-415D-9492-583FB570177A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6652a43c6d00798f161486dba1c02d83192fb032","datavalue":{"value":{"entity-type":"item","numeric-id":1091951,"id":"Q1091951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4bf80e8213d912d06fcb33bd0db7c842000d3c","datavalue":{"value":{"amount":"+0.8750064373016357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797477$93BBB787-2333-493A-B80B-03D9171F33D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ad1d5c236859c0f3c861f85bffbb08bd2c4d864","datavalue":{"value":{"entity-type":"item","numeric-id":4518919,"id":"Q4518919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593096e5a5d721d7502c8368ae44352d9cade212","datavalue":{"value":{"amount":"+0.7935779094696045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797477$68FDFC38-48ED-477D-B89E-788D31D571A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e852d599e9c7726333a3792d5cdd499f8f2d334","datavalue":{"value":{"entity-type":"item","numeric-id":4867322,"id":"Q4867322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593096e5a5d721d7502c8368ae44352d9cade212","datavalue":{"value":{"amount":"+0.7935779094696045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797477$B242AB87-FFB1-4FF7-8A44-B47D860A2228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3fa532855f77817e604010499594a7f55c45a0","datavalue":{"value":{"entity-type":"item","numeric-id":3416014,"id":"Q3416014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee5204d58ef70bea1c116b65646dcbbcaab7f2f","datavalue":{"value":{"amount":"+0.7918595671653748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797477$BCDF989D-E5EB-4D3E-8FD9-CC9624B7C9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9813eacbcff4df225702d58fbb7f4581f3c6de90","datavalue":{"value":{"entity-type":"item","numeric-id":4018153,"id":"Q4018153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c804c82a0e676323523d6200d8e4a80a2bc2cf8e","datavalue":{"value":{"amount":"+0.7901506423950195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797477$0FAD5BD5-1936-49ED-A237-AD1D146F1F5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797477"}}}}}