{"entities":{"Q3581249":{"pageid":5611153,"ns":120,"title":"Item:Q3581249","lastrevid":51057479,"modified":"2026-01-16T10:36:02Z","type":"item","id":"Q3581249","labels":{"en":{"language":"en","value":"A sublinear algorithm for weakly approximating edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770998"}},"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":"Q3581249$237B4394-00D0-4DB1-96A0-AD44D8296354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51f5c5b22bc1f5f29bfb35b70878fe26eba02987","datavalue":{"value":{"text":"A sublinear algorithm for weakly approximating edit distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581249$166288B8-42D3-40BA-8997-ADBC94641C01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bb21419ab6408e1aa1e665cadb432a709cb91a6","datavalue":{"value":"1192.68872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581249$5022E485-B844-4C79-9536-0BF31F8881FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f093f8e7165f55ff7c15ddd11743b4b43a123cbd","datavalue":{"value":"10.1145/780542.780590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581249$B0CF78C7-58E7-4B87-BD2C-8C13E06A681D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7e650d364f25f30532f63ab65d11b403dcb4324","datavalue":{"value":{"entity-type":"item","numeric-id":450540,"id":"Q450540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581249$BBD725C6-BD77-45A2-B5F1-5511640C3DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"925b48d75982ab523639072c41a35e408132dd32","datavalue":{"value":{"entity-type":"item","numeric-id":1625144,"id":"Q1625144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581249$04BECBD5-7AC1-40AA-81A7-E393591358EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a3c7e66854fe2b831e30bb36a261eb390a3a6d","datavalue":{"value":{"entity-type":"item","numeric-id":166360,"id":"Q166360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581249$6F1014BB-3030-408E-AF24-79B272D35805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7c274406303e89e2ad1e8d794382f03a202ea2","datavalue":{"value":{"entity-type":"item","numeric-id":430837,"id":"Q430837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581249$7549FC22-AF44-4BE8-B45C-67F8554B6A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb3a29463b8c15305f0ad43d1ccb2dcb6b99a67a","datavalue":{"value":{"entity-type":"item","numeric-id":266923,"id":"Q266923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581249$61C1D82D-56A8-421B-9BFE-38F36AB992E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a682d6abaa45d7a843d1f10c4aecdb53dfef36b5","datavalue":{"value":{"entity-type":"item","numeric-id":315531,"id":"Q315531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581249$AB367147-73B4-4ED1-AE7C-9D49AA86A3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"744b89dd28fc3d7126168a3b43b60803898b36e8","datavalue":{"value":{"entity-type":"item","numeric-id":603921,"id":"Q603921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581249$89F94039-284E-482A-B355-48ECE77A2743","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581249$29A2B86E-9F44-454C-A5EE-5D03262C0968","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581249$9085A91D-DFA9-499A-AB59-B07BFEB026C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581249$36927E55-941B-4C32-8B97-94AC81405299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581249$695B2974-F665-466E-8F9D-6717ED3D51E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e16700a3c133a5b3fce3dd676de741e3e583ba4","datavalue":{"value":"5770998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581249$52FC1003-B354-4F82-AC0F-7B558E16F47F","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":"Q3581249$9C5D1FA1-0F79-4FA6-BDF8-11D109989B05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e376191dc669abb469e86c7332afe3d22f6ccb11","datavalue":{"value":"https://doi.org/10.1145/780542.780590","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581249$2AAAE125-137B-4073-B5EF-3424FA6D4A2C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79d657c48e06e23a28f6a26bec38ff5d5dcdd7db","datavalue":{"value":"W2133601898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581249$8F376603-6E82-468B-B070-53EEF40F588C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"977f40b0ff6ba05d045f3ac21de33c5ca8169574","datavalue":{"value":{"entity-type":"item","numeric-id":5172713,"id":"Q5172713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd7496f002772e8deccbcd2cfc6fb217473fc7e8","datavalue":{"value":{"amount":"+0.8742831349372864","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":"Q3581249$9D2B786A-9040-4BA2-A1DC-5C1113DCCBF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c139153c3053980e8e0a6d476fa66ef309d1afe1","datavalue":{"value":{"entity-type":"item","numeric-id":4910578,"id":"Q4910578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae81f1b562436e1479ce32785e9cbe5c7405c370","datavalue":{"value":{"amount":"+0.8730183243751526","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":"Q3581249$9D9DB7B5-AAB7-4B77-ABAB-3C813EE8B30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94182b0139fad5832be5818b27dbf1c225116dae","datavalue":{"value":{"entity-type":"item","numeric-id":5417608,"id":"Q5417608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d129ca4c29113f4725658faf29451a132e55f9","datavalue":{"value":{"amount":"+0.8551592826843262","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":"Q3581249$4D1362A4-C741-4341-A502-16A5363CA4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7513c844a4dc1c0d53b49357a70abf67bdbbd9c","datavalue":{"value":{"entity-type":"item","numeric-id":5056449,"id":"Q5056449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a2a5e048278a2e5b33fe8789db38e63c266270","datavalue":{"value":{"amount":"+0.8467553853988647","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":"Q3581249$58BD15C3-08C6-4728-838A-12C265B2E5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754923db38c15b7cf7d4a1184712f8de23efc203","datavalue":{"value":{"entity-type":"item","numeric-id":5236255,"id":"Q5236255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677aaf3c3cc856f1696fb4a893c723671595383f","datavalue":{"value":{"amount":"+0.8296042084693909","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":"Q3581249$D79A648D-35BB-4A27-A11E-75D0AC909FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581249","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581249"}}}}}