{"entities":{"Q3558017":{"pageid":5587921,"ns":120,"title":"Item:Q3558017","lastrevid":58211538,"modified":"2026-04-04T06:17:27Z","type":"item","id":"Q3558017","labels":{"en":{"language":"en","value":"Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702761"}},"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":"Q3558017$F6C5DB19-779D-4243-A1F8-C477227C3C36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4296bd1ed6cf31f097751476e7e4b71b58c4fca8","datavalue":{"value":{"text":"Beyond Hirsch Conjecture: Walks on Random Polytopes and Smoothed Complexity of the Simplex Method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3558017$F37124E1-B51C-47F3-829E-FFBB7864E373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ac2b767a7f64d6bbe3d43573e0efa8a271cdee3","datavalue":{"value":"1200.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558017$7F030B90-3242-450F-A7F7-AF230F11FC7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ae7da45ae9800d521cef4c96f690010da7b20e7","datavalue":{"value":"10.1137/070683386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558017$9BB0845D-925F-4DF4-B4FB-E6DA76ADB510","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558017$4B1C7D62-3073-4531-8493-70D76E123736","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"81254572a859eb03914c1e97b7ad91b5e240b9a5","datavalue":{"value":{"time":"+2010-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3558017$898BB982-1E7F-4246-8E9E-2202C8BED16A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c1ceb187ae120357aacc731aafe1517282b226b","datavalue":{"value":"https://arxiv.org/abs/cs/0604055","type":"string"},"datatype":"url"},"type":"statement","id":"Q3558017$DA7D8E12-26B0-4B1B-909C-37CACDD0FFFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558017$91186E85-F241-49D3-B329-9A327A53FCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558017$EBAC398B-B202-45FE-A323-600D66448AB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"363d1f5df46e27ecf06932ee6b76285a1c88d42c","datavalue":{"value":"5702761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558017$DDB7F95D-C1C3-4A27-849C-9D076EE3420C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558017$3AC0B32D-9C3F-4368-988D-0F0947E3F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558017$069C2D57-9187-406A-AE84-CDE60675746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f69adc1dcefc3d1bc596df6f4254a0e823178735","datavalue":{"value":"random polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3558017$4DAAC37F-9FEC-4A9E-B770-5719D39A892B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1221ce352b3862e34951aac40c2efbfb4e64c21","datavalue":{"value":"Q123000106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558017$C584B22C-C9C1-44D5-9D42-922D54CD61F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30b30231eb0245aba569563107073a5a6eb6ac45","datavalue":{"value":{"entity-type":"item","numeric-id":1589033,"id":"Q1589033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3558017$ED4292C7-B4E8-45B6-BC60-B7C789CFDEDA","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":"Q3558017$A3B6E1FE-0CC1-4996-AC6C-A0D2D00275D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d71a22fe990176f829b97d6942a8332d3a75da5","datavalue":{"value":"W2987042746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3558017$38F9A673-D85E-4887-96D4-4C8F8E8016C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4891448a0a32f390499cfb7e4a5a0245cd0f72f7","datavalue":{"value":{"entity-type":"item","numeric-id":2884302,"id":"Q2884302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53159671e42b8114df77e132589edfce2d2f467","datavalue":{"value":{"amount":"+0.88466626","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":"Q3558017$4573745E-DA13-4610-BF64-36775135BE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646cad7b6a9ca6bed3ea98f05463cf7c1a3c11ec","datavalue":{"value":{"entity-type":"item","numeric-id":5172751,"id":"Q5172751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53159671e42b8114df77e132589edfce2d2f467","datavalue":{"value":{"amount":"+0.88466626","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":"Q3558017$E755D74B-5D19-47FC-BBA1-972DACD620D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f3d2fe264ad3c2e4792456f97322afd873a45f3","datavalue":{"value":{"entity-type":"item","numeric-id":4732998,"id":"Q4732998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a62c57491793fa85bddb2ca98fd53bcaeedba30","datavalue":{"value":{"amount":"+0.8777416","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":"Q3558017$02F6C5B6-1965-4608-B1DE-126035E642E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9669d6ef4a1f0c7460e5d0bd137579c1eafa98d","datavalue":{"value":{"entity-type":"item","numeric-id":2400827,"id":"Q2400827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aa6ff680f7bebb0bb9407a4eb50b105cbc94305","datavalue":{"value":{"amount":"+0.8732464","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":"Q3558017$A4E6B21F-195D-4ED6-ADC2-1F0E101EF16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caaf28f10eac065ca1eb40a3ad56d47cd677096a","datavalue":{"value":{"entity-type":"item","numeric-id":5185803,"id":"Q5185803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d33de1c111cc8927642d04f2974a1829eb7ff9","datavalue":{"value":{"amount":"+0.8729164","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":"Q3558017$A5FD5487-0183-4214-BF12-C17E4B2E00DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3735b5382f147d3d22ad180552202a102118b7","datavalue":{"value":{"entity-type":"item","numeric-id":5113166,"id":"Q5113166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645b7acca8104915c0a93979dc48058543ced856","datavalue":{"value":{"amount":"+0.87011826","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":"Q3558017$4B6F1533-E406-4C1E-BE60-556B76D8101E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fed9a2119c610b98fef048c14788d0fd172ea09","datavalue":{"value":{"entity-type":"item","numeric-id":1690029,"id":"Q1690029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919c09c093b163b0366cefdba9085cdc37a9544d","datavalue":{"value":{"amount":"+0.8680831","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":"Q3558017$42021B74-FD2A-4465-9C18-04A257214812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96ad8f2c4562b4cc28637d231e17b392749cef0a","datavalue":{"value":{"entity-type":"item","numeric-id":1330890,"id":"Q1330890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2b6d08ac95904c0b0f23bc1d5aefc4044eeacd","datavalue":{"value":{"amount":"+0.8677782","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":"Q3558017$0053E370-2EC1-43E3-B4FB-13E7F491553D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a56bd01c6790b5fe5fa2df619a068f381fe2fe1","datavalue":{"value":{"entity-type":"item","numeric-id":5116520,"id":"Q5116520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce7ada012b09ce9add51a4361001fb4f37d38f8","datavalue":{"value":{"amount":"+0.8675742","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":"Q3558017$FAEE7A71-82FA-4CEA-86F3-3A1C158DD090","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3558017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3558017"}}}}}