{"entities":{"Q1923862":{"pageid":1934604,"ns":120,"title":"Item:Q1923862","lastrevid":69314922,"modified":"2026-04-13T06:11:14Z","type":"item","id":"Q1923862","labels":{"en":{"language":"en","value":"A subexponential bound for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934123"}},"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":"Q1923862$DA7C9665-ED8D-42D4-9E47-BD2892E26087","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bbfe0fe3bace59847aab8cfe8632fef87e0da20","datavalue":{"value":{"text":"A subexponential bound for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923862$A5EF8AC4-7E75-412E-8808-B513B2BB4F74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d487013c92b73049c5907b2b1d20756e37434dfd","datavalue":{"value":"0857.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923862$EFF8E5E1-0A41-40E9-A0D0-F049C8B4646B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71d60419876caa4b34f883b3d3dd2fafec9d312b","datavalue":{"value":"10.1007/BF01940877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923862$31E3556D-F608-438A-A318-351B8E985FD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$15CDC0B2-C634-4789-9E13-80B27C856366","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21b501db428d2717e665b18c81894087bb27ec19","datavalue":{"value":{"time":"+1997-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923862$DEB6312A-A8E0-4CBF-AC07-F1CCFEAE10AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923862$34941DC7-02EB-4EBC-AD0E-68CD342D5E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923862$5EAAC693-259E-47C7-8176-8710ACC9C72E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04126f4b127b1110b0725656f5ac5f2e1dd7105c","datavalue":{"value":"934123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923862$2FAA7DDA-D424-45A5-A613-3BAA98F15602","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923862$586148BD-1841-4BCE-A3B9-EA01EF1D0B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3b65eabab914dbad5427dd31648521cf03e73e","datavalue":{"value":"randomized incremental algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923862$94618F7D-BC11-4288-A458-CDD51C9B301A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$7A16A8C8-45D1-49CA-A227-CEF37C1A21F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$11FA0D0B-D2B7-445D-A93F-159C0E979A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$F79053D0-5895-4A32-AA7E-5225B30F8590","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":"Q1923862$714B247B-8667-4E86-8006-39FD1D7DF741","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"077c18a89c446b4a21df30153eb5b05f0cf3eabb","datavalue":{"value":"Q54309309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923862$F53F433C-9481-4B67-925B-1BC31ACB68FD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6914080d88d9aa331a0a7b7db4f66086ebdbaedb","datavalue":{"value":{"entity-type":"item","numeric-id":1338955,"id":"Q1338955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$281CF9BD-F7C4-451C-A6C7-0961ABF6AEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52d0e09120391f1d21c6bdfdf55f135dcce6c1f","datavalue":{"value":{"entity-type":"item","numeric-id":4170530,"id":"Q4170530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$5973BB8A-EBFE-4A30-BF14-8B23B1488D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$7F920496-070B-4A51-A9EE-FF98C56B162E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c328e75e21064effae105f9a34a39c748061599a","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$D09D3F97-62CA-470F-9670-33D65E391B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f74206f57ba5191fb33258f39079d293388ac998","datavalue":{"value":{"entity-type":"item","numeric-id":769069,"id":"Q769069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$0FD38BFA-2CE4-4341-81ED-9AC09403B18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$E1B8F298-2551-465F-B5ED-4C657E058433","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":"Q1923862$96CE4FBD-CCE2-4285-B64F-8FDEA078EE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a773a16d35b02a0d217e66ba57796c2fa465df","datavalue":{"value":{"entity-type":"item","numeric-id":4857592,"id":"Q4857592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$AB65F285-3E97-4836-B056-5C608F36F562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45afffc1afe464b221ae9dc5c686a7ed4be9f4bc","datavalue":{"value":{"entity-type":"item","numeric-id":1179578,"id":"Q1179578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$72E3D11C-7993-4C25-92D0-BADFCE0F5413","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":"Q1923862$E85D910D-C69D-4ED0-94FC-461812A4898D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$73EC66D1-7007-499E-BC31-FFC385807A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$B0837A79-6FFC-430E-ADFB-5A3CEB975DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595c28ba377e303389a95346fd81e0afe544d125","datavalue":{"value":{"entity-type":"item","numeric-id":4312749,"id":"Q4312749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$1E2D1FF3-318A-4DF3-8DF0-AFA2C7C4316C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$1087AE7A-F2F2-406A-BADB-DE0706E6B532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$4118DC77-C3DA-4D44-8D78-ABD6D4625B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad9d220d26b35d8af1e961bf943d7c98e5cd8ab","datavalue":{"value":{"entity-type":"item","numeric-id":1198023,"id":"Q1198023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$4DEEC704-8700-4648-A40F-1E040083774E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527920fc408f387b501ad5e37205a5ae6fc14b7a","datavalue":{"value":{"entity-type":"item","numeric-id":4161089,"id":"Q4161089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$E7D4F30B-0000-46F6-A93C-DF2A9CFB13DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"177ca67480d8472fe4cd34339626ecd6ac2177e4","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923862$9F48FB6C-E501-4A07-A11F-832D28003DC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec623b7a4df053a89509af0695a10844a9057dff","datavalue":{"value":"https://doi.org/10.1007/bf01940877","type":"string"},"datatype":"url"},"type":"statement","id":"Q1923862$065493F0-2005-4071-98D1-604F7EBF45AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b254d03c71815e8af4ce8a5f5de04c1fd295e537","datavalue":{"value":"W2152479402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923862$77AC7588-DA26-438C-B886-4FF2475C9EC9","rank":"normal"}],"P1643":[{"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":"ddd818af35318086747b9bd5fb22603a299e3046","datavalue":{"value":{"amount":"+0.9191961288452148","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":"Q1923862$721B7084-E6D6-4373-8F28-BF0B72D9838A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b1724318d87b0d98d87b2d3658b82b9e3182862","datavalue":{"value":{"entity-type":"item","numeric-id":4369872,"id":"Q4369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77aaeaf95b4102fbcab4482210c3bdbcf06b4d94","datavalue":{"value":{"amount":"+0.8895236849784851","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":"Q1923862$631C80A6-65C2-4FA0-98B7-D776D53ECE03","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":"3efe3609ac968862b925c54cf1e4388328173b53","datavalue":{"value":{"amount":"+0.878070592880249","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":"Q1923862$E404639F-DE54-4A22-AADA-CF5776D9A7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedcda6cf45d4bc0c0291c7552529db5d6a00f84","datavalue":{"value":{"entity-type":"item","numeric-id":1176319,"id":"Q1176319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7e7463a5e9455e003d74d1ef17303b0a027761","datavalue":{"value":{"amount":"+0.8693973422050476","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":"Q1923862$2F29F042-D8A7-4F4B-9542-66BA368AAF9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A subexponential bound for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_subexponential_bound_for_linear_programming"}}}}}