{"entities":{"Q6109745":{"pageid":13244052,"ns":120,"title":"Item:Q6109745","lastrevid":102370988,"modified":"2026-06-06T04:17:57Z","type":"item","id":"Q6109745","labels":{"en":{"language":"en","value":"Faster recovery of approximate periods over edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7720103"}},"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":"Q6109745$3B6FEB9A-2843-471E-A6FF-57E1BAFFDE94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dceb1f75410cf0bdbd3891d07de0509a1af42ab","datavalue":{"value":{"text":"Faster recovery of approximate periods over edit distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6109745$00FAB618-6120-4562-A754-09D205468317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6df743126be0be3e487f96f177a22b1fc2034216","datavalue":{"value":"1517.68435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109745$43284E54-44A9-45D3-A06B-DBAF77C66392","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bbbf5edbf31d427fd039a4b5f10c9228e5f353a","datavalue":{"value":"10.1007/978-3-030-00479-8_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109745$55EFB5BD-A462-46DD-B90A-09AD6033CCB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109745$C9ECD5A2-CB20-447A-BCD6-A3E4C2BEF64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109745$CC0A1048-7CCA-4757-ABC5-B299FCB931AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109745$4BD6AFDF-9A04-44D6-B846-E849184E13C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e160d0e47657b3aef6b51a88c7a8295d9173d1fe","datavalue":{"value":{"entity-type":"item","numeric-id":782158,"id":"Q782158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109745$DF9938CB-2D7F-4C90-ABFF-E674A5BE885D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5322cac3a3ba4d62051da303a5fcff97e119f5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1010604,"id":"Q1010604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109745$37E03263-A30D-40C3-8A15-8B57ECD446CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a25d7de2cce81b9ab37d61e6599439578c916e","datavalue":{"value":{"entity-type":"item","numeric-id":782159,"id":"Q782159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109745$0363310C-099F-496E-98D7-3D48837FBD06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f63e93e50f7ba8f5b47d1884c68f2aeeb55ab2f4","datavalue":{"value":{"entity-type":"item","numeric-id":2856587,"id":"Q2856587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6109745$B3E095F1-B790-499A-9EDC-2A4E0981422F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c9357104a5534685ffa2f9bcbb37e5590217e6f","datavalue":{"value":{"time":"+2023-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6109745$13FEAF11-514A-41B5-91C5-7C67FE188A52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d44358ab3d2b379cc45809c1031650a0989a3a38","datavalue":{"value":"https://arxiv.org/abs/1807.10483","type":"string"},"datatype":"url"},"type":"statement","id":"Q6109745$0561A41A-5403-473E-91DB-A5BB99F3A6B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109745$EC77BD1E-61E2-43BA-94AA-798F52D96842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109745$511CE1F8-5A5C-49CD-8971-85893729ADC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109745$C71B2872-5007-40AB-912C-E869F4AB01B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25ae22e529c8aa279a51759e2d1f18d061ba38ea","datavalue":{"value":"7720103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109745$C9B641DA-A9D6-4131-A15F-8EF1CECD4AEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109745$7187C8AB-0364-4B90-9C8C-BDAA4A1E56E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c420e01a4c7ebed8995727fb3d65fa03799b0a9","datavalue":{"value":"periods","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109745$C19195CB-7D2C-4878-A20A-8AA3A822A0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6109745$E0A5B1A1-D0C3-43B6-B3AC-9A08B7D6707E","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":"Q6109745$EDF90B91-4983-4015-8905-4906F141E6F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"55202cb7ed311e230094bb12a372dea3513b8839","datavalue":{"value":"W2884782471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6109745$3AAA4270-5520-4B99-9BFD-44A4636D2727","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186ad376d3dc2d37333bf9466f3c2b66cda1751b","datavalue":{"value":{"entity-type":"item","numeric-id":1698696,"id":"Q1698696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0591191ed737eaf1b38198cb5eadc09fcf409023","datavalue":{"value":{"amount":"+0.871545672416687","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":"Q6109745$DAE6D0C7-939D-474F-9ED0-C786559739FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb884fbd1bd2623f6cc97f531592ac81f952bd9","datavalue":{"value":{"entity-type":"item","numeric-id":2802927,"id":"Q2802927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc394020f6836b6f65d88266e4b47ebaea910bd1","datavalue":{"value":{"amount":"+0.8699890971183777","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":"Q6109745$09B17830-F8E8-42BD-8390-6029A7307E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b703321d23662ea4da9d6bef30515be024ad99","datavalue":{"value":{"entity-type":"item","numeric-id":3060718,"id":"Q3060718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"978e30a4b501c427290766a6df2b0a0576706cc1","datavalue":{"value":{"amount":"+0.8180335164070129","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":"Q6109745$69B8E52D-9A54-4A25-9462-B3D393C59900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b12fe73f8e189cfb86ed150ddb389ed9bcaf92","datavalue":{"value":{"entity-type":"item","numeric-id":4250214,"id":"Q4250214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46f581cdf9ca553a1f5b4cafd842186f4587abde","datavalue":{"value":{"amount":"+0.8000586628913879","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":"Q6109745$BA0B552C-EFC4-40C0-ADEB-4F6A559A54D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a7be08b8cb595c77292a36c8b17856147c5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":3149893,"id":"Q3149893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647f1ba8eb2be68cffec23d66436d80c3ff5952e","datavalue":{"value":{"amount":"+0.7874990701675415","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":"Q6109745$D5FD3A59-4B58-452D-AFB3-DF529EB78C9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster recovery of approximate periods over edit distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_recovery_of_approximate_periods_over_edit_distance"}}}}}