{"entities":{"Q689144":{"pageid":690993,"ns":120,"title":"Item:Q689144","lastrevid":63497343,"modified":"2026-04-11T13:33:58Z","type":"item","id":"Q689144","labels":{"en":{"language":"en","value":"A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440086"}},"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":"Q689144$BA3A46DC-D181-468C-BFB4-C34D637471EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57346bb28e8a770736ca60f776696c82066605bf","datavalue":{"value":{"text":"A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689144$76204595-F7E8-4895-947D-A56B00E943E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89cc7394886598a09a39a4eb14530da36b86d2a2","datavalue":{"value":"0783.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$5CF287F8-9D9C-443B-AEEB-3B96728B9A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52019df13fb4525c3b1417bc85c7bfd70c2504b9","datavalue":{"value":"10.1007/BF01582137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$AC892490-A9D9-4D62-A616-BA224353807E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67ca2a650174f2842d7d36cd56e5d60bb320647","datavalue":{"value":{"entity-type":"item","numeric-id":344958,"id":"Q344958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$FBDA3FAA-89D5-42EC-8D93-40F68499D40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c86f85759000edd4a75c5506bbb76118e6ada90c","datavalue":{"value":{"entity-type":"item","numeric-id":214970,"id":"Q214970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$B94A0459-6D00-4134-B853-A10CAAFC5F6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$9C24851E-34C7-4F7E-87AE-8C13F4CBDE53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689144$E80661D0-43FB-401A-8256-719CEBA61DB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$2244B0E1-D910-4582-B162-7B36C0E72352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$DB9E50ED-8290-434F-A1DF-4F76CABEE594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$80DE493F-DFC6-4C00-90F7-2E8E95583B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$60B6BC01-2E4B-47EF-ABC4-1238FF78BBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$2203B41C-87F1-45C3-AD23-6DB67F9C7BAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8137d9bcdc69dfa633c558398678673a5e8257c1","datavalue":{"value":"440086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$08643210-993F-48A9-A01B-AC03104B29C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c6695c0c339953bb8e5fda79648f040b42fb10","datavalue":{"value":"fixed dimension optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q689144$601A3795-A14B-42FC-95C9-AC052638160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a31a86fb8090eff59a71b13dfd37939c09a266e","datavalue":{"value":"Clarkson's randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q689144$5FDC7B71-9BE5-41A9-8BD6-81A8593AE9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b081ca97398e6e22b07f21a43ec8ba1e545222","datavalue":{"value":"interior point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q689144$4103F173-ABDF-4576-AEA6-F22402EF1618","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":"Q689144$E47EF1EA-7BD6-4C94-B88E-79310D482161","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$3ACC24C2-3E08-4F24-A876-60605742C857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1648e5adbae15097edfd823c49afa2b902a708","datavalue":{"value":{"entity-type":"item","numeric-id":1823854,"id":"Q1823854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$A72393DC-8A4B-448E-88CF-42E32322543D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6786f73dc531b701292cccab87a69424b0c81180","datavalue":{"value":{"entity-type":"item","numeric-id":4739659,"id":"Q4739659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$D3A6C3A5-BC18-4280-947F-50B5EDE50991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$7519CDCE-B2C6-4B81-9924-2C538B0AD8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$648A07D7-F3E9-4311-9501-F35AD7B78317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97732b64fbc7a85d84ecc89bd22454f57b398880","datavalue":{"value":{"entity-type":"item","numeric-id":3688092,"id":"Q3688092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$11E6FBCD-AA77-43CA-A75E-20347C56D17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$0E9FAD6C-A7DA-42DA-A7E0-E2C85FFE99BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbbe3ac3158330a6990b58a9a558d77085ad86b","datavalue":{"value":{"entity-type":"item","numeric-id":4039868,"id":"Q4039868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$388CC03F-2F08-4E3B-BB3E-0DF936E4258E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9278c22c170fbf7ab2ef157aff9ab68ae2346b","datavalue":{"value":{"entity-type":"item","numeric-id":1099780,"id":"Q1099780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$76AD501F-66A5-4459-85E8-557EEE33B6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6329aa3f53b0007d7c30145137b42eaa70d002d9","datavalue":{"value":{"entity-type":"item","numeric-id":5588250,"id":"Q5588250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$E6A1A8F5-76C1-4B44-B516-AE302E1358A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$AC56444F-2DBD-4055-9128-0CD6C7A88B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03557cbd918b8a8243c3226bcfbd382a844e571c","datavalue":{"value":{"entity-type":"item","numeric-id":5603731,"id":"Q5603731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689144$A4C51BFF-3D93-4CF4-B1C6-2C035A62DCDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"343f93fac10a4b45b329d03f953966bff0210770","datavalue":{"value":"https://doi.org/10.1007/bf01582137","type":"string"},"datatype":"url"},"type":"statement","id":"Q689144$5307DF6B-199E-4560-B9D8-CBF45E5FDB39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4aac1a4037ebe7ac8c09b33923e2d0a95eb21e8","datavalue":{"value":"W1985372427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689144$EE2DC563-8FCB-4D8E-BE89-A8AD76C67605","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f92324d2ce0a3121aa7a90c93e1e0da6f3469e","datavalue":{"value":{"entity-type":"item","numeric-id":1282154,"id":"Q1282154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388ad5470a0b704b656427582f82c20eb0022c97","datavalue":{"value":{"amount":"+0.8577470183372498","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":"Q689144$62D26E0B-B7CC-4E49-8BCB-6218486E4021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e8f61831225067a360614aabcbc506282807827","datavalue":{"value":{"entity-type":"item","numeric-id":1823854,"id":"Q1823854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388ad5470a0b704b656427582f82c20eb0022c97","datavalue":{"value":{"amount":"+0.8577470183372498","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":"Q689144$C24CB4F9-65B8-419A-9FE2-C8F439679520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145cdb1e921fe1a41fa0420dbf65feec6c30761e","datavalue":{"value":{"entity-type":"item","numeric-id":5096811,"id":"Q5096811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a666f9fd0e20746e155830b4b2faa8866d7cc927","datavalue":{"value":{"amount":"+0.8481571674346924","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":"Q689144$20491DEB-22A0-4EBD-9AA6-EDA9ACC86206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a67ed8057e36a48d1601758a06b73beb7c5f8f","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9d2d067f70df4b2df2c5fdb33892135be13c54","datavalue":{"value":{"amount":"+0.8241625428199768","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":"Q689144$12661C64-5C29-4B71-858A-9100F2CFAD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd29bc22678486a66c40b1979a410a1d0ff9ebe","datavalue":{"value":{"entity-type":"item","numeric-id":4593969,"id":"Q4593969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a65ac205c6647dee5dce38a1eaab51a2375e03","datavalue":{"value":{"amount":"+0.8155182600021362","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":"Q689144$ADEAEBB3-2269-4E0A-9C96-D35CBD8E7A9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_scheme_for_speeding_up_algorithms_for_linear_and_convex_programming_problems_with_high_constraints-to-variables_ratio"}}}}}