{"entities":{"Q5056409":{"pageid":7085986,"ns":120,"title":"Item:Q5056409","lastrevid":47782543,"modified":"2026-01-02T16:33:56Z","type":"item","id":"Q5056409","labels":{"en":{"language":"en","value":"Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629023"}},"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":"Q5056409$26232318-7FBA-4B01-B108-B72AF31B281F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fd548c27a496db5962ea2f381becd875d472d2c","datavalue":{"value":{"text":"Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056409$1177F38A-A01F-40AB-BD68-8ACA85BE24B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9aaddaf852d24e4aa88e3472e6e73947c39d5c7","datavalue":{"value":"1499.68419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056409$C5BB6249-CB13-495D-835E-067C8AC384BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83aa860ecd2b3cdccbc4d8325db7087dfbc937b8","datavalue":{"value":"10.1145/3456807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056409$472FC950-2E41-42E2-BA51-306B722B63DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57be5f1732e90407c9f4c35f51e4d2b0b820e344","datavalue":{"value":{"entity-type":"item","numeric-id":4607963,"id":"Q4607963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056409$D929E6C8-B194-4574-A804-21A6B142657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c36a444ead0cbb12d123983b290aaa9e986186a","datavalue":{"value":{"entity-type":"item","numeric-id":4575588,"id":"Q4575588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056409$5ADB8D98-0E1B-44DD-A337-70E2308612B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056409$114496CC-B8B7-4475-A4C0-11C2237CC384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedc077e0d4e0e7bee76ac3383f29eabfd34ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":524377,"id":"Q524377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056409$5F92E77A-FD4D-4015-873C-78A24E6B53DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056409$BF3F4DE8-04F6-430F-9261-1D5CF04BA9B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056409$C6D49470-744A-4382-B791-89595F954554","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056409$FEB2F955-45D4-4F7A-B676-4688D2DE1F5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056409$AF56C7A9-8792-4B38-97E3-6AF3945B481B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056409$4D071DFA-AD33-425E-9EF5-1692972356AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056409$5297A3A9-260D-4DD9-A7E1-67AB5C070FD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c15a7f0bbb337e1d3dddb051d5078e4a9dffdb4","datavalue":{"value":"7629023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056409$7351A853-4A81-4D20-83EF-475F8B640AB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056409$DC97D387-E101-4E56-93F4-ADB9F56F0A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056409$8C22A519-CB3B-4ED1-9CF9-1DBE922598FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6d07be52308a68a546ca9edaf84951000d0c47e","datavalue":{"value":"subquadratic time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056409$6D3B86F1-BE40-4268-84DE-E79CA93BB176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"165e01f5c9f23365c83d4a235bf0332f5faa5373","datavalue":{"value":"quantum algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056409$3D41587D-00D4-4C3D-BC04-B271035A874E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056409$36D8DA77-A149-47B3-9308-616ED38546A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f45ab8bf6984c0066c84cc9fd3b3098d5ae9a343","datavalue":{"value":"mapreduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056409$57612C4F-D321-4AD5-AE5B-B58183770EA0","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":"Q5056409$FCEBD896-3521-473F-ACE1-3FF3CC834494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8dd950648b2b873d64eeeeb2941904dc4fe11e3","datavalue":{"value":"https://doi.org/10.1145/3456807","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056409$67FEB709-603A-4BA8-954B-0E474EC274D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5497673cc0b7d53cdf61f3ab20b35f9c8281e23","datavalue":{"value":"W3162057152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056409$0A74B72F-7A48-4B1B-B6EC-5D6F3E57A86A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eddc73c665676664b91927cc41389455a2c034ca","datavalue":{"value":{"entity-type":"item","numeric-id":4607964,"id":"Q4607964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f3490784478705ca2ba2aaf02714a381d2fafa8","datavalue":{"value":{"amount":"+0.9959350228309632","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":"Q5056409$C3BE6A9C-A209-44EF-A491-40509ECC1443","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":"a5ccd5e28e7e7137b26d659fd5c3d553d15c2250","datavalue":{"value":{"amount":"+0.8156829476356506","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":"Q5056409$AE8E0806-DD85-460F-A469-AF6F35235481","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":"3425dd5464cb37ae5f7057d0db117dfb4d21d889","datavalue":{"value":{"amount":"+0.8136025071144104","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":"Q5056409$DD97C2E7-1411-4412-ADDC-A54A110491A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1267e63db932a9b4f49fd9f5d13a345b516b5666","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e1d0f5cddda879df427255fca2265c672a4380","datavalue":{"value":{"amount":"+0.8097190260887146","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":"Q5056409$9D64AA6E-DA3A-40AD-9640-A7BAA86D39C5","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":"4578d9708d68512fbc5903fc2039af6c302748e3","datavalue":{"value":{"amount":"+0.8027843832969666","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":"Q5056409$EFEF01C7-1289-48AA-A4AA-1889AA9C6611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056409"}}}}}