{"entities":{"Q4732319":{"pageid":6761896,"ns":120,"title":"Item:Q4732319","lastrevid":49315507,"modified":"2026-01-06T23:01:51Z","type":"item","id":"Q4732319","labels":{"en":{"language":"en","value":"The Covering Salesman Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4118187"}},"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":"Q4732319$9A31CD3B-001A-4EE6-A6EE-C860851E2E6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e50f7ca6ace5b2b7fe294bae60d29aaa14a5382b","datavalue":{"value":{"text":"The Covering Salesman Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4732319$812D87B3-DFDB-4FB7-A2AE-9B1A95F9DBA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"720bdd15852eb940cbbd745a7cc9a321be1dddf6","datavalue":{"value":"0682.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$A1B0448B-009C-434C-8C07-D6F28710FCB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9a0023dcf625e76a9bc956ebf585a69c186317a","datavalue":{"value":{"entity-type":"item","numeric-id":721686,"id":"Q721686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732319$CAA8594E-813A-4AC5-A86C-7E1979F7B412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77af309b9abd19a12b0a391ac354964eee89435","datavalue":{"value":{"entity-type":"item","numeric-id":689255,"id":"Q689255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732319$86557EF6-5502-49DD-90B4-47689275FE0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4732319$CD69F10A-EA8A-44D6-A1A5-411DC1C7124B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4732319$5EC72065-6FA4-46AE-B184-BA8B6B22F91E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$6B579875-03DB-444F-AC12-11A42A42D803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$0E984CCB-3CD1-4C5B-97D6-741BE26B70C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$A54F8B3E-2F8C-4BF9-8128-BBE9481BEBE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3968327c3483e096b401acf82fac5f0eec82847","datavalue":{"value":"4118187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$FD64A538-F7E5-4815-944D-92C23BC563FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a1364725915a72c208707cae8f418e98bdd4db","datavalue":{"value":"covering salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732319$9D58E550-08C3-45DD-A09F-C47221BB2E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"299745c70cc77d575f583a91c81a25b6ca2524ee","datavalue":{"value":"minimum cost tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732319$DE73D317-C709-40F4-AA11-A4CC89EF1F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732319$D2ABC5A1-3EA8-4A76-B13A-E7F6140AE521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4732319$0D4D8AE8-E192-4E35-978D-5DFA826B3E88","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":"Q4732319$53493176-D6FB-477D-B9A3-74B691D8AD49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eb1235a17360c8b38c083392ece0c42c6b952c4","datavalue":{"value":"https://doi.org/10.1287/trsc.23.3.208","type":"string"},"datatype":"url"},"type":"statement","id":"Q4732319$7E219DC1-AB9E-478C-9DDB-189E31A572EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83d32c62ca798b2dd9571d504eb7d8b37eb78707","datavalue":{"value":"W2134531991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$24732954-CCAA-4481-B49A-9C23968CAEEF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4efe124320a8d968b1dfc3ae8489ea5c5161cc65","datavalue":{"value":"Q58615142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$B4B309B9-568F-4D62-A322-E1B1AEDAB09D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"79c02a2533a092e5b6f8fcd55fe881581df2544d","datavalue":{"value":"journals/transci/CurrentS89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$4C4CCCC1-1B67-411E-B9B2-4B5ED74C14CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a9f6d91d5f07efd621e9d9a852f3137dd6069df","datavalue":{"value":"10.1287/TRSC.23.3.208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4732319$C5AB0CF9-2653-44B5-8683-DE8867D6767F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6539a3ac66e4399ee0042e9bb243c63983d7e944","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94815ad3ddde9523ce538a8033db888aafc4eaa9","datavalue":{"value":{"amount":"+0.8697812557220459","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":"Q4732319$43349C31-09FE-44AC-8CBE-B0C84BF7DBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03efc4ed0de07540397481ac1d89e3e070ce9641","datavalue":{"value":{"entity-type":"item","numeric-id":2070124,"id":"Q2070124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5088ce7b8494a79e7eae14b3a45d1564ec2220","datavalue":{"value":{"amount":"+0.8221551179885864","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":"Q4732319$1E56E84C-7802-408E-8B54-AE24BA23FA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004423a0f4eb42e0f29dde60ad57e1b344a68414","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ca8fb3ae1bcd9a261bdd5d01743fb04a494f30","datavalue":{"value":{"amount":"+0.8178982138633728","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":"Q4732319$A6C585BC-2690-42FB-AF58-4EEC0705E51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b199b57ffa9e4805fe22df9a88a6c9455ca66a00","datavalue":{"value":{"entity-type":"item","numeric-id":1761202,"id":"Q1761202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf18ccb3bef30a16c38e8124ccef4de6e5d555ca","datavalue":{"value":{"amount":"+0.8164947032928467","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":"Q4732319$F59BD2D5-69A5-4994-9236-D8AFFAA07AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579e06d7c2c3e8b8227e8c9c48d7475b3fb4fd43","datavalue":{"value":{"entity-type":"item","numeric-id":1743496,"id":"Q1743496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7100f5e3d8c96f7cf33f53c496805652d8b9d26b","datavalue":{"value":{"amount":"+0.8150457739830017","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":"Q4732319$6A92D92B-0A80-4479-8966-DE29C08D7594","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4732319","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4732319"}}}}}