{"entities":{"Q5230305":{"pageid":7259873,"ns":120,"title":"Item:Q5230305","lastrevid":75909993,"modified":"2026-04-21T13:10:03Z","type":"item","id":"Q5230305","labels":{"en":{"language":"en","value":"A friendly smoothed analysis of the simplex method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097012"}},"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":"Q5230305$CA66330F-49FE-458E-AF86-D2242B0B29C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bbdd787eace59c282d15f03e777d5b13fa07db7","datavalue":{"value":{"text":"A friendly smoothed analysis of the simplex method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230305$ED90DC47-3C79-4ED3-81A1-44BF8F4BAF52","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff6560f5977a67ef162df4426065d20cae5c5fa4","datavalue":{"value":"1427.90199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230305$31D93E69-2EFC-4DDB-9351-F3D14B6DF1E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2af352f4cddccc7efc150a9f85e221632ec54f5a","datavalue":{"value":"10.1145/3188745.3188826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230305$AE11613B-30DB-4942-8E01-E92EF123424E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dccafde3d67e5ae70d8c30ebe8176348542da4","datavalue":{"value":{"entity-type":"item","numeric-id":486989,"id":"Q486989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230305$36A62486-0965-4EBC-88E1-5A80F25B2818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137ab5a293d6ccffd08cbb8c29e2cf924ce1dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":2061904,"id":"Q2061904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230305$614BA16E-F2AC-47AC-BBB2-3D17822E79DF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230305$B83C76C2-C6D9-4D9A-9995-DAC5F618E671","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230305$B02891AF-A75D-4ECE-BBE8-699D3D32AD2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"643e7d0e816275d32baf13b4e8b50f9410b2fca6","datavalue":{"value":"https://ir.cwi.nl/pub/27863","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230305$41A47899-642E-4C2C-BBAD-B4E2DB5C94F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230305$E0826552-48C5-4DA7-A3DD-DB764C2971C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230305$E9D0CB7C-0272-4FDC-A428-3C550F24618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230305$A77AF5E7-679E-46AC-9B45-53CD5DA7AB11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12e61114569d6f079b2d89e4953f37a6cbf37cc2","datavalue":{"value":"7097012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230305$561CD51A-4453-4BD8-8E92-2B1B6A92B393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230305$0BB032C8-BD02-41D4-9375-BF5A0D4798E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a18fbcf2f56ce22078dcac0a16428e66e283f059","datavalue":{"value":"shadow vertex simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230305$3BB0D18B-67DC-4BB9-89E3-7B5AB312F16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230305$ECF33834-F030-4EDE-800A-FA3023D2DF82","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":"Q5230305$F08C56B0-B9F4-491A-9B3B-0C9D0553B4F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0311665a6d0fc7e429a4a67255668f8f303c589","datavalue":{"value":"W2770074417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230305$002E5542-0AFE-4342-B916-7E481EA292FD","rank":"normal"}],"P1643":[{"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":"0372936c3079f155da64bcd01e268f763a384581","datavalue":{"value":{"amount":"+0.9964306950569152","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":"Q5230305$2F51B0BA-2797-4242-A7AF-2AAA29EF55AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db8dd7f751ced1ae9c9aaab016b83acbd01b918","datavalue":{"value":{"entity-type":"item","numeric-id":3558017,"id":"Q3558017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"949355c5b34b2ee0f1be419a08c06403888b4fb2","datavalue":{"value":{"amount":"+0.8779423832893372","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":"Q5230305$BA814981-AB01-4DA8-8D02-41C8181EFDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c037f1c72341c397222bed011de92ea36100a716","datavalue":{"value":{"entity-type":"item","numeric-id":6486814,"id":"Q6486814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9941ddbd28b0cef0d674b7308e7eab5efc1d76cb","datavalue":{"value":{"amount":"+0.8700881600379944","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":"Q5230305$94EC34C4-D320-47FD-8B1F-E7B4648ED563","rank":"normal"},{"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":"7a6b90b3bac2cdfddfa271c9adbf83745ba904b5","datavalue":{"value":{"amount":"+0.8678154349327087","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":"Q5230305$42089C8F-3DA9-4402-8436-6A555D9427B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"398d0c5ff6243d816e76cc2766df9b9e6e951af0","datavalue":{"value":{"entity-type":"item","numeric-id":5175982,"id":"Q5175982"},"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":"Q5230305$FFF7E6B6-990B-48A0-8EE2-FFA1CC8AEC31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230305"}}}}}