{"entities":{"Q2946041":{"pageid":2956761,"ns":120,"title":"Item:Q2946041","lastrevid":52345901,"modified":"2026-01-22T09:50:32Z","type":"item","id":"Q2946041","labels":{"en":{"language":"en","value":"Fast and simple computations using prefix tables under Hamming and edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482458"}},"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":"Q2946041$EC6B005E-E2A1-4769-82C1-91CAB136DA0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf50f249025e738d65591eb3df12aa5ddc284e7d","datavalue":{"value":{"text":"Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946041$3D0A038B-1123-4F72-A18B-6B7E1CE196BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b62b458e86f97d9f0897fe07f537298693772ff","datavalue":{"value":"1396.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946041$15B144B6-310E-4CDF-A47C-DB28267BCAD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"111d04627ee38582dbcc63c456bd18340e90ad46","datavalue":{"value":"10.1007/978-3-319-19315-1_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946041$19CAA30E-E864-4359-911A-5CFFE678C81B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29e59824b12e88190ae3284f32966927e1fd7cdf","datavalue":{"value":{"entity-type":"item","numeric-id":507392,"id":"Q507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$FDC5F2F1-DB02-479A-810B-F0944EC152D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$DAA108C3-E5AE-495F-944F-6A82362B7183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$768F7CC3-0323-43F6-963F-59A12ACBBD12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$C498C0D2-DC89-41DC-A870-97DFBDA12B1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$09430098-4CB5-46E2-B1E3-88902A629B0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946041$50D6F13D-9705-47F3-BEDE-E917BD20EEF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946041$3ED908C3-D7F9-4123-B44E-0B2501EFB4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946041$B180F2A0-4FFA-467D-B375-654242399D14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a41c9a6b969882d167f44f2abe72e465cb34d4fd","datavalue":{"value":"6482458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946041$D2270C63-13E8-4036-962D-D8AF7C14636B","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":"Q2946041$6E7F69AE-B472-4CCF-B25F-E85F6E313BFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4e062dc34eeb0beac1e421aff4db9322889a14d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-19315-1_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946041$6FA74604-C42F-4B3D-B71F-D44D03AE7AD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc3c59c9abc28864b9e589c3fbd0f85939084327","datavalue":{"value":"W1766660969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946041$BA76C55A-E79A-4F65-8F46-367BFDF0994A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$0F35FFF5-7B03-48D3-A63E-11A121E0FDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e885967121af092797efa9af37a647beb5f1fbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4952702,"id":"Q4952702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$D2446843-52BB-4122-BA85-61022D7E1E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68ce825b941ec0a8cadc1516e13e7ad8aaf5337","datavalue":{"value":{"entity-type":"item","numeric-id":2870015,"id":"Q2870015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$E62DAE5C-1782-4A0B-8D97-CB79D43211DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$FFCC84DF-DC2E-4E60-8923-A94BE0CF3359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e992d2e6393e3bc54994676599566f89933a64","datavalue":{"value":{"entity-type":"item","numeric-id":844159,"id":"Q844159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$045CAB53-CF51-4219-B3A4-93311DDD90EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"503b90a5795aef19169830d417e0ca176e4cae4c","datavalue":{"value":{"entity-type":"item","numeric-id":5199258,"id":"Q5199258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$F13E3457-38F8-46D0-B82C-8ECE2480805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$6D4C6BD8-ABB0-4A4D-9CC6-A65A37E4ECE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"824f27fa492bef8eac621e0845911443ea5a1062","datavalue":{"value":{"entity-type":"item","numeric-id":5463450,"id":"Q5463450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$0BA87136-17AD-4DDD-8CB2-DD11AE5E6865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd4dbc654e228f6b717b2a5d378009a86b69b43","datavalue":{"value":{"entity-type":"item","numeric-id":3747742,"id":"Q3747742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$9D065530-664C-4816-9526-C0C6023638F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4de344f1bea1690cbb779c1a62d12214303d94","datavalue":{"value":{"entity-type":"item","numeric-id":3652294,"id":"Q3652294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$E51DDBC3-7296-4F67-A191-80BEBB1E553C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1133aaa95f047d80bb310c4a44bce4b837abfc55","datavalue":{"value":{"entity-type":"item","numeric-id":616995,"id":"Q616995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$B8745A36-7DEA-4C8E-91F8-BD9CCACA1E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29c6873abbc02300c1cb0f658b3c10af08da0d8","datavalue":{"value":{"entity-type":"item","numeric-id":4388886,"id":"Q4388886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$C24A39B7-B0B0-4AAF-B5C8-CA59804EDBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$01B2F193-BAEC-45F5-B322-2B54F0B93240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d542fa11c132f1cf082a7e35ae97bc38e66c51f","datavalue":{"value":{"entity-type":"item","numeric-id":3339319,"id":"Q3339319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$59BCAC29-C9AD-476B-B96E-5F35BBF40759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a76e17cc8aa3c73582cc4d2ab28ad578e798ff","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$8F3D2675-0FEC-4125-AAFE-E9DD2597814A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7484a769ae8a18f09d04e42113526fa5e3f736","datavalue":{"value":{"entity-type":"item","numeric-id":3575238,"id":"Q3575238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946041$EFF5E310-34E0-47FB-A894-CDCC3978580C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ab0b2102f784bf6c200bb26e7c85ffc2fdbb2d","datavalue":{"value":{"entity-type":"item","numeric-id":2870015,"id":"Q2870015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56d37edc8fe3f4167998f5d51710e9410689e40","datavalue":{"value":{"amount":"+0.7868902087211609","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":"Q2946041$647CCDA4-F539-405B-B686-D975D2F5524E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0ebf2fd60473dd3891250671e1aa60409602911","datavalue":{"value":{"entity-type":"item","numeric-id":418172,"id":"Q418172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0918da281286f14e6e02a4c3ac42f0ba96bd0ae","datavalue":{"value":{"amount":"+0.779681921005249","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":"Q2946041$96C2CB4A-5210-4B89-B856-F310FAAF14DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35a5081247918eea75463a7da45a468f2e8a35fe","datavalue":{"value":{"entity-type":"item","numeric-id":692899,"id":"Q692899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd43704a4c857202759adaeb82922d7efc1ef1fa","datavalue":{"value":{"amount":"+0.777800977230072","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":"Q2946041$02145022-88B7-44F1-9D93-3F575D1A5BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abfaa9784aa8990ae625d46b9f92883a728dd1a","datavalue":{"value":{"entity-type":"item","numeric-id":507393,"id":"Q507393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df789412e5d815dd414050bbca07352e2da4baf","datavalue":{"value":{"amount":"+0.7745862007141113","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":"Q2946041$7797EEC0-273A-4EA3-8581-44B7A50E9C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"353b68e666b073c999e36929150a2498b3f63672","datavalue":{"value":{"entity-type":"item","numeric-id":616983,"id":"Q616983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e12067c1df39391665be6d3c23d9804a307c36c","datavalue":{"value":{"amount":"+0.7738340497016907","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":"Q2946041$410C1A51-FF5E-4B6A-8C76-568C2968F1E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946041"}}}}}