{"entities":{"Q1121785":{"pageid":1132534,"ns":120,"title":"Item:Q1121785","lastrevid":66466620,"modified":"2026-04-12T10:16:10Z","type":"item","id":"Q1121785","labels":{"en":{"language":"en","value":"Pivoting rules directing the simplex method through all feasible vertices of Klee-Minty examples"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4104711"}},"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":"Q1121785$D7ABF6B3-DD0A-4C1E-AC72-665802ABFB6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0fb1ba66abcc625370ae060b4189ab92a281f1d","datavalue":{"value":{"text":"Pivoting rules directing the simplex method through all feasible vertices of Klee-Minty examples","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121785$2C46B6A1-D795-4EF9-9D64-AD95C5541735","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a8a3cbead05ff4aba5d971e177c722d43e09865","datavalue":{"value":"0674.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121785$9FF82D06-5063-496B-A152-A39BE5A3CA1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f4a9b27c6750b9632995971f042e06cf32d225","datavalue":{"value":{"entity-type":"item","numeric-id":206969,"id":"Q206969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121785$171995C4-6FEA-4947-8D03-E3E536C405D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07c876e6223b6f7e45c6ea730b8b78c5772aad81","datavalue":{"value":{"entity-type":"item","numeric-id":260460,"id":"Q260460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121785$E9E686D7-7038-4F28-9968-F829F94670F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121785$233F54FA-C6F1-47F1-B4D1-C83BACE7CD1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"accd15b759835489b76d91a12a386e5014be837f","datavalue":{"value":"Several pivoting rules of the simplex method are considered. Exponentiality is established by showing that the rules force the simplex method to pass through all the feasible vertices of Klee-Minty's examples. The pivoting rules considered can be described as follows: a queue variable entering the basis is always the first improving one in the queue. The rules differ among each other in the way the variable exiting the basis is placed in the queue.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121785$F8B8F3BB-C3C3-4C08-A5DA-D4C230B06CA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121785$60EB9710-2080-41B0-B752-930DEE948C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121785$388CA63D-F701-4EFA-B135-E622952EE714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121785$D7D003DD-026E-4F03-ABB1-C4CDDC7D507F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3737e69ddd2e9dcb596f887a197abd1d0bff7f9e","datavalue":{"value":"4104711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121785$17FC01C6-8FEE-460C-82E1-3EA4C08124C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d95f224c445887cbfa1e276889c02241e1bb95b7","datavalue":{"value":"speed of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121785$5912D84D-0D07-4C94-A343-2792B211CECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19d3c86fba79a66bb5205443538bc43fae9cb72","datavalue":{"value":"pivoting rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121785$AB5CE0F3-66EA-48E2-9367-7C9C60FAC355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121785$5100D009-2482-4585-B879-500FE3543628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a773ad231f15764337824a9754af7890fbd36a57","datavalue":{"value":"Exponentiality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121785$AFB45F0D-99AB-4F0A-A295-2976DAC1E446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"753014b813a8ca4eeaf5efd3cea64f1ac82fb23a","datavalue":{"value":"Klee-Minty's examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121785$37414BFE-2B08-4C26-B910-C41B30B71EFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7c3d4d904771e348a955e3809a4cbab69c442b2e","datavalue":{"value":{"entity-type":"item","numeric-id":233457,"id":"Q233457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121785$CE697579-48BD-4406-A209-85577DBA0850","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":"Q1121785$85505617-1590-4CE0-A010-6E2037AD563A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f153736661f9f34687131ec7a0dc2103f113c05","datavalue":{"value":{"entity-type":"item","numeric-id":751498,"id":"Q751498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c25cb0a5982e96803a9366b33b737a1ca6f58b","datavalue":{"value":{"amount":"+0.8338636755943298","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":"Q1121785$C4DB503A-33E7-4A5D-B4DA-BD50D1036248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d5ca6d7cdd23e2e6f39844671bb594fdaf43a6","datavalue":{"value":{"entity-type":"item","numeric-id":3622260,"id":"Q3622260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97b0f4783293fb33aad63af216ba93d86171eaf","datavalue":{"value":{"amount":"+0.8304004073143005","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":"Q1121785$74DB305D-698F-4AA7-A88A-87ED79C16175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bf03c2b8d54c983b162b8df6f013a9f842e3c64","datavalue":{"value":{"entity-type":"item","numeric-id":911455,"id":"Q911455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ea22b3bf9a0aecebc2fc08e8cadbd8f106ea41","datavalue":{"value":{"amount":"+0.8167519569396973","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":"Q1121785$FAF9D075-9486-4F4D-896C-57560BC41AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d59a9a6f49d8a9da23ca51bd3c63cf7172a6a80","datavalue":{"value":{"entity-type":"item","numeric-id":5418981,"id":"Q5418981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5180407b1e9aa1c6a0061b48d4266b0440d706","datavalue":{"value":{"amount":"+0.783101499080658","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":"Q1121785$A1BFE06B-D294-472D-9A2A-65EF510C4D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40667a3079abd376a859e1d36762da749899cf36","datavalue":{"value":{"entity-type":"item","numeric-id":3682229,"id":"Q3682229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad7f12dd684dfb5baedfed6ae5d2b4b4ca5da2e","datavalue":{"value":{"amount":"+0.7812743782997131","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":"Q1121785$C116D354-2259-4BF0-9947-6A97CFEBB410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pivoting rules directing the simplex method through all feasible vertices of Klee-Minty examples","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pivoting_rules_directing_the_simplex_method_through_all_feasible_vertices_of_Klee-Minty_examples"}}}}}