{"entities":{"Q5175982":{"pageid":7205554,"ns":120,"title":"Item:Q5175982","lastrevid":52213316,"modified":"2026-01-21T04:20:07Z","type":"item","id":"Q5175982","labels":{"en":{"language":"en","value":"Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409724"}},"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":"Q5175982$73CD6CB0-E019-486A-9980-3FA19173E24B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35979f2aee5ff9dcb253dcdd8a4837e34d8af192","datavalue":{"value":{"text":"Smoothed analysis of algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175982$CEBAD313-2ED7-42C0-9897-FD21449D4576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11fa8e981cd0b8c4fb4ffcf4cf99d419d81013ea","datavalue":{"value":"1323.68636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175982$1113813C-3FDB-42FB-9DB8-8E09075E5B3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5491eb0d17af7f735ea833fc655f619b1f75a1e6","datavalue":{"value":"10.1145/380752.380813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175982$96D1435D-27A9-45C9-B75B-08C77BF6C918","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175982$EE6DC573-BF88-4345-843A-22FE9BFF389B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-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":"Q5175982$14A1CB75-D582-4FB6-8C94-7633F2F02546","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175982$D3B10D74-B3F0-4D80-9D69-436C3B63D147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175982$232CD08E-94A0-435A-855C-1B00D0A16F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175982$40B69B19-104D-4520-AC18-A7CA7A657572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1edb96ed672093a60ad28b78c810a3bbe0594688","datavalue":{"value":"6409724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175982$87A8AA18-C7D1-40EC-A04F-D2353B5B828D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f0714a11205906e6b7de8bdc325b8bd5bafe011","datavalue":{"value":"Q56228654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175982$ED6D5425-A716-47E3-ABAC-0F4666ED412E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce695d83af1ce7f26884308615d4302d3c2f8988","datavalue":{"value":{"entity-type":"item","numeric-id":623361,"id":"Q623361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175982$8C7023C8-1E7B-41D1-ABB5-1F4B970DED69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175982$24D37CCA-DD4C-4C84-B170-0B96DBBD1E36","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":"Q5175982$DA9471E3-84B7-436C-9823-8C539C4DC189","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eaf40c3da90d3cfedd54188f0afbd00d9811be0a","datavalue":{"value":"https://doi.org/10.1145/380752.380813","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175982$F2028C66-C2C7-49F6-B675-4AA3B9348E24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14742c649b55c24e45f7a3b49b7f149158b226aa","datavalue":{"value":"W2118625817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175982$84CA4ED7-C9BE-407C-97F4-A9813F93D147","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175982$E17D2B69-7F29-4608-B212-8F77DA62108C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4ddb7040bf7d3b9bad44cdf9830340e34332b2","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"912e062aef132c27c0cd7f25c04005d68f68c1ce","datavalue":{"value":{"amount":"+0.987091302871704","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":"Q5175982$A462E029-3FDA-4EF4-A66E-A1B15BDB7449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab00317794f876af1bd38d0448d68f7c9b9fb13","datavalue":{"value":{"entity-type":"item","numeric-id":4829029,"id":"Q4829029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3585396c22e7a82860f5c2669b30d4e251774107","datavalue":{"value":{"amount":"+0.8599220514297485","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":"Q5175982$E3F0C509-A4EC-4CA6-A4E0-4FDDEA2094E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769dd45192c499c38cb31321f07a289cd6b8c1a6","datavalue":{"value":{"entity-type":"item","numeric-id":5129232,"id":"Q5129232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23db888128b9b18fde4b1511733fa853ab3bc33c","datavalue":{"value":{"amount":"+0.8584845662117004","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":"Q5175982$DE94FA11-CAE8-473B-851A-562847638285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51742cdeefb2e2510e50c150d5533bbcf81f1eed","datavalue":{"value":{"entity-type":"item","numeric-id":5230305,"id":"Q5230305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9548ad0e047f06debdc4df687b91ccd94e379bb5","datavalue":{"value":{"amount":"+0.858080267906189","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":"Q5175982$2D05BA99-D659-4ED0-995C-5B1FB8C9BB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17da7ff9b4c5110e71af0f0cae4241f44d5ba159","datavalue":{"value":{"entity-type":"item","numeric-id":5900759,"id":"Q5900759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5beb875d25944d8e318255d67d53e585ef362461","datavalue":{"value":{"amount":"+0.8539880514144897","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":"Q5175982$E3969545-3D7B-4F83-B70D-EC195FE20DA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5175982","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5175982"}}}}}