{"entities":{"Q6038661":{"pageid":13120407,"ns":120,"title":"Item:Q6038661","lastrevid":93771491,"modified":"2026-06-05T05:05:22Z","type":"item","id":"Q6038661","labels":{"en":{"language":"en","value":"An exponential lower bound for Zadeh's pivot rule"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7681268"}},"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":"Q6038661$5D1462EA-8E3F-495E-B4A5-3D26E67D6FEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64d5fc4d57523b9e8b6415b9a5521d5d8fd76305","datavalue":{"value":{"text":"An exponential lower bound for Zadeh's pivot rule","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6038661$3CD7CB92-D0CD-4447-84D1-9D147BE67B55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$30C5A762-7933-4312-91D8-FF677DC83169","rank":"normal"},{"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":"Q6038661$51116064-1E3F-4CE4-BAAA-EEDF02E3D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3fa5f869e1da6a0225e9ada353d3f1e7dad8aaf","datavalue":{"value":{"entity-type":"item","numeric-id":831136,"id":"Q831136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$13250382-D26A-4E56-B49F-9C0D21234C96","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":"Q6038661$0EEF0AC7-8993-4FBA-B21F-EE8A4AD955ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ecd7bc4009759ac541a6ef3b502800194e178d2","datavalue":{"value":{"time":"+2023-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6038661$6EC7A60B-DB24-47BC-8FAB-8B2B266F94CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"658f88ad1946283451309d66f5438566701b02f5","datavalue":{"value":"https://arxiv.org/abs/1911.01074","type":"string"},"datatype":"url"},"type":"statement","id":"Q6038661$111124FA-2BDE-48CD-8988-DB94086490E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038661$66D4B8A7-C0AE-49BF-8DA7-E9BA9C040A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038661$BB1DE44C-E866-4180-AD8A-0544F7B1AF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038661$A43D9412-92E6-48AE-9B86-3BB8678DAA8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b650463c0c9a8ffa7ff25eb596bcf0815d001d2b","datavalue":{"value":"7681268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038661$5010678C-952C-47FF-960F-4200DA41A010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038661$998FFDA2-3AA8-4D6E-8ED5-201BFD9B1BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111ce0c9a8bc33ff0b99827bd20405b870074c26","datavalue":{"value":"Zadeh's rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038661$1B063C7B-5BF8-461A-AB9B-EC54A6FB41FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038661$A2EB3E0A-6AFA-4613-BF6D-21AB0964DF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b277d5c1fdcf85c420ab8edc13f2c16380fbc05","datavalue":{"value":"parity games","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038661$8F3C3F58-42BF-4A8C-8B28-24670AEAA6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbd1f99995fb6a13da62a377ba6327166316e976","datavalue":{"value":"Markov decision processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038661$3D77FAB9-B78A-4564-A61B-9AECF455D939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35764d8d346bd5ea673f1fbb5033eb709701f19c","datavalue":{"value":"strategy improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038661$8753A1B4-A7C9-4CAE-9067-05779887F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b787a7fb4983f9edd99c2283d82bd30f90e94b57","datavalue":{"value":"policy iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6038661$021CA8CC-A4BE-4127-A3DA-8C0F9A47D85A","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":"Q6038661$C2C525EA-6F63-4007-8224-BA30F5C086D9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0527f3c0bc7fda0f38b852b0ba8710dbc653844","datavalue":{"value":"Q114228488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038661$696EAC81-22AE-4432-BDCB-DAC673B8C2B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"786501786e292b2a9dc4bd893c87ac0d9d50e19d","datavalue":{"value":"W2985441210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038661$CAFA951B-6325-46B0-8675-4C60BE26B638","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":"Q6038661$689D314C-05D4-48F6-AD2C-1150FE71F373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f8b03220c11572b91370441e1314c05562dc059","datavalue":{"value":{"entity-type":"item","numeric-id":507321,"id":"Q507321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$AD33626B-E291-4D54-A1AA-D72DBE25037B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d04bb0d314937c32ee1738092cf8388bac35ef0","datavalue":{"value":{"entity-type":"item","numeric-id":5894078,"id":"Q5894078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$CCEC8C32-B8F7-41F7-8A24-2A7599D34D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5528c3a21dfa135b393a46d38f01cc55ee364a97","datavalue":{"value":{"entity-type":"item","numeric-id":4199852,"id":"Q4199852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$A3425A6C-B0E4-4FC2-B23E-5630DC99CE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$CFEA4808-B595-4784-BE58-56DB854D6042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d8629bb837cf4b9704e445f4e7267ed3787b21","datavalue":{"value":{"entity-type":"item","numeric-id":2293086,"id":"Q2293086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$9DAEB6F2-C2BA-4F24-BF00-C3ACCF1A40BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bceb39ba3285114b7af33a99eff874956fae985","datavalue":{"value":{"entity-type":"item","numeric-id":5900037,"id":"Q5900037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$ED1CD687-EBC7-47C5-8CF4-5D369CF14406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0b627dd8837ef7f3529e4b55230b9128a9a39c","datavalue":{"value":{"entity-type":"item","numeric-id":3587467,"id":"Q3587467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$3579CDD1-4142-43E6-87FE-24F7BCDD8E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8cd43b29531f308b781a9553a46b218fe899999","datavalue":{"value":{"entity-type":"item","numeric-id":2941508,"id":"Q2941508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$A14D3996-9E5D-4F75-939C-542FD99BD4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4102bb512dadc06fc01385d9c9d239afba6ddc02","datavalue":{"value":{"entity-type":"item","numeric-id":3224689,"id":"Q3224689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$50543DDD-25EB-4EDE-8067-6B413DA89032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"341ab84a37c238fed266f0c100e86df30efe48cd","datavalue":{"value":{"entity-type":"item","numeric-id":3009763,"id":"Q3009763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$A16A16CC-3028-4E7E-A9AA-8AB027B7A310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1abac8c5c907e8c90b83e4a430989a46ff365d1c","datavalue":{"value":{"entity-type":"item","numeric-id":5365038,"id":"Q5365038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$1B0A524D-8B71-499B-B687-865C968F554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec171f9018b32584bd67ba1cf14549c4f56f0dcd","datavalue":{"value":{"entity-type":"item","numeric-id":5419098,"id":"Q5419098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$E4C14FD5-C459-480F-A026-281E6F9EB158","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":"Q6038661$9E38CB00-8EB8-49D6-AEB6-3F8F6C8C7620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77ad2e574eba9a6388d6eb5eef152186181ad6e","datavalue":{"value":{"entity-type":"item","numeric-id":2941509,"id":"Q2941509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$F8695074-FF00-4A4D-B425-7F475F519A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$CBB56A2F-5ACF-4D97-8655-C52C1FBFBFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb7ba0b5ceabfeefeb8290151e24ead6692d23b","datavalue":{"value":{"entity-type":"item","numeric-id":1365056,"id":"Q1365056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$15C7345F-51EF-48A9-A156-470D49576D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$428FB250-790E-4570-B48F-05F3EE652792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5b87fb81347f25e4e32b32664805a7cbb373360","datavalue":{"value":{"entity-type":"item","numeric-id":2931369,"id":"Q2931369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$C253CF3D-DB97-43EA-850E-0820473AC7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$29761EFC-4E74-47BF-9005-D0482D206DF6","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":"Q6038661$8B5282DC-32F6-4E60-83FC-D661C981A746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a346b0d1d8d58eca29ba3d568dd9754ed71fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1866725,"id":"Q1866725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$082006FC-37C7-4EAC-AE11-7133C85071EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfc3c5ebd8b743b26d526105ea3cf5ba91baa42","datavalue":{"value":{"entity-type":"item","numeric-id":1923862,"id":"Q1923862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$4EE53811-2975-4B14-9697-F6F06679373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e62b928a79b78117dcae2ec65a7a019f1477f68","datavalue":{"value":{"entity-type":"item","numeric-id":2496719,"id":"Q2496719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$6C38C079-CE82-4036-903D-3A43E828EBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1990c53957162605cc559d9c7c9c38af8fddbf7f","datavalue":{"value":{"entity-type":"item","numeric-id":5305630,"id":"Q5305630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$CE214616-112C-42A9-8021-EA183DEE9F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65390ac5df5d167401a381a355384c42f3b8d504","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$78CB2F53-A53A-4CDA-9398-13ADA18646F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0645a891625e12084e59c3dc40b7c624b0afee2e","datavalue":{"value":{"entity-type":"item","numeric-id":1582494,"id":"Q1582494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$9DAE0C91-D08A-4F3C-B9C9-EF215E90F394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfa1bd5b87cb5c36ebc1144af4405a57200ecabc","datavalue":{"value":{"entity-type":"item","numeric-id":5111758,"id":"Q5111758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$2A2E6AB8-B78D-4833-A178-C512EC6150AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e348fca4203f41a8c089f84bad3b76711fcd219","datavalue":{"value":{"entity-type":"item","numeric-id":5291082,"id":"Q5291082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$96ACE569-8A94-42FB-B002-1DF9B2D092AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f520f13f526d632a0221caf6be3c85e69b67bc","datavalue":{"value":{"entity-type":"item","numeric-id":5246095,"id":"Q5246095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$0C11D434-8E79-4A82-A023-50305A0FB0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a0dce92881d00910fd403b575b6fcaa5d9e31f","datavalue":{"value":{"entity-type":"item","numeric-id":2754084,"id":"Q2754084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$7E769A4E-FE90-4865-8295-707E7E67F336","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5502e8aab72ca799ea19b09fe3f39888b81b07b1","datavalue":{"value":"10.1007/S10107-022-01848-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6038661$4DCEB24E-3378-44CE-A58F-ED530EB98200","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6038661$3A9CE263-2BDB-40F9-BC00-05A9E6C3DCA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exponential lower bound for Zadeh's pivot rule","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exponential_lower_bound_for_Zadeh%27s_pivot_rule"}}}}}