{"entities":{"Q3521932":{"pageid":5551836,"ns":120,"title":"Item:Q3521932","lastrevid":50438522,"modified":"2026-01-14T01:35:56Z","type":"item","id":"Q3521932","labels":{"en":{"language":"en","value":"The Smoothed Complexity of Edit Distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5317242"}},"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":"Q3521932$106DAF0F-998A-4E5B-AA08-352221C6A9D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c59e7745b78ff44947d48f3b73ebdf4cd311d22","datavalue":{"value":{"text":"The Smoothed Complexity of Edit Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3521932$47518217-5327-416D-A4F1-A3E95143615C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b77a7b466de63debda170b7a9bf2eb368ec986c5","datavalue":{"value":"1153.68563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521932$5C70868B-DA2A-4B47-A363-56F2BC556D41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1c258ba952d2ba0b5b07127d58a04857c2a0441","datavalue":{"value":"10.1007/978-3-540-70575-8_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521932$1374C91A-6CF0-45E2-826C-DF34ADADD4B6","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":"Q3521932$79D1C995-932C-40B2-9BA4-F044FC0ADD1C","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":"Q3521932$A63FC8DA-97C2-4ADB-A193-C2C08FCC1078","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3521932$ADF55CEB-9223-413B-8879-A6E5B0867DB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6f30c96b939eda7f5ad6004e94c006250dd509","datavalue":{"value":{"time":"+2008-08-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":"Q3521932$1BA19F87-F660-47FB-8ADC-4C235AE386F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521932$4C27B12E-5ED5-4F5A-B27B-04A5AB2DCF64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53a7a9ab7a10d3d76cb294647be14b5b7e1bed7f","datavalue":{"value":"5317242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521932$C0148BC4-8154-4781-B4A7-CECF8E78191D","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":"Q3521932$0E7B3F11-513B-4D26-8534-7277C6484045","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f8bf1b907d2701ed998bd5250582de54cd0c1db","datavalue":{"value":"https://doi.org/10.1007/978-3-540-70575-8_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q3521932$2DC3DC18-7F14-4273-88B8-4102CF3A2237","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36d04db1cea4da751c8a28f68dc133a1f9d5e43c","datavalue":{"value":"W1577678042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3521932$9272A2D2-07D9-4851-8207-647E11010AED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f9a71450a19ace9ddd69bb44f7ce7461618c09d","datavalue":{"value":{"entity-type":"item","numeric-id":3189087,"id":"Q3189087"},"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":"Q3521932$C851A12B-C716-4CE0-ACBF-65761472DDEC","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":"4b18a7ba63be35a3c346d2f9133e757715986579","datavalue":{"value":{"amount":"+0.8276289105415344","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":"Q3521932$EF1F7058-2440-4B86-ABED-C9B57572A8FB","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":"5bfcc1b2e76b6f17cea972ae767e384f1845b262","datavalue":{"value":{"amount":"+0.8263314962387085","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":"Q3521932$44D7FCB4-7710-479C-A919-03E80EEE096B","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":"58657c8812c1db2b10e5700cdaf9975bf1d82adb","datavalue":{"value":{"amount":"+0.8052277565002441","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":"Q3521932$12E9A84B-FAA8-4B1A-8213-E237F1437772","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":"72141803ad8274d87409aac7330a54b7983c8d1f","datavalue":{"value":{"amount":"+0.8046541810035706","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":"Q3521932$BE1B3184-7702-4608-AFD1-8585374BE96C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3521932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3521932"}}}}}