{"entities":{"Q3950310":{"pageid":5980215,"ns":120,"title":"Item:Q3950310","lastrevid":55080349,"modified":"2026-02-03T11:46:34Z","type":"item","id":"Q3950310","labels":{"en":{"language":"en","value":"The Average number of pivot steps required by the Simplex-Method is polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3769342"}},"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":"Q3950310$90C311FB-C986-43CD-A05D-ECE6F78B01BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed4a35038f63ea22b87fd718d180d8332ca7d608","datavalue":{"value":{"text":"The Average number of pivot steps required by the Simplex-Method is polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3950310$5BB75343-F6BC-4B98-9F37-5144D0883C8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b4786f9e31d1229d89b79d7dfdf7871f6f86b1e","datavalue":{"value":"0488.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950310$BDBB16F1-9BC2-4BAA-95CE-4D54397ADAEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7ae80ccd87d01255703599d6a4ff6d3f182d6ba","datavalue":{"value":"10.1007/BF01917108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950310$6CF07A41-DE36-4EC0-B7CC-01003E7285B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c24052ca3a8af9cb81b063b423487047d424c77c","datavalue":{"value":{"entity-type":"item","numeric-id":486943,"id":"Q486943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$B0CFCC58-2FEE-4262-85F7-528B0FA4BCD5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"94021c2a6073f456f5e41b070a6611a582997311","datavalue":{"value":{"entity-type":"item","numeric-id":3033593,"id":"Q3033593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$EBAE7C02-68FA-46BF-BB8B-4C94F6068706","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3950310$B4C0B528-457E-4639-82C6-8504A5AEC175","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950310$E15C62B1-489B-4E48-9302-562EBEA9BA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950310$B8B4A215-3FB9-4C73-A923-AF18AD31FC64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7157abbbf9817b38c3b557d4ca97af7f6958c6ad","datavalue":{"value":"3769342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950310$043A4215-3E23-4255-945E-CF274806CF14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad9113bf84b6dd6664de3adc66758adefc7c5faa","datavalue":{"value":"average number of pivot steps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3950310$8F0D668B-CDC8-408C-A76E-E2126AEDEF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5372be542ba41c99e9f8a675d356243d9416476e","datavalue":{"value":"simplex-method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3950310$3BB8B008-C244-44DA-98B9-C4565D20394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1044d550c5220e8e827366b1084ad53cf3290094","datavalue":{"value":"Schatteneckenalgorithmus","type":"string"},"datatype":"string"},"type":"statement","id":"Q3950310$B33DB4A2-8852-41AC-98DB-A76DFB9C16B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2561dbd8c24d27d3954c10636ab1620ade51b4","datavalue":{"value":"polynomial relationship","type":"string"},"datatype":"string"},"type":"statement","id":"Q3950310$8E9D4118-C59A-49A3-9165-69C61F98DD2F","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":"Q3950310$7D0E40F4-A247-4515-83FC-43FDBB1E27E1","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":"Q3950310$5D469277-6703-464E-A21D-AEB0E2EAC1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"038b7c6234f511a55cb624da7278c30b97ed452a","datavalue":{"value":{"entity-type":"item","numeric-id":3206654,"id":"Q3206654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$13D02B38-4DD6-4410-BB15-78256E15C5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f808d8aab2d8104e070876c0155a11064db1fca","datavalue":{"value":{"entity-type":"item","numeric-id":3898335,"id":"Q3898335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$8B8A3E6D-6FC1-4AA1-AF65-56989BE5AA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfec0d41b4e187d0cc372c8386ae6202e8ce67d","datavalue":{"value":{"entity-type":"item","numeric-id":5513501,"id":"Q5513501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$52BEFC36-CCC7-465E-9920-E7CB08363C16","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":"Q3950310$E3568CB8-A67A-4138-92E4-5C75CF8A6E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373d50a7ef1e515b811f6eeb81bf873b785b7ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4189082,"id":"Q4189082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$F9EF7518-FEFF-4640-809F-F70EECE984F1","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":"Q3950310$2B33F780-F629-4D97-8C33-F4A3BA795CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adbfb9447237af3b95d3e6a8a8ec05bc59ad5f44","datavalue":{"value":{"entity-type":"item","numeric-id":3914762,"id":"Q3914762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$355BC8F6-7E9F-4301-9CF7-5C2D3F07C592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5800d93eb4f8caa03263f0b51c3001208ff1e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3050157,"id":"Q3050157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$A4C6F2AF-DC0B-45B8-80A6-C2638329CB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0847d270ab645cc99aa5e6062fc33c91691041af","datavalue":{"value":{"entity-type":"item","numeric-id":3899814,"id":"Q3899814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$BFAC12A8-F359-4844-B087-D64245594828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8c032bdb108026ca1fd36470b08c87988e66ef","datavalue":{"value":{"entity-type":"item","numeric-id":5587568,"id":"Q5587568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$8F534797-DDD5-43A8-B50B-075DA729649F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f49bb304c838a3c51a7eb77e3e06d239003c6f6","datavalue":{"value":{"entity-type":"item","numeric-id":4173903,"id":"Q4173903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$F2C3C5A5-B03C-4206-BB09-05B8236CC740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a897b27116edb8a217baa8e417ff26a2e04b7f","datavalue":{"value":{"entity-type":"item","numeric-id":5546402,"id":"Q5546402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$3EBFA9A3-F2B7-4579-AE91-835004A87BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c95443984182213175cac9105426439a4cf3201","datavalue":{"value":{"entity-type":"item","numeric-id":3858015,"id":"Q3858015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$684B2E2E-4507-46C3-BC60-DC5D2827D169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27216fe668b11dbec6a4e6bdb06368ebf7ab0428","datavalue":{"value":{"entity-type":"item","numeric-id":5904897,"id":"Q5904897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$C6ADFCB3-B664-4100-A9E1-6409BCDB0CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822654aad4bf918a58ad623e1fe15afbccaed3dd","datavalue":{"value":{"entity-type":"item","numeric-id":3622260,"id":"Q3622260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950310$C6BEF054-8AB8-4DF8-83D8-61CE54F561E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6605273ca3ad1d6eca2c3970c3a60d6b14cfea3","datavalue":{"value":"https://doi.org/10.1007/bf01917108","type":"string"},"datatype":"url"},"type":"statement","id":"Q3950310$84A261BB-28B1-4697-8CC3-2B15C71C29D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f268caae903c4581e893d2bfb3f96e90d385755","datavalue":{"value":"W2095007759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950310$2236A2AD-27F4-4576-AAA7-A22DAE35BE69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3950310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3950310"}}}}}