{"entities":{"Q2124233":{"pageid":2134976,"ns":120,"title":"Item:Q2124233","lastrevid":57730320,"modified":"2026-04-01T03:41:24Z","type":"item","id":"Q2124233","labels":{"en":{"language":"en","value":"Faster algorithms for orienteering and \\(k\\)-TSP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7509398"}},"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":"Q2124233$F9E8F1C4-4956-4FE6-97A0-6421FFEAAA62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cfbc0b5c155edd202cde6b1bb144e2e0831626c","datavalue":{"value":{"text":"Faster algorithms for orienteering and \\(k\\)-TSP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2124233$0671117B-883B-444A-85B2-FC2C16AC5723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c45f3839e29a30390836315504d985e3dcdc2b2","datavalue":{"value":"1487.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124233$B6C04396-B9D2-421E-AE9D-445E442F525D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$86560C9A-F1BC-4BD5-894C-179E3EBEE346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f0dd6536018479e627cdf5ce9ef27dffdcefbb","datavalue":{"value":{"entity-type":"item","numeric-id":2124232,"id":"Q2124232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$ECEA0ADC-BE4F-45EE-9B09-0CE09F1943E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e15861e5fd618c05442def91b5857ae530e89e","datavalue":{"value":{"entity-type":"item","numeric-id":814924,"id":"Q814924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$7FF68131-0FAC-4181-99B9-880ED372D5A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$0BFFB5D1-F80C-4418-B3E3-85D4699EDDAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3442da576695aca4488c92172c85d1c7d8dc1fc9","datavalue":{"value":{"time":"+2022-04-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":"Q2124233$90D38ECA-AD87-4C80-B880-159D38AE5B1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"281a3a8ef98dc328bed25d19737bb09fca431c7c","datavalue":{"value":"https://arxiv.org/abs/2002.07727","type":"string"},"datatype":"url"},"type":"statement","id":"Q2124233$4EAC41A1-E4F6-469F-800B-94F4DB8455E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124233$3796D9B9-9008-436A-89E3-3B08D89C1BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124233$F680CE0A-3042-4B98-A690-7895E601310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124233$8F6D572C-44CE-4CAF-AE67-05AFB8B2A2F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"115e6693a22edbf24e107fd50129529e20bb0d12","datavalue":{"value":"7509398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124233$80944A31-093E-40E9-BA1F-16840332B503","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1d603bd68a8b00fce3559cb15559f30fcfc3c9","datavalue":{"value":"orienteering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124233$C9482884-2FA1-4DB6-905C-816EE95DD001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93d4a5b8ff20b76074b5cc731befe0e9648f0179","datavalue":{"value":"\\(k\\)-TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124233$468C922F-182E-4B4F-AF0A-0A30F5CBFDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd2718e09ccee57c4cbc96d4ea6da4c4546b7877","datavalue":{"value":"plane sweep algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2124233$7BFF2590-D93A-42E9-ABDF-A1EC421494A7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$834BF9D2-952B-4CA7-BE11-CDD3B774591A","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":"Q2124233$E488E330-DD30-4CAC-9900-621A7A811431","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7cca1513ce214f358afc99f97f13534701a57db","datavalue":{"value":"W4213005497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124233$31073F24-6850-4ED0-84EE-7B48F24DEEED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$A6F2D9C8-7B51-4ACC-A0E7-C66CDB5DFC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e7ef5573bfa484a70291f1a044780161093382","datavalue":{"value":{"entity-type":"item","numeric-id":4861350,"id":"Q4861350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$634979E6-43C2-4097-A1D6-F61B181B2BC8","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":"Q2124233$CCEBACE7-6EB7-4D22-9425-093D1A1951B3","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":"Q2124233$66BEA528-CB4F-4CB4-A629-E97877754469","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":"Q2124233$76BAF0D1-E5FC-48BC-8276-FC63295F0AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415f9d55b537a090e4be1670c39fe1c3b4cace14","datavalue":{"value":{"entity-type":"item","numeric-id":5313048,"id":"Q5313048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$A2AA2449-3BE6-4B20-BCDD-7B4B0C79C9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78096084f1af92c20756e97ba0de94574b93ce99","datavalue":{"value":{"entity-type":"item","numeric-id":3189064,"id":"Q3189064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$3D40C184-51A2-4E64-803E-38110524F8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b79c11d0cd55d58cfdc5fc5f0f1179c232b543a","datavalue":{"value":{"entity-type":"item","numeric-id":2401157,"id":"Q2401157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$380F933A-5932-4054-A726-A8EF8173D4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7431b8bc1af7a6351e7c2d86660f496894ee616d","datavalue":{"value":{"entity-type":"item","numeric-id":4155835,"id":"Q4155835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$3B2AFEA9-A8D9-4E6A-89CD-21C898CE32C3","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":"Q2124233$9F756980-5BA0-482F-9E9C-F45B94E050D6","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":"Q2124233$3CA5E2F9-EA3D-45E2-B745-E202D5C1C708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d08982d0b51e1c26b41e445898253357a2d114","datavalue":{"value":{"entity-type":"item","numeric-id":323527,"id":"Q323527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$6C9CAFEA-F29C-4EB8-9760-335754120FF3","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":"Q2124233$DBA902B6-4D82-4655-936E-6D1FF3C96F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$4635BC2B-B236-4772-ABBC-BDC61906DC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94a96e2db7fd14ad3d3976e519634460114a7","datavalue":{"value":{"entity-type":"item","numeric-id":4507360,"id":"Q4507360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$C16BB47A-FB72-4D2F-9C42-821013C35BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2124233$D244CA1A-2E6C-40D5-ABD8-3A0690288836","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"129b5a4b6f57c511a27a1d0e2ccae9ddb92020a1","datavalue":{"value":"10.1016/J.TCS.2022.02.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2124233$CA3D9A6F-A1E7-44E6-B828-D62571DC0647","rank":"normal"}],"P1643":[{"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":"b8d279087cdebe75cf39de81f8053a30152edcc5","datavalue":{"value":{"amount":"+0.8468262553215027","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":"Q2124233$B97FDEE8-9D42-4DEE-9C2C-D204A0868662","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":"d3ba030b261d9c9bcb3890602d5f210abfa3808d","datavalue":{"value":{"amount":"+0.8250139951705933","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":"Q2124233$8B1DDD83-F923-4BF6-B1F9-64C3F27ECEBF","rank":"normal"},{"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":"303deb2455c6b2545aba87d296a4dc3a4bd03500","datavalue":{"value":{"amount":"+0.7872432470321655","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":"Q2124233$5B8F6F55-B53F-4892-AC16-8F73DBA36A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ebe2f391c071a3cd16b6a4c771fda6cff0653","datavalue":{"value":{"entity-type":"item","numeric-id":4395317,"id":"Q4395317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303deb2455c6b2545aba87d296a4dc3a4bd03500","datavalue":{"value":{"amount":"+0.7872432470321655","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":"Q2124233$290821D1-7E7B-445F-894E-6DA04C542546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8e17a4f72e5fa4299bc7edbb44ad4b8aad042d6","datavalue":{"value":{"entity-type":"item","numeric-id":1853044,"id":"Q1853044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f555ad7517ec122d6d96d2507403856cc66ef821","datavalue":{"value":{"amount":"+0.7836659550666809","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":"Q2124233$CD921D3B-1C7D-426F-BECB-1B9E15F44B89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2124233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2124233"}}}}}