{"entities":{"Q953288":{"pageid":955136,"ns":120,"title":"Item:Q953288","lastrevid":65633652,"modified":"2026-04-12T03:56:27Z","type":"item","id":"Q953288","labels":{"en":{"language":"en","value":"A large neighborhood search heuristic for the longest common subsequence problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5366800"}},"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":"Q953288$BD85B427-00C9-49DA-A812-0F69438DFCBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e495d9ad6c39621183e00cfba07723c7e8299719","datavalue":{"value":{"text":"A large neighborhood search heuristic for the longest common subsequence problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q953288$58CAB73A-6471-40A7-8454-3E312DB0221E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac74c8ce4654fba0cf16493ba546963df19eb8de","datavalue":{"value":"1211.90302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953288$62CA7BBA-0BFE-4852-9B26-7C7C5DBCD3B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81214bfc166d3a4acc4b2165db164730da40f1b0","datavalue":{"value":{"entity-type":"item","numeric-id":684155,"id":"Q684155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$A9EF3803-787E-4C3C-A80F-FD5742662E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2547f40d2bc837f75a114f972decfa6c9237533","datavalue":{"value":{"entity-type":"item","numeric-id":953287,"id":"Q953287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$5B2A094A-6882-4EDA-9C87-89C4FBAA3705","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$BA4CAF25-4F5A-41FD-A90A-7722C262D299","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54d5fe4841e20b1eb34a0a7f54af1660622dae03","datavalue":{"value":{"time":"+2008-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q953288$620DCFD2-32D7-4009-8B5A-C0D24F23914E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953288$66DD538E-7587-459D-BCE9-EA486EAD7785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953288$6BE69063-0EEE-482E-8668-936F9B4B9D53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85ba2965ac1a12eb891160067526ccc04264f322","datavalue":{"value":"5366800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953288$6E11427A-5AF5-470B-9724-60D8CEBDD07F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0a0bf79411772273f5086c3d5a2f297706f321","datavalue":{"value":"longest common subsequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q953288$BF1FE5EA-BA9C-4523-A3B7-28A6F5DAE30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q953288$ED6ADB07-ED38-491B-8A4C-DC642D1241EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396aa5895c70fb2577a0e42a31c16b888d7a93b4","datavalue":{"value":"large neighborhood search","type":"string"},"datatype":"string"},"type":"statement","id":"Q953288$70771063-F5CA-43AE-8BE1-B651956E8A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q953288$DDA65B23-B1AE-487B-B9A6-2F6CAEB2807F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2effd94eb5a44fe4af2ea387194b949918acf490","datavalue":{"value":{"entity-type":"item","numeric-id":23950,"id":"Q23950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$53AC8D40-F0E1-4223-9F3D-3869C13E5AD9","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":"Q953288$BB4AA9E2-B46A-4253-87E6-979E326838F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e08806c56d4eae45f2aeee512b907b4033327aa6","datavalue":{"value":"https://doi.org/10.1007/s10732-007-9038-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q953288$E30EBB4C-BCAB-4902-9D4A-81D85D092CBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"129b6523ffcb5a9d159a14ca66b28e01a07dd475","datavalue":{"value":"W1981915844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953288$39651640-A2A0-4949-A294-B6F51BC279EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$BA1A323A-CE1C-4882-BE08-521557D4067D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2ac0158f893ed13d389fa41107f908a24168d37","datavalue":{"value":{"entity-type":"item","numeric-id":697563,"id":"Q697563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$1CD9071E-BDDA-47FE-AC52-E743C10BB019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4615e6149293ba1a55ac60376a96ad54066f1d0","datavalue":{"value":{"entity-type":"item","numeric-id":1336959,"id":"Q1336959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$57E78BBD-B6C6-4DC1-9B5E-2BA907D0FDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a46f2a39d972713ad151c5d9b6dd197744b40f","datavalue":{"value":{"entity-type":"item","numeric-id":4302803,"id":"Q4302803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$3F3D3236-9E74-400A-8A60-7EF5919ECEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$DC30EFF4-FA0E-4D1A-B97D-8802A39265AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb8a085292e362edfa07beae724ffbd8f286ce5","datavalue":{"value":{"entity-type":"item","numeric-id":3198904,"id":"Q3198904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$C306B9E5-2910-41EB-B1DD-39DEF65DFFE9","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":"Q953288$BE74F02E-1717-430B-BD62-F08F0CD41DFF","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":"Q953288$861AC1E1-C4C0-40FE-B9B2-A906A3760070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04b8dea9fe41d21fcb8d7ea3b348b53e25cbab5","datavalue":{"value":{"entity-type":"item","numeric-id":786541,"id":"Q786541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$965900B2-B232-4CA0-96D2-13A385AFB658","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":"Q953288$E2B240BD-A58A-440E-90E6-D845AE3F3710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9659cc7c425ba295576dd8c2f183cec475146f","datavalue":{"value":{"entity-type":"item","numeric-id":1154285,"id":"Q1154285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$23DEF547-4226-45CE-B1F5-EBBA7A965128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7a08ee321099a52cbfa69d36b6ff95a61e20f43","datavalue":{"value":{"entity-type":"item","numeric-id":4857599,"id":"Q4857599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$90C90136-E292-41D1-B47D-03D96A0ED9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab40a8239685dbf77c7e24c55373bc52bb4d07ab","datavalue":{"value":{"entity-type":"item","numeric-id":3284268,"id":"Q3284268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$3553B475-FCE7-4350-888D-DAC8E5D2CBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184beec5f3494006f40e413744d5c0fe09032e53","datavalue":{"value":{"entity-type":"item","numeric-id":5604140,"id":"Q5604140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$21F851AE-F5DF-4C2E-8949-DB42B179306E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc980805ede7f06050dfea400a8dadc658b3d13c","datavalue":{"value":{"entity-type":"item","numeric-id":4157964,"id":"Q4157964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$99B990D3-72F5-4C16-BE6E-6B7A367DF442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$B40A562E-9982-4B71-B259-58807F47F9C3","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":"Q953288$8C953399-BED5-429D-A672-AD31C587A89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5c1170986c83472522f6ddbd900adcf5b7e878","datavalue":{"value":{"entity-type":"item","numeric-id":4692735,"id":"Q4692735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q953288$2B7C0D6E-F41C-4B12-AC6B-9406E79AED11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2212b27fd49888cedfaac4043c5665ad72ee7793","datavalue":{"value":"10.1007/S10732-007-9038-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q953288$AF70D600-F6BF-4B20-8D15-5CBC99EF0E4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1df68f054863f328b171c77ba353150d8491f66f","datavalue":{"value":{"entity-type":"item","numeric-id":3517653,"id":"Q3517653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831e8b7d49c2c07015e1d5e53580959715ce2d9b","datavalue":{"value":{"amount":"+0.8408984541893005","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":"Q953288$F84E3BDA-7ADA-4D1B-BDF6-98A89629E707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3799b43b15f9081f8161bc5459296a2d6e62b565","datavalue":{"value":{"entity-type":"item","numeric-id":1336959,"id":"Q1336959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"889f3a24f5c6926e96b51af950494d20e38310b7","datavalue":{"value":{"amount":"+0.8171396851539612","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":"Q953288$ED45054E-460C-4C63-8847-47F3732C35E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd6776fdcd35a0edbeb75c65dcaf80762d808d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4946707,"id":"Q4946707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8caffbf64cabfe8a5e13a497fff71f68077fc8","datavalue":{"value":{"amount":"+0.8131957650184631","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":"Q953288$BB44B6D5-6DF9-47D1-9FC3-30EBDFF0AE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d93163355c2fb2eff95d3250e1bc9532fb1f4d2","datavalue":{"value":{"entity-type":"item","numeric-id":1762001,"id":"Q1762001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01588abc61ef459a645ef9bdba17756a4680df0","datavalue":{"value":{"amount":"+0.8108109831809998","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":"Q953288$E6C60493-1742-4329-84AA-323E1CA3AE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61cd80506d0b367e459b9096e99ee077cdff886d","datavalue":{"value":{"entity-type":"item","numeric-id":833536,"id":"Q833536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b009b54349d80b1aad572d2c8f7dfd42833e3711","datavalue":{"value":{"amount":"+0.806473970413208","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":"Q953288$EFA50FA3-8EDB-4FCD-A21D-0A28995C996E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A large neighborhood search heuristic for the longest common subsequence problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_large_neighborhood_search_heuristic_for_the_longest_common_subsequence_problem"}}}}}