{"entities":{"Q294926":{"pageid":296693,"ns":120,"title":"Item:Q294926","lastrevid":60719469,"modified":"2026-04-10T18:43:08Z","type":"item","id":"Q294926","labels":{"en":{"language":"en","value":"Permuted scaled matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594178"}},"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":"Q294926$E23AEA62-1780-4F70-810F-741CA464F1D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e377ddef45b87a0e0ac2f578da23f5658ac3cda","datavalue":{"value":{"text":"Permuted scaled matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294926$314D9292-0E99-4B57-9E98-B43907E68807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69384a45a36f1f4d54fb39823cd027bc9639f05a","datavalue":{"value":"1355.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294926$1711EA68-69A4-4328-B17D-35996172F5E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"283a662dfe7d5f30865339518bdd5770f24b3a1f","datavalue":{"value":{"entity-type":"item","numeric-id":294925,"id":"Q294925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$435C11CA-7B29-46E1-935B-3A6A637DEA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9c408086b90f176b6c5a28716868a09082894cb","datavalue":{"value":{"entity-type":"item","numeric-id":293428,"id":"Q293428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$7611E6EF-2DFA-43D6-8931-ED477B1C8FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$5D7B0249-8D35-418C-8873-893EB394F1B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$3093046A-9564-4ECF-9879-CEB0A54F003D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294926$1368FD68-C74F-419A-BDDF-1FD958E4F1EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"190982f8ef5a79efe62543507a2f94a300470907","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$923729AB-6900-4E36-8B8A-93363BFAA3E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294926$3D9D849E-D3F2-44E5-8F7C-C9C5CF5B4828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294926$7EB2A9BF-025F-4E38-A617-EB036230C644","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa4f4d68058ad3d917637f5ddc1b98882e4214e8","datavalue":{"value":"6594178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294926$08B5F5F8-4C0E-4475-A41C-439A816CBB67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q294926$88647E5E-062D-468F-83E6-2F629C2D9FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd89560bcd66f92cfb71dcdf0db2c50cefeccd8","datavalue":{"value":"scaled matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q294926$6FCA67E4-19B4-4D6E-A8BF-F04D7B179A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ccba8df9024a5a6c44f59f7dc685dd3b39b966c","datavalue":{"value":"jumbled matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q294926$3050360C-9FFF-4BA5-8EB1-3A38F52122E8","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":"Q294926$C2CDE9B1-3F16-4164-AC4C-159F4E1130B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48e118e16c5303a067da0aa1514530a2e81e4062","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.02.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q294926$B7965A9B-F79D-4A69-AFAB-3B49CF5293BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"762d1c7cd5aa52888a9962b741e91adaa4987202","datavalue":{"value":"W2407207612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294926$3EE9F79A-6296-406F-925F-9418F334213A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b705ef4795b005844014051bdb379c88741c67","datavalue":{"value":{"entity-type":"item","numeric-id":1827267,"id":"Q1827267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$E59F8B22-63F2-4CDE-99F7-6F2BC297095C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0980e58a7b83bfcb22aa39cf01d81fb88591758","datavalue":{"value":{"entity-type":"item","numeric-id":1606937,"id":"Q1606937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$831B955A-8C02-4DD8-A918-4FD4BB5011EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2659f2c3e06a47b852b5edb8bcfda86241194c39","datavalue":{"value":{"entity-type":"item","numeric-id":1024780,"id":"Q1024780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$E6EB2A61-5E1B-4BF7-952F-AA4F08770AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5cb6d5356597450161e84a870166902e93f246","datavalue":{"value":{"entity-type":"item","numeric-id":2457290,"id":"Q2457290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$D4C77F2B-2DF0-458D-AC4B-738AB3C30BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9e95ae16cd1be32f51fd3a0876a2d6d65b7e17","datavalue":{"value":{"entity-type":"item","numeric-id":4500857,"id":"Q4500857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$0B1875C2-62D5-4510-A3C8-4FAA8A9A1CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$C1B6334B-1E8A-479F-B7C0-A3E0DF944A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632e87f9d0690c16d4a6005a32000d0d72562e8c","datavalue":{"value":{"entity-type":"item","numeric-id":848963,"id":"Q848963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$1308C105-4D50-4432-89AC-1082A7287873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44980d8093768e4ed8d25bfcea9e77f79ae3db6","datavalue":{"value":{"entity-type":"item","numeric-id":3990613,"id":"Q3990613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$C247D4A3-C2D9-43AA-9C7C-6E96FEA597A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$447FB207-88B4-45F2-891C-AD746C405A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$EC911A73-99B3-447C-B530-2EC39542D903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e05b6bafe18baa7f66a511909ee2ce5d8a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$AB847E9C-50CC-40B5-8DC2-A212AD48BC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ffe163583d558fe50d6b34cfa583a935daf35","datavalue":{"value":{"entity-type":"item","numeric-id":834966,"id":"Q834966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$BB4AA9E8-AA6F-4E65-80E8-1BFA45C80001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b5b3b6ba77977ad55aa6813db90937b6d8951b","datavalue":{"value":{"entity-type":"item","numeric-id":5165592,"id":"Q5165592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$8B46BE55-5579-45C9-A558-CCF89CD5F4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$33F8F3C2-87AC-410F-84BD-4ECE1529054A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289674aeab19dc4b6e855702cfc15697245208cf","datavalue":{"value":{"entity-type":"item","numeric-id":2904488,"id":"Q2904488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$A1196F65-B5DE-41A8-B216-2FE5B819FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$73113525-1513-44B5-92B2-B602A1B8D3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$92D1FE59-5920-4CE1-8022-0A3BC08B386B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f0cd46c1e5d12c37cd99b838114ab8ce34a158","datavalue":{"value":{"entity-type":"item","numeric-id":4125823,"id":"Q4125823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$279272DA-B120-492C-84F2-EFDBA3162115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$4AFC4114-9D66-4D13-B1CA-6BA0ED690D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$DC0AE2EB-487F-4EE3-A41F-64A048D1E0ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4734d36f21464adc48a4e6eabf82937aac6111","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$5876ADD8-80D4-4FFB-ABD7-87981FE846A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc929e1dd8be2ece936ee83f79d42eec8a0363","datavalue":{"value":{"entity-type":"item","numeric-id":2957888,"id":"Q2957888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$6135F91F-98C5-4E51-B08C-7F55E730E105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dc06d160a434d4e95e2c4b70af542dafed3d99","datavalue":{"value":{"entity-type":"item","numeric-id":414411,"id":"Q414411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$207FC344-49FF-462D-BC9C-BF0E49F7BE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3f4706e16573a064d4c09d8e7b0ce0018ea35c","datavalue":{"value":{"entity-type":"item","numeric-id":3204065,"id":"Q3204065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294926$0FE7BCC0-D1AE-456C-A0DA-5171CD48D7AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d25111e95189c8d728b0796d66c0c9a1976fb134","datavalue":{"value":"10.1016/J.TCS.2016.02.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294926$A88EDDDE-03E6-4618-8CFE-E787A0B84A0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d289df8e9fc3e24e7b55432acc5359ecd6373a8","datavalue":{"value":"The authors show how, given a text \\(T\\) of length \\(n\\) over an alphabet \\(\\Sigma\\) and a multiset \\(P\\) of \\(m\\) characters from the same alphabet, for all positive integers \\(k\\) simultaneously we can find all the substrings (called permuted \\(k\\)-scaled occurrences of \\(P\\)) of \\(T\\) that contain exactly \\(k\\) times as many copies of each distinct character as there are in \\(P\\). Specifically, they give an \\(O (n \\log |\\Sigma|)\\)-time deterministic algorithm and an \\(O (n)\\)-time Monte Carlo algorithm that return, for each distinct position \\(i\\), the smallest \\(k\\) (if one exists) such that \\(T [i, i + k m - 1]\\) is a permuted \\(k\\)-scaled occurrence of \\(P\\). This restricts the size of the possible output to \\(O (n)\\) without sacrificing any information since, if \\(T [i, j]\\) and \\(T [j + 1, h]\\) are permuted scaled occurrences of \\(P\\), then \\(T [i, h]\\) is as well.NEWLINENEWLINEThe first main idea behind the authors' algorithms is that \\(T [i, j]\\) is a permuted scaled occurrence of \\(P\\) if and only if the following conditions hold:NEWLINENEWLINE1) for each character \\(\\sigma \\in \\Sigma\\), \\(\\#_\\sigma (T [0, i - 1]) \\equiv \\#_\\sigma (T [0, j]) \\bmod \\#_\\sigma (P)\\), where \\(\\#_\\sigma\\) returns the number of copies of \\(\\sigma\\) in its argument;NEWLINENEWLINE2) for each consecutive pair of characters \\(\\sigma_\\ell, \\sigma_{\\ell + 1} \\in \\Sigma\\), NEWLINE\\[NEWLINE\\left\\lfloor \\frac{\\#_{\\sigma_\\ell} (T [0, i - 1])}{\\#_{\\sigma_\\ell (P)}} \\right\\rfloor - \\left\\lfloor \\frac{\\#_{\\sigma_{\\ell + 1}} (T [0, i - 1])}{\\#_{\\sigma_{\\ell + 1} (P)}} \\right\\rfloor = \\left\\lfloor \\frac{\\#_{\\sigma_\\ell} (T [0, j])}{\\#_{\\sigma_\\ell (P)}} \\right\\rfloor - \\left\\lfloor \\frac{\\#_{\\sigma_{\\ell + 1}} (T [0, j])}{\\#_{\\sigma_{\\ell + 1} (P)}} \\right\\rfloor\\;.NEWLINE\\]NEWLINENEWLINENEWLINEThe second main idea is to compute for each position \\(i\\) in \\(T\\) a vector of length \\(2 |\\Sigma|\\) whose components are, to start with, \\(\\#_\\sigma (T [0, i - 1])\\) for each character \\(\\sigma \\in \\Sigma\\); next, \\(\\left\\lfloor \\frac{\\#_{\\sigma_\\ell} (T [0, i - 1])}{\\#_{\\sigma_\\ell (P)}} \\right\\rfloor - \\left\\lfloor \\frac{\\#_{\\sigma_{\\ell + 1}} (T [0, i - 1])}{\\#_{\\sigma_{\\ell + 1} (P)}} \\right\\rfloor\\) for each consecutive pair of characters \\(\\sigma_\\ell, \\sigma_{\\ell + 1} \\in \\Sigma\\); and, finally, \\(i\\). The vectors for positions \\(i\\) and \\(j\\) with \\(i < j\\) agree on their prefixes of length \\(2 |\\Sigma| - 1\\) if and only if \\(T [i, j]\\) is a permuted scaled occurrence of \\(P\\). This immediately yields an \\(O (n |\\Sigma|)\\)-time algorithm based on computing the vectors na\u00efvely and radix-sorting them. The third main idea is to speed up the computation of the vectors using deterministic renaming or randomized hashing and the fact that vectors for consecutive positions differ on \\(O (1)\\) components. Applying a result by \\textit{T. Kociumaka} et al. [J. Comput. Syst. Sci. 84, 205--218 (2017; Zbl 1353.68225)] to group the vectors on the basis of their first \\(2 |\\Sigma| - 1\\) components, then yields the deterministic and Monte Carlo time bounds stated above.","type":"string"},"datatype":"string"},"type":"statement","id":"Q294926$3CBFD9F7-FCBA-42C1-8F46-447DD8A93B1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098eee00b5354c2ac73e457523612db61cc2ece3","datavalue":{"value":{"entity-type":"item","numeric-id":5165592,"id":"Q5165592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab59597d71acb431b1610039a89aed172e8391af","datavalue":{"value":{"amount":"+0.8646703958511353","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":"Q294926$DD12AD20-DD9D-40DA-A15F-9DF6FE4C6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ee1148b20da71032559921d0a10343593479b8a","datavalue":{"value":{"entity-type":"item","numeric-id":5393984,"id":"Q5393984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d24d4a9da542da93e027fa36e424b0b8ae91ed","datavalue":{"value":{"amount":"+0.8529030680656433","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":"Q294926$CBFF1675-B244-4B25-A924-EB22A8AAB2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e2f6ed48bc38511f72f0797c40e53cd2c0d4de","datavalue":{"value":{"entity-type":"item","numeric-id":834966,"id":"Q834966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250fb557d2c672cd11c3e7312b5a5d1af8506c08","datavalue":{"value":{"amount":"+0.8443207144737244","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":"Q294926$590B81BB-97D0-43A8-BB26-063501787742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31da825541245196f52c6f6c9cdea7f2d3d15880","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cd1b8e939ef9bec9b560e4c53bbd4626f88cea","datavalue":{"value":{"amount":"+0.8005193471908569","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":"Q294926$E69D75F5-BCA4-4A6D-BF30-4802C7C9AA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0c281426bb28e2914919d87f05cd2eb94a2702","datavalue":{"value":{"entity-type":"item","numeric-id":2927653,"id":"Q2927653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d30160dfa4bf3061e3281a308c92cec5d7ef48","datavalue":{"value":{"amount":"+0.7923683524131775","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":"Q294926$77701250-0454-4156-8C25-BBAD61F0BFE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permuted scaled matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permuted_scaled_matching"}}}}}