{"entities":{"Q3189087":{"pageid":3199795,"ns":120,"title":"Item:Q3189087","lastrevid":80040938,"modified":"2026-05-06T15:18:18Z","type":"item","id":"Q3189087","labels":{"en":{"language":"en","value":"The smoothed complexity of edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341956"}},"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":"Q3189087$9BA7807E-5913-4E99-B860-6F6BEE203272","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aec2d33fdf339ddebf424db3825f234186c9a36","datavalue":{"value":{"text":"The smoothed complexity of edit distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3189087$D6D88B67-5054-430C-A5C6-EA69F478E1A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03f11b434f5dd3a1978973251064099ba363792f","datavalue":{"value":"1295.68206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189087$802CE402-DF4A-466B-90FA-D6300D9CC03B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc3436458179169cd4b06bee023328f3cfb4dcaa","datavalue":{"value":"10.1145/2344422.2344434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189087$9F066008-F8A3-4CA6-93A6-8738FB2D559C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eae9a31d6f758a27f2fb0dd99a7d1baabffdd3ef","datavalue":{"value":{"entity-type":"item","numeric-id":713204,"id":"Q713204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189087$606F78DA-AAED-4FB3-BCAF-FF41661F9FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189087$8DF655D4-02EF-4180-8E3E-DE0AB3F1BBAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3189087$22BB70A5-4654-4CD8-89D0-097981A24285","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d460cc5018b7d6687b87ccaaf2ba1aff43b53078","datavalue":{"value":{"time":"+2014-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3189087$D700878E-0298-45C8-AE73-D4F7F42CA959","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189087$BB9DC569-DDAC-4F3A-A4E9-A396160F620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189087$F9AC3E0D-FB50-4898-9BAE-512E1BD02328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189087$1C903EAF-E9EA-40B4-B3EA-B27364C2C3BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3eb6a8a4d88fbb23c9058f53dd8265afc2aef03a","datavalue":{"value":"6341956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189087$87780BD3-3982-4669-A175-11EDE12D0B74","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189087$297F1858-AA69-4CE2-A6A1-5118A4EC7FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6c78b67096b558b6a5b7f77cad8eea1fc65662","datavalue":{"value":"linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189087$B5AD7B49-9203-4A30-9F5B-A30298CAA9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b827f51cfa0a8e5c044fd4d45944816669cb7c5","datavalue":{"value":"smooth complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189087$137E8557-25D4-46C4-8B75-F41CCFD0460F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e225edfcfee3bc5b9c506e1bad6a172e676dfa3","datavalue":{"value":"sublinear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3189087$99544E10-E692-409E-91F4-1E0845694785","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":"Q3189087$819DAF03-7C22-4A54-9EDA-AB4B11A6DAC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16f31507f81beabe273a135ad85dc016d5128598","datavalue":{"value":"https://doi.org/10.1145/2344422.2344434","type":"string"},"datatype":"url"},"type":"statement","id":"Q3189087$07F88715-CBB9-4BC5-85E5-301B1A44F4B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"650d69f33dfe03f5dd109fdbe7dd83f6920fe995","datavalue":{"value":"W2076238476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3189087$A179F0AD-6DC4-4F54-982E-255ECAEBFBF9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e854f1605da1c4c20bef749014908d77e217365","datavalue":{"value":{"entity-type":"item","numeric-id":3521932,"id":"Q3521932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af60eb66d30fa2de3e788e6f491d282336280226","datavalue":{"value":{"amount":"+0.999120831489563","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":"Q3189087$F2166175-0E72-48A6-B506-91EC574BCC00","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":"3c3df86183cbbf6a4982ce026975a04d603cdc33","datavalue":{"value":{"amount":"+0.8270435929298401","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":"Q3189087$E6CAC284-DBA0-43D5-8A66-6AACC5EA5A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a2d50cc981213c72fca59570146a229c59d8b8","datavalue":{"value":{"entity-type":"item","numeric-id":6487652,"id":"Q6487652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4c007552564148fde1d0ca41098c08f1eb7263","datavalue":{"value":{"amount":"+0.8259561061859131","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":"Q3189087$B7D58BBB-FD9D-45A1-A3EE-8C3015D29CBF","rank":"normal"},{"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":"76755006d19808deb697ea97ab014a7f6ee4ff53","datavalue":{"value":{"amount":"+0.8051738739013672","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":"Q3189087$51CF2ACF-5621-4FF8-B1C9-E4540817C5D2","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":"cd7775cd676cab59fc91cfa8d29c54fe878e09b7","datavalue":{"value":{"amount":"+0.8045782446861267","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":"Q3189087$2DF07772-EB88-42B0-8914-FED5C5763DF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The smoothed complexity of edit distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_smoothed_complexity_of_edit_distance"}}}}}