{"entities":{"Q671935":{"pageid":673784,"ns":120,"title":"Item:Q671935","lastrevid":42632930,"modified":"2025-07-07T11:48:29Z","type":"item","id":"Q671935","labels":{"en":{"language":"en","value":"The worst-case running time of the random simplex algorithm is exponential in the height"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984689"}},"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":"Q671935$DA5B5E5A-9FD5-4572-BC2C-D73B95713953","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f48aedb9bc524611e21eff93394db7261137b00","datavalue":{"value":{"text":"The worst-case running time of the random simplex algorithm is exponential in the height","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671935$14D5966A-BC8B-4BC5-9578-76C48624F7E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5dabbe3f8e9e78e41dee29cbef3bc674d7e0c4","datavalue":{"value":"0875.90325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$A784B43F-550F-4FFF-BCA8-6762A6541FF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59c2f682b2c8c41588d7e8690879146992565e75","datavalue":{"value":"10.1016/0020-0190(95)00101-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$D656B28A-A668-4670-8CE1-5F6871AD17A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f55dfbfc5790a3170e06e6e40351f5339dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":671934,"id":"Q671934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$68AC9464-E316-4E3F-A945-A0A08A512B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$3A3FF55C-B345-43AD-B71B-D55BC7DA2130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0fb0f2c86e93cd39417ea5519157255e289364","datavalue":{"value":{"entity-type":"item","numeric-id":222782,"id":"Q222782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$E8D5882F-8AE8-44F3-9735-CE78F68160F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb601144f50446ab918878975754b8b11688e0e2","datavalue":{"value":{"entity-type":"item","numeric-id":477097,"id":"Q477097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$D7D40870-8E72-4E81-85C6-2A38982AEEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$F992DB50-CF29-457B-B5A1-AC3C93C14A36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$BA5DA5CF-3960-4E9C-BC5E-52EC95160EC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671935$AB314B49-509B-4C3F-A121-677CBFDD65B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$1640CE2E-0037-47B2-A193-3CF0270B5F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$AF8D31DE-B5ED-452E-81C8-7BBA79EF8D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$8B2E03B8-F64F-488C-995E-570D769B3A68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f555b7c1102dc3a56311f57f894ffd64e68d9c2b","datavalue":{"value":"984689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$56E89C99-A8C5-43E7-BF12-53630E6EF351","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08e6f5bf1425f8a71e217aa4b317b9b92047961","datavalue":{"value":"Linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q671935$5327E475-FF0A-4CDD-93E5-C173DDF1FCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671935$318BE39B-D246-45E8-978F-748D957A8321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54b2b42b38e0a51e426b1ae56475a2620565ff42","datavalue":{"value":"Simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q671935$0655D746-B9AC-4670-A261-7E128B190689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4da94df5926ae722f3f5ef499d18cc349712b321","datavalue":{"value":"Randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q671935$92C148AD-A7D2-4B3E-B11D-A9093BB5017D","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":"Q671935$0CEE1A10-5956-4850-BBB0-4DC91405E76B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f65a279cecd915506626ead826e98e407217554c","datavalue":{"value":"Q56324060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$66F11773-8043-4E68-B6A0-456D778385A4","rank":"normal"}],"P223":[{"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":"Q671935$1F0EC4D0-E753-42EE-9969-80C9C9108B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e3eba7d7964a7e9c2fd774d03cc08f20ceaa25","datavalue":{"value":{"entity-type":"item","numeric-id":1307309,"id":"Q1307309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$B7EF9C04-37FA-4843-BE3E-901ED456C638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c83d3ac1eb6f199086933e273cb1928bcf98889","datavalue":{"value":{"entity-type":"item","numeric-id":4005821,"id":"Q4005821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$B35A6593-423B-490C-8955-5A418D636B3D","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":"Q671935$EFA21F7B-17CF-4FF9-9DC0-F2A4F400A4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99391c6ffbab9c54b5dc7c6f275cca9d215e0411","datavalue":{"value":{"entity-type":"item","numeric-id":3906725,"id":"Q3906725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671935$E47F58B2-835B-4423-91E5-61908F76DBEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ecec8b7b5dcfbde216e1b8d0b6bf33bccb8977d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00101-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q671935$164ADEB8-BA0D-4AF4-B7BA-BE3BB6ADAC2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05941605eca5d0447825424a779c85deb57fa6c9","datavalue":{"value":"W2054252354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$88A4D4E3-F99B-4D4F-ACD9-95124FDD7701","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4f0f0d5861d15691e7706b793cb7246075a9f6d8","datavalue":{"value":"journals/ipl/BroderDFRU95","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671935$3D20BCB6-7158-49BC-80FD-FBC044B3DB65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da42c1ccb1cf93f8d7f7f484b16b70c002b0e4f","datavalue":{"value":{"entity-type":"item","numeric-id":2220808,"id":"Q2220808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f7346ce577812bd7d4ed5c0eb39084725b00c6","datavalue":{"value":{"amount":"+0.8479211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$3C917A9C-99B1-4701-A520-F78F1DF51FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94311bcc5a9c33aa9a81053c84729db85fc5f8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5710700,"id":"Q5710700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d5f51cba9efdc73a2a3fd87db8510fb94c5a18e","datavalue":{"value":{"amount":"+0.84364814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$A8CB9AC2-ABA9-45CC-88F1-BA5B1F456740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da86842b3400c6a2caf3e406486d8353827d37b2","datavalue":{"value":{"entity-type":"item","numeric-id":760796,"id":"Q760796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dd2eb34b9d7dc1e6e967c41225acf44584ca3ad","datavalue":{"value":{"amount":"+0.81969905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$6B9A871A-F999-48B3-B7F9-477E367AD140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca20d042967ebfcde9e63aed7071f89b1843bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2941583,"id":"Q2941583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4682f64ad464eafa2f4cf8e569260fd055b0b0d9","datavalue":{"value":{"amount":"+0.8102912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$351E8D8A-9774-41FD-8370-5F72AD027A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de03e4f4d407054edb0725e29094bf57969246fe","datavalue":{"value":{"entity-type":"item","numeric-id":5419098,"id":"Q5419098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d50ab63a5c5183718c7b2248652d39ba58d575d","datavalue":{"value":{"amount":"+0.8098848","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$E89B3030-E562-4F62-A297-DEE5335060ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a571ba525f7447ed19ae084a8dd292cbc807a00c","datavalue":{"value":{"entity-type":"item","numeric-id":3768668,"id":"Q3768668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4516f744c726f94a61fbc7bdeb6b0524911fd90f","datavalue":{"value":{"amount":"+0.8071978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$018B0A08-A906-40C1-81D0-49142ED4033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35552f5ebd5253056038807e0b678f6a9826057","datavalue":{"value":{"entity-type":"item","numeric-id":5454270,"id":"Q5454270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847aa2473c35e08ee6fa6e9d5f4a09e2e8cce09d","datavalue":{"value":{"amount":"+0.8049916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$5244840E-00B5-4A32-B6CD-6B6BB49B04E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"063984763f051b14f6e1b489678deac1a6659f6d","datavalue":{"value":{"entity-type":"item","numeric-id":2931369,"id":"Q2931369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310654c381508367cdaa93817cd735227a954924","datavalue":{"value":{"amount":"+0.802787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$0E16877D-1114-4E36-9F1C-0A70F29BAA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ca2a7dd7a958da08d5ca15ec244b24659f9aa3","datavalue":{"value":{"entity-type":"item","numeric-id":2581554,"id":"Q2581554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8414844b440c0d40fffd4bdbd6192e3aa0d3da7","datavalue":{"value":{"amount":"+0.7993151","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$DF4D6554-5943-4169-901C-A230D88B5FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7ffbe590d2566f80d4db6805c736440d9d7dda","datavalue":{"value":{"entity-type":"item","numeric-id":1307309,"id":"Q1307309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533d3656363238087b2a04d082308b86600be55a","datavalue":{"value":{"amount":"+0.7973236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671935$8E77D3EC-FF24-4BC8-82E6-88A6534EFEBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:671935","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:671935"}}}}}