{"entities":{"Q1107330":{"pageid":1118079,"ns":120,"title":"Item:Q1107330","lastrevid":69835842,"modified":"2026-04-13T10:40:24Z","type":"item","id":"Q1107330","labels":{"en":{"language":"en","value":"A lower bound for the edit-distance problem under an arbitrary cost function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064521"}},"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":"Q1107330$3DC4D0E0-9F60-44A2-8101-69ED8FF0149B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8470ed6239e87a7e71f098098f9771c744a7412","datavalue":{"value":{"text":"A lower bound for the edit-distance problem under an arbitrary cost function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107330$AF0CD0E0-1828-4527-91B3-BB109EFFEAB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ef7d0e464d16c48b9ac9071b04d75054560939c","datavalue":{"value":"0652.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107330$EEB865DB-8447-4DC4-BDDE-1EC10D5DF6BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"540294cd02603f2595709b700b28368774754499","datavalue":{"value":"10.1016/0020-0190(88)90220-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107330$662A675D-DCD2-4323-9B0A-92E7FDF5679D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e066747a197d24ed4953728b3daf54aa69d9196","datavalue":{"value":{"entity-type":"item","numeric-id":1107329,"id":"Q1107329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$41CDD1A9-A3D3-4E50-B71E-538F59BD1167","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":"Q1107330$622A6303-8A00-4CC5-810F-3D8827FFF03C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107330$5315F65D-05A8-40EB-A15B-AD550DF2D48A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107330$AB10740F-B1CF-4C4F-84DA-017BBA19FE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107330$42EB811D-C0DD-4F90-A549-5E7D62DDC8E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bba382a46499a02afe838291ab1c977f8c63889","datavalue":{"value":"4064521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107330$5ECDF51F-13DF-4089-9E27-87190EDEBEEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107330$C3CB2451-871C-4A47-AEBC-C15C3DDC3F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107330$6E18D24C-19E0-4E14-9F3E-598D7D41D132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a09c90955cc8e06a4a234b974ac606ac174a96","datavalue":{"value":"RAM model of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107330$828065FC-13D7-431B-9DAA-55672C2F2428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217550eee3645ef11269377792f7d502fe8be746","datavalue":{"value":"longest common subsequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107330$EB1F9B3F-0C72-418E-A2BA-8360CF9CC87F","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":"Q1107330$1A1683BF-B41F-45F6-8E98-3F7799E4975E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ffbc6206ebcf71218615d87f5c417c14a62735c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90220-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107330$A5D2C2BB-5C5D-4524-8C75-982C61B13087","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9770ebc4861baad49b3cc282c1c5f97556cef27e","datavalue":{"value":"W1986124289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107330$CFC654CC-9D9D-4724-B1E0-4574C90E88EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"449a3a8bbd1b47a2cffea1176dbbe7559748f4c1","datavalue":{"value":{"entity-type":"item","numeric-id":4077445,"id":"Q4077445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$006B6954-A322-46B2-8953-687CD2D99EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db21cffc9a30e21b6f7d43dc8fec24dc554ce3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1085982,"id":"Q1085982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$DBEE76A4-66C4-41B0-A52B-CFF9A801B534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"479f4dcfe2a2bf628395ba07248e3327e13c5b44","datavalue":{"value":{"entity-type":"item","numeric-id":4187318,"id":"Q4187318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$98285094-537A-4FBE-8CEF-B3903B50AFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b502415e505561a8c9caa2d23e021c89448c0300","datavalue":{"value":{"entity-type":"item","numeric-id":1241422,"id":"Q1241422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$6B8B5AFE-65BF-42D5-9B79-636497393913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4861b889694d4cd2c5f38eb801b0fa0c2924ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4125781,"id":"Q4125781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$68E71495-8D97-41C9-AC4F-4FC530898E05","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":"Q1107330$90313750-51F5-49DF-A872-D242512D096F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d43f926304af656560186bb34ae2943c1894d1","datavalue":{"value":{"entity-type":"item","numeric-id":5659062,"id":"Q5659062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$52C97F8D-99F0-4B82-9969-CFC2BE40986F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$ED191A7B-65E9-4ED6-A253-1F45695337D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cc605b0f426aa4a64c53ce9acc4e3f127596faa","datavalue":{"value":{"entity-type":"item","numeric-id":4077436,"id":"Q4077436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107330$23FA7EF8-F29E-4A59-8E84-06BB6D8AB2B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04181dde6ad78810f24369ad25c53cf36e05b486","datavalue":{"value":{"entity-type":"item","numeric-id":1355732,"id":"Q1355732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3023735c152c15393bfef97a1a286805541fb377","datavalue":{"value":{"amount":"+0.8402078747749329","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":"Q1107330$A2BD0E6E-B81B-474B-98FE-945B223CE04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973d84ca1ce61b967cad25bf788a303aa622971f","datavalue":{"value":{"entity-type":"item","numeric-id":1310955,"id":"Q1310955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c36adb7b01ffde8dfe5c6594840be4a88cfb543","datavalue":{"value":{"amount":"+0.8197701573371887","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":"Q1107330$BFAD086B-D70D-4185-BDB5-D8ADA2E2334A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3842e3878ff71669be76a281710a19ff8fd888b1","datavalue":{"value":{"entity-type":"item","numeric-id":3315039,"id":"Q3315039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9208173bfc8b8213881490421b717e4e558586f7","datavalue":{"value":{"amount":"+0.8169780969619751","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":"Q1107330$7F2A9BA3-FEBA-4FEB-A818-BAF538E598F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d17a7878e9a0c05bd39e287b923399b9d2ea0e","datavalue":{"value":{"entity-type":"item","numeric-id":3789080,"id":"Q3789080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1355b241260ec7c0557d73c061bf8dd439fe226","datavalue":{"value":{"amount":"+0.8163254857063293","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":"Q1107330$B86DC072-BCFF-4B17-A1A3-A0569E0C247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866712338005314a1e00e3e316801d3da5ce2275","datavalue":{"value":{"entity-type":"item","numeric-id":4571928,"id":"Q4571928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee62afbf756302bc29783a697b2e4877c2b689db","datavalue":{"value":{"amount":"+0.8125612139701843","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":"Q1107330$598D23D7-CEB9-422E-BE41-DE529B05BC6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for the edit-distance problem under an arbitrary cost function","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_the_edit-distance_problem_under_an_arbitrary_cost_function"}}}}}