{"entities":{"Q1328602":{"pageid":1339352,"ns":120,"title":"Item:Q1328602","lastrevid":68483325,"modified":"2026-04-13T00:00:25Z","type":"item","id":"Q1328602","labels":{"en":{"language":"en","value":"The median tour and maximal covering tour problems: Formulations and heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 611334"}},"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":"Q1328602$CA1B8195-23B1-4F50-AA63-629F220698CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3da0ec415843b1d65e4cd05ffe04a20dd2cff77d","datavalue":{"value":{"text":"The median tour and maximal covering tour problems: Formulations and heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1328602$4EFA728B-50E0-4E80-86C6-0B8591FDFBA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7149309039653cd46afff063b8687fd105519eca","datavalue":{"value":"0806.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328602$29D463E4-9CAC-4763-B4E3-D53CBA77A1F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11b68ca898f946a58779bdd2624945f2dd96768c","datavalue":{"value":"10.1016/0377-2217(94)90149-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328602$59786866-5E53-4238-95E9-AC28A00EFEEA","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":"Q1328602$9BA7A546-1F58-4D63-B34A-ABA7DDB11864","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":"Q1328602$0614A777-3FA6-48AA-80A3-ACE24464BFCD","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":"Q1328602$EF75ADD6-BD56-4FB2-8FD2-6FCBA89EEC9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c374f1f14c21df2f6c69ff33b3bb05ee47d4c53a","datavalue":{"value":{"time":"+1995-02-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":"Q1328602$28315FAF-083A-4FAB-9604-14A5C20DCE1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328602$8C075B2A-5B95-4451-9038-C4897F1347A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328602$D389F9AF-37A3-4DC9-A33C-ED527FD34294","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f44c0500ceadb42f1ae96f1069ccadee87b20f50","datavalue":{"value":"611334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328602$E29D2E73-74BA-45B2-8508-D519B4299465","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a0fb586523ce46f730b8b55e0f04bd2c60207a","datavalue":{"value":"bicriterion routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328602$09D42AD5-1A8E-459C-A1AD-4DA13F15E6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055c7064d8db475d847cd5321476c5b211aaea64","datavalue":{"value":"median tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328602$74B60709-EBED-4AF2-BF26-DA1F3A547D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"845c2935284900663c596926fce6e4d34fef50d1","datavalue":{"value":"maximal covering tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328602$F5B57783-22F0-477C-B414-6ECE232C5108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328602$FEE60CD2-6FB4-4656-B3BA-CC573606C700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6050a631a64d211cf06b947fd124f1df899f70","datavalue":{"value":"heuristic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328602$C272F349-D601-47E2-B1A8-B803D48D035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d3bf4dfd45bf319ce41a5454bbd98875d63883d","datavalue":{"value":"realistically scaled problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328602$5D18A485-D735-46C7-AE43-743B2DDD3775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"517125d2f78cb424459a5cd4c40eecc0ba7e053b","datavalue":{"value":"distributed computer networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1328602$C344BF30-2B60-41C9-9D3A-AAC8F697B5FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"21077e883fd811d19e31bab7423255c50314359b","datavalue":{"value":"Q58615081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1328602$4E59477D-D89A-468D-A055-5746AA57DAB4","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":"Q1328602$2E56F8B6-967A-4BFE-A9EC-E26553A49058","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b534cb0254ac7e53aa86fecf9ad7586d5f0111b1","datavalue":{"value":{"entity-type":"item","numeric-id":3832349,"id":"Q3832349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$6AC63FC2-920A-42B6-97F9-C6FFF4D34689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce1094d2e243e59e2b2592393b28a40cc7dbff6","datavalue":{"value":{"entity-type":"item","numeric-id":1153035,"id":"Q1153035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$BEE91296-784E-4D68-95E2-2D9DC6BCAE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$9F579521-12D8-45CB-81E0-5B314E87AB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d42a6845e196304b9616221ceca188ae99df16f","datavalue":{"value":{"entity-type":"item","numeric-id":912767,"id":"Q912767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$560DF319-81B8-4B16-B28A-52687C06E312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$3922F0FC-F888-4216-964A-12FBEB8713C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81387073fda67c14bd5460257c2fc7e90268341a","datavalue":{"value":{"entity-type":"item","numeric-id":4039765,"id":"Q4039765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$F268FEAD-6C7C-434A-8931-F8C5905F5E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$DEB88E8D-5316-4543-AC34-773567F0D18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$C4ABBE49-08F6-4AA5-906A-D98E5EAE0197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd66fd42e78c5facec9c7afa17c7ecdde548d026","datavalue":{"value":{"entity-type":"item","numeric-id":3888874,"id":"Q3888874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$20981A8E-2779-4146-9969-A6DDD8D5DF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd861c4e495ec56381f46ef6641e2b3b73169da0","datavalue":{"value":{"entity-type":"item","numeric-id":1077332,"id":"Q1077332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$1FED6615-5888-4819-AE61-03FE8A107156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3e08c60975e6a468083d9f0b4b4dce528b7d65","datavalue":{"value":{"entity-type":"item","numeric-id":3818144,"id":"Q3818144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$CF948789-7EA4-4F02-82DE-311AE80C2BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$009D60D8-E0B1-4E9E-858E-BD17B2F1D330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$D90BF787-B15E-46D4-95B1-A41D8E2EB779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf3ca023b38ea2df2d36b22ec65c04558f0eabb","datavalue":{"value":{"entity-type":"item","numeric-id":4006902,"id":"Q4006902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$33B608D8-A37B-4DB4-A145-425879A6BDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1328602$AB1409CE-FF84-4307-90C7-085AF83C3198","rank":"normal"}],"P1643":[{"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":"0500d670168d09429bdb98821da5d9d26cb950a3","datavalue":{"value":{"amount":"+0.7977895736694336","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":"Q1328602$9C1395F8-2D3B-4B0F-9C41-16F44CB62832","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":"e325cef5c3be94ab39bf8f384b559dc7d92b6b0a","datavalue":{"value":{"amount":"+0.797671377658844","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":"Q1328602$94BDF545-0F45-4698-9AC6-77966B90C7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"686d27f12e483d1711a5bdc16886d69572bac4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1317095,"id":"Q1317095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d261ef9d55618a75447647b8a0e0e8aeabc6b7","datavalue":{"value":{"amount":"+0.7861669063568115","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":"Q1328602$5A6963F3-4A47-4734-9B96-2CE96E82F65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb791e5439ae2015c58578a306f8e18bd68eb5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4387250,"id":"Q4387250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03df1f8efea610a3322c450351c1f2015da1c13d","datavalue":{"value":{"amount":"+0.7830724120140076","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":"Q1328602$230B0131-AD3B-48B5-ADD6-F3D1347957A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8c966d60fd857412e6dc17fc9fa5b223420e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1651551,"id":"Q1651551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b52f00b062cd29e244a34541e90f712da7d7830","datavalue":{"value":{"amount":"+0.7801120281219482","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":"Q1328602$A941FD0F-F621-47E5-87E9-C717F16162CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The median tour and maximal covering tour problems: Formulations and heuristics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_median_tour_and_maximal_covering_tour_problems:_Formulations_and_heuristics"}}}}}