{"entities":{"Q4845092":{"pageid":6874672,"ns":120,"title":"Item:Q4845092","lastrevid":47348932,"modified":"2026-01-01T11:30:33Z","type":"item","id":"Q4845092","labels":{"en":{"language":"en","value":"On the variance of the number of pivot steps required by the simplex algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 792546"}},"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":"Q4845092$F95BD713-A5C9-4F8D-AFB1-A721B3149920","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f24a4bf6cffdb1067b0c850ba2d34d34444aee4a","datavalue":{"value":{"text":"On the variance of the number of pivot steps required by the simplex algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4845092$4E8EBE96-3A2D-4743-A98D-667B30FEDE49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7d90a188ad50ccdca67fe2606c353ae5ea895d2","datavalue":{"value":"0842.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845092$A7EC059F-8F08-4CE9-AAAE-89C58663E772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe5f702c39d494854f25a05bacb653524d186a8d","datavalue":{"value":"10.1007/BF01415671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845092$FA2C4692-3922-42C6-B308-58DF2748B1A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49211af5240606ed4a203ae2f42e6522c202256b","datavalue":{"value":{"entity-type":"item","numeric-id":310326,"id":"Q310326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845092$F30395D7-3421-4475-A98E-7ABD54CBF116","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12ae5cc99ac1a414040c681e93f3ceadde782f7b","datavalue":{"value":{"entity-type":"item","numeric-id":3031760,"id":"Q3031760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845092$044E103B-BD0A-489C-8498-F6225DBDAC4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29f96a92c6b3761f501764c7abe8a6b12ad74d21","datavalue":{"value":{"time":"+1996-08-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":"Q4845092$FAB920F5-6CAB-4F71-A771-612B6BEBD75A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845092$4C94F9B7-EB15-4A85-92CB-6E1C2626F944","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6e603ff3f8aabf070827b8012876fdb3b64fcf3","datavalue":{"value":"792546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845092$25B4A512-8B60-41A9-801C-667052EA6201","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9898413e0f133de6cf0d234f8919924f0399bf4c","datavalue":{"value":"shadow vertex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845092$02080762-3838-41E9-8DA9-9709384FA80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dde4e54024db9b23ac6682917c4eb6177086023","datavalue":{"value":"asymptotic probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4845092$12D1F0B0-838B-4C37-91F4-F4A754C85582","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":"Q4845092$C1E70609-44FD-4BF2-9B11-BA3BC3C5C8CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb330bc655fe41125136a3a533edfa79e0b342e0","datavalue":{"value":{"entity-type":"item","numeric-id":1083366,"id":"Q1083366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845092$37B4280B-0591-48FD-95DC-B96E920BD9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1414522742bad124bb2d96b2565064fb9a781483","datavalue":{"value":{"entity-type":"item","numeric-id":5728806,"id":"Q5728806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845092$0BE169E2-6477-4462-9421-41F5A1E181A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8c032bdb108026ca1fd36470b08c87988e66ef","datavalue":{"value":{"entity-type":"item","numeric-id":5587568,"id":"Q5587568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845092$5A38A428-672E-49C3-9DC8-47CDE9DA7E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a509c1a7890ace72659b56bea6039ed3541ff224","datavalue":{"value":{"entity-type":"item","numeric-id":3753810,"id":"Q3753810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4845092$5ADAA033-8E15-42E6-9955-9DC4E59336A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5db3821ca7f0bd679fbe48e5c1bdd3d98add3f2","datavalue":{"value":"https://doi.org/10.1007/bf01415671","type":"string"},"datatype":"url"},"type":"statement","id":"Q4845092$10AC9976-9E8B-4FE8-B72A-A05B78ECC0CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73631f13c48d6939d5f33bcdcbd49ed05bb6c1ab","datavalue":{"value":"W4234149867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4845092$6EDB355B-0B0D-4D29-ACFD-B75FBA1C9A2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282da8b373f078b90d580673f62143db11e13081","datavalue":{"value":{"entity-type":"item","numeric-id":4836276,"id":"Q4836276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26dedc2ca195114db841bd00e60263509a26446","datavalue":{"value":{"amount":"+0.937426209449768","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":"Q4845092$ACA23485-5E0E-4476-9F11-92817BF10CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf7cd0eca1ea92abee9c0c96bf04b01bdd5bd3e","datavalue":{"value":{"entity-type":"item","numeric-id":4716334,"id":"Q4716334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c48e4a598056b0979b59e3d13bed5f73ec260d","datavalue":{"value":{"amount":"+0.8532335758209229","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":"Q4845092$0AE3ABD9-1C94-43E8-977E-D12BB0C57F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915dca8e48a887bb37325bd0b368c8eb2016c449","datavalue":{"value":{"entity-type":"item","numeric-id":486944,"id":"Q486944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2670e9731ea57e473fc238b8d9dd2f975cec5d6c","datavalue":{"value":{"amount":"+0.8325108289718628","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":"Q4845092$0679D1DA-41AA-474A-838D-6B820130DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4747780b0e9e9205aede104cdbda76bfec87a68c","datavalue":{"value":{"entity-type":"item","numeric-id":5202839,"id":"Q5202839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1dce547d2f667d5d95063d2777746029fac108e","datavalue":{"value":{"amount":"+0.8273005485534668","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":"Q4845092$D3AF5D54-8730-49C1-B709-4D895EA4FD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd2a191a7debbcbaa7b23f8f913ecb5008e59c8","datavalue":{"value":{"entity-type":"item","numeric-id":4282278,"id":"Q4282278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b48c0e3dfd2a20ab770f481d0ba9b5e53de1cfc","datavalue":{"value":{"amount":"+0.8151213526725769","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":"Q4845092$0A104DCD-4CF7-4E23-AF9B-CDEF8A41A164","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4845092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4845092"}}}}}