{"entities":{"Q1203640":{"pageid":1214389,"ns":120,"title":"Item:Q1203640","lastrevid":66867282,"modified":"2026-04-12T13:23:31Z","type":"item","id":"Q1203640","labels":{"en":{"language":"en","value":"Average case complexity of linear multivariate problems. II: Applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 120250"}},"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":"Q1203640$8DC3258F-E625-4C22-A80D-BEA2C0F46514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae26d46fc3d97d30a9205e8ea3f701929859066","datavalue":{"value":{"text":"Average case complexity of linear multivariate problems. II: Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1203640$543ED96F-E4F1-4CC9-87EE-B9C78B254074","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"169333b41282a9c2422a57aed99c505eb756ac54","datavalue":{"value":"0767.41029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203640$58AA8D6B-D60F-4723-9E24-AED12A7A5544","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb7751f1b62a7aaa98e3e6e49e556b9fcb517834","datavalue":{"value":"10.1016/0885-064X(92)90002-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203640$D80838AE-1F23-407F-83F5-2A53B12C77EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$624173BC-400F-47A2-935F-08509ACF7EEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b23a4a462ecb1c2bb71942cea74b7fdc5aca3680","datavalue":{"value":{"time":"+1993-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1203640$1EEC06AA-5C1C-4FBD-8082-B3A5131DD74F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ef19f661358bb667a93adaaa03fe62f3ba932752","datavalue":{"value":"41A36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203640$F2E3B4B1-6EFE-4893-87C9-141D45EF2483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8168d68c7e81b38609bf45af853295a43b3dc749","datavalue":{"value":"28C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203640$95CCF156-7C17-49A4-972A-A89DFDA340ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203640$01DF241D-30F3-4170-9356-64353E1537A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fce6ef702cafc1f6c7a9217ac242f6f0ae7318f","datavalue":{"value":"120250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203640$3C70C57F-7784-4FA2-B3B8-380C9EC9D8F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe5b307ea0283eb75a100fa1c326591226e3c504","datavalue":{"value":"linear multivariate problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203640$66EA264A-B09F-4344-8A6D-3EA6331DAF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6eec0834f1d273dc6c605c33972f9a4a67d7fa","datavalue":{"value":"multivariate weighted integration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203640$5BAAE870-FFCE-4586-8AD7-523230979D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb44c395f55b0640c744815f7ea857d9411b82e4","datavalue":{"value":"nearly optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1203640$4FDC2FBA-8A14-49E0-8A76-C12739CDE1A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"022cc2ef7a956d48f142cada4328c1d9ba0d76f3","datavalue":{"value":{"entity-type":"item","numeric-id":346289,"id":"Q346289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$EE6F3F85-3DBD-41E0-A862-F9DA038124DB","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":"Q1203640$B4F0644D-E3EA-47B5-A514-1D01FF6C7E6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79bce4ac433c9708af6d93485a804c200704203","datavalue":{"value":{"entity-type":"item","numeric-id":3935962,"id":"Q3935962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$46D3A580-AE04-4526-82CA-A4127160A636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a14da4648a624e40d608658ab1ba352a7caf16","datavalue":{"value":{"entity-type":"item","numeric-id":3284729,"id":"Q3284729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$5C4E71B9-0771-4DD0-9A8A-0B5A0B96F5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad56a6a6505a0d222dcd9c374308011f10f20cdf","datavalue":{"value":{"entity-type":"item","numeric-id":2898191,"id":"Q2898191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$1EAECF6D-851F-4367-A9FF-9AD52841EC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf85a5488f5fe9aaef273a2a22d0514f7bf869b","datavalue":{"value":{"entity-type":"item","numeric-id":771796,"id":"Q771796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$9C4CFECE-960B-4F26-8E99-F693DC39F539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9143ecd4de54a1611b4e5afe91d458e2a75679df","datavalue":{"value":{"entity-type":"item","numeric-id":1217911,"id":"Q1217911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$D6264957-FD88-4EBB-B4AB-32A313DF3ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2663c503a43647191eadeff182ed55378e414b36","datavalue":{"value":{"entity-type":"item","numeric-id":1822710,"id":"Q1822710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$CCA2C9F8-0EA0-495D-B384-FC35E3CE6775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9034a075c4f8e953b2bb88fafcae71b0f7d34eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082039,"id":"Q1082039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$2D2B9518-F7BB-470F-9DCF-C191024810B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550f8b455617bc65174ed599dca9af3a66258dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4190029,"id":"Q4190029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$B76D3858-4606-44C4-9CDC-4470EB8563DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5a0b98ce8223bea4f3cb862bbaeb50afd62a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3813190,"id":"Q3813190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$501F20D9-0BE2-4F05-82BD-04424CB224E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c6fb0b28abf06e05d0d392884994f3a5d4a2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1210836,"id":"Q1210836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$3FEBF956-3396-4ADC-B106-B78F6698F281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41b0b82a50d43fd41e7375ef4ac711e4ab2c8db","datavalue":{"value":{"entity-type":"item","numeric-id":757054,"id":"Q757054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$5440C995-EFD4-4324-82B9-85D8642138E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4769cbd5400333c32967cbc48d32e84df2dff20c","datavalue":{"value":{"entity-type":"item","numeric-id":1260659,"id":"Q1260659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$EB3C97A1-3E5C-4E52-8C2E-ED34C227A00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e92379139117c3ab46ab51c2ba331a944945fd","datavalue":{"value":{"entity-type":"item","numeric-id":5830727,"id":"Q5830727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$D8F5E60B-F8EE-4160-A165-7DDD91FF5DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0259af23a190fa1d4b7559c9ee25e28db0cea779","datavalue":{"value":{"entity-type":"item","numeric-id":3859881,"id":"Q3859881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$4446A0A8-9DA2-4D72-AF39-9EA6A1AE7248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801977d40a0a4516ff7fa5faaf73a1ed34c195c0","datavalue":{"value":{"entity-type":"item","numeric-id":4042533,"id":"Q4042533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$0B0C9881-ADB1-4254-9D0E-B2230C42861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3379f07661282a32b687b587c41e8a395e8c42f1","datavalue":{"value":{"entity-type":"item","numeric-id":3774363,"id":"Q3774363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$A7E3CD6F-AEDE-4FBB-8AD1-DB28A0C0D06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf1e98f17e1410c28a20c74dcf390e7440c1a01","datavalue":{"value":{"entity-type":"item","numeric-id":3993279,"id":"Q3993279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$AFEAE402-A9FB-49A9-856E-AA69582F4CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b24bd0b86615c305c67bce8389c69fc41d7bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":1122297,"id":"Q1122297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$4EA96CFF-9DAE-47F5-9E61-4D8E5E3A52F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ee61ff8e6a3ef017b28d8d1c49902c2ac0a5fc","datavalue":{"value":{"entity-type":"item","numeric-id":3355138,"id":"Q3355138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$AC494ACB-B9C3-4405-B445-7F850718C9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc04a54fad5276518bb428f437a0d17eeed0d41","datavalue":{"value":{"entity-type":"item","numeric-id":1203639,"id":"Q1203639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$E5CC5210-767E-4D69-855F-66626642A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e726d10fdc28d06b33d59076304c90c85bf091","datavalue":{"value":{"entity-type":"item","numeric-id":4089683,"id":"Q4089683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1203640$74303A7B-35B0-4393-8F2D-4CBCEB275138","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ead2de343ece60803da82ce256e0cc396b46b4be","datavalue":{"value":"https://doi.org/10.1016/0885-064x(92)90002-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q1203640$2D2162D4-6300-4CF8-9C7E-2E22994A91FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd2cff67e745a8a0024e6e82a2d9956d3ccf407b","datavalue":{"value":"W2115520944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1203640$D294D384-78F7-45C4-AF20-4CCAF6EC514D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d10a7c82a5e338abca1475aa17387509c50687c","datavalue":{"value":{"entity-type":"item","numeric-id":3138091,"id":"Q3138091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3d3a58dfdf9bfd708d8d4605b3b3c87a6f8bab","datavalue":{"value":{"amount":"+0.9379572868347168","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":"Q1203640$8F2CB28C-2C63-46AE-B7A8-F1EA00A884CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a0f5fe485536549a74c571d4fea70c3ad88509","datavalue":{"value":{"entity-type":"item","numeric-id":4695332,"id":"Q4695332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7d86cae0aef1755a0c486719612ff7b6759dc6","datavalue":{"value":{"amount":"+0.9375688433647156","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":"Q1203640$F68539AF-255C-40FB-99F6-3277E0A8A66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"051841c6f466785c0f03ea1502e1ceaf63105b73","datavalue":{"value":{"entity-type":"item","numeric-id":1203639,"id":"Q1203639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"135921c48ec472cc51f577e00439273291c7a1ab","datavalue":{"value":{"amount":"+0.897964358329773","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":"Q1203640$0FB125CB-8193-4F40-965D-78B001316A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269e53d2e69b07cdf2403977e0f238ec752f0837","datavalue":{"value":{"entity-type":"item","numeric-id":1260659,"id":"Q1260659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c08188ca75d30d81751ef6e6e645324933c0b56","datavalue":{"value":{"amount":"+0.8973804116249084","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":"Q1203640$51613440-4CC0-4F79-88F5-DA1BB940AD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007cd33f2944804edbf42faf281d2b5000f8ee43","datavalue":{"value":{"entity-type":"item","numeric-id":462594,"id":"Q462594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1687d375ef875baa4c4d3b669e86eae4903c88","datavalue":{"value":{"amount":"+0.8485739231109619","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":"Q1203640$8E36F2C6-C78A-40A9-AC6E-1A3F510F0501","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average case complexity of linear multivariate problems. II: Applications","badges":[]}}}}}