{"entities":{"Q911455":{"pageid":913303,"ns":120,"title":"Item:Q911455","lastrevid":65313879,"modified":"2026-04-12T01:44:18Z","type":"item","id":"Q911455","labels":{"en":{"language":"en","value":"An exponential example for Terlaky's pivoting rule for the criss-cross simplex method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141786"}},"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":"Q911455$4A7B7577-FD0B-4A2B-B339-B4BF0F145CA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd0691c22792c15fdc15f9430003517705c75259","datavalue":{"value":{"text":"An exponential example for Terlaky's pivoting rule for the criss-cross simplex method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911455$62995C6D-7B6C-4FAF-9286-E4EA9AF0516E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ff52cb3a096e97e38d2819293c5cf2cade586d4","datavalue":{"value":"0696.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911455$E95B8D58-BC18-42B2-A1AC-D254AAFCD527","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59b4f4507cf35e40664d44125b7e0411a5206752","datavalue":{"value":"10.1007/BF01585729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911455$C486E2D2-297A-4BED-B657-ADC35A0719C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$D4CFD436-8891-48B6-9445-BAB817625599","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$A1D57BCB-DD19-454D-A40B-27353964DC8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q911455$67FB7649-C7EB-4CCD-94E4-C6053A239944","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df9bc422bf4c088389262f886b47a96977d0a463","datavalue":{"value":"This paper shows that the required number of iterations for Terlaky's pivoting rule for the criss-cross simplex method [see \\textit{E. Klafszky} and \\textit{T. Terlaky}, Alkalmazott Mat. Lapok 12, 1-14 (1986; Zbl 0631.90039)] may be exponential in the number of variables and constraints of the linear programming problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911455$05EF066A-E9EC-450D-A7FB-8A9A2587948C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911455$0F798511-A083-48F3-8D6B-B1A1EF522747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911455$ECDB0E9E-9805-415B-8972-81C654C5BE7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9d086c22ce4f9dce285bc36cb5cab3a8dacfd31","datavalue":{"value":"4141786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911455$8806F86E-7CFC-46CD-A15D-148283A7C72F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q911455$23349641-D3B1-4ACA-9285-68AE4DDA8A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"224b9826e4c09d4561e848d9712558061c432279","datavalue":{"value":"Terlaky's pivoting rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q911455$0ECB37FD-A522-4D96-B217-6D8A3345C27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"216f74e9753aed2c2b242f9c98eac1c9aaa25104","datavalue":{"value":"criss-cross simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q911455$4D7F9AE4-047C-43EA-B97F-B9D5920B262C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"11178a95611bddc0980b42893947df95c8db64ee","datavalue":{"value":"Q56080060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911455$7E2F43C9-7C61-412E-B579-FF4334BC329B","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":"Q911455$DBB52A92-6D1C-42AA-816A-75215E8FC77B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"452c96824297cd6147025d37cd22c5a2ea17d33a","datavalue":{"value":{"entity-type":"item","numeric-id":4188659,"id":"Q4188659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$60645774-BE3B-45D3-9FD3-A9D1ED346A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddfd39fbe3ef299442bf5b8177ba0f4f05f7a48","datavalue":{"value":{"entity-type":"item","numeric-id":4099520,"id":"Q4099520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$63735B15-2F28-43EB-B601-73425D8D86CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9e3e5e34b674a9a7642609edc7f991553711c","datavalue":{"value":{"entity-type":"item","numeric-id":4196237,"id":"Q4196237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$68D0AC40-8B36-4EA0-8FCD-43C4A479B528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddfb236c59ba17c8b0a52a945a31feef7521935","datavalue":{"value":{"entity-type":"item","numeric-id":1134626,"id":"Q1134626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$10C8CFC4-BCFC-492B-A89E-335570B79437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$A98D3C7B-4B97-47C6-84AB-59C5AAC9C56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f923e223ca714566805e6e0df441f8fac164c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4066863,"id":"Q4066863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$9CF6F64B-D12F-4C50-9724-94151EEA5A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3508933bee6de41a35fd4bffc8dad41d555846","datavalue":{"value":{"entity-type":"item","numeric-id":3703581,"id":"Q3703581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$098FEF80-5BD0-465E-9F82-96F7665E078E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c163569d5e695e6c6863346ba421ba72396d60ac","datavalue":{"value":{"entity-type":"item","numeric-id":3115906,"id":"Q3115906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911455$FAEB8E0F-8010-4B21-B6B9-32139530E929","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7bcc9792cf6472da2f27d48c50af131ba6ad6d7","datavalue":{"value":"https://doi.org/10.1007/bf01585729","type":"string"},"datatype":"url"},"type":"statement","id":"Q911455$CB0CC720-3CC8-49F7-BE97-B35DABF790D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a808557a7d655be2641380e38c79a05739ea38c","datavalue":{"value":"W2067442388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911455$C1A13D17-64B1-4A73-86A5-628FD9962F3A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f9d3f8c265e8831a4a266633205a575d835e85","datavalue":{"value":{"entity-type":"item","numeric-id":1121785,"id":"Q1121785"},"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":"Q911455$3B0481AF-CCC6-4F0B-B1B5-E969BD8CCDDD","rank":"normal"},{"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":"9130ff37c8a5d46b5ca33d2a8070cb8c56de85d5","datavalue":{"value":{"amount":"+0.8107274174690247","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":"Q911455$D84CF2E8-B8CB-4DE9-A61D-E307E61F42E7","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":"805923ff694e5b860f598e6816ab3be3ad724cd9","datavalue":{"value":{"amount":"+0.7864519953727722","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":"Q911455$5E7886DA-43CB-46C0-8B4F-21B360303B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fb4520e03beb2faffc0ad33df75ec3090602100","datavalue":{"value":{"entity-type":"item","numeric-id":1610181,"id":"Q1610181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6377dfab4370efdbacbb15a8a2c41bb0cb9a49e6","datavalue":{"value":{"amount":"+0.7795965075492859","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":"Q911455$71778E10-F1C8-41C8-8BD4-0D204BE45462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b1c3284174c2dfd9164b29b2539188d99e3842","datavalue":{"value":{"entity-type":"item","numeric-id":5361695,"id":"Q5361695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468a71c3a82237af0e54eb7822c33e2277d00226","datavalue":{"value":{"amount":"+0.7795959711074829","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":"Q911455$3D8D8A86-43B7-4FC6-91A7-307466854079","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exponential example for Terlaky's pivoting rule for the criss-cross simplex method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exponential_example_for_Terlaky%27s_pivoting_rule_for_the_criss-cross_simplex_method"}}}}}