{"entities":{"Q2892371":{"pageid":2903096,"ns":120,"title":"Item:Q2892371","lastrevid":51493343,"modified":"2026-01-18T12:14:25Z","type":"item","id":"Q2892371","labels":{"en":{"language":"en","value":"A \\((2/3)n^{3}\\) fast-pivoting algorithm for the Gittins index and optimal stopping of a Markov chain"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047476"}},"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":"Q2892371$F994E360-ECA4-4D2C-81CB-3D8192D91B55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87a44d781e3efd66a543903999c59ceb0616aa0b","datavalue":{"value":"1241.90174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892371$8A3843C2-AEB1-4FE0-8268-CB3F13D5EFBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d036164a4b43f7e05678c87508c45378e12b542","datavalue":{"value":{"entity-type":"item","numeric-id":339717,"id":"Q339717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892371$58A21CB9-AA3E-4CAA-A7D1-636A0639CFA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2892371$3300447D-F276-4C66-A1B9-58411AEFB54A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2892371$767E332B-EDEE-482B-964A-205ADF6A02DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892371$36C1A522-8727-4F61-A4A0-C3455BC6AA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b23b4581d19061667c697da14a890aa055e6f323","datavalue":{"value":"65C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892371$876537E4-DCC5-42B3-90D6-A8B5EBE4BCE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"96985b9b4d60c0f935f371b2243a7deeef976496","datavalue":{"value":"60G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892371$FBC50F11-8B71-4279-81C3-C0DE90DB50ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a12e2354d0942bed28ca0daf845eed0d5522cfc4","datavalue":{"value":"6047476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892371$EFB59805-DDFF-4D72-8E0A-25F89E68115E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892371$11F189BD-E745-4324-ADCF-1B72CCC656D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1f8a33bf0fab4d11d8d9804604311ced11524d0","datavalue":{"value":"Markov finite state","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892371$2FAE53B2-6085-40D0-A157-47D12173F79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198e5efcae841b5e5fa642a27b2176a3ef1538e3","datavalue":{"value":"Gittins index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892371$8762F06C-ED92-4A7B-BA9B-F1F3E5EA697A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2892371$A5848F60-F7E4-40BA-BEB5-E0D586BFD733","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e2dbde41e9d8cc11c17c4e073eef554bf969357e","datavalue":{"value":"Q56001619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892371$4FA6513B-774E-4B52-ACD9-E541843EEAD5","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":"Q2892371$E35DEB73-431F-4344-9AD8-9AFBCDF453C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"591d909464be923db2ab43aadf70e5953554842f","datavalue":{"value":"https://doi.org/10.1287/ijoc.1060.0206","type":"string"},"datatype":"url"},"type":"statement","id":"Q2892371$6AD5D036-4E5D-4E38-A0CA-8CAA38D3C476","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1efcd86090356a7c9097b228e0e3e16457c311d6","datavalue":{"value":"W2103783883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892371$C1233227-3A55-4CA2-8D3D-31EB28F63B6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c7583c477717bdad4c1586c8f5cf83ced21a977","datavalue":{"value":"10.1287/IJOC.1060.0206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2892371$782DEF0E-6538-47F2-8004-41603136C420","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7ddf892e38a859e96f3890ca6264ef91fdfa7ff","datavalue":{"value":{"text":"A \\((2/3)n^{3}\\) fast-pivoting algorithm for the Gittins index and optimal stopping of a Markov chain","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2892371$C3DD8D4D-2012-4E03-913B-F6AE84581FE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec95b2bd5b8866b4f11b66daeb9a1b9b4d219076","datavalue":{"value":{"entity-type":"item","numeric-id":945795,"id":"Q945795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a54275463f5e7b3346e0068300937476184bcfd3","datavalue":{"value":{"amount":"+0.8493919372558594","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":"Q2892371$7E5E0F33-819A-4EF9-903D-6DFD4F5606FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ffe602f9eaac654cc15d1cc016e03e5e67bcceb","datavalue":{"value":{"entity-type":"item","numeric-id":4839500,"id":"Q4839500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae82db08ece53c5eebba997bc4efe0b6b7558614","datavalue":{"value":{"amount":"+0.8074517250061035","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":"Q2892371$FF9075E0-010F-4C64-8776-9D7DB5636DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae9b1f8c412b5a2dd9d27b5fa4d29b31f76858cd","datavalue":{"value":{"entity-type":"item","numeric-id":1203758,"id":"Q1203758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae82db08ece53c5eebba997bc4efe0b6b7558614","datavalue":{"value":{"amount":"+0.8074517250061035","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":"Q2892371$F15A72C7-1265-4A49-BFE6-E5E9012AC9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52495cc6ddda8ecfd7a9248e70ed41366418156a","datavalue":{"value":{"entity-type":"item","numeric-id":2899118,"id":"Q2899118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c626697285318f399bf542ef181fe93bce8adb","datavalue":{"value":{"amount":"+0.8055744767189026","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":"Q2892371$036389AD-8D18-4045-9B7C-5F68AFD64C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eadbf47dd4260fd6d33d15d1bfeefe96253f3b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4696365,"id":"Q4696365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"754742fb606b46b4c70719518d82a251ec23d9cb","datavalue":{"value":{"amount":"+0.8043074011802673","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":"Q2892371$BAD422E5-2214-461F-A831-3FBE4B8BF8B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2892371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2892371"}}}}}