{"entities":{"Q5136233":{"pageid":7165805,"ns":120,"title":"Item:Q5136233","lastrevid":100553429,"modified":"2026-06-05T22:25:43Z","type":"item","id":"Q5136233","labels":{"en":{"language":"en","value":"On the convergence time of a natural dynamics for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278022"}},"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":"Q5136233$8952E31B-C0BA-4403-BD0E-AD224EA76EBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba2d47f72e403fd9b0b0661169b5d87987e30eae","datavalue":{"value":"1457.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$64583DFB-152B-4AA4-9DD7-C9FFBB2BE8BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe76713946a2857353ce8f60daef41c82a44748","datavalue":{"value":{"entity-type":"item","numeric-id":255295,"id":"Q255295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$8DDFDC0C-CC8F-4CC8-9EE3-C11B169E002D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136233$B795B18F-AA58-48DF-A483-5228FC839B62","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ea1a08f7f330a784fbf64d493ef3a1a1c06e10e","datavalue":{"value":"https://arxiv.org/abs/1611.06729","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136233$372BF5F2-CDB3-4CF6-B397-47C105A70087","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$076E899C-0B71-4ABC-955D-C389F90BBE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e7f2bd64c900ef5d26e0e56a8283600163e2eb","datavalue":{"value":"34D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$B02F5534-B315-4828-81D0-F7C771EDBAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"08d6627ae2c019bef2c123de72ca8195cdbf2423","datavalue":{"value":"68Q07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$F83FF24C-A0E8-4903-A962-96003B35DE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$BE5C8D5E-1391-4FDD-BE17-CE5FFBA0657E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bff28c5b034bf5ef8dc5cd9baf163b582f69ea87","datavalue":{"value":"92D50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$B88AA5B5-B5F7-4941-9AC3-AB208987F32E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ad16e08174066c198a1b038d4abf8d28bda2aea","datavalue":{"value":"7278022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$DD11C250-148C-4273-93CF-A649867A87CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136233$C8CF6555-F939-49F7-BD84-C701F778C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceeea6b25b406d41e6cf45eb3b9ebd0c89ed9101","datavalue":{"value":"natural algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136233$66DEEA02-D257-4166-9657-0CB61338E180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850eb2f856b47dc4643ef5535cbe8f3e33e1222a","datavalue":{"value":"Physarum polycephalum","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136233$0E46C1F4-D1E4-4C16-8B0D-AE314D453CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fed3e2333259b39b399a6b454958f41a7fbb24c","datavalue":{"value":"relative entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136233$5571464A-B810-41C5-9868-3E7B803CB03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab36e1f028d08bef5cda231bb7c5ad685fe0a94a","datavalue":{"value":"mirror descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136233$E2E616B1-23F4-4389-8A1A-067D751D6875","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":"Q5136233$5F4E20FE-12B7-42C8-AFA4-1FE37FAB4D06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef25f8df6af307f15adc4dcb5959b6304d56929","datavalue":{"value":{"entity-type":"item","numeric-id":908098,"id":"Q908098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$2A19C650-EAA3-422B-9E87-6AC44D09CFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ca0ae8a207947f0f8be42685c673e8c0f34975","datavalue":{"value":{"entity-type":"item","numeric-id":2913806,"id":"Q2913806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$5AF3FAED-4A62-4806-83FA-6B50BACE0E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9981dd68041bb8d98775cd35e426d994858a3017","datavalue":{"value":{"entity-type":"item","numeric-id":3824098,"id":"Q3824098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$5EB1E68D-B529-425A-80BA-9AF9F9EFD755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"418083eea9572a1692835cefd4ec4f80b42d2c01","datavalue":{"value":{"entity-type":"item","numeric-id":5327457,"id":"Q5327457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$A308E041-AAF8-4C5A-AB07-98259BB0AD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd72b34245d72e8bbd3258f5d9419a32645edee5","datavalue":{"value":{"entity-type":"item","numeric-id":1811622,"id":"Q1811622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$8FE58425-1D40-4D83-8275-2C321175C859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$16B0617B-F940-4376-8FC9-37BCFBEF5952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d728118f75df712f85458f8f36b74c0cac4979","datavalue":{"value":{"entity-type":"item","numeric-id":1941685,"id":"Q1941685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$CADF2455-0279-4AB2-A455-7B4BCD9FA5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa7eb416de9459613ccddea130c9aed16c26b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5743394,"id":"Q5743394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$B536DDFE-AFBB-4BA6-B037-9C4B3A3868EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7472fa309e7b8ae2e8f42c153d9a75721daa7808","datavalue":{"value":{"entity-type":"item","numeric-id":4397052,"id":"Q4397052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$0084FF8D-9B76-46FB-8C3A-292E6C871F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807e9e5babb431c3117acfdaed7d431a77130282","datavalue":{"value":{"entity-type":"item","numeric-id":2904426,"id":"Q2904426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$2B21096B-ACD8-4869-8BF8-B2A369B93EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34aa89383e24d895d6d80fb7dc1520d1962c4adc","datavalue":{"value":{"entity-type":"item","numeric-id":5202838,"id":"Q5202838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$7AA58746-6459-4DEF-8F7C-B1D8D85720C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6d169299bcf24c99a633a17df13a889c0be4414","datavalue":{"value":{"entity-type":"item","numeric-id":2735168,"id":"Q2735168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$ABD7A9F3-7CA6-4721-9EBE-8789DB3D61A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2329ac0e708e00741c5c4cdd66a1c4add2d4e0b","datavalue":{"value":{"entity-type":"item","numeric-id":3967358,"id":"Q3967358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$7D017CC7-5F63-48A4-A083-6EEC3CCEF6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc60a4761c405cd4f6c238659d4406371e119ac","datavalue":{"value":{"entity-type":"item","numeric-id":5892400,"id":"Q5892400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$67A385E5-68C2-4F27-AE0C-D779A69F19E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedbeb1a444b4a42c04594589f419cba075a65e0","datavalue":{"value":{"entity-type":"item","numeric-id":4575715,"id":"Q4575715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$73A3A2FC-1597-421C-A08C-02BE969FF9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4c5aa6e1d19444d3264e33b81a193f66a5463f","datavalue":{"value":{"entity-type":"item","numeric-id":2209134,"id":"Q2209134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$9A87D3FC-9CD5-4472-B26F-9AD76B0AA972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4716c225c85540c0f65ddbcd660d67e8bbd809","datavalue":{"value":{"entity-type":"item","numeric-id":3101755,"id":"Q3101755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136233$3A18BADA-8422-4455-8ADD-6746BD2ED878","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d85638338837925ede5dfbe92511e7b50ae0c74","datavalue":{"value":"W2963201244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$6B023080-728A-4362-AAB1-B4E1793FFF6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"096a57cfa1c3a75913278e2a796511da84d66422","datavalue":{"value":{"text":"On the Convergence Time of a Natural Dynamics for Linear Programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136233$0CFFF23B-E93E-4C2A-AC0A-A332FAC1A4A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27e4aac9807a6aa3ac5adfd1a5b5ac93a0ab7095","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136233$25BA8FEA-9582-4CD0-8EE2-1791D9FD67A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07205fcccf59aa5d5a68211ede96b13ddd2346d9","datavalue":{"value":{"entity-type":"item","numeric-id":1986962,"id":"Q1986962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32965f677cf10b286e9ed6602ebcdbc21e70d552","datavalue":{"value":{"amount":"+0.9987223744392396","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":"Q5136233$97F352AF-86E8-44EB-AB5F-281D2E645DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056291ace43251a2391aca7e4f7377cde50e334a","datavalue":{"value":{"entity-type":"item","numeric-id":2306021,"id":"Q2306021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9291817c604a2268292843a4b2c8ed4147f56446","datavalue":{"value":{"amount":"+0.8136786222457886","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":"Q5136233$76FBBA9F-8EE7-4A05-AECE-DFB3ACB20239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dc2fada7089814ce80535efb82c64cf404ca24","datavalue":{"value":{"entity-type":"item","numeric-id":2306025,"id":"Q2306025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d3ca1cbc4c77d68c8887fd98bc9d39a05b40b7","datavalue":{"value":{"amount":"+0.8131842613220215","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":"Q5136233$F230F6C8-E15E-4E63-AAAA-1903478D3C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd0aebe4ebd71f8602916a5f9ed7dbe3344eb40","datavalue":{"value":{"entity-type":"item","numeric-id":5327457,"id":"Q5327457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6707b6b8d9f5cdde7edee9babfffe2ae2861327c","datavalue":{"value":{"amount":"+0.8009989261627197","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":"Q5136233$3CE307D9-1703-4D9B-869B-8B5ECF69B48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"667392acf4f68703e4ddf74e4835ac59a7b4942c","datavalue":{"value":{"entity-type":"item","numeric-id":2415321,"id":"Q2415321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be717690232571dc7fb976d7e647af609eb2f2ba","datavalue":{"value":{"amount":"+0.7792690992355347","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":"Q5136233$C336417C-2A37-4408-886F-F0AB13A67E40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the convergence time of a natural dynamics for linear programming (scientific article; zbMATH DE number 7278022)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_convergence_time_of_a_natural_dynamics_for_linear_programming_(scientific_article;_zbMATH_DE_number_7278022)"}}}}}