{"entities":{"Q1675783":{"pageid":1686524,"ns":120,"title":"Item:Q1675783","lastrevid":68116800,"modified":"2026-04-12T21:33:04Z","type":"item","id":"Q1675783","labels":{"en":{"language":"en","value":"Permuted function matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802650"}},"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":"Q1675783$6EB3611E-4441-482F-9CF7-13AF1729CA8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55b41e243f6db82303e3f8ad144daa658c4761b9","datavalue":{"value":{"text":"Permuted function matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675783$18903953-93A5-4EBF-A3D4-95E825CD52C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32fa100e6e9842a5c3c3be8b844725ada5f8e573","datavalue":{"value":"1379.68369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675783$284AA257-1738-4065-93F5-91B52EB5E810","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16a62d4c26e5cab1c3a18d24f003d059586ce6a5","datavalue":{"value":{"entity-type":"item","numeric-id":390878,"id":"Q390878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$E943A09E-E4A3-4622-9CCC-8DD9988E5594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30cef1cef207d8dd3bbfdaa83165f4fdd18452c","datavalue":{"value":{"entity-type":"item","numeric-id":390880,"id":"Q390880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$547E355A-7DCB-44DC-B458-75679AA5D790","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$F64CC914-67D9-4FB9-8D43-4AD106614C3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675783$C55F4192-21F3-40DE-88B0-D68FDA316650","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675783$5544D4E0-B633-4A10-9EBD-C73B7FC1EB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675783$A36C9EE7-1439-42F9-AEE2-92F46DBAE1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675783$0EE84F37-5A47-4AFA-AE2B-51DFCDB153C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675783$44F2EC1E-A349-43DB-9896-673DCBB38131","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8c0664e37d2c8066ab69a9d21ce971d7eadefe4","datavalue":{"value":"6802650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675783$E99B8526-9BF9-4677-A3C2-9A1E0F27A60B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675783$A48FB90E-E0FB-4C42-83E7-065AA18750A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ad49a869cf49e6a22e42989f7d0986ed594872","datavalue":{"value":"multiple knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675783$313EF374-6BD9-424D-9864-825DCE46A868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675783$3140252B-0117-4F7A-B93B-C0B0EDF108BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675783$94D2AF2A-7243-48EB-9121-11B7556F90F4","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":"Q1675783$72FDA0BE-3EE9-425B-97BF-E364534C7063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce4bbbd1d0ed4e009599b3aaac0e45196c8e3f5b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.08.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675783$45D005F4-DF43-490E-9DD7-83535DF55CF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"800e5de6b8dbeb846f4a9766a766950975b35fb8","datavalue":{"value":"W2076430677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675783$26DB9DBA-528C-45E9-A1EA-A8FFAC1924BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6248d57df7dd40a0392ac63db27f4da5f5fff3","datavalue":{"value":{"entity-type":"item","numeric-id":4449230,"id":"Q4449230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$3D839A78-F285-4A7E-BC86-9D87AE3DC9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$86548501-BA74-4653-AB74-FCF6B604BB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a59efcba1c6133963ac603fc76f0fde03421c","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$33E8BF8F-01EE-417A-8207-76EF266F39D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a16c9d36133574260246ffefc407a3aae53e322e","datavalue":{"value":{"entity-type":"item","numeric-id":924551,"id":"Q924551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$73A6B729-E4CC-44BD-9FE8-9087FF2E6879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d421a09039d5f11c88476fb4c3e52047250c216a","datavalue":{"value":{"entity-type":"item","numeric-id":5248473,"id":"Q5248473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$617C5906-EE74-4826-8CCF-6B4DA882BEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3267bcfd5a7edb1b58317cf3cc69d67582e96df6","datavalue":{"value":{"entity-type":"item","numeric-id":3506909,"id":"Q3506909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$1CB2051A-3CF1-45E8-866C-DA51AD10290E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89bc45affbce783c322a6f4a7a77f94b5b2980d9","datavalue":{"value":{"entity-type":"item","numeric-id":3579248,"id":"Q3579248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$44BC4C61-0F08-48D9-8C54-1EF985E89A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$79C23E4F-86FF-49BC-A094-3A4D6A388429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$5650B6EE-CBCD-468B-8EAD-B2810BF69A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff16cc64495ba3e22c3fcd883785e58499a162b","datavalue":{"value":{"entity-type":"item","numeric-id":3580940,"id":"Q3580940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$39489310-4586-483D-AFD9-1AB5916DDDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab55912bde4ac461b67aa1060ea23f38f2f798d7","datavalue":{"value":{"entity-type":"item","numeric-id":3425115,"id":"Q3425115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$EBF6B377-DEEC-4E87-A1F9-9617D6CD1D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef3aa9ef86c3e63581380c59d3b29eac90e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":5930158,"id":"Q5930158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675783$00F38A67-2B52-4656-9D13-DB778D2EFB76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88f97791c9578053fbd0dfbaeae3717fd7208b6a","datavalue":{"value":"10.1016/J.IPL.2010.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675783$F3DA167E-3309-4D86-BEF6-221D4AEB193D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"822846cc0cbe2265dca189738dc23f1cdd30b457","datavalue":{"value":{"entity-type":"item","numeric-id":4449230,"id":"Q4449230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132ebe1568467b75118d9114f2e03121cea2049d","datavalue":{"value":{"amount":"+0.8331976532936096","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":"Q1675783$68ECC874-0E6E-4A87-A5BB-5D33E535C9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1859d4939c056e24d40e4a956e5652af6b17b6","datavalue":{"value":{"entity-type":"item","numeric-id":5470723,"id":"Q5470723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97630463f9d1692efbab5f6661a01b8abbbbee7d","datavalue":{"value":{"amount":"+0.8166391849517822","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":"Q1675783$C27C3DD8-D3FF-4B5A-9DED-4E16AC0B826F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca80f740c97c50d26aeda56614dc59a3d05cdcf","datavalue":{"value":{"entity-type":"item","numeric-id":5464599,"id":"Q5464599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d490ec19584ab101938d8754d94046615f14e8c","datavalue":{"value":{"amount":"+0.7894387245178223","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":"Q1675783$F847E2C9-3DAF-4650-94C5-2B3D0385FF65","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":"3e0af1de4a3f17fae6906efac722d15b5b8e9a7c","datavalue":{"value":{"amount":"+0.787477970123291","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":"Q1675783$22F7F15F-BA83-4659-935C-63325972C92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb159fdb36b3a87f34f908e6d00e39093495086","datavalue":{"value":{"entity-type":"item","numeric-id":294926,"id":"Q294926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9debfd66993578b1cb931b63018e1f7280929593","datavalue":{"value":{"amount":"+0.7774999737739563","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":"Q1675783$BF7C51B1-0FAC-400C-8089-4EF150CFC11C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permuted function matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permuted_function_matching"}}}}}