{"entities":{"Q5419098":{"pageid":7448672,"ns":120,"title":"Item:Q5419098","lastrevid":52010267,"modified":"2026-01-20T18:11:40Z","type":"item","id":"Q5419098","labels":{"en":{"language":"en","value":"Subexponential lower bounds for randomized pivoting rules for the simplex algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6301152"}},"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":"Q5419098$AB077545-D51E-448A-8691-EF88826721DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2123dd820968b9d7aa6f5d757b1ca6c8b5433ff2","datavalue":{"value":{"text":"Subexponential lower bounds for randomized pivoting rules for the simplex algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419098$70723141-6663-4239-A9FB-DE0072B3A6F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d06b05cd54588028d44f137b9cc94dbddfdf8f01","datavalue":{"value":"1288.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419098$F75D72DC-9F05-4441-AAC0-8CAADA068006","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d1eb8874a5cd49afc9380d3c7ae40565655760c","datavalue":{"value":"10.1145/1993636.1993675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419098$76CCA1BB-A3BF-4003-9FB7-B33F0BC59356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4837f0d122d5493100cf3a55fa0f0b33a2b57f68","datavalue":{"value":{"entity-type":"item","numeric-id":507320,"id":"Q507320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419098$20505321-F6EB-4CF4-9629-6B02BCBD67BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af8eeae38864a18d9524ebd3b8523aa6691c068","datavalue":{"value":{"entity-type":"item","numeric-id":708337,"id":"Q708337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419098$8D997034-C5D4-4DED-88DB-B643A411B2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419098$CD00EAFF-57A3-4DF4-94FD-5C5877DA6265","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1820b3623dbd92be99361367bcd78fc5ae1d96e","datavalue":{"value":{"entity-type":"item","numeric-id":5419068,"id":"Q5419068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419098$E6D25A89-DD5B-462D-8A87-2A222803B76A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"002822b1d48c58c3e40495095bf7295d32512317","datavalue":{"value":{"time":"+2014-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419098$00DD1BDC-5688-4F1E-AB1B-A226FBC9AFDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419098$87AEBC2A-08BC-4A39-BF19-CEC938B8ED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419098$0BC0A97A-BB7E-44ED-8BE9-DFA1A9FEFE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419098$34AB23B2-4F58-403A-B91B-3FB99FA5109D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419098$46FB72FC-749E-4D87-B33C-44C1B739A325","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d659b82a822ed0c0b51252e4f71543191864505","datavalue":{"value":"6301152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419098$73C6818D-6AD8-4A6C-83F1-9A374C363B74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419098$739C70D6-9652-4F4E-B729-5B64376D4953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419098$D6D786F1-1703-401F-B3D8-D445A737BD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"276e9870698ef0bf1b508fde0031d9cd1445d8d6","datavalue":{"value":"randomized pivoting rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419098$D9EB5E28-FCE0-4732-8BC5-A92B6D43F0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419098$248B85E3-B1F5-4C9F-9A8D-773852BDDFE2","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":"Q5419098$80471977-0CE3-4882-B62C-EA1CCAE36917","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fdc8dcccb963b18042bae8126b9df9847a0ef13","datavalue":{"value":"https://doi.org/10.1145/1993636.1993675","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419098$C46D2067-7EED-4A3B-BB95-FF0E70558DE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb4f2e85ee0e55cff575659ab5edcd8c662838ae","datavalue":{"value":"W2109237987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419098$EE5B9D0A-D193-47DF-8A3B-75D1D8EB4562","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3180f512c8979d30c1d0161058ba8168c83c3bb4","datavalue":{"value":{"entity-type":"item","numeric-id":3009763,"id":"Q3009763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc87de54797c33ffdc890abe22eb2530a986da24","datavalue":{"value":{"amount":"+0.8745417594909668","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":"Q5419098$61F8C5EA-ADE7-4922-8613-49124CFB4192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1981ac99c0af373a7882332a99d96cbade481223","datavalue":{"value":{"entity-type":"item","numeric-id":2941509,"id":"Q2941509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a35808a24b088b6d0dd0abc4be0657a5e5e690ec","datavalue":{"value":{"amount":"+0.859152615070343","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":"Q5419098$C0FC854B-EF28-4E85-86F6-2F2CA7909D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6aa14a61da1f9b3009d975591a490b176c0279","datavalue":{"value":{"entity-type":"item","numeric-id":5137866,"id":"Q5137866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38cc4c760899a0e3ac625d5c2dc583bbb73f792c","datavalue":{"value":{"amount":"+0.8307377099990845","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":"Q5419098$910E612A-1D4B-4D96-A9BF-C4D0BD1F4E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900266aa1de5cb6789cafee73773272354fb859d","datavalue":{"value":{"entity-type":"item","numeric-id":4598190,"id":"Q4598190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd97d975024ae71f7a0cd4adb413e4b3fe7c795b","datavalue":{"value":{"amount":"+0.8276380300521851","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":"Q5419098$13EA4F4A-533D-4C02-B520-53B21D2C1627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2030c33862cd172c766231caaefb47c6a4a71978","datavalue":{"value":{"entity-type":"item","numeric-id":4537627,"id":"Q4537627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92434b8ace3d4cc4a421881710877efa702e31eb","datavalue":{"value":{"amount":"+0.8248040676116943","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":"Q5419098$C75348B2-EBE6-4CD0-A94C-BD81F91FE113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419098","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419098"}}}}}