{"entities":{"Q3746869":{"pageid":5776775,"ns":120,"title":"Item:Q3746869","lastrevid":110583680,"modified":"2026-11-18T14:08:26Z","type":"item","id":"Q3746869","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982496"}},"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":"Q3746869$0B727C96-917B-4943-A161-2CE67BDC9513","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed9804eb44c24f8fb1120a332e9266c52d72d75","datavalue":{"value":"0607.68012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746869$8524EB86-6898-4D5D-8A59-F5B56877055E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fbe9a2f35bfbb97131fdd4f5f88a8af0c602f0","datavalue":{"value":{"entity-type":"item","numeric-id":688713,"id":"Q688713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3746869$1B0AEF9C-D661-4C47-932F-D7534EF6C1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef70989854b46304c6274e59f7064331acfcdafe","datavalue":{"value":{"entity-type":"item","numeric-id":344509,"id":"Q344509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3746869$B50042AC-BD51-4B3D-A05B-66B484BD05DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3746869$24B6F43A-8FEB-42BF-975C-8BF524B8AAD0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746869$EA3B15AC-FE10-4BF8-B022-67A44EB30E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746869$A19594FE-4E44-4EB1-9F27-4A5208B67519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746869$0B2DA6D5-7429-4A0E-A013-8F689E8B0E4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db14fbde49d4e969e2662fcb11cc415dfd51ad3f","datavalue":{"value":"3982496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3746869$20FABFD5-BCC7-45CA-945C-E951D6DB68C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"445a4fbc6b6bbba6e3c2169de8e334950d4f0826","datavalue":{"value":"concurrency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746869$76779FF7-BCCE-4B43-A056-D03C43B8B2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9778e1c50ad040fdbd47bced21cb9b0823eb5ce","datavalue":{"value":"modelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746869$C2850817-0AED-4445-BDA6-F03CF345A35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27fe288ad283d4504f099d55ebc173b50b2e798e","datavalue":{"value":"fair termination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746869$9C7BD6D5-00EC-4B98-AF6D-78284CCB5FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff85b730570bd96bd74a446da0a756721e04e3c1","datavalue":{"value":"probabilistic concurrent finite-state programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746869$5BF73413-C2D7-4E9A-AA1D-D72AFD546DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d038947c2c72a3a662c7797e31b77276719adae","datavalue":{"value":"fairness constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746869$1B579638-9F60-4CF3-B2BE-09979C22C5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900449d9c111228b32b61aefc4917c5119284013","datavalue":{"value":"complexity bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746869$311EFFA1-B181-4078-9A42-DFD0CD3558C5","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":"Q3746869$AA737039-465F-4FB6-9F78-7CAE6D4A0E5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a725b6a2c8eb1af8742bf241c2640dde44596361","datavalue":{"value":{"entity-type":"item","numeric-id":1111384,"id":"Q1111384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dce22bb30cda9278a0593f00e8b8a639eeabd5fc","datavalue":{"value":{"amount":"+0.9526975750923156","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":"Q3746869$A4C8C00E-8C9B-43E0-919F-69033EF7B5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0264fd323e8ae4eb2601febca08581f6f64d5e28","datavalue":{"value":{"entity-type":"item","numeric-id":1822937,"id":"Q1822937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc1c2fc5db6fe2c43fda83605468c9a3f0511cc","datavalue":{"value":{"amount":"+0.8487635850906372","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":"Q3746869$52965E71-300C-4C22-9BB7-B844B743B1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6156f84d05888d2b9a79289d26c67da3a520e6","datavalue":{"value":{"entity-type":"item","numeric-id":3686020,"id":"Q3686020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea3ab623655dad7042b5014e8c757485c37247a4","datavalue":{"value":{"amount":"+0.8170872926712036","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":"Q3746869$3C87A740-6B6E-4D0E-A785-575CCC672550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc5bbcca317ee7c4797c4aa77033fb46e5480b43","datavalue":{"value":{"entity-type":"item","numeric-id":1803654,"id":"Q1803654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f81e9d49b4396101330de4fe663f803fa24635","datavalue":{"value":{"amount":"+0.790669322013855","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":"Q3746869$AA93370F-E089-488F-83A8-A52CF9C6531A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74402ad885a3f5b5acf63420302fa5876910466d","datavalue":{"value":{"entity-type":"item","numeric-id":3303911,"id":"Q3303911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b289c93cd0416c5a91fbf4bd7840ff366830a046","datavalue":{"value":{"amount":"+0.7852150201797485","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":"Q3746869$97A3FEB6-DA11-48BB-BB8B-84DB4D357555","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44157fca15af0d446f03364272edab30485da443","datavalue":{"value":"[For the entire collection see Zbl 0587.00019.] The main contribution of the paper is that the authors give a comprehensive analysis of the fair termination problem for probabilistic concurrent finite-state programs under 5 types of fairness constraints. Firstly, it is defined the model of probabilistic concurrent finite-state programs as well as five types of fairness criteria. Based on this model, it is shown that the fair termination problem depends only on the topological structure of the program's termination, and not on the particular values of the nonzero transition probabilities. This constitutes a generalization of a result known up to now. Therefore, the authors are able to use a graph-theoretical approach to determine whether programs will terminate with probability 1 under each of the fairness constraints. Next, there are investigated upper and lower complexity bounds for the problems considered. Lastly, it is considered the case when a more succinct representation of the inputs is allowed (it has been assumed that the inputs are essentially provided in the form of the global state graph).","type":"string"},"datatype":"string"},"type":"statement","id":"Q3746869$12F4F866-C734-4ACD-AECE-A85E0463642F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3746869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3746869"}}}}}