{"entities":{"Q3532148":{"pageid":5562052,"ns":120,"title":"Item:Q3532148","lastrevid":50484668,"modified":"2026-01-14T04:24:06Z","type":"item","id":"Q3532148","labels":{"en":{"language":"en","value":"EFFICIENT ALGORITHMS FOR (\u03b4,\u03b3,\u03b1) AND (\u03b4, k<sub>\u0394</sub>, \u03b1)-MATCHING"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5360163"}},"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":"Q3532148$BB2FA276-CF00-46C7-8C5E-6857604E1D02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ab464ac625f54aca90eb6281b7113c05eb7e7e0","datavalue":{"value":{"text":"EFFICIENT ALGORITHMS FOR (\u03b4,\u03b3,\u03b1) AND (\u03b4, k<sub>\u0394</sub>, \u03b1)-MATCHING","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3532148$E6EC9446-A96E-44FC-83C6-A62A412CB9C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc79393fab8586af7162cddce4e834493489d058","datavalue":{"value":"1169.68651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$DC93DB2A-8D38-4E92-B713-D29E7D19011E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90f4b3fae75950956de86bcbad05f3b9455ddd34","datavalue":{"value":"10.1142/S0129054108005607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$48F93287-CD6D-43DC-AE6B-59EE8EA55C85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9152bb23a406898463dd46daaeadc9cbb07b01","datavalue":{"value":{"entity-type":"item","numeric-id":401470,"id":"Q401470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532148$0E6F33D6-7B71-4E86-8CE5-F883303238FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12346a601b901c06efb63e9961674fba17ac4c8c","datavalue":{"value":{"entity-type":"item","numeric-id":313773,"id":"Q313773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532148$C2E9C995-2140-45E8-AE8D-CAF7E67BA4E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532148$B007D5C8-CD11-423E-A285-D673EE013CE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa0c907e757ea6538f0873f5687cd9c9199f6951","datavalue":{"value":{"time":"+2008-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":"Q3532148$71D6EC4A-E8DF-4E02-BF7C-033C379B53BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$BE00D146-D397-48F9-89C4-05757ACDF1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$765FA081-7394-4293-ACE5-50D832F206E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$C0C82142-A7B5-401B-BA41-ED967EAE2D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a949d7a6e72784eb53409e2ff8b59f49fe4f062","datavalue":{"value":"68U15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$FDDC415C-96FE-42D3-8B79-C9D712D1D5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$5BDA7C13-2341-40F4-82E4-97BD330F9E4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29486fb80f6f2360035b5a0a3414df25540ea277","datavalue":{"value":"5360163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$AB6E0B3C-A5F2-45DE-A707-05F7599736EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532148$0EB4821C-517F-42AA-914B-A324377C72DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cad93f323aee21e64826720cdfb1f3f2cfdf54b","datavalue":{"value":"music information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532148$7C12892E-62B7-4151-9BF5-0E5888815536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532148$B1A20DF3-84C9-4BA7-9FDC-2A6D1695A813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a02053e04c664925a74a7ac1ea30fe6861dd3d8","datavalue":{"value":"sparse dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532148$6BB984DE-E9EA-4192-82BE-D9A39366888E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"812adf70b8ef8a6cab2c81c11b827c903c8183c2","datavalue":{"value":"bounded gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q3532148$61459378-AD05-43A6-BDEE-15F68DAAD7DC","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":"Q3532148$FEC66F4B-9F14-40ED-BE17-38FA98667BC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98b5f31243544a6d9e62e64d6c074d7178ad848","datavalue":{"value":{"entity-type":"item","numeric-id":2569397,"id":"Q2569397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532148$F9B811C2-0BF4-48B0-95CD-410AAB2912D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532148$B02DA8C0-5ADC-42AD-B534-48585A4ADC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b57ae0178b078a7805d69f23f6f3821c98a2cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3673101,"id":"Q3673101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532148$9A4620EE-1D30-407B-ABD0-EDD41E0B0FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b1ad5b16792b4bc8d193c43ad9f38917a1fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":5692274,"id":"Q5692274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3532148$D5212811-772C-4D7D-A7B9-FA8F9A1998DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e87fd58fc3c8a8b1df3b44c7d2a9da597be516ec","datavalue":{"value":"https://doi.org/10.1142/s0129054108005607","type":"string"},"datatype":"url"},"type":"statement","id":"Q3532148$56E07A40-0033-45D5-A1B7-72EF29759906","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"722fb04cf965d5a62954861f52d2dcf8c5159bcb","datavalue":{"value":"W1974189607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3532148$F2D613A3-CF2D-4E08-B87B-679922A748F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76945b101e34b5a81cf77068dc0d61793f281f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5307542,"id":"Q5307542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625c93e3002943c55f15c9603986b45c8520b50a","datavalue":{"value":{"amount":"+0.9237794876098632","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":"Q3532148$35F57FFB-9657-482E-AAB9-96BFDF2DE684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6877f391fc0de2383cd44834f6d85b9158ef550","datavalue":{"value":{"entity-type":"item","numeric-id":5713570,"id":"Q5713570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a65d001e40d8781999bf78476fb2899d381b6c0","datavalue":{"value":{"amount":"+0.8806934952735901","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":"Q3532148$3721F80F-46DD-4656-9578-16C52A31ED27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92d826278b2ee5ee93d750d0abf808f9cda61cf4","datavalue":{"value":{"entity-type":"item","numeric-id":3600194,"id":"Q3600194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438b59c23aaff9400328b3bff330d7b362b76ed3","datavalue":{"value":{"amount":"+0.8696694374084473","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":"Q3532148$7BB7036F-7CC3-4EF9-AD02-DFA5326981E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cad4adc0be64224f104d8a54266327f48c5bab4","datavalue":{"value":{"entity-type":"item","numeric-id":4737699,"id":"Q4737699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb79a0fd26138cc1268a239f0359a19b3988e73","datavalue":{"value":{"amount":"+0.837343156337738","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":"Q3532148$BE3FE193-A6A3-4B97-85E1-DF889D290A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70073f9586c888ab28829190ab163ecc8f84d18d","datavalue":{"value":{"entity-type":"item","numeric-id":4820884,"id":"Q4820884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5143e798b981a12b70bb950e25552cb658397bb","datavalue":{"value":{"amount":"+0.8265637159347534","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":"Q3532148$94C7E727-6488-4C39-9E2E-83DF9EC558AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3532148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3532148"}}}}}