{"entities":{"Q496434":{"pageid":498201,"ns":120,"title":"Item:Q496434","lastrevid":52348868,"modified":"2026-01-22T10:13:36Z","type":"item","id":"Q496434","labels":{"en":{"language":"en","value":"The capacitated orienteering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6483957"}},"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":"Q496434$B20C2185-A175-4E71-8E49-90177CA39FEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f817be94fe47acb1bfe8a8b3c264e0e762094a8c","datavalue":{"value":{"text":"The capacitated orienteering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496434$121588E7-8988-4AFC-AA97-E54CB99CCC9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"638ea720ee6250ccd023d8278528763c8c5ae351","datavalue":{"value":"1320.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496434$2066E35A-4E19-4A52-8489-83AAA5E5B748","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a41018dfb64fcaf35e7e58d672631b9aecaa8f7","datavalue":{"value":{"entity-type":"item","numeric-id":378247,"id":"Q378247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$F2E2DCAB-4CD8-4A7C-9FBE-4E34DA92D3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297e45d61d4e3f41fa51bacd75996ef59c2a30f3","datavalue":{"value":{"entity-type":"item","numeric-id":344953,"id":"Q344953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$C509E210-33B4-4424-8BC0-737712A3F9F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$6AC553EF-09AF-436A-B777-5E072B301DB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad46954dca2bdc82123b0f4eccf3a961f20f6907","datavalue":{"value":{"time":"+2015-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q496434$57405B56-3BDA-452C-9502-B95751A10444","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496434$EB718AF1-7D89-40CF-B542-C396F18915BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496434$4E3161E5-12A8-4687-B1F1-FB141355854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496434$7DB34331-04B1-4672-B860-A4DC70D9C3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496434$36CF4CA7-6C8B-47A8-A664-E278F4EC857D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02cc19c8569d9bbbcc1ee44241e6299989754570","datavalue":{"value":"6483957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496434$D903B199-1B45-49D0-A5F4-5B4BF43CC56D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1d603bd68a8b00fce3559cb15559f30fcfc3c9","datavalue":{"value":"orienteering","type":"string"},"datatype":"string"},"type":"statement","id":"Q496434$35E02F48-433B-45BE-AF85-D669B8C90747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q496434$343CBB61-AD81-4735-8D17-EAC30747B31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q496434$B8E007AD-AC09-4A65-B86F-386CA4A9B496","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":"Q496434$BAD7C59E-B10F-4FC7-8716-AEC1329F5394","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0e29769adca4f0173d92b3753ee1d30bdc97092","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q496434$D712FA57-F4E6-4FF1-9A83-CBB47C9FE2EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a03c7c764804eb4eab6ef239ad04aadc34ff658","datavalue":{"value":"W2027505077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496434$DF67D529-13FE-42B7-ACE9-F7F4C29FE33E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07e1833144b3c2ae805522a1179e62451dc778df","datavalue":{"value":{"entity-type":"item","numeric-id":2441781,"id":"Q2441781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$F13F2074-B400-48A9-A1FF-5362997BEF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef227f04257a357bd33a4be7ee038462f00e88c","datavalue":{"value":{"entity-type":"item","numeric-id":2811321,"id":"Q2811321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$DC6F6262-0E06-45EF-951B-9B2120CB6F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929d49f392b4b90bff840e922dc512933c90c4ed","datavalue":{"value":{"entity-type":"item","numeric-id":3184456,"id":"Q3184456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$892C3546-FF4A-40F8-9194-51BD1FFA1538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b85114db875f1cf24407b2adc77118ecb4a516e","datavalue":{"value":{"entity-type":"item","numeric-id":3580966,"id":"Q3580966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$22EF2F33-0287-48F9-8560-7306BA3ADBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29ce57efe966db949f8cb4f35fe9d01d291be93","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$62CB312A-B8DA-4F7C-B6DE-9337AF7E60F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7651767d46ed783c853806e159df1bae6d82df","datavalue":{"value":{"entity-type":"item","numeric-id":2477614,"id":"Q2477614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$9C08B722-E275-4692-AE55-BD6490CB70C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983366f381d72190963f437ece079b5a54954cf4","datavalue":{"value":{"entity-type":"item","numeric-id":1317095,"id":"Q1317095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$569C46EF-AA49-440F-BE34-765E18D75C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0f502e4dc99d5640e4218757126c100ccaab723","datavalue":{"value":{"entity-type":"item","numeric-id":1266617,"id":"Q1266617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$A7E45567-6BB9-46C0-8700-7F7794EACA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e2adb0793ff2c781ace39a43954380679898bd","datavalue":{"value":{"entity-type":"item","numeric-id":3579451,"id":"Q3579451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$7D306C33-6C7E-4305-9A82-B0472295280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a74520d8f0cc453b7e4719a959495f9b030543","datavalue":{"value":{"entity-type":"item","numeric-id":3614163,"id":"Q3614163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$122F28F9-5665-4FB1-844F-F90BC6ABBCD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f377512d594d05c38002491f22f6beb451a3881e","datavalue":{"value":{"entity-type":"item","numeric-id":5259610,"id":"Q5259610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$59768D17-5C79-44E2-BA9E-1FFF58863114","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":"Q496434$8336DE4D-8B31-48D2-B2BD-0714B7DA07C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636f8470c7b4586e856fabac903c8871d6b6175e","datavalue":{"value":{"entity-type":"item","numeric-id":403670,"id":"Q403670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$E0C513E4-B653-45C1-B3BE-E24EECDC124B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c866f6ac2f9b3e950d59a4c838fee67d1ffc083c","datavalue":{"value":{"entity-type":"item","numeric-id":5245015,"id":"Q5245015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$19688D37-AA5A-47FF-BEA3-C1018FE506FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98db5ddd2b4c2cd88872349bd2d27de5bc6a65b4","datavalue":{"value":{"entity-type":"item","numeric-id":4255028,"id":"Q4255028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$CC12FA10-334E-4CE8-A9E4-457F6FD8C723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$90CFBF79-41DF-427D-8419-48CDAB89DA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac82ce93bbd4581e0ed17b70720b41ac26c7d24b","datavalue":{"value":{"entity-type":"item","numeric-id":2892157,"id":"Q2892157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$537DE952-38E7-463E-A0A4-8BDE42CC3A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83495228df5774ba977cd5d4454f514e6d41f204","datavalue":{"value":{"entity-type":"item","numeric-id":1764755,"id":"Q1764755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$B538A217-1450-4A81-81FA-7AA6F6F857DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$D1AAF8E4-7097-414B-85EF-070275CF7FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496434$725D7A82-106C-4F54-A99A-B0DABDCA6302","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e82b5989edb7958409cfbe25de387550032fff44","datavalue":{"value":"10.1016/J.DAM.2014.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496434$E29D82A0-8E25-41DA-80E5-3E6BD0990314","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dedc35b22b9680a6c6fdf74521b70c2752446b0","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c6127c5a1d46943184c8aeca3adb5fa286cc38","datavalue":{"value":{"amount":"+0.8194145560264587","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":"Q496434$E1ACE9B5-F999-46A1-8921-7865643A49D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc7eadf66982148dd3ea5b614ba4e2306743d06a","datavalue":{"value":{"entity-type":"item","numeric-id":477675,"id":"Q477675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55320a075cd901a70dbc8ac4dba1318eef1f4475","datavalue":{"value":{"amount":"+0.786285936832428","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":"Q496434$F4DF5943-82F2-48C4-8D05-DF9D042FB2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b2fc00d053365034a43af3c3c27d6f599a1a27","datavalue":{"value":{"entity-type":"item","numeric-id":3614163,"id":"Q3614163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05bc3632ac8fb9b1303ffd0dc89c8fd4437ca397","datavalue":{"value":{"amount":"+0.7846197485923767","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":"Q496434$A44D080F-F198-4FB4-911D-A772AA3640BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1b6ed6bd09140b46724c74f5f3d301b0f7bb7b8","datavalue":{"value":{"entity-type":"item","numeric-id":547309,"id":"Q547309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae078b0fd720f9e7b4f7276b06837069e95c597","datavalue":{"value":{"amount":"+0.7817424535751343","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":"Q496434$06B36098-7AB2-4E24-903A-C0C3D5DA9E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd4f7c17c6cb55ddfa85543b43ad1a8a31fcf24e","datavalue":{"value":{"entity-type":"item","numeric-id":5386217,"id":"Q5386217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28e3803decec461b3652220c611097bdf29069f","datavalue":{"value":{"amount":"+0.7809367775917053","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":"Q496434$07185ADF-540B-4381-9233-B95380D4AF14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:496434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:496434"}}}}}