{"entities":{"Q2051861":{"pageid":2062603,"ns":120,"title":"Item:Q2051861","lastrevid":57722379,"modified":"2026-04-01T02:33:43Z","type":"item","id":"Q2051861","labels":{"en":{"language":"en","value":"More on change-making and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433360"}},"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":"Q2051861$CD69D6C9-5760-4802-BC4E-8FCFF162EF13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5f13fbcb34109dc987b024bb0cead350619c0d7","datavalue":{"value":{"text":"More on change-making and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051861$316C4BF3-0ECC-455C-B6ED-C9CDFCFE4660","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b297bd88dfa6fec62349e8eac880111d120a3d6","datavalue":{"value":"1491.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$37693937-4635-4F62-9290-47591CA859DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$6769A605-970C-4FAD-9121-78A3E30C5E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4760924f19aaf6124c1ef6d7c0cd3d387af29310","datavalue":{"value":{"entity-type":"item","numeric-id":2051860,"id":"Q2051860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$0BE4223C-4FEE-4D01-82DC-4095E2DF8A1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$D6E43D13-703F-4F46-9C00-CDB33AAD1D5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051861$51DA649E-BA0B-4C15-9640-B6942CBF3A3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19052fd3e4cfcc7785c35e190c8e6d5bb42f7615","datavalue":{"value":"https://arxiv.org/abs/2110.02503","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051861$62D2DC22-A42A-4BFD-8454-E3D765BBAAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"42cc7dd12d855a753da90e132148f5d1f14074e0","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12895/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051861$4A26429E-CD57-42E2-9F25-DE9A1AEE23E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3dac8eba1c82929d1d4314099f527b52b92b2538","datavalue":{"value":"This paper considers the change-making or coin-changing problem: given a set of \\(n\\) types of coins, each of integer value, the goal is to select the minimum number of coins whose total value is equal to a specified target value \\(t\\). This problem is known to be weakly NP-hard and the previously to this paper best known algorithm for it had time complexity \\(O(t \\log t \\log \\log t)\\).  The paper also considers the all-targets version of the problem, where the goal is to solve the change-making problem for all target values \\(j\\) between 1 and a specified upper bound \\(t\\). The previously to this paper best algorithm for the problem has time complexity \\(\\tilde O(t^{3/2})\\), where as usual the \\(\\tilde O\\) notation hides polylogarithmic factors.  The paper gives a simple FFT-based algorithm for the all-targets version of the problem that has time complexity \\(\\tilde O(t^{4/3})\\). The complexity of the problem is also studied with respect to the largest coin value \\(u\\), and an algorithm is given for the problem with time complexity \\(O(u^2 \\log u + t)\\). This is a very simple 3-line algorithm that interestingly has a rather complex correctness proof using a theorem on the Frobenius problem. This algorithm can be modified to solve the all-capacities unbounded knapsack problem within the same time bound.  The final results presented in the paper are \\begin{itemize} \\item an \\(\\tilde O((t \\sigma)^{2/3}+t)\\) algorithm for the all-targets change-making problem, where \\(\\sigma\\) is the sum of values of the \\(n\\) coin types \\item an \\(\\tilde O(u)\\) algorithm for the change-making problem \\item an \\(\\tilde O(nu)\\) algorithm for the unbounded knapsack problem, and \\item a proof that an algorithm of Bringmann et al. can solve the minimum word-break problem in time \\(\\tilde O(nm^{1/3}+m)\\), where the minimum word-break problem consists in expressing a string \\(s\\) of length \\(n\\) as the concatenation of the smallest number of words from a set \\(D\\) of strings with total length \\(m\\). \\end{itemize}","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051861$94047335-0EAE-4BE5-AD81-9555D0D2624B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5568bcac56727cc17a2b2965c972a42d0f53979","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$6F596653-54C6-4A1B-951C-06E7CC962234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$64061AC9-EA5E-4132-B197-6BF70925082C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"221638ffca33675cdf942a4ef0bda6a6fb040b1e","datavalue":{"value":"11D07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$1EF13F18-8916-4F19-9826-A7020418EBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$677BB0B2-6692-4A2F-855D-CCC600B9A12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$6D964D40-717F-47FD-8F1A-688BEDFDB2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$CE513B8A-DBDE-4C19-B166-722D2BDB81D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$747E3469-13F9-47E4-8D42-24DD02ABFDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$F25D346A-7C2D-4BC3-83C1-7FE1FAB112A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$F7E91ACA-8A1A-4E96-A84D-529F4D82F4BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2417561e50429ac4b1ba9b9c73c3361f9035938","datavalue":{"value":"7433360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$7FAFC84B-B67D-4866-8CF4-C80090F54380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44386b597489bbde801d53015b2158d087d26bba","datavalue":{"value":"coin changing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051861$5588592E-ED37-420C-A46D-2657C27D70C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aa2fc5992eba2ee65cebe09883959ed2cc1985c","datavalue":{"value":"unbounded knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051861$A1314FC7-7B38-4C3A-93FA-BDBA2360BC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9769a740b04c507580e5c75ee332f924039df60c","datavalue":{"value":"word-break problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051861$45FAECAE-92E9-42D5-86C6-6D8E319D1A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051861$EE4D3D71-71F9-4655-A576-BD44077F0564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0639566545b03fe45f762adc029137417a3fad42","datavalue":{"value":"Frobenius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051861$EEF8F3E5-B78F-4F0C-A7D9-0DB504D5C1F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa6662364db17862eb88962f414bb00491088635","datavalue":{"value":"fine-grained complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051861$7227D94D-4DAC-4E68-8621-C7CB6A84287D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$4D2E1AC2-6D06-4761-9D44-7BA2BA38ECCF","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":"Q2051861$274438B0-CD31-4507-B966-981984C0C846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a0bc6604382b09a2093fb2fff8c2290f9e7aa68","datavalue":{"value":"W3207797135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$753C6DEB-0178-445B-852D-03E6952DA5F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"928ca191d6ef0645bd27a76a97ad1ea30a658459","datavalue":{"value":{"entity-type":"item","numeric-id":4230366,"id":"Q4230366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$3219D5BB-7467-4D59-BF16-BEE7FF8AC482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807b05e1ce77bffc736ecbf788e5504f10bb1d25","datavalue":{"value":{"entity-type":"item","numeric-id":5091168,"id":"Q5091168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$326F63CA-6F87-44D5-9CCF-A89BF046B72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380acb4e2614d648b40fe2fe8adb0eea55ec3b8e","datavalue":{"value":{"entity-type":"item","numeric-id":5230380,"id":"Q5230380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$972183EA-5549-4C15-AB2A-EE1DF943822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dcc8297489487a55a4a918210cebb056833aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4575810,"id":"Q4575810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$D9A7057E-F501-435F-801D-5F6244FBCECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d28266d9d0f4737bf9de4002674aec5c329a7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$D196462E-C489-49FE-A6AD-F18DC4875844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49350c771f80e95e1792695e0cf1f2b2dffe03d3","datavalue":{"value":{"entity-type":"item","numeric-id":5874497,"id":"Q5874497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$C3DC8C85-9AD7-48F8-9EE4-A3460C6AA3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e762b958caa8097de07c5152539de22fe96839cc","datavalue":{"value":{"entity-type":"item","numeric-id":4629984,"id":"Q4629984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$B472F8C2-D357-43EE-97FD-CE61EDEA6E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78967d42a5b4e1726b900c7684b464fde8bf3c4","datavalue":{"value":{"entity-type":"item","numeric-id":909697,"id":"Q909697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$44D168F6-A28E-499C-A9DF-BF61E35E9442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c59a5822ecefdcec42012d90c3e62068d37bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633847,"id":"Q4633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$20348738-161F-4E55-AEB8-0D7EE773AFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6057e42d075ee52da13dd1b5f451f36cddfe612b","datavalue":{"value":{"entity-type":"item","numeric-id":4973054,"id":"Q4973054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$A7B367D2-1D8E-462E-BAA3-8730B601D95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd2d26730eff8a11c41c34d73321d94f8c810e1","datavalue":{"value":{"entity-type":"item","numeric-id":5658129,"id":"Q5658129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$A811D07D-D2D1-4BB7-A802-C53BACFCD829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389b1194719efe6d7282dddc94796a7e47f4867f","datavalue":{"value":{"entity-type":"item","numeric-id":2203609,"id":"Q2203609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$23DA5B47-54E6-44AC-A05D-5057B544E149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca7b09e64674f0bfb29d16d00efe9fbbecc7e424","datavalue":{"value":{"entity-type":"item","numeric-id":4575809,"id":"Q4575809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$B7E41E94-5661-47FF-88F3-FD5281E0168B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9df817c630cc660d1a28648b8b18406b9b564294","datavalue":{"value":{"entity-type":"item","numeric-id":4972686,"id":"Q4972686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$D0131D98-7B7F-4A15-81EA-4E93E8400C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6349353f0c6c7e7e7d882c3b52d9759ac5e65787","datavalue":{"value":{"entity-type":"item","numeric-id":5111351,"id":"Q5111351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$638DE916-DA22-4E2E-A2B0-D1065A671EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3444f14917c14d326cf06bcf60dabfd975bbd01f","datavalue":{"value":{"entity-type":"item","numeric-id":5875755,"id":"Q5875755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$92B5C61B-752C-4517-8EF1-CB738F46D9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47ecdb2a7760523dbdb88f8e0fa222da7f1c072","datavalue":{"value":{"entity-type":"item","numeric-id":1178238,"id":"Q1178238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$8EC76E19-9421-4CC5-AB67-1C75B361D964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef1944fae40621d8ee1f5c6ed89dba08a3a0db0","datavalue":{"value":{"entity-type":"item","numeric-id":4939603,"id":"Q4939603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$789DAB4F-5FB8-4D04-A363-F90E68D6BF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27823718a3e38fa5a7113acf593152f3afd95e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1038094,"id":"Q1038094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$D715FA76-589C-4F4C-9E3B-482E7B91AE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6e3cc7c70d2062ab161483ba1ecaec010f1a77","datavalue":{"value":{"entity-type":"item","numeric-id":3002808,"id":"Q3002808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$5B070C38-807D-4EC0-AD7C-CE200BBE71F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0c8a5349e62ff92ee2b48200fd095ef7b74ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4554074,"id":"Q4554074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$9EA782ED-1D23-445C-91C9-86DB43823B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06cdb12142c8338fad76ea9994e32d300a4b754","datavalue":{"value":{"entity-type":"item","numeric-id":4074676,"id":"Q4074676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051861$A114216C-1312-4C18-B338-111D1B067892","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17bf22056c6497244b403aae2b487efdb6b6c4ca","datavalue":{"value":"10.1016/J.JCSS.2021.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051861$C58D2C5A-333E-4686-BABA-128F3481BF8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585ae34b5a8eb29fbc8ffc2be5006d178a50e40e","datavalue":{"value":{"entity-type":"item","numeric-id":1679517,"id":"Q1679517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abccf8e8b0acadeef61cd9e2b46d93ebdb96345","datavalue":{"value":{"amount":"+0.8059865236282349","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":"Q2051861$CF9763E9-405E-4ABA-90B8-64BBD944F3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be4f9d488cff7954a1688f5b7a78e6f00a0be0c","datavalue":{"value":{"entity-type":"item","numeric-id":1779695,"id":"Q1779695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8216bcc3ed8840111e1664230ef3dd5a496eaaab","datavalue":{"value":{"amount":"+0.7979303002357483","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":"Q2051861$F2A2F9F2-75BC-437C-9DC6-56927F92788E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445d54365486af80af5101d3a305d994c0d3cab2","datavalue":{"value":{"entity-type":"item","numeric-id":4630257,"id":"Q4630257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b249ae5c682759fb56ea0fb0458bfc5034e5bc3","datavalue":{"value":{"amount":"+0.7842852473258972","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":"Q2051861$EFD641B1-6649-4202-97D2-5D88034B341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b68832b9a1476d71d012272425e434805ac580","datavalue":{"value":{"entity-type":"item","numeric-id":1314390,"id":"Q1314390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be73544c2657aa267111f16c6cf9f06f0cab626","datavalue":{"value":{"amount":"+0.7764031291007996","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":"Q2051861$59815E36-7D81-402D-9419-D5C345133174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95f24fa1fb530b703685c0101988b65f69ab959","datavalue":{"value":{"entity-type":"item","numeric-id":5717020,"id":"Q5717020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d9c9617a5e8c5ea7b01515c6ecc2b2a2037007","datavalue":{"value":{"amount":"+0.7691590785980225","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":"Q2051861$A196882F-90B0-40D1-943A-5D268D6E0185","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051861","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051861"}}}}}