{"entities":{"Q2520124":{"pageid":2530867,"ns":120,"title":"Item:Q2520124","lastrevid":73444194,"modified":"2026-04-14T16:01:19Z","type":"item","id":"Q2520124","labels":{"en":{"language":"en","value":"Smoothed analysis for the conjugate gradient algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6662708"}},"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":"Q2520124$3E41863C-31B1-4FE0-8CF2-A52B11610578","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76ffe49adf17ba57ba34a6b9b2e407417e2fd688","datavalue":{"value":{"text":"Smoothed analysis for the conjugate gradient algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2520124$AC32A74A-E23C-4E95-A986-9882C9DCA687","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a10534b565bbdefdd8f421216eb0ee3c8b641b66","datavalue":{"value":"1375.60022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$5D87AEA5-DD04-4244-98EB-84531BE44E99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cc581bf9ea1bdb9a5c203d65408395c0d612bbc","datavalue":{"value":"10.3842/SIGMA.2016.109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$19DB01E7-D5C0-4878-8605-ABDA07F03808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96f5ca7f3f9937c90e3c00902d4ddfc7fe2ed74","datavalue":{"value":{"entity-type":"item","numeric-id":245995,"id":"Q245995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$AD422E03-5A77-4C6B-80E1-3B560C22ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8325f122507ba11aabdaa7056216f7311fdbbf81","datavalue":{"value":{"entity-type":"item","numeric-id":204343,"id":"Q204343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$93B4E157-1619-4DC2-866E-97907192916B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fee7c8228d1eccf4985a42a45e1c876b6646d4e0","datavalue":{"value":{"entity-type":"item","numeric-id":254650,"id":"Q254650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$67031C15-8E4D-4B10-BCE0-D2A93A46B6A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e2d6781062390eee398cf4c8f5b0e19817cc132","datavalue":{"value":{"time":"+2016-12-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2520124$E004E8C5-D1AA-4EB6-AC00-FB28E7FBB616","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a0338ba800342b7c14d3295f74b829e6eee9831","datavalue":{"value":"https://arxiv.org/abs/1605.06438","type":"string"},"datatype":"url"},"type":"statement","id":"Q2520124$5A5ED52D-F8BB-47BC-AD9D-BEDC181E31CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f615758ab7de44f32f462f035bf1593a820c417","datavalue":{"value":"60B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$6F590FDE-0017-4AE3-8EBF-CF99DC56C001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00612fed7ce39b2b11435682afcc06ba25f13d62","datavalue":{"value":"65C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$10EE9E25-3E8A-424B-9178-CBE53A9D1FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"783187cd703eada314ca47ecd86db88ee880df28","datavalue":{"value":"35Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$54509EFE-D70B-467E-ACF8-6319D676E541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$7569F180-D605-4C37-B09A-0FE7DD02A34B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fcd02dd42aedbed6ec865e01c5b8573cee63e94","datavalue":{"value":"6662708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$FE39C38B-983A-430D-91B9-1679D0F1AC26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18bc8676e26c06a5d27bde77f1a846a2aeff9c06","datavalue":{"value":"conjugate gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2520124$B98C2A64-94BE-41D1-8590-C75F4CE1B2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a3a4c76a08570895fe87c2d22b83993bb24dec5","datavalue":{"value":"Wishart ensemble","type":"string"},"datatype":"string"},"type":"statement","id":"Q2520124$76DF44C3-C6DA-4DFA-BE52-D2C136335621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba0e80400b2a17f58c13adc8ba4c342ccbd811d8","datavalue":{"value":"Laguerre unitary ensemble","type":"string"},"datatype":"string"},"type":"statement","id":"Q2520124$843B7937-2117-4463-909A-C1CD7E71DB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91adc1556c6d2021949b84c2f92ad45bae4894d4","datavalue":{"value":"smoothed analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2520124$E485DBDC-AC50-4FB9-9DDE-86EF7D186ED9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dfbd8f3696d3d6dd6647e5c28da9475dd82d5d87","datavalue":{"value":{"entity-type":"item","numeric-id":30808,"id":"Q30808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$F770E5AE-9F34-4C6A-8907-930F691E5665","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":"Q2520124$5B28581C-072C-41B3-8407-26EC9254C3A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a26b472b63fa6a9d2cdfde93baeb7a924101c6","datavalue":{"value":{"entity-type":"item","numeric-id":4604585,"id":"Q4604585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$25F309B9-CA80-487A-9473-D7FB50501704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5882a2f0e7dcac5202d3138df92da3dc80e8af81","datavalue":{"value":{"entity-type":"item","numeric-id":2962255,"id":"Q2962255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$29FF5001-41A5-4156-9EAC-A9ACB2803804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589d2293f16c13dc629a43861fb01bcec2e12c5a","datavalue":{"value":{"entity-type":"item","numeric-id":262100,"id":"Q262100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$3F3B05C4-A2A1-42B5-B408-A38DD4D7D454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32978a56cddabcd4c57af0540617dde4a9b0eb68","datavalue":{"value":{"entity-type":"item","numeric-id":3834174,"id":"Q3834174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$6D48E3FE-F48F-47B0-8E51-3E375AD56227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1834b5899778c3967377cefd58f8b89837e7a65","datavalue":{"value":{"entity-type":"item","numeric-id":1966082,"id":"Q1966082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$0CD3326D-5A89-4A7B-984A-D1FF0D7C0ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$6CE479A7-D00E-4B85-9E29-8A043B001F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060ae19a607479084a559dbdecfea81bb4cfca6f","datavalue":{"value":{"entity-type":"item","numeric-id":1114332,"id":"Q1114332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$42585D5A-AEA9-4907-9E06-86E51B43451D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca694a19dc118d4db4572e54ec88331bf110cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3988979,"id":"Q3988979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$CCF2AF3A-84F1-40BD-B9E0-2F08A8A2CC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9cce785865189b5a130df2b5ff96af8f0f6331","datavalue":{"value":{"entity-type":"item","numeric-id":5814205,"id":"Q5814205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$8F951EE2-D9F8-4C9A-BF62-DFDD47EB63B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"358bf79bce79f5ec4f98a296b74025511fe171f6","datavalue":{"value":{"entity-type":"item","numeric-id":4649579,"id":"Q4649579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$03B50702-C0CC-4A3F-B3FE-B4C5D504CE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfeebdb328c44462617c039e2353b7a593c425c8","datavalue":{"value":{"entity-type":"item","numeric-id":5544792,"id":"Q5544792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$B805CFC0-3C2B-4C41-AF4F-65B9F255E9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7ec862a8275a3b63e88c6f1fcf6736e9cae2d6","datavalue":{"value":{"entity-type":"item","numeric-id":3579593,"id":"Q3579593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$E9196691-EA71-4391-B147-1E27977678ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786e074a31e017c04239188674e21d83e4ba0705","datavalue":{"value":{"entity-type":"item","numeric-id":3194886,"id":"Q3194886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$2ACEA101-5945-4D3A-B056-EA8AA9A04001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df75efa05f465e1a988ca7c15b11e9dca86aabea","datavalue":{"value":{"entity-type":"item","numeric-id":4605658,"id":"Q4605658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$DE789584-150D-4850-AF4E-4E78583BF6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea0ee2c9ae3ddf996240aac12fb15b32b0caae5","datavalue":{"value":{"entity-type":"item","numeric-id":3435007,"id":"Q3435007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$DF91881B-45D1-4643-9DB2-FBDA3EE2619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c78de53bdf6b7fa96d1e27eca1aa675e9d774fe5","datavalue":{"value":{"entity-type":"item","numeric-id":5694963,"id":"Q5694963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$0A60EFDB-88B3-4F11-A70A-853EB73BA197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2105141632b085f82446bd2aa9c9fb3250806ad","datavalue":{"value":{"entity-type":"item","numeric-id":5175982,"id":"Q5175982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$F253BF67-6F28-4303-937A-75F6791B7E84","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":"Q2520124$D66DB7AB-6633-4034-86A2-BFE74218CABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9714020379e2daaf8967db531da8411a1f26e54","datavalue":{"value":{"entity-type":"item","numeric-id":4061445,"id":"Q4061445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$DEF20DA1-73BB-4B65-A9B8-C618F8E7D763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d656e8b93a3fc289343c119663f7991b38d9b048","datavalue":{"value":{"entity-type":"item","numeric-id":1315006,"id":"Q1315006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$575412C3-903C-46A9-A7D6-ECB22D250EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dc320553e3531a143bb1318994a72f6219c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3845598,"id":"Q3845598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2520124$F0F710E7-625D-4489-812B-2CCD7ACB1B7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"722017c784375949235e08a62c8de8f6ded34a18","datavalue":{"value":"W2401489411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$F5E08486-2102-43EA-80CD-2CAAC03ACDFA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d525c66d4d57885282e43e806e21190d2cab41df","datavalue":{"value":"bafkreihpcqh7nsrmcsgxdwmwizzrb3pbsb75h5zjb5eqou4u5n2pjbzcdm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2520124$E4FE29B1-5BB3-4548-AAF7-3FBE08F0F1FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6dcf95c90b8eca3708b11c7cad336a0e17fa02","datavalue":{"value":{"entity-type":"item","numeric-id":5146604,"id":"Q5146604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b65f0a194f17232e271eb490f047e1f58aae31","datavalue":{"value":{"amount":"+0.8080411553382874","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":"Q2520124$BC59559E-706F-4245-AF55-59BC31C243FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22dd48857ed8106dcf8b6049c81bcc9c49b89f01","datavalue":{"value":{"entity-type":"item","numeric-id":5022481,"id":"Q5022481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defc58c0dc23fc36269a8705bc4ba78232eb06f0","datavalue":{"value":{"amount":"+0.7938808798789978","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":"Q2520124$B6C09844-69BE-493B-BF39-3D2D2B08806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d030a1169fe5dac58dc966b090dcf92ffdf297a","datavalue":{"value":{"entity-type":"item","numeric-id":4301271,"id":"Q4301271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5008b48590a8f53f6df281e5487b30bfdf35b61b","datavalue":{"value":{"amount":"+0.7879040837287903","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":"Q2520124$09B476CB-204C-440D-B376-EB0CCF7A00B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf7c09a842bdab9da2ec4e1b172ce546fd8ed72","datavalue":{"value":{"entity-type":"item","numeric-id":808614,"id":"Q808614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f023e0bcd34c49d2d0b18bba0b7a2d5715d72d60","datavalue":{"value":{"amount":"+0.7716221213340759","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":"Q2520124$83A77947-9D22-49F9-B8F3-0E63F940C34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35b73ca1efc8a165ead59340ad4e1abd44bd6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3639865,"id":"Q3639865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03b866d80e699fcd491959d2a335ad3858e72ed7","datavalue":{"value":{"amount":"+0.7662814259529114","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":"Q2520124$A55842EF-EE31-4567-B5B4-2DEE72E30E9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smoothed analysis for the conjugate gradient algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Smoothed_analysis_for_the_conjugate_gradient_algorithm"}}}}}