{"entities":{"Q1676496":{"pageid":1687237,"ns":120,"title":"Item:Q1676496","lastrevid":72488184,"modified":"2026-04-14T05:15:38Z","type":"item","id":"Q1676496","labels":{"en":{"language":"en","value":"Reformulation of the linear program for completely ergodic MDPs with average cost criteria"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804663"}},"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":"Q1676496$C590F0E3-A947-4E86-B01C-C4D99049CA1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de1376622c0aae2eab5caf69157ad70a2957ea65","datavalue":{"value":{"text":"Reformulation of the linear program for completely ergodic MDPs with average cost criteria","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1676496$14C842BD-78D0-4DAB-A6CB-5EB2989AB20C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b0a1e4298728efa2cb8e9daba652c0c7003c7e5","datavalue":{"value":"1382.90114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676496$9AA40E38-43DD-49BC-9EA7-8EEF831527AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af26805171797bc3ca1cd438233caaf30631625c","datavalue":{"value":{"entity-type":"item","numeric-id":282103,"id":"Q282103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$6F13EA99-35E9-4143-85BF-8642C8A72B3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$252A3523-9036-4AC9-B053-02CCBAE40F38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1676496$94FC3DF3-AF7C-4D1B-8985-EF20832C6A8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676496$3FD446A7-F476-4EFD-8CDA-030335D7BEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676496$8B34E447-5B53-483A-9D4D-FBA1AB82B3ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c901a095a7b37bcd4b8d6c437126e3c2ab216c1e","datavalue":{"value":"6804663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676496$486A321F-0821-4410-A44D-839E5D38E81B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676496$09602736-A8EA-4D13-A1B8-9925C85102E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e90f00dc613a8fb04e9db2b9e1f16822ca59a3a","datavalue":{"value":"undiscounted","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676496$ABF98B54-12C8-46FC-A254-AB26C28BE426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3171912805d03d05b4fa5ed0bc21b658c3f6fe65","datavalue":{"value":"strong polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676496$0A344960-9598-40B9-BDEB-ED5A492324C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6857bae2f0ab32005ea5c4fdab96949284d072","datavalue":{"value":"flow networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676496$A8184EFA-44E7-4D16-B72E-33F0C9043810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cbb4b36e74c35c335628d87b1e5f923d0341282","datavalue":{"value":"pre-Leontief","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676496$C6E7BFC8-E56E-4142-8D07-CF4CB3C35204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a901287fbfb36953e755ba9144eb8d86b7ab3b","datavalue":{"value":"network simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1676496$F7849187-C184-4AA1-B2DB-5319F4CDACDA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"531a52a4ab12ab6e2b5be84834036762ed677445","datavalue":{"value":{"entity-type":"item","numeric-id":13928,"id":"Q13928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$F603DD07-3A0C-4AE2-8F6A-BF2996C1B818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c10d3569fe27c8b0192aff36265d70bced5a5b33","datavalue":{"value":{"entity-type":"item","numeric-id":52641,"id":"Q52641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$CF3B4CD6-CB5C-48AD-BA3F-03B83944C788","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":"Q1676496$453B0009-8035-4008-AAF9-F088FC1593D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca0de617062d5c50ee2fe383dbede283a2b6a1c6","datavalue":{"value":"https://doi.org/10.1007/s11590-017-1111-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1676496$DE50D7BF-11F9-449F-B547-BABDB9DC1AC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe0e7ba640120a638c9207ebd205e423ff03dbc8","datavalue":{"value":"W2586055711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676496$A58B8CC2-6DCA-4C67-89E8-D2C9E0CDD7DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"84538412e9b291ef547163cc550a9639e85584ec","datavalue":{"value":{"entity-type":"item","numeric-id":4006338,"id":"Q4006338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$9CEABC71-9BBB-4C24-96F9-72BC3AFB3954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$48954165-8AC8-4770-90D9-F9CA90A096FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e8a8dc43c5cb0bd9522be1515534891ea4f9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3233636,"id":"Q3233636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$822A9F84-3626-404E-A40E-4F46DF300DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$8BCBD3C4-E388-48BA-BD26-4B3380EB8566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8997ef07509768424633ea061630fea458207d","datavalue":{"value":{"entity-type":"item","numeric-id":4225802,"id":"Q4225802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$37B9F0DC-08FC-40CE-8705-D69965AE908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58400827380938aad7d677a98b8a5e5ffe76ed0c","datavalue":{"value":{"entity-type":"item","numeric-id":3000641,"id":"Q3000641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$EB32CF34-2FE7-44AA-B346-457FA6D4F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$357037A7-DF37-4C67-A9A6-421BB0EDC52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb4551d427786e0c7255403c8f2fd2600382015","datavalue":{"value":{"entity-type":"item","numeric-id":5960292,"id":"Q5960292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$F16EDFA7-0069-4B3F-B3C5-215A1AB55BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f78f552de622e8856c787652efefd65193cde4c","datavalue":{"value":{"entity-type":"item","numeric-id":2796060,"id":"Q2796060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$4CFA6A7A-B85A-4169-A50E-B2B80F62AA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$B27C97E9-B0D4-4455-BA1D-75510599B58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0c7436976c5b9893e05c1462fed16a80d7904d","datavalue":{"value":{"entity-type":"item","numeric-id":5322945,"id":"Q5322945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$801C3D3C-6327-47DC-B857-0539C97550B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$1B3992ED-A471-4E6E-AF60-1B2C96FCD991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$BC9158B7-E97E-45BF-B2ED-B810984A121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc3debcd24fccc4dc3d7a6b5530b9fc6435d53e","datavalue":{"value":{"entity-type":"item","numeric-id":5611539,"id":"Q5611539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$52EAE875-2BCA-4573-B40E-7B3DE8BD36D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe8880b4370ee3e5fa65c8627f0d3f29092b7ba","datavalue":{"value":{"entity-type":"item","numeric-id":2448159,"id":"Q2448159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$96B9FA19-25C6-4E4F-8BB8-815FFD7311C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd0aecc3a4c57c9abd32343b404e987a6f54121","datavalue":{"value":{"entity-type":"item","numeric-id":3483104,"id":"Q3483104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$861026CA-C6A6-4666-A7A4-20FE05860078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42899df5b07f98507ca87f01b80430013eb00ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4315289,"id":"Q4315289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$0EBA0D6B-5202-41B7-A5D9-2F5591D30AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a509c1a7890ace72659b56bea6039ed3541ff224","datavalue":{"value":{"entity-type":"item","numeric-id":3753810,"id":"Q3753810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$57EEFED9-4838-4361-ACC5-96B8ABE097A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e250d4ba68189bbdcb37d1aba5c9bf0af631e7","datavalue":{"value":{"entity-type":"item","numeric-id":5704090,"id":"Q5704090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$92E4F1BE-675A-46E7-9E55-36B5569467CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b661228219882372aaafaeb741a4d1e6dc434a9","datavalue":{"value":{"entity-type":"item","numeric-id":5704247,"id":"Q5704247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$1050F818-648E-4783-88F1-E41F5475A76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c0119fcb4c87d01b57fec6ba702c53a542b4c13","datavalue":{"value":{"entity-type":"item","numeric-id":2884291,"id":"Q2884291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1676496$0B83239B-E0D9-42A1-9054-2E96CA9C910F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12a8f9edce2e8b5697cc5f81a1ce2154d2e770c0","datavalue":{"value":"10.1007/S11590-017-1111-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1676496$0048EBEA-A976-466B-A1D6-1546457FE72B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9080c07510348e4ce07bcaf8b442e03cf4fd454d","datavalue":{"value":{"entity-type":"item","numeric-id":1075957,"id":"Q1075957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b8b2f2a2414a340bfa9b9c7ef69c9aa3a27f1a","datavalue":{"value":{"amount":"+0.8042776584625244","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":"Q1676496$31E218EF-56B0-4A5E-B846-B53453F9B691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3872c26f5d16ff85369f757d3502cb0d224b02d","datavalue":{"value":{"entity-type":"item","numeric-id":3120606,"id":"Q3120606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f9453de1bdfa7d2b14f853649eadf9ca37242a","datavalue":{"value":{"amount":"+0.7887720465660095","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":"Q1676496$59CCE140-93E5-4B95-98A8-0755841BAC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6839b1cef786a3ab48ff80eba2c7d1717a3c84","datavalue":{"value":{"entity-type":"item","numeric-id":4304583,"id":"Q4304583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ef135bf38c5dabecff23c09b3f10c2d1351048","datavalue":{"value":{"amount":"+0.785819947719574","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":"Q1676496$9092858E-2C1F-4F84-8455-D3B31296DC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ad0a01f89dc18fb4663bea0339a50f017c2b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4354089,"id":"Q4354089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f0d4a77a408187a482eaba4861a467828d40c97","datavalue":{"value":{"amount":"+0.772426426410675","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":"Q1676496$3900B85F-2164-4DBD-B761-AD480DA86F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9fbac739f473bbb1e0f74d786a4646711ed85d","datavalue":{"value":{"entity-type":"item","numeric-id":1790182,"id":"Q1790182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a4603f9fdc5477971013998edb3f15890a0185f","datavalue":{"value":{"amount":"+0.7682624459266663","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":"Q1676496$CC87B25A-D614-42F9-BC06-80B3A7CE97FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reformulation of the linear program for completely ergodic MDPs with average cost criteria","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reformulation_of_the_linear_program_for_completely_ergodic_MDPs_with_average_cost_criteria"}}}}}