{"entities":{"Q6499348":{"pageid":14078121,"ns":120,"title":"Item:Q6499348","lastrevid":38018448,"modified":"2024-12-03T13:44:23Z","type":"item","id":"Q6499348","labels":{"en":{"language":"en","value":"Upper and lower bounds on the smoothed complexity of the simplex method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844720"}},"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":"Q6499348$09FF16CC-E6A8-4EFE-B755-E4DD8208A6CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5beb775179bbfea001d26f486efa83927f420a4","datavalue":{"value":{"text":"Upper and lower bounds on the smoothed complexity of the simplex method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499348$CBCADE71-BF40-49EC-8A97-8C6F81AC7AAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6215f9efbd0691631ce0f7e92470cbf1642eb49","datavalue":{"value":"10.1145/3564246.3585124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499348$8731CE77-581F-40BE-A316-7C8C55567651","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"137ab5a293d6ccffd08cbb8c29e2cf924ce1dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":2061904,"id":"Q2061904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$24FC9ECD-626F-4E55-954D-3C8ECF2E174E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d2425f72de02b5e5ec57b5cb120911a0d499f42","datavalue":{"value":{"entity-type":"item","numeric-id":2629247,"id":"Q2629247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$489377E8-0D77-4BEE-9247-95C4AC61CD0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9774579748ce80dbe60660f5aad06fd224ac63c8","datavalue":{"value":{"entity-type":"item","numeric-id":5144990,"id":"Q5144990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$C310B2A8-6832-41C3-8679-DEB79DE69FC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499348$A786C69C-02E4-446C-B2E4-B618D7A5CE0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499348$23913097-638C-4EED-A5B0-49217D07F7A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31ffd8574f84e2b4e25461a8a53eaeb9536e6fd8","datavalue":{"value":"7844720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499348$675A732E-19CB-4357-B387-EBC72A96A788","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499348$69D9FEAE-C3A9-4B50-9E8A-903B77E5B085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2e693c2fb316708f6e0f61d4b0ded45ae0b8b3d","datavalue":{"value":"simplex algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499348$C8765374-84AF-414C-8B70-122587D236D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217a547c307dbe9aecb0860331388a957b92d8c1","datavalue":{"value":"smoothed complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499348$837CB308-C4CF-422A-94FB-6C3D3C62EFE6","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":"Q6499348$F97702CD-A9DA-4A59-9BED-4AD2E3728BAE","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":"Q6499348$C2FF3FF6-E288-4CD7-8E6C-EC9434AACAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40401a897fe57ab9b9ff536a3b097703c89d39b5","datavalue":{"value":{"entity-type":"item","numeric-id":3773194,"id":"Q3773194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$15C243C4-39B8-464B-95CA-B6DBEC8AD50E","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":"Q6499348$86378BED-1922-40BC-9B97-847E9630E2F3","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":"Q6499348$B2176FB9-A0CD-43B6-B78A-19B45A3722B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd8422b9739dcd3d340f0455cece47620af557e","datavalue":{"value":{"entity-type":"item","numeric-id":5704033,"id":"Q5704033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$C68081B6-6076-47F0-B01D-552881DE4697","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":"Q6499348$71DE9488-FD05-4C68-938A-3EFD6BC694CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb330bc655fe41125136a3a533edfa79e0b342e0","datavalue":{"value":{"entity-type":"item","numeric-id":1083366,"id":"Q1083366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$3EF4D233-4B8F-4260-9885-6ED9377FC392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd8d6d7e2b1ac9328a8016a7c9118315e56ecc17","datavalue":{"value":{"entity-type":"item","numeric-id":4951039,"id":"Q4951039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$F2093B04-C3B9-4641-8960-7C0FA864C32D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"092fe93806f6d86741e7438a6d7651b3ab87b54e","datavalue":{"value":{"entity-type":"item","numeric-id":5129232,"id":"Q5129232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$D6E21BBA-5474-4BBB-AD84-DF099F534CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1bc1b0a95d22d624b1731923f3b7b32d9af64e3","datavalue":{"value":{"entity-type":"item","numeric-id":5027280,"id":"Q5027280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$E4A2DB18-2A0B-4C2A-910D-43B1BF94505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcc0cac296b496cbe0ae9277c4121ea307dac4d","datavalue":{"value":{"entity-type":"item","numeric-id":5464585,"id":"Q5464585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$7F004634-3A9F-448A-9FBE-1BA5F012C83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8d9f690a4bf95fc87ab8b96ff01bd213853c68","datavalue":{"value":{"entity-type":"item","numeric-id":2970468,"id":"Q2970468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$37F2E383-0FF5-4014-968C-6199860194FD","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":"Q6499348$9A09CD22-A947-45AB-B4EC-AD292287238C","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":"Q6499348$68B2DABC-72FF-4FB5-BA12-776C7AECDAFD","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":"Q6499348$B5F7A396-354C-4F77-8D72-9DCC644DEA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2665943531f14c922ce494085ccc8b7dd1bfb88e","datavalue":{"value":{"entity-type":"item","numeric-id":5378629,"id":"Q5378629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$ECD4954A-4CA8-4641-8DAB-E53FD8762DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"471fe452c8d8c082173558371e9dc4856b47c735","datavalue":{"value":{"entity-type":"item","numeric-id":3070934,"id":"Q3070934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$656D22CD-5CBD-4D07-A032-8B497F890E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc44897b5517981a5b1e25b93bcfa4b43f6ec829","datavalue":{"value":{"entity-type":"item","numeric-id":4114709,"id":"Q4114709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$8B6A2CBC-19F9-4DA3-BA7F-D7AE4F36E96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07167cadc84c80729d9dee8c83c606bdbac48fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4308908,"id":"Q4308908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$0B2487F2-30C7-4C5C-9107-E8DAF5B330F9","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":"Q6499348$E7642B6A-BF1C-4791-B6DC-DD35E8E3CE0B","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":"Q6499348$0750DB49-CFA9-4DBC-8B52-D756C4AF68C4","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":"Q6499348$96499902-3F89-4540-9182-809080FD8EF2","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":"Q6499348$960D348E-BE9A-4C08-B631-E16FE5BD5F76","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":"Q6499348$B256D0DB-74AD-41F3-8C32-C5D2FC399072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18df631356898e79cef527458a67d59a3d778e9a","datavalue":{"value":{"entity-type":"item","numeric-id":3755229,"id":"Q3755229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$0959BA84-DB81-4A2A-B92C-ECA2CBB7C6F9","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":"Q6499348$02736A93-9CDE-495B-B5C4-5E5422EE9876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91f03076cf4405ad4ebbcac7b937d02a1d24015","datavalue":{"value":{"entity-type":"item","numeric-id":2930072,"id":"Q2930072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$5B9E8E6A-7650-4E08-8B18-E80A0FF098F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6b3f709388e88c0a33570db460291be8d56724","datavalue":{"value":{"entity-type":"item","numeric-id":3514983,"id":"Q3514983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$EA2A8688-4BFB-45A5-B7B1-0C19686C9EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a509c1a7890ace72659b56bea6039ed3541ff224","datavalue":{"value":{"entity-type":"item","numeric-id":3753810,"id":"Q3753810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$6C61644D-F1B5-48B5-BF32-5948F7C7DA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0387d62c6ee650f059930e6c57169d1a38adeac8","datavalue":{"value":{"entity-type":"item","numeric-id":3040925,"id":"Q3040925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499348$776989F9-E7D4-4F3B-B951-94D513967E81","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":"Q6499348$5975C727-7E71-4998-9CDB-B54EB2F99C31","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":"Q6499348$6B7CF835-C684-42D3-8CF1-0808B1BF5047","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":"Q6499348$76A6E2C5-3F3C-45B4-87C8-70910873EACC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499348"}}}}}