{"entities":{"Q6050582":{"pageid":13184738,"ns":120,"title":"Item:Q6050582","lastrevid":58640964,"modified":"2026-04-06T03:26:53Z","type":"item","id":"Q6050582","labels":{"en":{"language":"en","value":"Branch-and-cut algorithms for the covering salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7739615"}},"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":"Q6050582$8AE4AEE4-BA54-435A-98DA-B1988A34FEEB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26865f38a04c19a95be4727401063d0fa77955ef","datavalue":{"value":{"text":"Branch-and-cut algorithms for the covering salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6050582$771AC1B7-C5E0-4CA8-B527-F2FFF99A86BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82dcd96f5a8efc14e3d643189a974193ee4fcb46","datavalue":{"value":{"entity-type":"item","numeric-id":6050581,"id":"Q6050581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050582$101C4AF4-FB1B-4F70-8EAF-C4C9ECF730C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1098e3fdc766089b4757de6ec0e875058c1b33","datavalue":{"value":{"entity-type":"item","numeric-id":716346,"id":"Q716346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050582$181622DC-5738-4A9C-AE1D-FC74C2B63AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c83f1a82d1ad841e9a8c2758a5ea4e463426cbde","datavalue":{"value":{"entity-type":"item","numeric-id":2341277,"id":"Q2341277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050582$CADCD97B-694F-44A7-AE60-FB9EDCF5FE2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050582$818ADA3D-0ED8-434E-A404-E215F625D632","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8511310b812d9d4a7e586ca3d9e1dbbb6532cd6","datavalue":{"value":{"time":"+2023-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6050582$5A0E7D00-B349-4362-B2D5-4A7143A3DCA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"778e74b386ee876f5ba393f0131ad41d05537870","datavalue":{"value":"https://arxiv.org/abs/2104.01173","type":"string"},"datatype":"url"},"type":"statement","id":"Q6050582$47AE8E34-AAA0-4C6E-802E-309DBF0A767A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050582$42E8FCCE-E4B9-4E54-A0A9-0354E09D730C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050582$3302664F-62B8-4F62-ABAE-7A6653776409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050582$37230921-5FA9-4974-8835-8B10BD02D1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050582$A9551F8D-7AB6-48EF-A04F-4DFF42EEC539","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1675943e35feaf3954c6dbe3f681cf4cc412e95","datavalue":{"value":"7739615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050582$26C9D7DF-D798-4C0C-85BA-D89C4E2E49C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff017d26c5ef9d9e76307be6f649f8a6422bcf7","datavalue":{"value":"covering salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050582$F0080E40-86DF-4D7C-8A07-A29DAECBC593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050582$3804E0DA-19D0-43C6-A4A1-1ADEAF81A0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fa83f3a026b88d7e3a00aaffb2f7402eb55005","datavalue":{"value":"branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6050582$96B1DDDA-016D-49D4-800C-D9FFB653C166","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":"Q6050582$6AED0DA3-EEFD-44A0-B89C-917CA334AE0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e3d6cc4053fdb9a0f176589eb95128ba888214f","datavalue":{"value":"W3144226417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050582$4E14224D-D54A-492A-A0C7-1FC299FC8293","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12eee3fdd67f8fa7bfe26c1df31901fee2cd4931","datavalue":{"value":"10.1051/RO/2023055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6050582$0D3E2643-1E01-4AAA-9FAF-9562FE7D0C62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25469f66a5a93394fdc01a04beb688978e133be3","datavalue":{"value":{"entity-type":"item","numeric-id":2288980,"id":"Q2288980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c685e67a7b45b9b69c51ee6b6e3e4a1d9b75286","datavalue":{"value":{"amount":"+0.91950923","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":"Q6050582$08B5B7DE-9DCF-4C6B-9A8B-A5230567975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a90e60743cf2705db8a8d1d1a2873d2d5d5ed45","datavalue":{"value":{"entity-type":"item","numeric-id":704117,"id":"Q704117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f442599467725b4dfa1f78f57bc5fade29f0200c","datavalue":{"value":{"amount":"+0.9190644","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":"Q6050582$6895A83B-180E-4D09-ABC8-61C156FB0228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78efd090691c03352e7ee92958f6cf14260d84e5","datavalue":{"value":{"entity-type":"item","numeric-id":3812063,"id":"Q3812063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bbd32146d4442d26f30bd469c3a8b1e8fa64b6","datavalue":{"value":{"amount":"+0.9155719","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":"Q6050582$B048DF91-5FA9-4095-8F15-20B761EEAADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b19681cf0da7b49d9c06835c5b2f18732981f5","datavalue":{"value":{"entity-type":"item","numeric-id":3351148,"id":"Q3351148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3187ec3f91b6645c3c37ba3f6d4f9dfbd347d248","datavalue":{"value":{"amount":"+0.91402227","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":"Q6050582$F5F0ABFD-62C0-458C-B827-7F59C95475D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82e5df38b5d9187fb9e7dfecf3ec84ca2580c31","datavalue":{"value":{"entity-type":"item","numeric-id":4540081,"id":"Q4540081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b417331e9050e77fa837204f38af3b4d5c379c","datavalue":{"value":{"amount":"+0.90618944","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":"Q6050582$465A6186-3C48-4A96-AF9E-E318ED0379EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63aa2feb93651f1a3ee942093de55b4bf917bb3","datavalue":{"value":{"entity-type":"item","numeric-id":2960368,"id":"Q2960368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77910b87168f33e0b6110e132df565ed1a2cf3df","datavalue":{"value":{"amount":"+0.9048675","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":"Q6050582$AE3DA99E-4ED3-4AB6-BE20-E3B133999D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c7497dfe1b00f66217b21b334fe9d9dabc5512","datavalue":{"value":{"entity-type":"item","numeric-id":320686,"id":"Q320686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de89e41db8934aa210870d575f8efe298a8c03ca","datavalue":{"value":{"amount":"+0.9009243","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":"Q6050582$39B8D64C-AADB-41D0-9E48-C33FE5EFB894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8291f3f95897941108539e84997254031562adf","datavalue":{"value":{"entity-type":"item","numeric-id":3518156,"id":"Q3518156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6beebaff884b2ce6e0fb88cabadb300fd3ed8a5a","datavalue":{"value":{"amount":"+0.9000203","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":"Q6050582$2205C207-9208-4B8F-B96B-3B0F53B0B9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e030c710fd33b211aecdf635de18ecd39f6d1bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4355916,"id":"Q4355916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36d7c1daf6c9ad250723492d67d3aec1c14c731","datavalue":{"value":{"amount":"+0.8958498","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":"Q6050582$0B010B1D-C938-45DC-9BC3-7CC93D6F29E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a3d368c3495dfc3f0d503d65388044c9e19e5ca","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d4609bf824a94854553a41a1c8fcd09f28ca8b","datavalue":{"value":{"amount":"+0.89383245","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":"Q6050582$6E22CAF2-4C5E-426A-9A55-8BE789DB4F83","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6050582$9BBC161A-B5D8-419D-B63F-403F29CD9F79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6050582","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6050582"}}}}}