{"entities":{"Q2630223":{"pageid":2640966,"ns":120,"title":"Item:Q2630223","lastrevid":57954972,"modified":"2026-04-03T05:44:31Z","type":"item","id":"Q2630223","labels":{"en":{"language":"en","value":"Mathematical programming strategies for solving the minimum common string partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6606183"}},"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":"Q2630223$31AC1B6F-445D-41EB-9178-6338357D4B22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd5904f9167f2f8a36cbf620a1c97c9fdcb0b732","datavalue":{"value":{"text":"Mathematical programming strategies for solving the minimum common string partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2630223$A1E7CD14-BEBC-4223-B58A-ADBBFE5544E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7600239f0e575b063d7f1f8663526c48eb59b69c","datavalue":{"value":"1341.90107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630223$EE997DAB-49AF-482E-9BB9-0E73AFEF13FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f4d7fc5a445de5370bbc1948336730712de42c","datavalue":{"value":{"entity-type":"item","numeric-id":248082,"id":"Q248082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$363E1E2E-EF76-4C12-98C2-2A55877AE00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c179f4b167f5c26983ffd6500e746c58656e00e4","datavalue":{"value":{"entity-type":"item","numeric-id":2630222,"id":"Q2630222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$9C6DE5A9-CD75-404C-83D0-0D0DA9949370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6976370d69af44f052b8a3abea4005e0e605ee51","datavalue":{"value":{"entity-type":"item","numeric-id":342296,"id":"Q342296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$B72826BE-DBCE-42F1-9BE0-A5F94F0E2304","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":"Q2630223$C9626E7F-5DF4-4D26-A3D3-DE29359CA407","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f68c40e94bd0774ffce1c64b5329d163d095033","datavalue":{"value":{"time":"+2016-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2630223$BF4B5CC0-4B01-4FBE-B278-519CAA263DD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55212cd24cd4b04fdf9cdef480b5c515712608c6","datavalue":{"value":"https://arxiv.org/abs/1405.5646","type":"string"},"datatype":"url"},"type":"statement","id":"Q2630223$B13C2260-08C5-4494-8CC9-72D531E5A857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630223$F298B39F-4154-46AF-AFDB-70BAA6BFF26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630223$FDB73426-F498-42E3-85EE-A31D3BC80101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630223$9F020E92-151F-4CFE-8DCA-78A0113B2018","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a676027ab839b79e38a4ec6a26c1784f110f6240","datavalue":{"value":"6606183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630223$246001E8-EA90-4B72-99D6-1571878FFC8B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e9fdc573f3453f26062f4e01b37d4a53dc0892","datavalue":{"value":"minimum common string partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630223$C86BFC0E-84DD-474D-A44F-2CA5C56AFEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630223$0A07DD36-CC8B-434D-93FB-6A3568013A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2630223$7684FD45-AD9A-479A-90D4-9CB976B8DE14","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$5D94BDE6-F470-4FD3-A42F-98FEAE09D402","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":"Q2630223$B0140857-0CDD-4B2A-B278-2E659CE446E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1553013de00f676c0ace889de58f515fca1a1ac","datavalue":{"value":"W2963690181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630223$58F6883F-4B4E-48A0-9553-C621E639899D","rank":"normal"}],"P223":[{"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":"Q2630223$6EDA8967-8D84-4C39-B7BA-5A60A8951D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c830392b42198068dee3836469bacb6b1c47d02a","datavalue":{"value":{"entity-type":"item","numeric-id":2944538,"id":"Q2944538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$AAD6E257-AE13-46D7-90EA-17C3FE2E7981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d67467f547101799e918edce739d5c1a8bc8734","datavalue":{"value":{"entity-type":"item","numeric-id":5199158,"id":"Q5199158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$6EC163B8-6542-4D7B-BEDD-71D3744C9654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$95756F17-82AB-48DC-AE9A-7F01D5AA22FF","rank":"normal"},{"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":"Q2630223$26377498-E94E-4FF9-A221-9D71A9E6EFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded7b57db15b803d0b98b652b1520da4d2bb6158","datavalue":{"value":{"entity-type":"item","numeric-id":3011861,"id":"Q3011861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$6ADD5BA6-6312-491F-A813-B9AB340C22E0","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":"Q2630223$2EFC0AC6-AB07-4459-B1B4-76644D154683","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":"Q2630223$0CBAB543-791E-459D-A350-3D1D5EB16170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5912f0bfa7d47507b5b3f2083532223226c97262","datavalue":{"value":{"entity-type":"item","numeric-id":437061,"id":"Q437061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$E441E8AD-5499-4BAD-9114-9442474740EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112904bb242773e6146cbaff7147e26f0a6b59d7","datavalue":{"value":{"entity-type":"item","numeric-id":1045883,"id":"Q1045883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$73403E55-10A0-4A6F-AF6E-7EE2B0B79F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f0621c1ed9d12cf66b84151213ecb3a71a89bc","datavalue":{"value":{"entity-type":"item","numeric-id":5492891,"id":"Q5492891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$309D1EA5-538B-4A83-BF4A-4069839A03C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3300faaf6f3d7c1a41fd744f3aac63a7bac870b8","datavalue":{"value":{"entity-type":"item","numeric-id":5443527,"id":"Q5443527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$FE76925A-B8A7-40D8-8A21-6BDE9BE8599A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3bf94845521e8ff96099a27e953eb4c1d8dbe1","datavalue":{"value":{"entity-type":"item","numeric-id":2851340,"id":"Q2851340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$9066777D-67CC-4CF5-8B8E-63C03CA62110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1f0350e00f7603fbb61c32df8e8d3150121f37","datavalue":{"value":{"entity-type":"item","numeric-id":5935742,"id":"Q5935742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$C5DF00B8-531C-49EA-85D3-0F6DC5A00190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d77b1f922969ead12860efd7b952c003053a995","datavalue":{"value":{"entity-type":"item","numeric-id":5935741,"id":"Q5935741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2630223$64E0510B-BCC1-4A71-A92C-CE272FA43D8F","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":"Q2630223$C96066A8-F23B-4F24-9934-ED2478ABEE8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e8052d168d5d69fdaf82dc8d4babb1792044ef9","datavalue":{"value":"10.1016/J.EJOR.2014.10.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2630223$8067D370-86B7-4433-B846-DC1335111458","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d885d13384d3a066cdbe17c0537a4e17fc7b028","datavalue":{"value":{"entity-type":"item","numeric-id":5963700,"id":"Q5963700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"191cc9efe0038925c5731fece9ced43d053fd630","datavalue":{"value":{"amount":"+0.877898097038269","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":"Q2630223$30936C44-39C9-416A-A56D-4E393F630023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715efde65f402accb44375e347549f77e2c5847b","datavalue":{"value":{"entity-type":"item","numeric-id":1791896,"id":"Q1791896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344b5ff962e6345f7bdb8f68bdcf245fa9c701cf","datavalue":{"value":{"amount":"+0.8205834031105042","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":"Q2630223$470E33CF-6CBE-4A54-9B3A-9702C8A6CA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84fb36d273356f446185759764f60ca869d93e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2363999,"id":"Q2363999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31efd67804ba061f6929645d495795dc5e9e24b5","datavalue":{"value":{"amount":"+0.7923384308815002","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":"Q2630223$FAB609AA-884F-4653-97DF-CF9AB1FBC687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c62ffc9b980db557ff9048b3d99b3fb072d1561","datavalue":{"value":{"entity-type":"item","numeric-id":3434560,"id":"Q3434560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ea2f57ad680bac16c33adbb39c67dfcf82dd7f","datavalue":{"value":{"amount":"+0.7797353267669678","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":"Q2630223$A304A957-56A1-44AA-AB22-BE0D362A8225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"861c0209cfb0d62951a6f9508a4af161134ea4a4","datavalue":{"value":{"entity-type":"item","numeric-id":4962770,"id":"Q4962770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac2a9f99d204c701e4d6c89c2cf3fcd1ad64f0f","datavalue":{"value":{"amount":"+0.773131787776947","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":"Q2630223$C2DE4764-B14C-4514-BDE3-DD01DD1883C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2630223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2630223"}}}}}