{"entities":{"Q6953192":{"pageid":21222687,"ns":120,"title":"Item:Q6953192","lastrevid":84079820,"modified":"2026-05-09T13:29:45Z","type":"item","id":"Q6953192","labels":{"en":{"language":"en","value":"A unified worst case for classical simplex and policy iteration pivot rules"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069635"}},"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":"Q6953192$9504EA8E-4477-42CB-A635-8167A58103B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b17b6521505a9c24944e6b1842598239932b000f","datavalue":{"value":{"text":"A unified worst case for classical simplex and policy iteration pivot rules","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953192$3BEB690F-9066-4B21-8033-835A0B181303","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"930faad0d30e14a1d5397df85413555b79b8a199","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953192$F7BD4B10-1FD3-4E96-A867-9D0A91BA933C","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":"Q6953192$C18637DC-02E5-489B-8D1E-486EC7406113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af36c17854bb8c9c641359c098d85414b1399674","datavalue":{"value":{"entity-type":"item","numeric-id":6176556,"id":"Q6176556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$35C0D7E6-875D-4FC3-B89D-552F2AF6EB21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953192$2E002D66-A5A7-4CCC-9AE7-BA272638780B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953192$22E2082E-0A0C-4AC4-81EF-96191A13AD80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67b967df1df33acec9946404f32205f0fdb3c834","datavalue":{"value":"8069635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953192$9422A313-D5C5-41AA-B9D5-FD4E6C7F5CB3","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":"Q6953192$31C89A2D-C62F-4E22-89C3-AC9EA6040C6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63f062153eab4737aee54c8fcd28f30caa10f30d","datavalue":{"value":"Bland's pivot rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953192$A63D3272-EF93-4EA6-A5FF-2DB0E76B5AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b313143cd7f4dafb5b5f3adf63b540aeceb992a1","datavalue":{"value":"Dantzig's pivot rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953192$AE93432D-BDEA-4553-92CD-AC7AA5EAF18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e807db18f17880e8fe56904ca39dd53aba0a09c9","datavalue":{"value":"largest increase pivot rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953192$D443AA32-D8CE-4E32-97CC-EDC5054479C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8cfb635100bcc8a85463e6beac1ce534f15033d","datavalue":{"value":"Markov decision process","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953192$1A0F72EC-BFF5-4419-BB51-3D069E67A0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b787a7fb4983f9edd99c2283d82bd30f90e94b57","datavalue":{"value":"policy iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953192$FBCA266E-E5A1-4B0A-A1CA-1EE40DD56CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953192$E6482C33-5C55-46C7-8687-049F1AC5BBE5","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":"Q6953192$90515ACB-39EF-4E82-8DDC-5E99E9DB7646","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3163e874cd587ee377df9b84371bc4688488af","datavalue":{"value":{"entity-type":"item","numeric-id":1100853,"id":"Q1100853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$AA24CE8F-9E34-40F3-9335-0C8A7A757468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69fdc1c53453b6f362504bc36f13ce6009fb450d","datavalue":{"value":{"entity-type":"item","numeric-id":5418981,"id":"Q5418981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$E5799C84-464E-4A6E-A9E5-500767D8BC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6021777c6d6ee56844913412e810afb37bbb9de2","datavalue":{"value":{"entity-type":"item","numeric-id":4225299,"id":"Q4225299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$B30F2C78-B048-4A01-AF6F-4B4F9FBDAE1D","rank":"normal"},{"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":"Q6953192$F69B8128-214E-48AB-946C-DB3A9822DBDD","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":"Q6953192$77051DD3-8A50-405F-A46D-CD13D9B9DEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$A84CBA66-89CA-4457-80A5-C8851A6F99C8","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":"Q6953192$ABB656A0-9E7F-41E7-A7BC-B75C166D9CC3","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":"Q6953192$B6701CB1-A175-4F8C-AEB0-7DD54A67CBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1d6548487b304347f76272be92a6aa58d1c2a2","datavalue":{"value":{"entity-type":"item","numeric-id":3950310,"id":"Q3950310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$7F3C7275-4E98-4E58-A13C-9A0BB74ABE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf11990ad5b10007b43e7f9c42e25a3e6869e0c","datavalue":{"value":{"entity-type":"item","numeric-id":5230305,"id":"Q5230305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$2961857A-A9E0-4B98-81AF-9B21DAEF2A34","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":"Q6953192$E5FC216E-CB4A-4EC1-8469-EC7A7ED9B890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4678d846bc12e283a69a145b0023aa6e21b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5808752,"id":"Q5808752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$C5BAC653-5A07-4DC3-B553-D87A72CC72AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a9899e9c579ef7f7bb73b04dcc51ddead0cfee","datavalue":{"value":{"entity-type":"item","numeric-id":2653638,"id":"Q2653638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$6C893FC0-6A94-4757-A855-19551D101763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee82ab715b51c84c1948ef9f9e25300b82fd32f","datavalue":{"value":{"entity-type":"item","numeric-id":6038661,"id":"Q6038661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$86B20E16-8DA3-4567-AFA6-C2454C27FA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7161ddd8ae9e10029cb68e777f2841fb6439bb39","datavalue":{"value":{"entity-type":"item","numeric-id":6829555,"id":"Q6829555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$3E91021C-DAF0-4145-8A50-6BC4A4C026BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6aeeb9c72ef74199e4400ac78edbd16779065f7","datavalue":{"value":{"entity-type":"item","numeric-id":5901080,"id":"Q5901080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$477B79F0-ED31-459B-AC1F-02682447C50F","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":"Q6953192$79D8C663-AC36-4751-ADA4-34004AF8EF31","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":"Q6953192$D70293F6-9882-4CCE-87BD-F61FC7A4BE0B","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":"Q6953192$64905359-B2FC-4B52-AA93-51E16DD27C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb085cb006b4e4b8c5175eac42941150e2c92af3","datavalue":{"value":{"entity-type":"item","numeric-id":4537627,"id":"Q4537627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$075EA000-CA04-4752-99E2-B2E1D8DF8102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d8a8b31caa97105f7d3ac0ff1b825e2b5cd75d","datavalue":{"value":{"entity-type":"item","numeric-id":3581590,"id":"Q3581590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$95B3C09E-727C-4E62-BA41-AFB68122DCD0","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":"Q6953192$7C094B75-446E-473E-AD7F-91F2F2CBBAF5","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":"Q6953192$184377AE-B747-4479-9A41-869601C58CD5","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":"Q6953192$56139FD1-EBF9-402D-8F5D-CEDFC666AA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26142d20bd5cf13ef40de76bee658dcc13d05c66","datavalue":{"value":{"entity-type":"item","numeric-id":6499348,"id":"Q6499348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$316AE163-526D-4C34-B4EB-FBD8932A7F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12086856e478cd73734a7548be2a18f4ec58d978","datavalue":{"value":{"entity-type":"item","numeric-id":2558159,"id":"Q2558159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$D36C736E-9822-41D6-B102-98043FBCCBEB","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":"Q6953192$B29ECA2F-8A8B-4611-8705-6CEEB0CFA74A","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":"Q6953192$C7EC0CEC-0502-42DD-8617-A66B372B0E0A","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":"Q6953192$FE1166B7-2160-4D6D-85D2-6966AEC55094","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":"Q6953192$316CF358-F09A-4971-871D-47013F3E16CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531a36095ae6bfc28f7267d738e7f833ed4a091a","datavalue":{"value":{"entity-type":"item","numeric-id":4302721,"id":"Q4302721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$19C328F0-49AC-44D4-AE91-CFF8D987DAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb5887a1a63be671dfd059c6219e6d0dca7e24e","datavalue":{"value":{"entity-type":"item","numeric-id":3887263,"id":"Q3887263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$7F620CD7-A9FF-49B7-AE1F-1FFD4B958A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42899df5b07f98507ca87f01b80430013eb00ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4315289,"id":"Q4315289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$58E92A87-87D0-4860-9F2A-068967155891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"323df18823337fe0b3ea4b56484646d0f5247daf","datavalue":{"value":{"entity-type":"item","numeric-id":1889918,"id":"Q1889918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$9E83A704-6DA3-4B16-9AE2-1BD6BFCEB360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feff07a0178963b42280b72dfd822ae3ae99a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4501787,"id":"Q4501787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$0E85FE7B-CEEA-44FB-9957-4B08C54ACAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10bec1389020353d0d555f9995ec233a91d501","datavalue":{"value":{"entity-type":"item","numeric-id":3583576,"id":"Q3583576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$8B205438-2F46-4123-A12F-76865FBED455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e171c762dfea406c162d3846bfc2fb189969461","datavalue":{"value":{"entity-type":"item","numeric-id":4721880,"id":"Q4721880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$90DD8C48-E883-4E7D-A167-15BAB09F0C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d70bdca1db59b78796718bdefde837eb0e8f8d4a","datavalue":{"value":{"entity-type":"item","numeric-id":3558017,"id":"Q3558017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953192$969556AB-CA2D-4A4A-BAC1-A2153B33E5E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A unified worst case for classical simplex and policy iteration pivot rules","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_unified_worst_case_for_classical_simplex_and_policy_iteration_pivot_rules"}}}}}