{"entities":{"Q1853044":{"pageid":1863786,"ns":120,"title":"Item:Q1853044","lastrevid":73896762,"modified":"2026-04-14T17:39:31Z","type":"item","id":"Q1853044","labels":{"en":{"language":"en","value":"Approximation algorithms for time-dependent orienteering."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1856390"}},"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":"Q1853044$EC05AF0F-DEE2-4221-9351-1F13F05B57AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae30e10f345d779b5beb4ebbd14b2a2afb4ea1af","datavalue":{"value":{"text":"Approximation algorithms for time-dependent orienteering.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1853044$09EAD115-41DF-4CF1-B3FC-F5E86091395F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ebe0046dc05528d984a595c08adb362d995c36d","datavalue":{"value":"1043.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853044$8CF44BD8-8D3F-479D-A7E1-4638FC41F56D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87da3e748000c73992de5f848343fb9dc87a0370","datavalue":{"value":"10.1016/S0020-0190(01)00313-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853044$4076232B-826E-4582-BB73-085790A835CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$E5CFD36C-963F-46F4-BB4C-DCC0AF2448B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$F2D8B601-9E8B-4CC9-8F08-4586DFD5323E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$9808606D-5F6D-45AA-B0D9-AAF90725496E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b5e42af6f5e314fbfeffbcec47ae99c9eed44fd","datavalue":{"value":{"time":"+2003-01-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":"Q1853044$931A567E-15ED-4396-A73A-D6FD48146AB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853044$B142D949-636B-4670-A677-57E195242312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853044$E4ADC425-D43F-476B-B88B-AD33443C33D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b93220e2b6ace9c477b6ae15d8984d0d937948e","datavalue":{"value":"1856390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853044$4F2E1213-7E3D-442D-90FB-FB242B8109AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef0b110434708ac2bde0f9e59dd6dbb458999a5","datavalue":{"value":"Time-depending orienteering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853044$69FF8444-29CA-4A90-98B4-E66AACA3ED54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f536272b364acdd9e9758b2b8b521348f88f277","datavalue":{"value":"Traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853044$0490D5F8-6F65-41D2-9E24-B1612CD1D0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853044$53920DCD-D3BB-4A25-917C-6AFDE0969140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eef4348cd3a4d986494cf99e2e2ef5b520d3914e","datavalue":{"value":"Network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1853044$7A2EE8A2-3889-4A25-BF4B-921EF48EBD03","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e1e14e90c5b583e253c1066cf1cf78c09e746ecd","datavalue":{"value":"Q60488782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853044$BF516B2C-8973-4984-8124-0FB2CD93C78A","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":"Q1853044$25227FE0-3251-4397-BFB2-30A7CEFB4D85","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"242af3058694a357b1af05dcd33d6773ff3ca936","datavalue":{"value":{"entity-type":"item","numeric-id":4234074,"id":"Q4234074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$382647E9-C6C7-4DFB-8625-0B6E7BC12C00","rank":"normal"},{"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":"Q1853044$D5453FEF-BEB7-4CFA-A681-519EE3004BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1205912509231fcfbf99af38f5491bfcb0390fc7","datavalue":{"value":{"entity-type":"item","numeric-id":294819,"id":"Q294819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$CB2879CD-8CEB-4515-9392-B96FDC3060C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d251aa9ce2369e20e64aa9e3d452f596e957ec","datavalue":{"value":{"entity-type":"item","numeric-id":5958137,"id":"Q5958137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$A9D58608-0C34-47A8-A368-3B59D1B3C3FE","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":"Q1853044$23DEB1CE-276F-4DDC-BBEA-365B58F3C1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$03ABBCE4-F0DC-4414-B4A4-4DC9BF054712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f2ab222953f7738a2d9757cf4560506d8c4c467","datavalue":{"value":{"entity-type":"item","numeric-id":3191979,"id":"Q3191979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$511E5409-0754-47B6-BCC5-D63128489E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$F6CB87B6-07F4-4D7A-9028-20D84AD5AAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4686a32cdb50fbf456feefc0b89220977e8fbde7","datavalue":{"value":{"entity-type":"item","numeric-id":1806343,"id":"Q1806343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1853044$CC8D76DD-04D4-4DE5-99FD-73807D919CB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6228164f4f8611cee93432b7ad38c4b477f86a2b","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(01)00313-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1853044$6D17BF25-1136-4B17-9A0E-880B83FDFB2D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0c25b837ff355554ad1e5de3af58ab710b2ba22","datavalue":{"value":"W2039097929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1853044$148446CD-5F07-4C90-B588-B0A55C240F7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab4ed281fa593a8767e499c4508ffc79ae2cbce","datavalue":{"value":{"entity-type":"item","numeric-id":4782745,"id":"Q4782745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad8835333694b056342d8a86ab55a142fde1924","datavalue":{"value":{"amount":"+0.9961470365524292","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":"Q1853044$152B3304-700E-4677-9F3A-8CD1BFA6EBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8226107fa4a5acbcd1233cf6b9048655e75402e9","datavalue":{"value":{"entity-type":"item","numeric-id":2124233,"id":"Q2124233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad8835333694b056342d8a86ab55a142fde1924","datavalue":{"value":{"amount":"+0.9961470365524292","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":"Q1853044$BA6FA952-0568-4873-BA82-2E31848C3DDD","rank":"normal"},{"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":"2d20ae4269d62dc80c44844450d0a743c0df25d3","datavalue":{"value":{"amount":"+0.8597297072410583","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":"Q1853044$11861737-922A-4698-A6B6-9C9211CA128D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a369eadfd9eb2e8c3184af93feb8739fc8966fc2","datavalue":{"value":{"entity-type":"item","numeric-id":3580966,"id":"Q3580966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ad92da85d343bb54d8f5f0f654fae10374e6790","datavalue":{"value":{"amount":"+0.8412864804267883","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":"Q1853044$6C40BC5D-B069-440C-94CF-9A51B51E2105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb85243920c3c38a649820d575a474ef6d692a64","datavalue":{"value":{"entity-type":"item","numeric-id":1882408,"id":"Q1882408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e129fd987e414b3a947f6d503cfb8ba8cf0fcc73","datavalue":{"value":{"amount":"+0.8310863375663757","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":"Q1853044$A9EBF4B6-B67E-4519-B72C-882DB98C4FCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for time-dependent orienteering.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_time-dependent_orienteering."}}}}}