{"entities":{"Q1807701":{"pageid":1818443,"ns":120,"title":"Item:Q1807701","lastrevid":69381417,"modified":"2026-04-13T06:37:33Z","type":"item","id":"Q1807701","labels":{"en":{"language":"en","value":"Structured analysis approaches for large Markov chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367791"}},"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":"Q1807701$A6DA3823-2F77-43E5-9F92-14EC566AE985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a11a55008be8391b96a1093fecd95903e4cca13c","datavalue":{"value":{"text":"Structured analysis approaches for large Markov chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1807701$69E40071-1554-4154-BA4E-4ACD45025F08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6d9a4797139e547df9de6867b170d6d6d3e974b","datavalue":{"value":"0934.65003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$13ADB10F-622D-4925-B243-BCA2D2360262","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e223da568587e4825ad2a2e8b568453a4973bea0","datavalue":{"value":"10.1016/S0168-9274(99)00005-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$96A211F3-1D21-4D7E-AE3D-EACD4F94AE72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30a10f8ca607a66cb57d88af99fb30af04ba9e14","datavalue":{"value":{"entity-type":"item","numeric-id":243731,"id":"Q243731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807701$E1120097-95B4-43AF-A802-C0F0F467E955","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807701$C782C6EA-E44A-44F7-99A2-E041A4F8B924","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4602bfe2ce2cb25d86312a0cba8d02883ac98d9b","datavalue":{"value":{"time":"+2000-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1807701$AFC1539F-A38F-4198-8D4E-88FBE1916C16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b693addfb284354d407932a3e34e7f5ee06f614e","datavalue":{"value":"The aim of the paper is to give an overview of structural analysis techniques for iterative numerical analysis of continuous time Markov chains (CTMCs), as an important modern tool to extend the size of analizable state spaces significantly compared with conventional approaches. Two different forms of structured representations, viz. the composed automata approach and a hierarchical two-level approach are presented into a simple structured framework. Tensor algebra is introduced as the basic concept to represent generator matrices in a compact form. Thus generator matrices of large CTMCs can be represented in a very compact form using tensor products/sums, and this representation can be profitably exploited in numerical solution techniques. Different structured solution algorithms, their implementation, new forms of aggregation/disaggregation and new preconditioners are introduced and examined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807701$20DA7B78-4E61-43AA-A688-E4D9F5976B56","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddfe26001cac27b44f73ee317c958b41c5d4e225","datavalue":{"value":{"entity-type":"item","numeric-id":585901,"id":"Q585901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807701$C6ABCD35-FB58-41AB-AECF-368C9E5D70C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$971CF725-633A-474B-9582-8421E91708AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$489BF8D3-E9BE-49FA-8186-C23A78625FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"69417b84cc431ede4e5ec12a55be58b45cd19ec0","datavalue":{"value":"60J22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$2F90E02D-AE8B-4BFF-BCFD-6BAE9DEBAE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5324c54a5b1cbe1a80cf6fd5ed624d38a1676138","datavalue":{"value":"60J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$133D24F4-DDE5-4326-BDFD-A3B3470CB1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$66A016F7-483D-4042-ABE4-91FCA425F387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$17A3EB2E-4A08-4A19-BD17-48775A21E159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$EBAA4B03-ED9C-44E6-8F00-506E9939C43B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93c265afd55c7bf08b22cf88073f09fd822c673f","datavalue":{"value":"1367791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$3768DA7A-32CA-4897-B89D-B9E2A3EE6819","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a36de510675fe7eb293e5a088673d8aea2a54c9","datavalue":{"value":"iterative solution techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807701$E5679EA7-5354-47EE-84FE-933CDF2A2EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a4a187d57f35ef323e2014d4c6ea6acbf242ab","datavalue":{"value":"tensor algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807701$FBCED2BC-156B-4289-ADE1-44C9872BA735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b891168acb9b4cc2ee25197f75c36b298604dc16","datavalue":{"value":"continuous time Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807701$5845E832-7723-4E81-9D70-E974C948B79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68342a45b7b784ba9d18225035ea8559dab167bf","datavalue":{"value":"generator matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1807701$A807A991-0133-4EC9-9103-66EC8220B482","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cfebd1f9d3386388c2989cd97f5b743d8cb75b8e","datavalue":{"value":{"entity-type":"item","numeric-id":13144,"id":"Q13144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807701$020B39BD-1215-4FE5-AE54-40DAB929854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b3c1091fb510b5047cdaa636a60a3c339c434280","datavalue":{"value":{"entity-type":"item","numeric-id":19949,"id":"Q19949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1807701$378BE2A9-799A-4547-9843-EB40908A3C9D","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":"Q1807701$7FA8FF47-1343-4DC8-A54A-670FA103C52D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"30f0ab15e4d6a71fda121e3321f829a44320bc0d","datavalue":{"value":"Q127633648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$808E5BFA-CB61-403C-A175-3F50F78D2124","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25340c5bdbfa33869f3ff84491c195d51ff0f381","datavalue":{"value":"https://doi.org/10.1016/s0168-9274(99)00005-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1807701$E89BE067-6821-4B15-B4ED-889316AD1E69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"987ff098785963f5d3e58033426a9d3ae088f105","datavalue":{"value":"W2061297568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1807701$5A6216E1-8FEA-485B-97EB-772D7FBE63A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98551dfda82488e15114e7caace7fda9460e798","datavalue":{"value":{"entity-type":"item","numeric-id":4002648,"id":"Q4002648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"825fd9c16669f54268bb1460ce245fc6c40a99d3","datavalue":{"value":{"amount":"+0.9353728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$303552A6-D5D3-449B-8D00-B870D94D8C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02a870b6665a4f618a434c3127ca2968f9336c81","datavalue":{"value":{"entity-type":"item","numeric-id":836811,"id":"Q836811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d41913e24321d9e454c6819fb0e691ac827a9ef3","datavalue":{"value":{"amount":"+0.8967317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$D10BF7AE-7D44-4776-8054-808A00F3A9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0d4e419d9d187fae5eb16216c060bc15accefd","datavalue":{"value":{"entity-type":"item","numeric-id":5264049,"id":"Q5264049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d15fa0dd7c8d01adcf485ad7650f012585d5dd2","datavalue":{"value":{"amount":"+0.89537907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$B5E85C75-C141-40AE-B1D3-AD19B9BCBF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5607f0fe4605d2f02d0e66df3353395fcda298","datavalue":{"value":{"entity-type":"item","numeric-id":5172553,"id":"Q5172553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6b866534451136ff1f965aa4418f87b063fd14","datavalue":{"value":{"amount":"+0.89476585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$97C30AE4-976F-449A-938D-311B675F9BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184ca6c837a2b8af40ab62f0338ffcff3a84d556","datavalue":{"value":{"entity-type":"item","numeric-id":5690363,"id":"Q5690363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e9bc82fb8477dd3462619b7de825bf35e7ad87","datavalue":{"value":{"amount":"+0.88992554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$6238CF2B-88E3-466C-B7B5-FBC07F2BA239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d429f38046ebe3d156fdc44fdef1c06c79f16696","datavalue":{"value":{"entity-type":"item","numeric-id":4019978,"id":"Q4019978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5ad89d9ad2c69dcd28e74d471d6d0d73934756","datavalue":{"value":{"amount":"+0.88982594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$778633D4-84E2-49CD-9F72-3322A001260B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd1680cfe625c467018ea0b45fbc10fb1c9b05e","datavalue":{"value":{"entity-type":"item","numeric-id":5450023,"id":"Q5450023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e52bc0f05af8e545fa7855e7789016f751532f7","datavalue":{"value":{"amount":"+0.8854693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$4F92E0B6-CB71-4D2F-8F6F-505E6AEEFDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af33a14c06c51df86f2da02fef7182867b2b0dc5","datavalue":{"value":{"entity-type":"item","numeric-id":2146386,"id":"Q2146386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bebc9bd7f67f109ecd3c3a41ad609ebcd86af0","datavalue":{"value":{"amount":"+0.88323295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$A4D82066-B768-49EA-BEBF-F62EA02CDBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b08cbe2ce280e7e3b4563c5dcf1960b830f116","datavalue":{"value":{"entity-type":"item","numeric-id":1400291,"id":"Q1400291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530d15e5fa165fc2e9a6b9312eb8c7965f698648","datavalue":{"value":{"amount":"+0.8827618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$A8321A85-44E3-4295-A469-B12F764A8138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"575e2692f783861a8d078eb3df635965d8603d69","datavalue":{"value":{"entity-type":"item","numeric-id":5461420,"id":"Q5461420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bb1a78699d712e717879d667b462d3b07ca6df3","datavalue":{"value":{"amount":"+0.88264924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1807701$97C43CB0-EA9D-4D4F-98B9-169142B453A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structured analysis approaches for large Markov chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structured_analysis_approaches_for_large_Markov_chains"}}}}}