{"entities":{"Q414864":{"pageid":416631,"ns":120,"title":"Item:Q414864","lastrevid":51464573,"modified":"2026-01-18T09:07:39Z","type":"item","id":"Q414864","labels":{"en":{"language":"en","value":"A three-string approach to the closest string problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033486"}},"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":"Q414864$992B8711-7042-4833-9398-7389BA6D914F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfa875731ae21a04d1f2c292197860479d1b406b","datavalue":{"value":{"text":"A three-string approach to the closest string problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414864$1B6D6B58-A45F-4BB5-AFEB-84A9268CBBC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da3b5bc0473484edb55b35ab857c3c0662b7bee0","datavalue":{"value":"1238.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414864$4C6EA054-3E2A-4B21-BBEF-367DA1B2C8E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$10B0BCF9-CA24-43E1-AA5B-14C87BA3953A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13a8cc888de3c61f5f385e5b8de95cde480c9e52","datavalue":{"value":{"entity-type":"item","numeric-id":261381,"id":"Q261381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$FDE982BE-F707-4AD3-BBE0-B9643C87A504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$60ABB592-8F81-45C9-874C-DDCDCB186E88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$3F0533E4-3F76-4EE6-9DB0-3E298D91B0EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414864$871CEF5F-C5D3-4D34-8176-A30045A49AC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414864$E4AB378C-595A-4038-B335-24E7619E7EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414864$18A0C5B8-FC92-435F-A1E1-B5538F6C27A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e94a1f676e8aad0997ea10911129060cba5ce22a","datavalue":{"value":"6033486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414864$42459C6D-5CA5-4ADF-9696-2EEC927395CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q414864$7AF1AEC6-39E8-4065-83F1-2630BD825580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a9dcd56146b83938340146d374af8f35829ad4","datavalue":{"value":"the closest string problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q414864$AA538638-BE46-4A68-B4AF-48635A04A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q414864$CAFF2902-EB6D-4E1E-BEB1-E374A6035665","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":"Q414864$591119DF-BE24-4261-8114-6DD0F6FCCA52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba87597a1ae5bbbd84e22f3b5bf06adb9f9a08e8","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q414864$2A720469-D51C-419D-BB5E-49DEB7D8B06D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fc00ada021ae7c0274dbb99e540ea16719325e3","datavalue":{"value":"W2032287082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414864$751C6605-AB91-4B5A-902B-EABAB3B1A6AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91763ba599517f83c913ca1ce2a45d2e374d5442","datavalue":{"value":{"entity-type":"item","numeric-id":3545137,"id":"Q3545137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$C5F35866-FCE9-4B59-8454-C9319D48295F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227f556bc48f65460d64c17d06f82764e2e9321f","datavalue":{"value":{"entity-type":"item","numeric-id":4429675,"id":"Q4429675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$45C1C14F-289A-4691-8FBC-819EF42E60ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$DDC5C457-2D05-44FC-80C2-D46B90A7A2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29328c829c1a3b086159db78143d28b06d47598","datavalue":{"value":{"entity-type":"item","numeric-id":5900798,"id":"Q5900798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$0C6160EF-AD54-4316-A05D-AA49F5933B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0446cf53ae1144d209d7a874b40b20d2b8ee7e4","datavalue":{"value":{"entity-type":"item","numeric-id":858110,"id":"Q858110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$979E4A6C-576C-4CE2-BE22-CF2E88BD3E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$B7D4AB42-F8C6-4364-97C7-17A5C4FF0D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fce02c7d416ea938358765cef953f1d71fcc9b4","datavalue":{"value":{"entity-type":"item","numeric-id":5900797,"id":"Q5900797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$5C09DAAF-CA53-43A5-A246-30A8D523DA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ae85b74cd18c4f4082ce00bf4740968f96a532","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$624ABBAE-F7E4-4164-9297-A8F00E6ED46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0682b079bc31d4cd5f0ea127180454f9b144ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5315323,"id":"Q5315323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$5A40C47E-F282-4ECD-B405-D26DFC067826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df92bd73445dbe3246228a0018de5d5dd067d1a1","datavalue":{"value":{"entity-type":"item","numeric-id":1427861,"id":"Q1427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$A10918FA-8C28-4D87-AF97-0286E27F0FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$F314DC9D-A682-4067-82F5-8895FFAAC871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af36cb1f3080a1e6703568d1b18f4da145aed2a0","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$E57DBE53-C94A-4B6C-971A-92B21CA1AAD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9498939ce7e9c9b6f8485646e1ce886dd73fd0b5","datavalue":{"value":{"entity-type":"item","numeric-id":3395036,"id":"Q3395036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$22A0E276-A3E9-48BE-8ACC-36FDD877E552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483baa18f2fbe1fd85cdbed020324506d0be99c5","datavalue":{"value":{"entity-type":"item","numeric-id":2890443,"id":"Q2890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$489431EB-AC51-4CA1-AF08-5E0AD6DCF347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb6519b5a8459dd973b0772d586fa899ada27e5","datavalue":{"value":{"entity-type":"item","numeric-id":3550844,"id":"Q3550844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$BC455897-9B8E-4DAF-96A0-B133E5943C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6debf5ac33cbc2913abdf90b0edc322a7ce022","datavalue":{"value":{"entity-type":"item","numeric-id":5096932,"id":"Q5096932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$68B19B07-1D0D-4E10-B49F-D7ACD17D5126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a822d1d74e410e968fe1cc5917fd4899c6665565","datavalue":{"value":{"entity-type":"item","numeric-id":5321718,"id":"Q5321718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414864$758BB56B-BCAC-46D8-85FE-813669373080","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac5dd0f42ea43df4044516b0fc5632663358e8c0","datavalue":{"value":"10.1016/J.JCSS.2011.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414864$22A2DA28-EECB-46F7-A637-2B615C6529E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c600053a524f9fed4d60ce1efd297a88ff962cb6","datavalue":{"value":{"entity-type":"item","numeric-id":3578345,"id":"Q3578345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5ace04a90e4b4f2d9eb918b92bc3838a5495b4","datavalue":{"value":{"amount":"+0.9847115874290466","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":"Q414864$A1220F0F-2D99-4561-BA29-D486B3933FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e148ef648aa70fd07bbad732097a3f7742bba1e7","datavalue":{"value":{"entity-type":"item","numeric-id":4632205,"id":"Q4632205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde8cf29dc5125b125c9356f7427c2582de244ff","datavalue":{"value":{"amount":"+0.9287518858909608","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":"Q414864$39903C8C-755C-4A82-99BD-254386A61E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da368298a2cfdd6a9d1f8bbfbbb45abcbd797ccc","datavalue":{"value":{"entity-type":"item","numeric-id":2319901,"id":"Q2319901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea691a6665f61fd0bb7918b660bfb5cc3a7154d9","datavalue":{"value":{"amount":"+0.9248250126838684","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":"Q414864$9835FAB2-AD11-480C-BB4C-0ADE4650D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40a927deaf5478cd0e5d9bd839bb28db2ae171d","datavalue":{"value":{"entity-type":"item","numeric-id":3586187,"id":"Q3586187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4756748e729ccb540b9d82927c1dcced15c2180","datavalue":{"value":{"amount":"+0.8812955617904663","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":"Q414864$61B6B3E1-0E10-44D1-BBA8-D6389FD57685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c48e23386dfb5221a5b6b8243258a527e6037c8","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0964f087300a0502b79d2ea0978883004d07275","datavalue":{"value":{"amount":"+0.8738756775856018","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":"Q414864$0500F1DB-81CB-4F79-BE6B-5146C9815276","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:414864","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:414864"}}}}}