{"entities":{"Q3527205":{"pageid":5557109,"ns":120,"title":"Item:Q3527205","lastrevid":80648009,"modified":"2026-05-06T16:41:01Z","type":"item","id":"Q3527205","labels":{"en":{"language":"en","value":"A Faster Query Algorithm for the Text Fingerprinting Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5347442"}},"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":"Q3527205$ADDE9888-0077-4E04-882C-71403DBD5DFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fb5dfdc5addaee41001ecd42f38089e7b134bd3","datavalue":{"value":{"text":"A Faster Query Algorithm for the Text Fingerprinting Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3527205$7A3B14CB-94C1-4C61-A8BA-8E561CAE0D11","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"167958bec960419aa574820c001b35b9cd3c6483","datavalue":{"value":"1151.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527205$010E8FAF-832F-4539-833A-7166B6708758","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25f3f68478043480ce9243485c6d2a3f70aaeb9d","datavalue":{"value":"10.1007/978-3-540-75520-3_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527205$10D786A5-7307-4766-B49E-C5DEC6C3E9B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7220b20e15972696f8f10910c7ee50353db6a21","datavalue":{"value":{"entity-type":"item","numeric-id":549669,"id":"Q549669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527205$ABB16CC9-AACD-423F-BB15-3EA90129CCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"854f8474e8270edc9134fc4f012c06ea68ffe5e3","datavalue":{"value":{"entity-type":"item","numeric-id":549670,"id":"Q549670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527205$2455558B-2C0F-44B6-ACA7-500FA35DFE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87f9b83396ec714d936545e917a9363626a13064","datavalue":{"value":{"entity-type":"item","numeric-id":386001,"id":"Q386001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527205$B0DFBFD4-43CE-48B3-A4F2-50A9054E32E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527205$DA4F570D-15E5-404A-A7FC-E69EA5D0A4F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ac4d5f542c746c66ce9e1e11fcc0eb02a89d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3527193,"id":"Q3527193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3527205$93FAFB3D-365D-45FC-A68D-1969D1D51ACF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad7db4275b7ee1b7635bea2be947374a54e8d8","datavalue":{"value":{"time":"+2008-09-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":"Q3527205$28DC2C75-B0CA-40EB-AB14-3ED2D73B7400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527205$8A3A828E-1843-4AC2-9F6E-266D6E744EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527205$C692A38A-0163-477B-B99E-051FDDFFE4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527205$4C02E02F-37DB-4B6C-99F7-C724E0321078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15088ed609beb67c384be43f8435e2f0a2c87452","datavalue":{"value":"5347442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527205$E51B3EB2-428B-4417-A367-FCA444F5D72E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36af24d648d8af70eae7795193a007d6e81bc8e4","datavalue":{"value":"fingerprints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527205$9A5EB329-8D9F-40A7-83A7-4592A589AF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2460a4ace89491b90caa93e816e60991d6c8719","datavalue":{"value":"combinatorial algorithms on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527205$AD0FC11F-C9F4-4DFC-8B50-261E0C8A2C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527205$1097479A-CCC9-4ADB-8C26-991451222434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600ef477ca75649b5829fd5daa4de37a3962e92a","datavalue":{"value":"Patricia trie","type":"string"},"datatype":"string"},"type":"statement","id":"Q3527205$AD7904C8-6D3A-4E27-9137-BD00542828EB","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":"Q3527205$AF38A23B-470E-4E9D-AFD3-35035DBBC946","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"791c8c0f4a25daf341fee09a0eef6e0c997d78ed","datavalue":{"value":"https://doi.org/10.1007/978-3-540-75520-3_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3527205$4DED2666-8071-4F1A-A7F9-F9D194831A3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd0479c5b9d1922a9699416e3922449a2d271073","datavalue":{"value":"W1499703001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3527205$4F9883BF-D9C8-42F6-9473-5D26C717B268","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21fa60d7c57abe11340e44204ffebc52845ed43","datavalue":{"value":{"entity-type":"item","numeric-id":549671,"id":"Q549671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d60e9d495699ed872e3520a68b1454f75a17f4a","datavalue":{"value":{"amount":"+0.9746503829956056","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":"Q3527205$71B67950-03D5-4571-BB64-3832E017E4EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e23f0c0b9f4fa659f374c84d8e44ebf63a37cd","datavalue":{"value":{"entity-type":"item","numeric-id":5307518,"id":"Q5307518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8cec6cc778cb1f297291bd2020846f6862863f","datavalue":{"value":{"amount":"+0.9227110743522644","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":"Q3527205$AEDC8F7C-96CE-4C41-9B2E-6ECE2D95DD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3069e826dce1193456b2134aeb58f42548a7b951","datavalue":{"value":{"entity-type":"item","numeric-id":935841,"id":"Q935841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac558875fcbbffc81f659ff18a9f97a2c8c591ec","datavalue":{"value":{"amount":"+0.9194692969322203","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":"Q3527205$116BFC1E-F391-4F3A-A4B7-5A758776B088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b071ad218efdbea9f51126db1eff48935083d7","datavalue":{"value":{"entity-type":"item","numeric-id":396662,"id":"Q396662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e946f362a4332127e8db4b27e9299f748d7bb6","datavalue":{"value":{"amount":"+0.9184932708740234","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":"Q3527205$E91DD3D4-1461-48CE-8F40-DA0269FAC6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"162df37c75e2d8b429529351b10564987bda02d3","datavalue":{"value":{"entity-type":"item","numeric-id":1827267,"id":"Q1827267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba149aa7ac2b372d318606ba616b1eb6291d3f10","datavalue":{"value":{"amount":"+0.8908042311668396","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":"Q3527205$F2C4C35A-5FD8-4EF6-A6A0-9217A28E4BF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Faster Query Algorithm for the Text Fingerprinting Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Faster_Query_Algorithm_for_the_Text_Fingerprinting_Problem"}}}}}