{"entities":{"Q4363758":{"pageid":6393357,"ns":120,"title":"Item:Q4363758","lastrevid":46489983,"modified":"2025-12-24T21:54:33Z","type":"item","id":"Q4363758","labels":{"en":{"language":"en","value":"The Covering Tour Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1085263"}},"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":"Q4363758$0119743C-F844-442F-9F48-F99B679F3560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba902cfc9c9531c5d91d80bc6f60754239692a16","datavalue":{"value":{"text":"The Covering Tour Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4363758$3C888C9B-26E0-415F-B860-AB6658514672","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"717c21119ab2a26147f2aaca0391930ed044e7dd","datavalue":{"value":"0887.90122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363758$5CAED1EC-A097-41E6-8B5D-E64B530A2C1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b1daef8f6648b31bd9c365da99db923f5676ee","datavalue":{"value":{"entity-type":"item","numeric-id":203166,"id":"Q203166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363758$9BC4AC04-5557-4FE7-89A4-D78CF16E1477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bb4124699c1f5367e8eff90a7046d28f42f9fac","datavalue":{"value":{"entity-type":"item","numeric-id":203167,"id":"Q203167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363758$C94E8FAE-B35A-4EE6-ADEB-E4233AB7095B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4a1ff95938dd7be7fbfe4d41787e297f38d8c8","datavalue":{"value":{"entity-type":"item","numeric-id":321124,"id":"Q321124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363758$058DB515-3A75-419A-8DF2-714B07994414","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da22dd798edb52cb4cd38ece3d93e1b6b18670dd","datavalue":{"value":{"entity-type":"item","numeric-id":71781,"id":"Q71781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4363758$79205C7D-633B-4FE8-A153-A8B6E3B25450","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06d25b49ebf67c4a2ee03b64e6e4d55517ef70b3","datavalue":{"value":{"time":"+1998-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4363758$D70B3666-AAFB-4E79-A60E-BA35C3A6739E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363758$9E2BC37D-F2FB-4C4C-B461-EDAEE106649C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f391996fdd10648c6fab123dfbd4cb802153fdb","datavalue":{"value":"1085263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363758$241A0B23-036C-4B79-A90A-81707A13B2D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3a0076f4a6d5f24839c30537f9693abf909460","datavalue":{"value":"covering tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363758$8DEF32B3-FBE5-4913-B71C-43BFC84475FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810c6c5a132a26de9b0b9a7f16eefcb6445d3486","datavalue":{"value":"minimum length Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363758$82BB8685-236C-4367-8599-BA4A685533FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91be3c266dfa52bca8dad1626b0caed15d460060","datavalue":{"value":"exact branch-and-cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363758$2E5322C9-A429-4078-AD6E-997D5AF27B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4363758$B51C471C-ABF8-44B5-BE73-D1BF0B9E621C","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":"Q4363758$15C18156-7D56-4410-B9FE-B7B2C547F013","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6edf1e721f0d5946396351f8000dfedea2dd504e","datavalue":{"value":"https://doi.org/10.1287/opre.45.4.568","type":"string"},"datatype":"url"},"type":"statement","id":"Q4363758$313929C0-2015-4523-A628-5961C50F0207","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1ee7a672e30aeae4b1651d222c6f419ebbb7d8b","datavalue":{"value":"W1966175066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363758$58BCDED6-3F8B-4145-992D-6CA237DB4C76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1b9caa5d4159ee944bdbeba3dc303e77dbfdf13","datavalue":{"value":"10.1287/OPRE.45.4.568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4363758$AEF2180A-C9EC-4FEB-9C0C-550789A3D191","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622ab68399e8890e450bc97e61fd9d6b4a6990c8","datavalue":{"value":{"entity-type":"item","numeric-id":5390642,"id":"Q5390642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8b93c77a7898489c0ea680c3e81253c654d0e0","datavalue":{"value":{"amount":"+0.9004931449890137","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":"Q4363758$8DA0BF2A-0272-43F6-BFEB-2D4E2A91E285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78afe482f76f3e9b7b365e34bd914bb856c1785e","datavalue":{"value":{"entity-type":"item","numeric-id":5692625,"id":"Q5692625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8008baadc4466d936058f59a5e49cc1e92e4fd4","datavalue":{"value":{"amount":"+0.8681384921073914","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":"Q4363758$66DFD1BD-590C-4D42-BDA8-CCADBF25E54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ee97b19afc4dd0c717b617a793c337e020ec8c","datavalue":{"value":{"entity-type":"item","numeric-id":1818567,"id":"Q1818567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e27ac2dcbfe0eb09218ba0ee792f4f39f60783","datavalue":{"value":{"amount":"+0.8645773530006409","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":"Q4363758$0992CBCD-225A-4B6B-8D06-508561DA7B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9570bd1d59a51319d1b4fe2570bfd63e95a9a31","datavalue":{"value":{"entity-type":"item","numeric-id":4553890,"id":"Q4553890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a76850df99973fd6ea3553f7f8a0cc787adb91","datavalue":{"value":{"amount":"+0.855943500995636","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":"Q4363758$F74529AC-687E-40D6-B147-D44B76364843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"533c79f4ac3d419bd0d71437f6c91a40c3f76bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2741492,"id":"Q2741492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ad9b15ffa2b8d385cb692c1f8290b6cba1ac7f0","datavalue":{"value":{"amount":"+0.8485828638076782","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":"Q4363758$6DE65B38-73C5-47CA-9E53-7137420295A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4363758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4363758"}}}}}