{"entities":{"Q1045883":{"pageid":1047731,"ns":120,"title":"Item:Q1045883","lastrevid":42838084,"modified":"2025-07-14T14:55:03Z","type":"item","id":"Q1045883","labels":{"en":{"language":"en","value":"The greedy algorithm for edit distance with moves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650165"}},"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":"Q1045883$350DAE40-31EC-4A57-92ED-670D1C89800F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c50b5b7b25851fe93514badd91ad0c307aa419af","datavalue":{"value":{"text":"The greedy algorithm for edit distance with moves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1045883$EF7774D3-9D47-459C-8D40-7396F747556F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4474a21bc33062c91e04e2896a7bfa47d93878e","datavalue":{"value":"1184.68639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045883$1CEA83FE-E4FB-4637-B847-263C070B4C58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045883$C70AFB12-2065-45F1-BB1E-ADD722862386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"662b0c6caa6140ae3382255ed9086cbcdb044dd8","datavalue":{"value":{"entity-type":"item","numeric-id":834976,"id":"Q834976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045883$7F5C1AEB-466E-491D-87ED-76D2A9E37758","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045883$B2468834-2FED-41B9-8CE6-9BA6A8562FFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1045883$959F9377-004A-4D01-A6D8-E80B67F34461","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045883$60459B9B-68FB-450B-99E5-29A7D3F5BC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045883$D410B2CE-D6C4-44D9-88AA-4916E28FF098","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40b3eb5cd41d7019d6992ee710b6784f3d3525f5","datavalue":{"value":"5650165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045883$F3BA3365-E128-4BA8-9584-E6839111A9D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f5162bd0558012745512aba5ec916dfc72f9c1","datavalue":{"value":"edit distance with moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045883$4479877D-DAEE-4638-A615-5C3FC82E3EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045883$EF0D2E35-8375-4F38-BA30-FD808439DF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045883$7E43A52F-D049-4374-8EA5-C0FC6449E494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045883$C9056B64-AB3A-4727-82DC-CF70AEE0FE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1045883$A3125BC4-4FD4-4EA4-BD0D-07C88B0205F3","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":"Q1045883$F687AF99-C831-4467-94FB-C6F7718D2777","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5f7837b79e488e5022314e86fc192f4179026e6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2005.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1045883$5543BCAA-342E-4A2E-B532-4273EC175271","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0478f1ad5ebad932ce269b6e49b2ab675ab3a8e","datavalue":{"value":"W2030016852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045883$E859F2E3-F4FA-4605-865A-39BE91DC02F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd7776da30237e6300a5949283edce5d1977e15","datavalue":{"value":{"entity-type":"item","numeric-id":5712138,"id":"Q5712138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045883$FE49C23A-80EC-4676-93E3-3D7339EDD20D","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":"Q1045883$886305CC-7788-4BA4-8D4A-C6E62A4C28C4","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":"Q1045883$ABE65050-AB93-43DF-8481-C6AA08BEFC19","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":"Q1045883$F95A0BE3-3C86-49BF-8E21-EF87CA187E6D","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":"Q1045883$0A988ECB-FFC3-4DC1-BFEE-D544E6E2AC45","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":"Q1045883$33FB21A6-2189-45A5-93BC-BFFA19DFAC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a895de65c68ea1d6d8613e6acd09b2ec6e1e2e0","datavalue":{"value":{"entity-type":"item","numeric-id":4737692,"id":"Q4737692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1045883$9E6A165D-1391-47B3-8A0C-8021C523C619","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a87c41f8aacb3da83294a65c76b65494af7a3781","datavalue":{"value":"10.1016/J.IPL.2005.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1045883$0B63F3CA-742D-4C9A-9964-2AECD2A0CB93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1045883","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1045883"}}}}}