{"entities":{"Q2931707":{"pageid":2942427,"ns":120,"title":"Item:Q2931707","lastrevid":58060311,"modified":"2026-04-03T15:49:11Z","type":"item","id":"Q2931707","labels":{"en":{"language":"en","value":"A dynamic near-optimal algorithm for online linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6374329"}},"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":"Q2931707$5587A2F8-C1A5-46E4-A35B-41C31938A951","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"862de2f391afd78e47cdcddea3b13b7874ee1de9","datavalue":{"value":{"text":"A Dynamic Near-Optimal Algorithm for Online Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2931707$629BBB26-7381-494A-AE46-52AEF48D0AB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceb8830457ce144cd3b991077a2b9184f784f4cc","datavalue":{"value":"1302.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931707$531A6EAC-9AA5-4BB8-B36D-4798289EC33E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f13d5ea062bc4ca0a68585c61e8d4c82b26b72db","datavalue":{"value":{"entity-type":"item","numeric-id":613422,"id":"Q613422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$DB8096B8-1FBE-4C87-B4C5-0FE6010DD1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9ef964421b2076e4f784dbf32177246c5a12c1a","datavalue":{"value":{"entity-type":"item","numeric-id":319995,"id":"Q319995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$31637676-B982-4C94-8A38-32863574611F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f722a9d373eb3dc93c3a37caf61c6de6dd0a5d2b","datavalue":{"value":{"entity-type":"item","numeric-id":173845,"id":"Q173845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$906D5672-0469-4233-9D19-18F581DAAEB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$513EBE00-291B-46C5-BBD4-8234BABB8C1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cb6c07b0dded93a36c29adbf18ee15255c2386de","datavalue":{"value":{"time":"+2014-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2931707$626256EB-D8F6-491C-8D61-ED7FBD42E9DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2dea661dc53042def8090f40d1bd16b254e5fda6","datavalue":{"value":"https://arxiv.org/abs/0911.2974","type":"string"},"datatype":"url"},"type":"statement","id":"Q2931707$DD1C47FB-187E-4D2B-BDE8-8C744FDF7F98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931707$F1B38E04-3926-4921-A81C-D53BB9943643","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b36761aa34307e4480d163ce05941628ea7b118e","datavalue":{"value":"6374329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931707$3582BA25-1C87-4923-BEE1-52C076040FD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931707$13987086-233F-4413-9CDD-0E69E28D2B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931707$3F9A0FED-5EBC-4F99-AA0E-90ADA6B370BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931707$21FE8374-3B04-40BF-8209-A37E468E6C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38411cfed54ed3be392b9b62698c9534b7de59a5","datavalue":{"value":"dynamic price update","type":"string"},"datatype":"string"},"type":"statement","id":"Q2931707$34FC3694-D1BD-456F-B2F1-2B5DC05685C7","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":"Q2931707$66E1AC30-62CE-48FA-ABAF-444E57917F0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66190f76150e00c66a2d6b799c23e1ecc706d583","datavalue":{"value":"W2148352389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931707$38B5CFD4-FF5B-4E3F-A32B-B902F91A292F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63a7996296f39414be5488fca1ae52079c43d74","datavalue":{"value":{"entity-type":"item","numeric-id":3603454,"id":"Q3603454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$C8DB56AF-685A-469A-87CC-C8C22D8534DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f23787f4edf24ac1195314cbe06285c27cb3bf","datavalue":{"value":{"entity-type":"item","numeric-id":3586460,"id":"Q3586460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$E0E64A30-E83F-4890-859A-7588DC4ED535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6481b4e599747898cd631e84383bb9942b2aec6c","datavalue":{"value":{"entity-type":"item","numeric-id":3636884,"id":"Q3636884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$0CC8BD3C-074F-4789-8DE5-EDDC77FF60CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59355a5526622f0cc749b1fa683981fd1ca17c1","datavalue":{"value":{"entity-type":"item","numeric-id":3169034,"id":"Q3169034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$931C0ED0-060F-4F8D-B8AD-EFEA74673A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b193a85e64b8aa45a6a5205ad8fe538de425427b","datavalue":{"value":{"entity-type":"item","numeric-id":5470194,"id":"Q5470194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$B99D4B91-1BF1-4AFA-9770-6FDE32758C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf55b3bfee9d6bbaea2409be20cb3144b28937dd","datavalue":{"value":{"entity-type":"item","numeric-id":3635132,"id":"Q3635132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$1587FABD-741A-4907-8349-2FBE328A1CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6048897965511e675dbc685cfffd15d7c3794c3e","datavalue":{"value":{"entity-type":"item","numeric-id":3114874,"id":"Q3114874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$00FEA691-F8C4-4D0B-A1AA-41684DFBFA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f874313c653fa2fd17cb248aa29197f4cefb0c60","datavalue":{"value":{"entity-type":"item","numeric-id":5171168,"id":"Q5171168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$99941207-3D15-4F86-89A3-699F1D5940AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cf6792334327cc378677d170bdda6ae077bd3b","datavalue":{"value":{"entity-type":"item","numeric-id":3586461,"id":"Q3586461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$5CB8A37F-CC87-4C71-9D57-D756A5B23395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d0079e4d83b29d897cc2c229b9d798ac134fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4320093,"id":"Q4320093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$8C2C93C6-C96C-4E6B-BB0C-B90FDD286987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412d8aa15dcb98aa7d259f0384dba1b216a150ca","datavalue":{"value":{"entity-type":"item","numeric-id":4367262,"id":"Q4367262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$9CB7D1C3-8847-4B1C-9FEA-9EF617721F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d9d63c87a5a07ce919c19a47233c144fd2ba2e","datavalue":{"value":{"entity-type":"item","numeric-id":3579420,"id":"Q3579420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$CEA0DEF1-B5F7-4C89-932D-7BD20878AE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98652a83da983fd78e554c54d5f9a84d68960c69","datavalue":{"value":{"entity-type":"item","numeric-id":5419129,"id":"Q5419129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$CC0C5F2F-4E4E-42BC-9573-69B408774908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c63bc643d719bfaee4661799f687982692c03","datavalue":{"value":{"entity-type":"item","numeric-id":2921721,"id":"Q2921721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$8AA1D6F7-1003-46F2-8EEA-5CE4316A349E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1da3c282f187c5fd47ae9f8986b3d3accafbb3","datavalue":{"value":{"entity-type":"item","numeric-id":5419130,"id":"Q5419130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$C9FD1272-D21B-40BC-94EE-712B4A05C427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa84267166b7a4a49f803cdc09ffe8cfdc22da7b","datavalue":{"value":{"entity-type":"item","numeric-id":3546342,"id":"Q3546342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$13786138-A078-4DB1-A872-3C529996FB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18c496e2c1417ee9de4ace83e1b27e6b2ffbbb28","datavalue":{"value":{"entity-type":"item","numeric-id":4003206,"id":"Q4003206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$8E70FF6D-1474-4C8A-9BAA-3B851A40559E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938056032b4ffbe81a83c4e0a0e3627af0acd7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2784068,"id":"Q2784068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$E3F59E2C-E973-4DB4-A093-DBAD035D64A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c004ee6802dfae7f6f852cac525cd410a3faded","datavalue":{"value":{"entity-type":"item","numeric-id":1915050,"id":"Q1915050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2931707$EA7DE979-AAAE-46ED-A17C-5398B95D5AD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c60100dc5030aa2f861f20e4fb3dcb7e92b47f6","datavalue":{"value":"10.1287/OPRE.2014.1289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2931707$B632C762-2E9C-4226-BAE6-28752C4C5F81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32397a299acd6da75fb049a7da8bc016ad3dfa8c","datavalue":{"value":{"entity-type":"item","numeric-id":5058054,"id":"Q5058054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43ff72cb780b9a5afcaa0004b4d2bead3687a0a6","datavalue":{"value":{"amount":"+0.8568941354751587","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":"Q2931707$CC547B05-A1E1-468F-A8F0-886E812A3C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba0a0a3176553074f6e6ce465cf6555bab22bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4625673,"id":"Q4625673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ec014405eab96a3d67caaf801efff1d66eb794","datavalue":{"value":{"amount":"+0.8243663311004639","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":"Q2931707$C01557AD-CE06-4B17-9CFB-2C9B12DC7C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"278565070bc8db12aa3cfe4b605eaf6604cb3561","datavalue":{"value":{"entity-type":"item","numeric-id":4554073,"id":"Q4554073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3e486838101c25e237fe335a5b321e385b0f1f","datavalue":{"value":{"amount":"+0.8210590481758118","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":"Q2931707$0A83A078-D9B1-4C21-99AC-80185647991E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba00b6dce3b41ff4c5871a23549d5126ff463059","datavalue":{"value":{"entity-type":"item","numeric-id":5259564,"id":"Q5259564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1383f8d57ef87138205667f0fc4f1edb3327291e","datavalue":{"value":{"amount":"+0.8117488026618958","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":"Q2931707$E82FD032-133F-465B-9366-7D0828046D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dde7581ed07bd14224818db4f4a1c6260aafa9b7","datavalue":{"value":{"entity-type":"item","numeric-id":6160284,"id":"Q6160284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f670ebb6fe860abe398609a6b718b80892255e1c","datavalue":{"value":{"amount":"+0.8069087266921997","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":"Q2931707$DB1CC13D-1E9A-43DF-AF5C-07A5AAFFC533","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2931707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2931707"}}}}}