{"entities":{"Q1029550":{"pageid":1031398,"ns":120,"title":"Item:Q1029550","lastrevid":69457305,"modified":"2026-04-13T07:07:36Z","type":"item","id":"Q1029550","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577663"}},"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":"Q1029550$40A14D2F-11BB-4CC7-962C-981717719883","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0ba409b3d5961367dcd1e193bbce5e564b22cdf","datavalue":{"value":{"text":"Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029550$E0CEE0BB-5EDE-474E-A398-656AB1D5061F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec3690ff3b0f2626c6e9354b1280833cd88d736c","datavalue":{"value":"1170.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029550$EFF79433-1F73-40D7-88E8-8D2C96B6BF6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1de0dee9456ae54727642f6ba64e62fe6eaa93c2","datavalue":{"value":{"entity-type":"item","numeric-id":203859,"id":"Q203859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$B92315D1-F092-49AB-8690-95558B0ED870","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef27df63d897c05e3e55e2b62ec0c5d7594965b","datavalue":{"value":{"time":"+2009-07-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":"Q1029550$3B2E1A04-E7D3-4330-8AAD-64C5EDDDE79D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f10b3a4e1b6010242a8db74fd7f9fd30542877e0","datavalue":{"value":"Let a \\(d\\)-variate (multivariate) linear problem be given, where \\(d\\) is arbitrary. Such a problem will be studied in the average (zero) case setting, i.e. with respect to a Gaussian measure with zero-mean. The situation considered includes the aforementioned \\(d\\)-variate functions which, in turn, are sums of \\(q^*\\)-variate functions. The influcence of these functions may be weighted by weights of finite order. Here, in contrast to the arbitrary \\(d\\), \\(q^*\\) shall remain fixed.  The purpose of the paper is to solve these problems in a constructive way by algorithms that have polynomial time. Given a positive \\(\\varepsilon\\), the problems are, however, only solved up to an error of size \\(\\varepsilon\\). Since the algorithms are at most of polynomial time they use \\(\\varepsilon^{-p}d^{q^*}\\) function evaluations, where \\(\\varepsilon\\) is as prescribed before and \\(p\\) is a measurement for the difficulty of the univariate problem. Here, powers of \\(\\log\\varepsilon\\) are ignored. The central fact about the complexity of the algorithm is stated in Theorem~2 of the paper. Following the theorem, there are examples of such problem which are solved by the algorithms using integration or approximation of functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029550$7025974A-34D9-4897-8975-742A29C83D8E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57517494b25f5328eb9a6d2c44038a6d20040d33","datavalue":{"value":{"entity-type":"item","numeric-id":504888,"id":"Q504888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$8F2D3DDA-0C4A-4616-A7FE-267B8F9D4383","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2afc8b14470e661c10725547661d94fa1583b792","datavalue":{"value":"65D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029550$CF3393AF-5103-4E8D-AD2A-13AE8D4AC63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029550$933AC00B-6650-4E5A-84F4-08A7B3E54238","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"005c6de13bf8f655619a1e376679d74d15c8c090","datavalue":{"value":"5577663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029550$4A7C3250-75D4-4A4A-9D6A-8A2FF51B92F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88ffd2ca9452a95455f19f35bfb3f100bed2aeb1","datavalue":{"value":"tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029550$418E9ED0-5AAD-4D1D-9E0D-0068712ABB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5158ad0ac03cdba96f97a2cb40cd317b81cf2016","datavalue":{"value":"multivariate linear problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029550$43AC807A-89AB-4B5E-B4B4-955F0B2CB281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029550$E872674D-7421-4BD5-B769-FE62EC14309E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"598af58ac771e4e4d122d2aeac9ac6c77415f793","datavalue":{"value":"finite-order weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029550$15DA48E0-C4BA-4CDC-864A-9539FF7976BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c0771d80fae42320211b6b225235e3f928b092","datavalue":{"value":"small effective dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029550$5C15CA2C-FE81-4542-A135-54CD0153DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bdb2868536e26b7bf6ee8ee257ba798e24e5126","datavalue":{"value":"average case setting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029550$710E8D32-11AC-4BF2-B86D-61DC6B886219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029550$A1ACBDBD-E886-49AA-B2EF-421D3BB5C67E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c113d9074d7e915a6c50287c595a62d90d0b14da","datavalue":{"value":{"entity-type":"item","numeric-id":586769,"id":"Q586769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$66152C41-76A6-40D3-B1A7-61D97062FC64","rank":"normal"},{"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":"Q1029550$6541628F-2C16-4B5E-9F86-F58DFA0E346C","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":"Q1029550$42B9A276-02C3-47D6-AB70-E7C455DD3D96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"591d9c140df5ae0aa4a3c850ed5ef28ce2eceecc","datavalue":{"value":"https://doi.org/10.1007/s10208-007-9003-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029550$458B9D77-6190-405E-82D9-9CDEFA90502B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b916ddeeae99c87fccccf91d6fb77af86b487ceb","datavalue":{"value":"W4244709951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029550$00F2D71A-1EA6-4B4C-B96E-E036A489861D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3baab92ecf60a9135a1bc79986c58f719822c898","datavalue":{"value":{"entity-type":"item","numeric-id":2491143,"id":"Q2491143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$29B760FD-0634-410B-A3FD-6311AC357109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a6ae7eb3158661eada0ab47dd971b2805d4244","datavalue":{"value":{"entity-type":"item","numeric-id":1162320,"id":"Q1162320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$412C1976-3054-4A20-A464-1C458A32C484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27ae4635ad3301ff44e0550e1651734751a46a8","datavalue":{"value":{"entity-type":"item","numeric-id":3504244,"id":"Q3504244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$7304DA96-3396-4447-8F26-5522E89D2630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb56dca21878df316e4eaeef3b0d82cf6cc061f","datavalue":{"value":{"entity-type":"item","numeric-id":1772684,"id":"Q1772684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$4B4A8181-6E8D-4D59-9A64-13D98DD4BD9A","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":"Q1029550$A7CBFDA4-A562-4A99-9D57-A9BD3D268B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf28b3887cc8111215e492af9fbef7c89f24bde","datavalue":{"value":{"entity-type":"item","numeric-id":1887111,"id":"Q1887111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$48133394-DE29-4346-9DF5-DF9DB790773A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afdeb00c801730a028ca39e0355cf582b1c56f2d","datavalue":{"value":{"entity-type":"item","numeric-id":2734992,"id":"Q2734992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$0784186B-DB34-4993-AC95-D048E04531DD","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":"Q1029550$5EAE2ECD-80F2-4822-A14F-2C392A65470E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45577ca5c34d7669645f1a75a7119c97b23d14a0","datavalue":{"value":{"entity-type":"item","numeric-id":701927,"id":"Q701927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$9B1283E9-1B23-4887-8DFC-1464D44CC669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b531e66f954fef36ececce11eef97a2c323e36c5","datavalue":{"value":{"entity-type":"item","numeric-id":1883584,"id":"Q1883584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$053EAD68-4BED-4A72-A694-EF863955749E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4cf4229da4d438e0fa9b46ac861eaa872290f1","datavalue":{"value":{"entity-type":"item","numeric-id":5600030,"id":"Q5600030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$810362C8-13DD-4553-9318-78F0ED988C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527a9848c4cb8661386fa9c6274c7fcd4be31361","datavalue":{"value":{"entity-type":"item","numeric-id":5938386,"id":"Q5938386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$46D1B593-041B-4081-85D6-68B6DCB7C0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8812399283d024d08019ee00d2905ac75b59fa4","datavalue":{"value":{"entity-type":"item","numeric-id":4226567,"id":"Q4226567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$B1AB8E79-6AF4-47B3-BD83-EC22308ED975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2d1804ce527e1af7c17488f07f9ce8d703cc53","datavalue":{"value":{"entity-type":"item","numeric-id":1869960,"id":"Q1869960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$159323BC-B52D-478B-ACE0-E262B13DF00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3bfc07f949f8435fcd4260c3dad650596b9854","datavalue":{"value":{"entity-type":"item","numeric-id":5693192,"id":"Q5693192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$CB422E3D-CF7B-4E5A-8000-6E83B60EA875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"979f19b8532c70bfe7eec3c3add38c134ffedda3","datavalue":{"value":{"entity-type":"item","numeric-id":3938928,"id":"Q3938928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$210B3348-7913-4CB4-B50B-3BF8DD761311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d9d8deb7e99ac58ecc811cfdae6fb3568fe3ff","datavalue":{"value":{"entity-type":"item","numeric-id":1821084,"id":"Q1821084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$98E96A2A-270F-4863-B877-4F05DA619855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"376de87d1da9271d95337688a4ad3eaf7d911223","datavalue":{"value":{"entity-type":"item","numeric-id":1346592,"id":"Q1346592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$6AD5ED39-5FA4-4CC0-8E5E-BCE94EEA84CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106beb4fe3f6ebc853cdf4c5a10d45c5331440a7","datavalue":{"value":{"entity-type":"item","numeric-id":1961054,"id":"Q1961054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$0E47FD52-852C-4609-9D45-AEBF02C54727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"948accf54a68f21e298fc9570a797d717c8a7e29","datavalue":{"value":{"entity-type":"item","numeric-id":1881675,"id":"Q1881675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$DDE6237D-0395-4C95-BB9E-762155E0BA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f239039f99fe02471e3737b3e27b347db198ab08","datavalue":{"value":{"entity-type":"item","numeric-id":2505651,"id":"Q2505651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029550$84420702-8C4E-40DE-A15D-6D90E9CA0AB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88616ea571349557af508f8e72c9e925e7b58967","datavalue":{"value":"10.1007/S10208-007-9003-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029550$8FEC078A-3537-4BD6-9233-2FAAB2ACB8F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019078debf37c751e67f797885ec0ca3c71ba6cd","datavalue":{"value":{"entity-type":"item","numeric-id":2505651,"id":"Q2505651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49057f646c4b99408869ee9ca73bb9c44b5c7c60","datavalue":{"value":{"amount":"+0.96377397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$FDB70DC3-6206-4879-B7A5-9D0880533B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784e83e25205dcbcb5f8b412154dfbef2709aaf","datavalue":{"value":{"entity-type":"item","numeric-id":1174451,"id":"Q1174451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abdb36a5d379b516ca8253f4a9bbef3dab2c5b12","datavalue":{"value":{"amount":"+0.90921146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$A88635F3-5777-4624-A2A5-E61544632576","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":"2cc45a70e39dee48bac0255c03fcc429e6aa0b7b","datavalue":{"value":{"amount":"+0.9060745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$85A88096-B336-4B1B-AEFB-5B69F318D416","rank":"normal"},{"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":"eb0145428f760a0da90b2e0a4f36dcce92d1df0d","datavalue":{"value":{"amount":"+0.9050503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$9364FB46-4C5C-4B77-B909-55CB413A942A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46c9e15644e3b03be61be6e9003a3fa481273a0","datavalue":{"value":{"entity-type":"item","numeric-id":1203640,"id":"Q1203640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe8db062bd894d9b61c054a3e56d992db6161232","datavalue":{"value":{"amount":"+0.9030923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$202A8AE6-FC7C-4979-ABF8-1B20DFB6E49A","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":"98191778223b77eb1bc64305b88d283556f54b70","datavalue":{"value":{"amount":"+0.89645886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$637E55BA-B7F6-4020-8170-B2C8709ABC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdfbb920e90478160cf98e5353406e767e7153dd","datavalue":{"value":{"entity-type":"item","numeric-id":3504244,"id":"Q3504244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24652f28fc7a5dffb99cc4f6334d95cec51850a","datavalue":{"value":{"amount":"+0.89636576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$187067D5-B244-4F4D-901E-5BD8B1A0057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81815a33c06ae74e66fab490cee1a60f1212cf74","datavalue":{"value":{"entity-type":"item","numeric-id":2252145,"id":"Q2252145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986a69ad4db10ef3f7711d405b4879f047638031","datavalue":{"value":{"amount":"+0.889706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$38970283-6AD7-451B-82E8-B2A9DA5EF42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03aeaff4491079f70c6b06094915fc480072d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2153106,"id":"Q2153106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564647a4208270817e4c7d94cb035978e2c9f794","datavalue":{"value":{"amount":"+0.8875496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$5AA876B0-9F40-47C3-9B3D-673A9AF1EF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fdfb051704386a56b053fd1f859ed62f007d2fe","datavalue":{"value":{"entity-type":"item","numeric-id":1881675,"id":"Q1881675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e2bd4ee7b84ea525c0c0d3459e5410a8d65a54","datavalue":{"value":{"amount":"+0.88687885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029550$3F87AAF8-8011-437F-BDE2-A33F39D91049","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial-time_algorithms_for_multivariate_linear_problems_with_finite-order_weights:_Average_case_setting"}}}}}