{"entities":{"Q1919166":{"pageid":1929908,"ns":120,"title":"Item:Q1919166","lastrevid":46387413,"modified":"2025-12-24T16:45:39Z","type":"item","id":"Q1919166","labels":{"en":{"language":"en","value":"A sublinear-time randomized approximation algorithm for matrix games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 912512"}},"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":"Q1919166$2550F2A4-83F9-4558-8CF6-FC84B786FDAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"812e99fe04a5ee259658ca8ea2e00c7262916fd8","datavalue":{"value":{"text":"A sublinear-time randomized approximation algorithm for matrix games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1919166$9A942375-4818-482E-B591-EFBD9F2ACFDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"456d170b11cca53e2846a4c317619b1d56b1eec2","datavalue":{"value":"0857.90144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919166$5E41B224-C886-483F-BFDC-26F95592EBF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47e29f5e234b8c0e90073e6ab12b447a81a1a14e","datavalue":{"value":"10.1016/0167-6377(95)00032-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919166$B3632C08-67F5-4047-A9F3-95439A7FB1B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63dfa0f979b3f809a3b2568c32cb67f3ccb92ac","datavalue":{"value":{"entity-type":"item","numeric-id":1176565,"id":"Q1176565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$C16B2948-196D-418E-A304-1DA90F71D567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1419842bb8e98ef67f2bea44989c52cd03b97a03","datavalue":{"value":{"entity-type":"item","numeric-id":1315410,"id":"Q1315410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$EBEDFF9E-4A63-4E51-AA59-CCB04F25F5A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$D2370DC9-F563-46C9-A4D4-5698C39F6F2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d08bb9a72a2259fe21464e6025b4a7e58a684cc","datavalue":{"value":{"time":"+1997-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1919166$15366DD5-07E8-4270-A6FE-64EC40E9F112","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919166$B1E07396-266C-45FC-A637-93CE03AE21CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919166$BB924AE6-C98D-4D49-852E-1D49FF550EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919166$262D7864-73FC-4D2E-84E3-5E1F6F954602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919166$60B709F0-647A-47E5-B2BA-313FE019BD50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f465bfbac9b562665a6ad57d87c5e22907a3ac95","datavalue":{"value":"912512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919166$C1355980-84ED-407E-98CE-CB77FA6C6247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919166$096D8833-087E-4275-BC31-2FF8FF13446C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37e862a1875c3cf3e89d1e157211199441f10bc","datavalue":{"value":"parallel randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919166$332C0459-1B69-442C-BF84-2685B6D8E3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c48e2ebd78a25d65b2617c0fd849206225b8f5","datavalue":{"value":"\\(\\varepsilon\\)-optimal strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919166$BCFA8855-20EA-41DD-88DE-04F26CA39C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9286fc1b78309411a5d408e54179ac8daece77b0","datavalue":{"value":"\\((m, n)\\)-matrix game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1919166$B4206FB4-1410-42F3-9DD2-458F2155DB3C","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":"Q1919166$DC517DEE-34A0-4A4D-A401-2915E2967F9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dad3ddf854c0901567bd35ba67989b322df519d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(95)00032-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1919166$6F391248-5EDE-4BF1-90C4-AB833915B2C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"291d2cff3515004bd1c11039cfe7fefc1f99bd1a","datavalue":{"value":"W2053924317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1919166$0CF43172-36D5-49B8-B01A-9B878B1E068E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4553c4cfcd5fc497ce3625910058cef4bc29540","datavalue":{"value":{"entity-type":"item","numeric-id":5808755,"id":"Q5808755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$537A5620-ECD0-4829-BA26-E16702DAC34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$6C0E6864-1E32-4C78-A4BD-1AECC76DB268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57899f9da9f03a20f24d295c19a76bb7d2b62bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4323609,"id":"Q4323609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$68519067-849B-47E7-B9F2-81E3F9275185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd932eeb876f59e37040151bdd76ec2b4cd2acec","datavalue":{"value":{"entity-type":"item","numeric-id":4294745,"id":"Q4294745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$541DD1F2-1F54-4E69-8822-BFAEBE3E90A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27b5128ad484d48ea08c71ec8fb68184ffecf53","datavalue":{"value":{"entity-type":"item","numeric-id":4178775,"id":"Q4178775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$D2628363-1FCB-4264-A251-28090F15F71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df7e33e1d2f33d6300925582588504377a9a859","datavalue":{"value":{"entity-type":"item","numeric-id":2817668,"id":"Q2817668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$08AC5CA5-3208-4C15-8590-0CBB3DA07779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cea4f81d76d8c0b2bb24b0482eee463718d2545","datavalue":{"value":{"entity-type":"item","numeric-id":5248514,"id":"Q5248514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$A3783488-BA21-43AF-8FFF-F06F1C59DEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$37BBD09B-6764-486F-B192-689DACA3A01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d3dcad81b49bb5011892cb3ce4273a6e010eec","datavalue":{"value":{"entity-type":"item","numeric-id":2649715,"id":"Q2649715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$5836F8C2-2B34-4168-8740-7B8EF64A8ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfb3dc7cd0773b5b36291a86432a5e3b82450cf","datavalue":{"value":{"entity-type":"item","numeric-id":3270249,"id":"Q3270249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1919166$5BF102FA-B56B-4AF3-AF2E-80B6E8A5995A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"250d1ec0585440aa5e55822a3719c22311769cc2","datavalue":{"value":{"entity-type":"item","numeric-id":1891171,"id":"Q1891171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ae5850b7f9578503a85134ef599728c497d2c7","datavalue":{"value":{"amount":"+0.7736580967903137","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":"Q1919166$2003D936-4B73-42AB-92F3-31FA9B8D08C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27612b29d85ba8a4c63ad945ed681c3b6d5b55a4","datavalue":{"value":{"entity-type":"item","numeric-id":2765924,"id":"Q2765924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77130daf4c8cc368a9c10a55e77ec681180dd03b","datavalue":{"value":{"amount":"+0.7715325355529785","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":"Q1919166$6CC6E9F3-26E5-499F-A726-E906C5726E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f486b4123e06b4e51dbe9cb5cd66812c22c4c24","datavalue":{"value":{"entity-type":"item","numeric-id":2817671,"id":"Q2817671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5b80ac333b99ebb766a22d1066f294c1b64280","datavalue":{"value":{"amount":"+0.7673968076705933","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":"Q1919166$B1F2D3E7-C183-4339-8A34-E44C16F12AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827a33239621bc17e2cdfa87b6e66625111c357a","datavalue":{"value":{"entity-type":"item","numeric-id":3395043,"id":"Q3395043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d95034eca43388b0d96d8577874c929d0d91dd","datavalue":{"value":{"amount":"+0.7603102326393127","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":"Q1919166$3FE14C6D-0530-4540-B7F2-B7521AD0EFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b987c331c9cf1e0af11a08c61da4d55d9bdd5a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5365038,"id":"Q5365038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5abde114230292f8800a826c55537faf84f4b02b","datavalue":{"value":{"amount":"+0.7602847814559937","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":"Q1919166$6390E714-F2A9-4C04-8E50-44EA7ADD71E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1919166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1919166"}}}}}