{"entities":{"Q5119845":{"pageid":7149419,"ns":120,"title":"Item:Q5119845","lastrevid":58440834,"modified":"2026-04-05T05:54:24Z","type":"item","id":"Q5119845","labels":{"en":{"language":"en","value":"Randomized linear programming solves the Markov decision problem in nearly linear (sometimes sublinear) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242693"}},"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":"Q5119845$926C10EB-C917-4A4C-BC4A-A62B563D9C6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ffb0d1ab7a75c8451751bd105d2e8107fdbd94e","datavalue":{"value":{"text":"Randomized Linear Programming Solves the Markov Decision Problem in Nearly Linear (Sometimes Sublinear) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5119845$01E4DB8F-9021-4C8C-A6EA-7F92B9306485","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dc6cdfbb2603f456380d35b676c2411d5caf0f8","datavalue":{"value":"1455.90148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119845$E9B141DF-BB99-413E-AF46-22FD5068AD75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90f31229c01b688d64ed1d2ad837421a2beff86f","datavalue":{"value":{"entity-type":"item","numeric-id":507332,"id":"Q507332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$C9A2ABF7-05A7-436D-B0EF-ECFDFD535E70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$CB5C73C3-B177-47D8-89B8-D01733F90DB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e1cb463f6f00f069b5885dafb634153655800c1","datavalue":{"value":{"time":"+2020-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5119845$CB8353AD-4362-4A0B-8294-ADECCAF20F77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da3b290e6a6bbec2522874a2528c44de907ebef0","datavalue":{"value":"https://arxiv.org/abs/1704.01869","type":"string"},"datatype":"url"},"type":"statement","id":"Q5119845$7DE20426-A4D4-4F64-A7C7-E81F119F0913","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119845$6A2D6313-CF51-4D4C-BE3F-E4309571BD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119845$0EED8DEA-6167-413D-94FA-07AB6D57D766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119845$923115CB-3FD6-4319-AD84-6AF0395416C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f59571562ca54ca66db6b5562c77affbb5271e50","datavalue":{"value":"7242693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119845$11F97624-4369-45F9-A9D2-3C7D7A26ADDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119845$65C2209E-32A3-4DE9-810F-5ED6789AB167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119845$4BBC2224-6952-4A29-9944-5EF0EC6FE3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119845$DD54764B-E975-41C7-90CA-AF8EB3F4B826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119845$8D305ABC-9CF5-471F-9E2D-A86822240932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119845$9E2E2434-F75A-421D-BBDA-B996EFAC402B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ed09e3a3dd73e14e162262b9e410d522f13ed0b","datavalue":{"value":"runtime complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119845$AF9A9229-27CE-4ACC-9E13-05A95C22261E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c907e87ef34df25ac1895768a34fab33458ac88","datavalue":{"value":"stochastic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5119845$12C8928B-0CDF-4BB6-9EC4-4158F404E49D","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":"Q5119845$AB1D9984-6517-43BC-A182-3AFC33D724D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f27f119c7a202aa10daf0370a3a39c1bc5cad91d","datavalue":{"value":"W2980326798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119845$278223B1-EC14-40A5-825A-EC487A386F3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1b268c85afb6fbc632a5855a080a95cc5bc45e8","datavalue":{"value":{"entity-type":"item","numeric-id":399890,"id":"Q399890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$72EE419E-E6C0-44E5-B479-9648D1CB2E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$938B3131-7AA1-4977-8A52-81AC0E1ADDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da738f3b3a0589b5865d644cdd2720582fdb1ee2","datavalue":{"value":{"entity-type":"item","numeric-id":4368722,"id":"Q4368722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$175D71E0-501D-4027-9FFF-1CDD9D87CA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e61d1ddfd1b1a71442ceffac09564efea25177b","datavalue":{"value":{"entity-type":"item","numeric-id":3189557,"id":"Q3189557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$BA0C5859-C2A1-45F2-A701-BAA41157D2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6eaa1dfb95775ef950e401727d90223e2898dce","datavalue":{"value":{"entity-type":"item","numeric-id":2843242,"id":"Q2843242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$48DEB7D5-7EFC-4BE0-A858-E455710711BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c044ecce152a4d46a1f3562b11313e889fa0a7ce","datavalue":{"value":{"entity-type":"item","numeric-id":5395692,"id":"Q5395692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$768BE956-9B05-403C-9034-F2A24DB8C1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9a7288f7f8c11bb12e77892a33272c347a4dae3","datavalue":{"value":{"entity-type":"item","numeric-id":3637395,"id":"Q3637395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$8F722F84-959D-4644-A24C-495000B3A76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d85d43ba1dc784584ae0a38a24d1bbdf8f2ed6","datavalue":{"value":{"entity-type":"item","numeric-id":3270185,"id":"Q3270185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$82D7606E-3D48-4601-930A-14973EF641BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bee51d4f3599014e868aa01dbd7a08ea85d13d4","datavalue":{"value":{"entity-type":"item","numeric-id":1667204,"id":"Q1667204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$3349F13B-C246-4DFA-813C-515C078383BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116fe57d1fb15fe9f92df385a051a6115cb026d0","datavalue":{"value":{"entity-type":"item","numeric-id":5168840,"id":"Q5168840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$348826B6-1B44-4185-8833-25DD2634A965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4bf27aea5d7720ea02f244a803ecb4ded08aee","datavalue":{"value":{"entity-type":"item","numeric-id":675044,"id":"Q675044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$12DBF361-23CB-4B39-A6B0-A2CE36A0F06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03296aac72e44acd231a79692ad897c629188b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4421713,"id":"Q4421713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$FBDC05A7-629B-4797-B9D0-83E786D0DC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28ea9b477f5f6808649aa2bd783f43fee052d24","datavalue":{"value":{"entity-type":"item","numeric-id":3648521,"id":"Q3648521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$7D94EBED-CD2E-4269-A9A1-40CC9E3A5A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19106a2c17fa7b6ba64fee767b2a626b5e6de14","datavalue":{"value":{"entity-type":"item","numeric-id":2638964,"id":"Q2638964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$10B16C8A-05BC-4F51-B18D-7B86B003655E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe7b5a086fd30673c32562ea91803df2eb085a4","datavalue":{"value":{"entity-type":"item","numeric-id":3893303,"id":"Q3893303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5119845$059788C4-64C4-4D4A-8164-2B2A831B18A0","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":"Q5119845$587AC145-F10A-48C4-8A39-C8A385D43432","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":"Q5119845$2FF0C25D-3138-48DF-8AA0-2EB9CEE979BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ae3f81781ca5d338b084615901b92580f987ff7","datavalue":{"value":"10.1287/MOOR.2019.1000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5119845$74B14842-9649-4F53-B08D-756D7700B69E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de80e780a6b0751e65f7c0733aa09fab7cc0d9e","datavalue":{"value":{"entity-type":"item","numeric-id":5704247,"id":"Q5704247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701cea8cc1fc3d1f948eea0d5426a1963d57fde3","datavalue":{"value":{"amount":"+0.7958882451057434","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":"Q5119845$D949D457-BE85-46D2-876C-6CC7BF425D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81688c114ddc184753442d71705dbf4f10e8fcff","datavalue":{"value":{"entity-type":"item","numeric-id":2884291,"id":"Q2884291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf1494739fe22a1f76003789ce08fa64df3e1c45","datavalue":{"value":{"amount":"+0.7816552519798279","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":"Q5119845$A65A9C98-D53A-41DB-BECA-A4059B9E78E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f119f9d292186ef6842211e70085616e2b5956d","datavalue":{"value":{"entity-type":"item","numeric-id":1945076,"id":"Q1945076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75f3b08d2e0d341bcd75ca20d5834db08488b9c","datavalue":{"value":{"amount":"+0.7768478989601135","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":"Q5119845$C8A569DF-2451-41D6-9C67-FF668B589FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2a7619c4c2a708a08f0ec870ded3ea7ff354d9","datavalue":{"value":{"entity-type":"item","numeric-id":2892321,"id":"Q2892321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c88096f5df15a610194e4b20bebba2c47d15cea","datavalue":{"value":{"amount":"+0.7724860906600952","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":"Q5119845$BBA60BA1-8FBD-4D4F-81C8-44B20669B85C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5119845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5119845"}}}}}