{"entities":{"Q4933644":{"pageid":6963226,"ns":120,"title":"Item:Q4933644","lastrevid":98204990,"modified":"2026-06-05T16:55:41Z","type":"item","id":"Q4933644","labels":{"en":{"language":"en","value":"Integrating heuristic information into exact methods: the case of the vertex \\(p\\)-centre problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799644"}},"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":"Q4933644$FAA01672-EEBD-452A-966C-1006D32C1E64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94c3a3f3a22f0dc3f1cf47cf4c9867c90e968294","datavalue":{"value":{"text":"Integrating heuristic information into exact methods: The case of the vertex p-centre problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4933644$D0A0B2FF-2C93-4D97-8B8C-798DF165000F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4576b160900e20be8b3fca043c1baa39c3dcea5e","datavalue":{"value":"1196.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933644$F846CE28-225E-49DA-9354-4D101E50589F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b668c7ba22d157ca2e6ccb1b29b64c71316085","datavalue":{"value":{"entity-type":"item","numeric-id":336784,"id":"Q336784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933644$BD977D08-DBC8-495C-9301-DD7DAD8E6AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ad6ac84281396c614a56a95b25c41ec04aaa5d","datavalue":{"value":{"entity-type":"item","numeric-id":2019860,"id":"Q2019860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933644$83DED8D6-4C07-492B-8F05-BF8B95B67A22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a983242c975b4deb86c5222ea4307df24d44000","datavalue":{"value":{"time":"+2010-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4933644$214D0709-A351-45D5-9071-A8867D081628","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933644$420DAB9C-E2B3-42AA-AD01-99BCC112A90C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afd2da6de163333d03e41d3ddd2b0081c18073df","datavalue":{"value":"5799644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933644$AD8C9E90-D406-45B6-B472-A3076A4FA122","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0351fcff7d7e31ec55f42f297adfb0bdc30d7628","datavalue":{"value":"vertex \\(p\\)-centre","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933644$11DB0435-C64B-40D3-8D7C-17A3FE28D855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933644$997CF571-D95F-4415-9AC7-205A8BF3CEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2840173e6e5f7b2e8ed3b69b861129e424bd16da","datavalue":{"value":"set covering problem (SCP)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933644$BA8B9B42-2FAF-4D3A-AAEF-5922A779B9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aa2d6023b28d184ec7b466f791e1a91c6671e29","datavalue":{"value":"multi-level heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933644$70747924-E3E3-4280-8DAF-E7D27392DEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af2ae37e2a58ad10277b91eaa3c87c4783b7bf2","datavalue":{"value":"variable neighbourhood search (VNS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933644$49448DE6-7974-44E0-AE15-50437A98AD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0893cf26c2ce3c14205b2e17beb8cbfe06ba41ba","datavalue":{"value":"exact method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933644$7BC5BE4B-5926-4A27-B904-7B1EADF3E93E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933644$C6DF4650-FA51-46C7-BC94-E758BE5EF296","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":"Q4933644$4CC259AC-ECF2-47A5-AE0B-9D7D58F2CBC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a87d0df3fda0c1d8de3116413ef2208faf4400d6","datavalue":{"value":"https://doi.org/10.1057/jors.2009.91","type":"string"},"datatype":"url"},"type":"statement","id":"Q4933644$6981D467-5D34-4678-9887-B3D866038C76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea04bcfa2b690b5d2d18916743534b2644b4a900","datavalue":{"value":"W2022223798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933644$A1869AB1-F31D-4353-8318-C5C12426F237","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75f709a2546d795da5a05d281ba2de4e755b9c6a","datavalue":{"value":"10.1057/JORS.2009.91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933644$A8492BF6-87DE-43CF-B7CB-3DA5FF5EE73D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933644$856BFB49-ED42-4EA2-8EBC-71C9AD905376","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1bd21dab82011287e027676da09f475615c1776","datavalue":{"value":{"entity-type":"item","numeric-id":814956,"id":"Q814956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3b104a9f1ef06b60d5e45058a4be03cfce7b896","datavalue":{"value":{"amount":"+0.7181705236434937","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":"Q4933644$9178DE36-39C3-4DA4-97B5-677A7B89B941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0e155cb54022d58ec1bca83073f220afe2a04a7","datavalue":{"value":{"entity-type":"item","numeric-id":4474299,"id":"Q4474299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d6739071a4d4d5685f5d5f6a2739a8a73092e0","datavalue":{"value":{"amount":"+0.6928206086158752","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":"Q4933644$3C722333-A96B-4E9D-93FB-7CACB4E10AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c735150cf62b10b9edbaeab6426b9c724bc00c","datavalue":{"value":{"entity-type":"item","numeric-id":337640,"id":"Q337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d41353d1cd362260abd40ffb73bbf5a7d70eac5","datavalue":{"value":{"amount":"+0.6847782135009766","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":"Q4933644$BCDCBE15-2C08-405B-BDFC-677E30B0887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eb49c67712122ea8a9650a28581c642359b6f74","datavalue":{"value":{"entity-type":"item","numeric-id":3703655,"id":"Q3703655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796bd39322e8ccd0337175bd9d57e16aa2b3b60a","datavalue":{"value":{"amount":"+0.6785613894462585","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":"Q4933644$2967B0BD-51C0-42FA-966E-A3EA9336EDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf9b136806bbffb27b323bb3e7e0c5355e01a042","datavalue":{"value":{"entity-type":"item","numeric-id":2899091,"id":"Q2899091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f716c7aa7ae7dce149ac10dd1f1eaf006a94e4","datavalue":{"value":{"amount":"+0.6636683344841003","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":"Q4933644$4DF68603-7D56-452B-BE03-60D357F75225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integrating heuristic information into exact methods: the case of the vertex \\(p\\)-centre problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integrating_heuristic_information_into_exact_methods:_the_case_of_the_vertex_%5C(p%5C)-centre_problem"}}}}}