{"entities":{"Q3792511":{"pageid":5822417,"ns":120,"title":"Item:Q3792511","lastrevid":52995395,"modified":"2026-01-24T00:01:10Z","type":"item","id":"Q3792511","labels":{"en":{"language":"en","value":"The orienteering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057322"}},"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":"Q3792511$CD6ED6ED-AC4E-4FC5-AFF5-43BC4BFF296B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cb1f0521377a234d3f8a9dc03b37f054b05e9c2","datavalue":{"value":"0647.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792511$343A041D-4175-4112-BE0F-C641517C511D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792511$4F03A24A-713D-4B1F-84E1-8981F68036CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c6a9620d1cb2702f637c7bb67ab76d707dd3604","datavalue":{"value":{"entity-type":"item","numeric-id":1339152,"id":"Q1339152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792511$41CE2ED8-F0BF-42FB-AA25-7A4304E6EE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aacf41965b3efad33788fa36f792533078bc783","datavalue":{"value":{"entity-type":"item","numeric-id":581215,"id":"Q581215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3792511$940B462A-E181-40AA-B1FF-1169011C145F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3792511$BB89037F-090B-4D06-95C5-5F9A5DEFF054","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792511$65AB379A-35BF-4A27-AC7C-C302E7F91F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792511$98AA9C33-E279-4CEF-92A5-9E763C2F1B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792511$B5A740CD-6310-4B2B-B862-B8CCD8E043E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792511$CF2806C8-E0E7-416B-B851-5346E19EEF0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d55deb5583ea5fba1ea4772c3daa5918432211fb","datavalue":{"value":"4057322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792511$5D7DEDC7-7347-4F03-B488-70B0A61B0501","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792511$3B7026C1-3CCF-4DAD-ACCE-D73E6D2767CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e7f37b1727dff68edd4dd424f4f566e860f40c3","datavalue":{"value":"traveling-salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792511$E1D686FC-B714-4C98-931F-E25D83B94C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3a6112c348d07879217f79d0a3fea04e2439ac","datavalue":{"value":"Orienteering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792511$C8D65108-41A0-4558-960D-F666939C9D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec1ea1c43249a564da5d416c6464d69257c25f7","datavalue":{"value":"center-of-gravity heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3792511$FB0F42AC-8EE8-47CA-AA40-515A25F1A465","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":"Q3792511$2C2513D3-49E7-4E60-8927-ACFA3A07D6F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"323c94b4d0dc9ec339272b7f6753dddc2aaf68e4","datavalue":{"value":"W2003281104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792511$CD05A81C-DB78-43D1-BE94-A0591ABD12D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8066da29aa483c4d460cb37328264e4ac3b8a662","datavalue":{"value":{"text":"The orienteering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3792511$EBB5A762-352E-444A-B38F-7F38EEFAE7CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"255a20b4c40bbccfeca19f739faf196accac3a8f","datavalue":{"value":"10.1002/1520-6750(198706)34:3%3C307::AID-NAV3220340302%3E3.0.CO;2-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3792511$E77A309E-3871-4D93-9064-30C503123033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eeaffe40e5de9f36fa222910141f857d8a2997db","datavalue":{"value":"https://doi.org/10.1002/1520-6750(198706)34:3%3C307::aid-nav3220340302%3E3.0.co;2-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q3792511$691E3DB8-E107-40FF-AF5C-B208FF892324","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433c7f4c236a7b3a54b95ef2ac02b12efa8fde10","datavalue":{"value":{"entity-type":"item","numeric-id":1266618,"id":"Q1266618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60985ecbe7864d0662f2f7a924268f2773f610d","datavalue":{"value":{"amount":"+0.8998616933822632","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":"Q3792511$289890AC-2336-4013-9E71-1AD0366CCEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13c1a2fa12787b67a71983d5f2179f58a48a217","datavalue":{"value":{"entity-type":"item","numeric-id":3795496,"id":"Q3795496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4bd2a030b5740648838fcec1bd5850aab160a2","datavalue":{"value":{"amount":"+0.8962411880493164","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":"Q3792511$966A4D18-9472-42A2-8CDE-25E104C16C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f67013c9f35d4bcb848af6d21df2d7327a44de5","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24ebcead8348ba95f1f26830e2b20db506f52f47","datavalue":{"value":{"amount":"+0.8773741126060486","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":"Q3792511$E7440E80-AD80-420C-B166-9DCC4C7024FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f315f3027fac38aa6c2895a0021410f3481ac88","datavalue":{"value":{"entity-type":"item","numeric-id":1266617,"id":"Q1266617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de06718aaecbcb8b5ad302876c6a142d14658e2a","datavalue":{"value":{"amount":"+0.8722292184829712","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":"Q3792511$E271297A-92FD-4D82-8A5A-2749B2D57472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c37e66c4cc3ab072f9e93a3bc55134f8b7c57c5","datavalue":{"value":{"entity-type":"item","numeric-id":4030787,"id":"Q4030787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87597ab1c32be519e232ca1fd6780094870b63b9","datavalue":{"value":{"amount":"+0.8349502086639404","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":"Q3792511$21F29265-51DC-42E1-BD42-168A4D1096C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3792511","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3792511"}}}}}