{"entities":{"Q2457310":{"pageid":2468053,"ns":120,"title":"Item:Q2457310","lastrevid":50199866,"modified":"2026-01-13T12:18:33Z","type":"item","id":"Q2457310","labels":{"en":{"language":"en","value":"Edit distance with move operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206778"}},"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":"Q2457310$A2268A87-F61C-4F53-B4C5-332C386789B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6459868591312343156120a31fd62c8c44130c0b","datavalue":{"value":{"text":"Edit distance with move operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457310$92A5B231-8967-4028-B505-2B03A33C5801","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78902c55be1a3fac94ec61a56aea55f9d2606e43","datavalue":{"value":"1127.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$6383D6A7-C942-44CE-BE70-9301F4A1A923","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ca3de2b7fc79f226f277d75a325ce7312934ebd","datavalue":{"value":{"entity-type":"item","numeric-id":294933,"id":"Q294933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$372C379F-BE32-4116-8B2F-48F6BBD910A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c3d168f0aa681422cb5da9647e6e2361ecea0e","datavalue":{"value":{"entity-type":"item","numeric-id":205212,"id":"Q205212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$2E6015C8-ABE3-48D9-8E8F-2D5D9784EDC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$87A9ACF2-CDE2-4C89-B770-BDED3CC2B2D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13306b23d44fbd6a6ab0cf55e69eb6923d53b931","datavalue":{"value":{"time":"+2007-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457310$88D5E722-65BE-44BA-B13F-AFE4512D1A77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$5E31915C-A25A-4096-83A2-A81CE3062AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$E200266C-598E-4117-A3EB-E2D34EAAE5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$07042649-B185-4411-87BF-A1E76F3C6842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$72D9FF6E-68D6-4C50-97DF-624B61765572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$8CE3A725-AD0D-4028-8DE2-3A2F1B087D8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9d03543f85442b3cb9c9a1f21ee7d655102b2bb","datavalue":{"value":"5206778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$A1ACB683-0E85-469B-BC4F-ADEF3AA16ACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b779c2f85115701cf7e4512fe0e581c4e739aa19","datavalue":{"value":"Edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457310$B211F18C-CE48-4211-968A-BCD42D9800EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457310$49E9E2E4-D6BD-4597-9E46-9D6C362BCDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457310$97812BE6-FD67-4796-A1B8-80C4B190735F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59701e27f736b092a63f9f7f63a3d6fc03eb4cd3","datavalue":{"value":"longest common substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457310$A36EDD0F-33E0-4EAC-841C-C6A213B4BD43","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":"Q2457310$7FE343D6-1109-47AE-870E-CD78C85ADB03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2198ed752380ed63c27471b7d288c73bbd505b49","datavalue":{"value":"https://doi.org/10.1016/j.jda.2005.01.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457310$11DC53D5-1842-4C0E-8FB1-E559704A3DA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0edf48176e219ec8dc4e8b7916f7b2ec9d9fa49a","datavalue":{"value":"W2022715218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$29F0C186-1DA9-43B6-A352-A55055FB5423","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$D6E71BA3-E59E-4413-BCD7-2124D7E733AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"000cd166dda4aa770c70b63e00261c6853dfc028","datavalue":{"value":{"entity-type":"item","numeric-id":4388990,"id":"Q4388990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$1DB6082C-CD9E-437B-A435-4497FE3A10B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e007802c1ac89c77bc92e5c78c9bdd8bb6aa0a3","datavalue":{"value":{"entity-type":"item","numeric-id":5313049,"id":"Q5313049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$9845F756-830C-4CB1-90FD-37FFF31C6C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dcadb8e195ee2b38e9a1eef2b06860d5848540","datavalue":{"value":{"entity-type":"item","numeric-id":4952617,"id":"Q4952617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$897834A1-6E36-4777-9082-85847AE0F847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d660c59b37881d4c5782fa6012563c9a5299de","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$F8D5072B-5919-49B3-ADA1-AF4D1C812296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d638f36607d7ac020996fda183b41f2004a455","datavalue":{"value":{"entity-type":"item","numeric-id":5191516,"id":"Q5191516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$DB973254-B809-4196-9107-25A1BA03165B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$D9D20A4A-3DBF-4770-B466-340CDB323E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$33852199-9D16-4B1A-AEF7-82D484CCE9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478cb0aafe5dac104d74114fbf5bd6b589532fe2","datavalue":{"value":{"entity-type":"item","numeric-id":5961622,"id":"Q5961622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$F4AF228E-0F76-4299-86F6-197271B821F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c46ec1469a8708e217eafecf8a648a692e5c26a","datavalue":{"value":{"entity-type":"item","numeric-id":1391305,"id":"Q1391305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$35EE6B6C-FD3B-4050-A55C-6DE7F48A241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc28553cbd079f414114c265d86a94b6ad484595","datavalue":{"value":{"entity-type":"item","numeric-id":1140994,"id":"Q1140994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$0CB606E3-A3A0-4B3C-921F-4542FB644493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25378c5ba54c710be77387bca23e11ce01b8c09d","datavalue":{"value":{"entity-type":"item","numeric-id":3192009,"id":"Q3192009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$2D7E4366-2DED-4F73-92FE-9C3047198AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8984daf078270245c26dbaed8913ae1c34a6403","datavalue":{"value":{"entity-type":"item","numeric-id":4737706,"id":"Q4737706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457310$3B700C96-42B0-46A1-B0B0-98B709ED6BE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc16a3b4f9d348755e08419aba9d0eb9710af1cd","datavalue":{"value":"10.1016/J.JDA.2005.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457310$A8439F6E-1D8C-472B-A851-76C1B4E07AC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab9f43dafcbb43f2f01ce824f47fab31fec35d4","datavalue":{"value":{"entity-type":"item","numeric-id":4737692,"id":"Q4737692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf1a35c043a9123dc523fbc9c6607fb380c076c","datavalue":{"value":{"amount":"+0.9968557357788086","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":"Q2457310$F27D8148-9449-4621-AF1F-97ED942A56B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54165ee88585cf457e73bb95aad598d56bb42892","datavalue":{"value":{"entity-type":"item","numeric-id":5897144,"id":"Q5897144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c9feec2e21f3f264a48881e20ba1a770bff7c7","datavalue":{"value":{"amount":"+0.8352630138397217","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":"Q2457310$6571947F-034F-4F30-8EF1-2AB83F7851A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd5f8c7a47258fbc27c1df60e05b1d18fbac014d","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e377652877969d61af02fc1f0b84df0229571e6","datavalue":{"value":{"amount":"+0.8299703001976013","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":"Q2457310$F1BA20B9-59F8-4F76-AEA1-551CBA69D4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5a5a4102ed40fecdda865ae52b1b7b49a31904","datavalue":{"value":{"entity-type":"item","numeric-id":2944538,"id":"Q2944538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fa109d789ddb5d0769468b3968527c4e48c5c3","datavalue":{"value":{"amount":"+0.8299702405929565","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":"Q2457310$2000F5DD-FFB6-454A-AEF1-7C3751DE28F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0041359e9d6332c5585bee6588914f0852421e","datavalue":{"value":{"entity-type":"item","numeric-id":963999,"id":"Q963999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf482f7c44d6bd820ed7b2bbb3c075aa4a785d43","datavalue":{"value":{"amount":"+0.8076928853988647","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":"Q2457310$0709C5CF-E1FF-4EE8-A2D9-A73485AA2089","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457310","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2457310"}}}}}