{"entities":{"Q856246":{"pageid":858094,"ns":120,"title":"Item:Q856246","lastrevid":42730300,"modified":"2025-07-09T15:39:41Z","type":"item","id":"Q856246","labels":{"en":{"language":"en","value":"Calculating distances for dissimilar strings: the shortest path formulation revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5078496"}},"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":"Q856246$302D89FF-8428-40A3-890E-D43586CD16D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0599f4e2ee54212c7e4bca6ba5a0d85304737d04","datavalue":{"value":{"text":"Calculating distances for dissimilar strings: the shortest path formulation revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q856246$4EDE8B73-8C6E-4F38-BF10-DDC65E77B455","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b807f2402743f9c67ceb297023758c9b620a0275","datavalue":{"value":"1111.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856246$CE5967A7-01ED-49F7-A1A8-36680CD63D0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$CF7F18BE-A3EF-4C02-AD8F-AB9A05E2B4AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q856246$3FFE07D7-E016-4AF9-B926-5C4696478165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4399edb936883c90e4875bd660b6cebbb734bcea","datavalue":{"value":"90B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856246$1BB22C67-6BAE-4592-B32B-8667EBFCEE45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a5424aeef42bedcfbeda909587ce98912a21765","datavalue":{"value":"5078496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856246$92917437-43A4-408F-9C95-F17D01A413C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79c330ad057aa46d00506bab4fba4646342b17d7","datavalue":{"value":"computing science","type":"string"},"datatype":"string"},"type":"statement","id":"Q856246$5F6CF19C-979A-4D24-9765-66128F4965BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"899612e1f742cf53ae7eb2977db8baf4ad28e87c","datavalue":{"value":"data cleansing","type":"string"},"datatype":"string"},"type":"statement","id":"Q856246$13B28684-D7A2-4720-A08B-A7149E034BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q856246$B4A9C57D-3A53-4D6A-BAC0-DE05B32DFC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q856246$8CDF913F-61EA-42B1-9433-6C4C630544DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dbcc40adfff09d8abb1ed419690f997e3c652e4","datavalue":{"value":"Levenshtein distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q856246$65CF1B0A-C989-443A-91D6-F6F375561A94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fac3b950e06773fcd8664f66ba0dea45e747a973","datavalue":{"value":{"entity-type":"item","numeric-id":695985,"id":"Q695985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$3BF0255B-D74C-49E3-8AA5-EB5477529259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39b65a07930ba0235dbb2c538923136fd827181b","datavalue":{"value":{"entity-type":"item","numeric-id":1199514,"id":"Q1199514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$98020B40-7FB3-4802-90A8-3E79F0968CBF","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":"Q856246$A1BCD00A-40AA-469F-8CDA-80354A0D5549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a5325a6d5404b59593c572498a61d7f1413448d","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q856246$21DDE014-1B2D-4730-B33D-C58785F9FDC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa9e318d9685fba361fc5e6c0e75e126254cea4b","datavalue":{"value":"W2022230881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856246$2BEF9CC6-F2AB-4B00-9C69-38B2EC4DF52F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6e757fd939cfe5ef7651bac1e14aaf8f9e188","datavalue":{"value":{"entity-type":"item","numeric-id":1098310,"id":"Q1098310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$EEF717F0-9C05-4413-9A0D-64DB00B0FF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73c7f351524e996dc029c2a8fa3d8e7affa98427","datavalue":{"value":{"entity-type":"item","numeric-id":4441897,"id":"Q4441897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$416C1FC9-05B6-4AD3-8B87-7E72E405906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$3C7AD3A7-4CB2-47D6-9180-B71F2AE0E680","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":"Q856246$4B61FE3C-7D78-46B8-925C-8D0EE56FBDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$FFECA8BB-0F83-46E3-B4BE-487DD8C5D58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c855d6bb0d690e74f7619c66963fca7594379f9","datavalue":{"value":{"entity-type":"item","numeric-id":1099955,"id":"Q1099955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$020AF302-1AEB-4DAB-91E8-0B3343AB1DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d9c169b0618d1b4be087ea182382d9a1e2c175a","datavalue":{"value":{"entity-type":"item","numeric-id":4509227,"id":"Q4509227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$6B9F3249-5E4A-4415-91F1-B9D88B376627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6ba0e02850b1781a5067268c95eeb155a7e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":4859180,"id":"Q4859180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$4CD8A83A-5E0A-47F5-8BDD-4FAEB02DC6C6","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":"Q856246$08A5BB52-4ED1-4F46-B150-F8A0F249DD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791359976821992ccac62bd742a4a037b2bbe9fd","datavalue":{"value":{"entity-type":"item","numeric-id":912628,"id":"Q912628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q856246$ACD5F660-7909-48AA-AC6B-57FD5FE23A57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"621d5732023ced66b36e1a83ed21b8ca43c679c8","datavalue":{"value":"10.1016/J.EJOR.2005.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q856246$1C00EC25-7FA7-4BAF-8650-360D7C39FC00","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d10c3718b9f9aa9701004778db19efee51c443","datavalue":{"value":{"entity-type":"item","numeric-id":5110893,"id":"Q5110893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69bf481c0616aa60ce7b4778203c72ac15b78538","datavalue":{"value":{"amount":"+0.86586416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$51974CAC-8683-4505-A2EF-C1627FD34F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43051920cd12f4e0254d172cbd7c381c16484450","datavalue":{"value":{"entity-type":"item","numeric-id":2327465,"id":"Q2327465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a322a63a8575a3c2b6e2d9bf91e6495dd6e68f7d","datavalue":{"value":{"amount":"+0.86359805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$2EB84198-863E-4658-8897-5E3B6AAE45B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9bef366249db9076127dedfc3d0e632f251086a","datavalue":{"value":{"entity-type":"item","numeric-id":4808933,"id":"Q4808933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11acb217107fc7ef2c0768b4baf3712249f31eb8","datavalue":{"value":{"amount":"+0.86358476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$888A3635-AF28-433E-A241-676F9C56C1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e6607956365104e3589c5b6ba0ab1c6596a26e","datavalue":{"value":{"entity-type":"item","numeric-id":1102764,"id":"Q1102764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156c4c6d936fb2c40366425dd0f9efdffb739bc2","datavalue":{"value":{"amount":"+0.86063457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$8EE43581-5580-4D4C-985D-7AE1D0052EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1435871044ea30d35f6e1c8d132ee31a2b2640be","datavalue":{"value":{"entity-type":"item","numeric-id":2904514,"id":"Q2904514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2187eeea4360786dbe2d058b292ecfbff82fdf30","datavalue":{"value":{"amount":"+0.8575938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$CBDFBDF7-C482-4AD9-9630-BAE4A81D4A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6b29e5ec326e66544ae4c3377bdb36d4d62598","datavalue":{"value":{"entity-type":"item","numeric-id":868388,"id":"Q868388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4d394e5af5f076b36b03ef1c37f8cbeaaf825f","datavalue":{"value":{"amount":"+0.85520595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$8516B253-BBD1-434C-82C4-CF0CF4202FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ea49e9c6f8ee01dfd516d3784d241242ae4598","datavalue":{"value":{"entity-type":"item","numeric-id":5492891,"id":"Q5492891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24935bef673cc9321ea6dc43e70b364c22527f9","datavalue":{"value":{"amount":"+0.8552059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$BC7BFAAC-720B-42CB-B870-FB36525CE76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bd031f7058950ebc623bbf3fbfd6e8e75c607e","datavalue":{"value":{"entity-type":"item","numeric-id":6071084,"id":"Q6071084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a1493f96b28c5f8cf37e999e89f99ff5806c6c","datavalue":{"value":{"amount":"+0.8517083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$EDEA05B4-39A7-4D1E-B0D9-65CA048C0AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcea2f53f394f0e985db4c4ca8d4c372469562f","datavalue":{"value":{"entity-type":"item","numeric-id":286951,"id":"Q286951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f831bb18f4028fa454c0a99384eeb1d3f07477c","datavalue":{"value":{"amount":"+0.849567","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q856246$7F2322C7-36D7-4673-B74F-BEBAF1C54564","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:856246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:856246"}}}}}