{"entities":{"Q4577948":{"pageid":6607535,"ns":120,"title":"Item:Q4577948","lastrevid":41217724,"modified":"2025-04-20T10:32:20Z","type":"item","id":"Q4577948","labels":{"en":{"language":"en","value":"Bit-Parallel Approximate Matching of Circular Strings with             <i>k</i>             Mismatches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6913938"}},"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":"Q4577948$682A425B-11BB-412D-9875-52EDF6F56DB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b99201f0873d4795df36114a16f15515ed280f22","datavalue":{"value":{"text":"Bit-Parallel Approximate Matching of Circular Strings with             <i>k</i>             Mismatches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4577948$324EE709-40A5-442F-A51E-C1F128216B95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fbf7c9cac1ddbcf171f0cb7e0afac51188f8278","datavalue":{"value":"1414.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577948$B18968E4-AE82-443B-B4F4-907B7130BCAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e23ed31b5e8ef8a628ea49fba8e2c2d6a174442e","datavalue":{"value":"10.1145/3129536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577948$C53075FD-6D8D-449B-837E-85ECA283D6D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a543c25ba3bc95c956a5f0f4dfd592cf06b820b","datavalue":{"value":{"entity-type":"item","numeric-id":2955635,"id":"Q2955635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$77062665-7B36-4854-AA37-427BBF634ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8d2d335ffbea0a5cfe9e309f2069474d0aade45","datavalue":{"value":{"entity-type":"item","numeric-id":414444,"id":"Q414444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$A260D474-43F7-441F-A564-6B507A84CC3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$5C0165E2-CC06-4FDF-B198-133B8AF6393D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82b8b38224589a81cd806547430f6d71715c9a97","datavalue":{"value":{"time":"+2018-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4577948$1E9FA87D-B22E-47CD-8C48-053BD25FA9E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577948$FB26D51E-CC45-482E-842F-D21C145A2FAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"073f69b14e178e0d6a94e758057fd3653e11d38c","datavalue":{"value":"6913938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577948$C93B7310-64F3-4F80-A8C8-DBD78E227F8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768ccd5d743b33e90a6203a35d1abf61ab496c89","datavalue":{"value":"approximate matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577948$7504FAB5-4E6A-46C5-9BF4-569CCF6BEC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17bd33f82f33b3a5ccc4dd9704dca307daaa418f","datavalue":{"value":"bit-parallel automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577948$0730B9A8-123B-410B-9774-1F238F9732D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60076a226a15558bb2a3cc6bfb662a853b2efb9f","datavalue":{"value":"circular strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4577948$C752ED15-ACF7-4BE1-BA3B-0399E1AADCFE","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":"Q4577948$D08584A5-BF43-48B0-AAEE-93C14D065188","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7abe7adec3b9979f8ff5e93ea6ebe0836016fede","datavalue":{"value":"https://doi.org/10.1145/3129536","type":"string"},"datatype":"url"},"type":"statement","id":"Q4577948$142690DB-88F8-433C-8E55-223D0C33527D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"680bad9da8e95a59e2a51ee09b3bc634adee9b7b","datavalue":{"value":"W2754988343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4577948$12A0B0D2-2A2E-4EDD-81FB-4F9C577330A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f56a146f485463cd714e5849d29a7cdb4def95","datavalue":{"value":{"entity-type":"item","numeric-id":4028869,"id":"Q4028869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$186911FF-3D67-4A62-8E4E-B477FE19348E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"740dedbe603ee65719dfcc2b5861d0efb3e19e23","datavalue":{"value":{"entity-type":"item","numeric-id":2799164,"id":"Q2799164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$0D15B77A-BBA5-41C2-A397-293324A486F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"982f5dc85aafaf591bb6a23647eac59628e1375c","datavalue":{"value":{"entity-type":"item","numeric-id":3575255,"id":"Q3575255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$4F0CD99C-E64A-45D8-BCBA-7BD81B114B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bb73b19b1195658672ebe7fb04b0b465cb161a","datavalue":{"value":{"entity-type":"item","numeric-id":2914702,"id":"Q2914702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$C1D93F3D-EAE7-4AB2-8D85-64ABDE86E806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9701eb42aacdff9058694d85baed491f264f68","datavalue":{"value":{"entity-type":"item","numeric-id":3618593,"id":"Q3618593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$8B9BA40E-A742-456E-8901-79B7C26751C4","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":"Q4577948$AADB7D08-3CB0-4F6B-A2A2-94A0BAB09D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25f7fbad3a6f605d94ed4e44f2faa0e332b5ca2d","datavalue":{"value":{"entity-type":"item","numeric-id":4348788,"id":"Q4348788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$2ECA7596-A557-4A7F-8DB5-E47D80851F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$497B7A6E-BCA4-410B-BB04-1B6232DEE23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4286d63cedacd3e379359ea50e5201af7be5cab9","datavalue":{"value":{"entity-type":"item","numeric-id":1770398,"id":"Q1770398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$34F2343E-A801-4BB4-B47F-B7A791B2A620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c9bd5622d6729814d95dca00fcd5cd057cc4e8","datavalue":{"value":{"entity-type":"item","numeric-id":4577948,"id":"Q4577948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$F7D31043-6E12-42FC-B552-AC57C4B99AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e985844270b67851898f65738e88aca36b235505","datavalue":{"value":{"entity-type":"item","numeric-id":2785069,"id":"Q2785069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$1CB275FE-2DE1-4201-AD0B-B3E111B5B90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3250026770e6ee2d036ed8fc494faa798419e673","datavalue":{"value":{"entity-type":"item","numeric-id":5463398,"id":"Q5463398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$8D200647-3699-429F-8038-9E172E48539C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4101ceaa4473664311aeddc3e03be790d45b90a","datavalue":{"value":{"entity-type":"item","numeric-id":5897133,"id":"Q5897133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$41711F62-6E90-414E-A1CE-8ADB7E80CA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e07b13aa67373e53a96e1105687655e6ab0c5e","datavalue":{"value":{"entity-type":"item","numeric-id":4032935,"id":"Q4032935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4577948$3CAD921B-9463-4C78-BF60-3FC9017CE001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386520c12e19aec57a57196ee016a4affa26ab16","datavalue":{"value":{"entity-type":"item","numeric-id":3558261,"id":"Q3558261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ad362627910d64aac5158cb235965c44d91ad2","datavalue":{"value":{"amount":"+0.9208456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$965B4D73-F04A-4B2F-BC38-CFC5F29E2ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0596bb749534f7d3fb68979853e56a294018d20d","datavalue":{"value":{"entity-type":"item","numeric-id":1763154,"id":"Q1763154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2057c72496f20c8035155a7e0ce60c997bd119c4","datavalue":{"value":{"amount":"+0.9093214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$D73C5A79-37CE-47CB-8FCC-3404FEC1DC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a5e950cc510449075724a4784672a199c5b1aa","datavalue":{"value":{"entity-type":"item","numeric-id":2569398,"id":"Q2569398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f64ad09d826477c0ec3d7e35b7702728b81e55","datavalue":{"value":{"amount":"+0.9091235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$CCF2979F-473B-41A4-B142-A33A3DFB4184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6cc61aedd714411624cdcc298bed79cf984667","datavalue":{"value":{"entity-type":"item","numeric-id":2799164,"id":"Q2799164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b2ad45c18ec901c5ac89484a7e337548e53143c","datavalue":{"value":{"amount":"+0.909051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$A7F11555-DE5E-459C-BB9C-488C3B412212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421ec9a0143257ab23c35f505c1f48a4538c8b62","datavalue":{"value":{"entity-type":"item","numeric-id":4319518,"id":"Q4319518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d60b583ed4a9049effc5b7bd25bf55ad15e92af","datavalue":{"value":{"amount":"+0.9085313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$ACAA8C45-4827-4C1C-855D-53BD8702B585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d89eb3aa15eff73875c21cf94f8fd5e397ca16","datavalue":{"value":{"entity-type":"item","numeric-id":4737701,"id":"Q4737701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e44f8bf14b9c929a3df1334f35edc081f60b69ab","datavalue":{"value":{"amount":"+0.8998809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$4B6ED9C4-1E63-419F-B3AD-604402D8F1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36b27f8820d375729275f66f25aaec224ac6a22","datavalue":{"value":{"entity-type":"item","numeric-id":5897134,"id":"Q5897134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ae872adb8eb57958446101f84296d746bbc3ca","datavalue":{"value":{"amount":"+0.8955542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$D523967F-3CC2-4FF1-B00C-C5C4290F8F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a517300a20fb478e6b844c6bd7b983dd55820a2","datavalue":{"value":{"entity-type":"item","numeric-id":1098311,"id":"Q1098311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aeb9f1074dfa3db87499eef8117047bfa5c7911","datavalue":{"value":{"amount":"+0.89043534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$E83687F8-54A6-4A93-AF02-8F4F81BA0181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6fbb893de6a09d50971d40aeaa9ef5b82172c6","datavalue":{"value":{"entity-type":"item","numeric-id":2380069,"id":"Q2380069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247f5cc8c7f0ec2d5d9d43e9f1cd21d6c04ae308","datavalue":{"value":{"amount":"+0.88691676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4577948$446E1DC6-21E4-473B-A943-9B1FBBF09808","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4577948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4577948"}}}}}