{"entities":{"Q2164695":{"pageid":2175438,"ns":120,"title":"Item:Q2164695","lastrevid":57757635,"modified":"2026-04-02T09:45:35Z","type":"item","id":"Q2164695","labels":{"en":{"language":"en","value":"Combinatorial algorithms for rooted prize-collecting walks and applications to orienteering and minimum-latency problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572289"}},"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":"Q2164695$6B412F2C-9ACA-4EC8-8C17-7F79EF9C5659","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7552699aad02858df234f2bfb2d6a1afff01a27","datavalue":{"value":{"text":"Combinatorial algorithms for rooted prize-collecting walks and applications to orienteering and minimum-latency problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164695$FF0FDCCF-7A0B-4094-9412-2D340CEEB448","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0e2b2ebfd218b93605574403c26d7e999b35d32","datavalue":{"value":"1497.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164695$DADAC1AB-3232-4578-9ACA-0D218552C3D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77c0d1341703213c7b2f138bba7e59c3091b84f2","datavalue":{"value":"10.1007/978-3-031-06901-7_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164695$D326484D-8DCA-4B92-9F5C-B9BFD37FD7B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46d5624492dd544fb462bba7547d68952cc431bd","datavalue":{"value":{"entity-type":"item","numeric-id":2164693,"id":"Q2164693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$8D194523-903C-4040-93C0-FADF9C340B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14303a9e26b99978d341772f645b94be2541133e","datavalue":{"value":{"entity-type":"item","numeric-id":534780,"id":"Q534780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$E5FF75EF-4821-41E9-92EF-39AF45EC5237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eba7186e2791d36558e0229761aa50608a20aa01","datavalue":{"value":{"entity-type":"item","numeric-id":2164694,"id":"Q2164694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$4970DCA5-99DB-46ED-9E90-ED86B88286EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020422b815b783ac8834fc5d33733a6d106c3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":662295,"id":"Q662295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$66D135EF-EEE7-40D5-A8AD-B743E921097B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164695$9B483E1E-4F44-4224-9F88-67514A2E0A79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33d1f0297e560a5e0a26cd13380202d2f046f694","datavalue":{"value":"https://arxiv.org/abs/2111.07414","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164695$8C6AB29F-9DFA-4C6F-B80B-4B32189C1EEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164695$EF91B908-8547-42EA-ADD7-0E9C86FADFB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7d55663c99bbd05263fdd4ec0120f920992ce50","datavalue":{"value":"7572289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164695$41A5E164-9355-4BEF-891B-4781082BACEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afd9a012c0759969f201054883174253bc817395","datavalue":{"value":"rooted walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164695$880B9CFE-6B5A-425F-BD0D-37FAAA9CBA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627d104a290fb423fb5fbf3689a83e80a35661dd","datavalue":{"value":"prize-collecting cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164695$D23D2082-27D6-4B39-9DF6-DCD8EB9A1116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"682155fb9b8ac666d339e07d29e9b48b419d935e","datavalue":{"value":"combinatorial approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164695$23940E70-DAC0-4A19-B37C-9D30439B8873","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":"Q2164695$94E9A106-F2F2-40A7-8787-1914BCACFF3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e53fabb03ea039f1fef85bcdb82c82254e61bd2","datavalue":{"value":"W3212127876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164695$47AA06E5-1017-45B5-8217-5D0B19A94DE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83bfb8cd61a6cd4a446c69da0163b606c4f6418","datavalue":{"value":{"entity-type":"item","numeric-id":4837644,"id":"Q4837644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$886285AC-02C2-4055-B962-76B74B21D2B8","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":"Q2164695$7D28C01B-C1E9-4CB9-8C2C-8E6F9AC24504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d19586f40c434bb3821b9c4192c3ab931c9da3","datavalue":{"value":{"entity-type":"item","numeric-id":2817608,"id":"Q2817608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$FC43855D-DB93-4396-BB41-D5F266AE3946","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":"Q2164695$CC7F17BC-7F01-4A1F-9204-452D68FCE8F5","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":"Q2164695$488D6839-0049-4E3B-BCC8-535A91BCDF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db37c98a37ef41c8848935755df88b612290308","datavalue":{"value":{"entity-type":"item","numeric-id":4471355,"id":"Q4471355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$CA4CF28F-7AF8-41F1-8E36-E075D7961A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9f759cf6195e0d5998e72f17bb247005e17f13","datavalue":{"value":{"entity-type":"item","numeric-id":4427336,"id":"Q4427336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$D7109600-8615-4F34-A769-7A22977CC7CF","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":"Q2164695$AC5912E7-590F-4A06-9736-F478D9E1211A","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":"Q2164695$20E31784-1694-4804-8E01-BD11D7CAC1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a343e8cbd2bf8697f2bdb48ba5fd37e095ae08","datavalue":{"value":{"entity-type":"item","numeric-id":2241575,"id":"Q2241575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$68377E82-870B-4451-BCB2-264071D98E91","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":"Q2164695$719197CF-E149-4687-B98B-B0AD7175D61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f289205a184f9587e2606446e5d34444f6aa1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5119847,"id":"Q5119847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$FFE577B6-84D8-4A2D-9406-888B3A12AC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8fb6fd06cfbcb69f3a7670b6ee260a4c79e161","datavalue":{"value":{"entity-type":"item","numeric-id":5362984,"id":"Q5362984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$9CC23179-9EF3-4608-9669-4DB2C560EDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164695$69872865-9D4A-4A16-A456-337F501B62EE","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":"Q2164695$6F570CF1-A55E-408C-94F3-330804C7685D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750219cd5f629109b2d0a3aacb79517fbf11d52c","datavalue":{"value":{"entity-type":"item","numeric-id":5417636,"id":"Q5417636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62aa017413565153780a53083708905e480185e9","datavalue":{"value":{"amount":"+0.8011353611946106","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":"Q2164695$B045D923-4F2F-418C-932E-BF162D8F851F","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":"8c22bbfd95d014c394adf5b8540c1db2ce95fc8a","datavalue":{"value":{"amount":"+0.7995956540107727","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":"Q2164695$AA8A2FB4-B814-4365-87D6-AA5C9672C4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc2036f70ac9050718b071c6228792d5b1529e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3532573,"id":"Q3532573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212dfbaea40f36c450d52eb3f900eda4375beaa9","datavalue":{"value":{"amount":"+0.797580897808075","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":"Q2164695$5AB4D0C7-C144-4D79-ACFE-0A61C62FD514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b3c2581a1e325828f50b7d9f34f30482883686","datavalue":{"value":{"entity-type":"item","numeric-id":4471278,"id":"Q4471278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48bbfb3bad6efd103f0d410a2eb5c80c9b080a5e","datavalue":{"value":{"amount":"+0.7831372022628784","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":"Q2164695$CCBD5340-10D8-4EC2-B30E-3E80BAB01F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ac1486b89d0c5b06a55fc095bce7dd5d64ad3f","datavalue":{"value":{"entity-type":"item","numeric-id":1003471,"id":"Q1003471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4d2041467716866c85dc372549bcce86ef6d25","datavalue":{"value":{"amount":"+0.775661826133728","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":"Q2164695$268C268C-B1AC-4504-B883-A14FAF376B20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164695"}}}}}