{"entities":{"Q2392924":{"pageid":2403667,"ns":120,"title":"Item:Q2392924","lastrevid":78629984,"modified":"2026-05-06T12:03:39Z","type":"item","id":"Q2392924","labels":{"en":{"language":"en","value":"Approximation algorithms for the directed \\(k\\)-Tour and \\(k\\)-Stroll problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6194534"}},"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":"Q2392924$0242D8A9-F0F8-4637-9125-EB1C1FF7092E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28d93627985a834dda18f529480d173aa6f7a240","datavalue":{"value":{"text":"Approximation algorithms for the directed \\(k\\)-Tour and \\(k\\)-Stroll problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2392924$F4DC39BE-09EC-4C92-A798-6FF6268B9458","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2684a74c50895daf0cc7ce6c007836285dfdd096","datavalue":{"value":"1272.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392924$79EDB389-9DBA-4F58-BF16-EBB0FE562D84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$750907AC-D98E-44F1-9052-5D4A473EF274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fea51e2206e84aeb847cc43d8921a7cfa7f8d05b","datavalue":{"value":{"entity-type":"item","numeric-id":693759,"id":"Q693759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$A812698D-1C53-43D3-95E4-F8D0A6FFEBC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$F3217D07-06CF-46CF-81E4-0E2E76776713","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95aa5aea465a8772f3ec0450c3b06f16f93c1446","datavalue":{"value":{"time":"+2013-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2392924$C039733A-F885-4A45-8FAC-179517F888C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392924$8101C0F2-1F4A-4976-8817-9EB880A2E780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392924$E73249DB-3CBE-4CDC-B0A3-24FE4052551C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392924$8E2FC4D1-C4A1-4A8A-86BC-953AAEC5A450","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6137e862d7a4f3181eb1e8b686c980ad006a4f4a","datavalue":{"value":"6194534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392924$2CD5E402-CF17-41DC-A48C-A64DD310D915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97339565def2592a07038417be073b47fb6235f5","datavalue":{"value":"ATSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$43A536A9-458A-4700-AC0A-61854FFEADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"071c6e43a040f93ef7644ee2956afdfb43a9dba6","datavalue":{"value":"ATSPP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$F036648A-2AE5-44BD-911B-1C27CAA11D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87b1445f21a754960c1f8704f1da6d7571086047","datavalue":{"value":"tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$14279D0E-060B-4C95-A318-EF9BF79CF150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b993b2d02f83a1f002840954c792dc53fd9c2f","datavalue":{"value":"stroll","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$83CE0CA9-E58A-4E1E-99AE-215E1AE52858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"724b8e9191e0d55133d11ee6f1b04f6f8610c348","datavalue":{"value":"\\(k\\)-Tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$30043A80-3730-4CB7-B657-0313C9315196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"236ecb0c92e0eced5feaac17a9954f9ea1c914e7","datavalue":{"value":"\\(k\\)-Stroll","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$48CB6E84-7B82-4E63-BA4E-077D03987AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$A104C7E4-7028-423D-B5A1-7C46CF6ABB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$E2AB1D99-3CC8-45B8-A6FE-AFD704FB1974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$F13B5F1A-62A7-4516-A4C3-ABDF4CD85A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a0a734f433aaedda97da04d9be2412283ea478","datavalue":{"value":"LP rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2392924$5295E801-957A-45C0-BE0E-07E9B9DEEB4F","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":"Q2392924$E5B423B2-19AD-41B7-B73A-6889A1450568","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99f0283a23204ba1d401fb830184ce4864e652ea","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9610-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2392924$A7DCAC8B-C71F-4BEB-8F15-C4622BCFD79B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f09943d9a074ea394713e9265c455d0f66adcc87","datavalue":{"value":"W1998327496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392924$4B2E25C5-1C31-4D27-AFA8-5FC4DA80EC94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5420469b796d83a91c393b7408aa2c45f9960214","datavalue":{"value":{"entity-type":"item","numeric-id":5417632,"id":"Q5417632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$BE58D491-2C6E-4623-A0BF-DDEB0F45F2A1","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":"Q2392924$72D4924D-982D-4DCA-B721-8914062422DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97903ffdab9bffddcbb4784274b6108f5478562","datavalue":{"value":{"entity-type":"item","numeric-id":4471353,"id":"Q4471353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$A1E0900E-CFA7-41B0-86D2-478225093341","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":"Q2392924$A2F136CB-A310-4979-9872-E3FF144A7A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67c6fcf46ae49aab0846ef3880ffa5d4df56eb2","datavalue":{"value":{"entity-type":"item","numeric-id":5387977,"id":"Q5387977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$56E59DCE-11DE-4E46-AF35-29A4A014F7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d9a908d2f03ab4266080b803224f813ba951c0","datavalue":{"value":{"entity-type":"item","numeric-id":3002787,"id":"Q3002787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$275288DB-DF66-4937-B9BA-6B19ECAB694C","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":"Q2392924$CE1948D2-5F6F-4117-BD22-56D5BF9B0B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3fb83704c569cd9e972f8aa93ba4c8b8972abd","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$43BE5DD7-8A28-43FA-B8A3-3CE4285DD8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$4D6B1695-D38F-4488-9CCB-BF6FA499203B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$F9B0285A-80D4-4F83-8617-F440EA9ACB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73eb84a543b338a4a079febb7b97c03a91da92f","datavalue":{"value":{"entity-type":"item","numeric-id":5633847,"id":"Q5633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$3AB0B942-7CE0-4403-A2C2-4C9889E06F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fdcac79b9a44582453742844da0caa96f5fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3794218,"id":"Q3794218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$36456B6D-2819-4E79-B652-81BDAA030A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$34F1EF0F-B9D8-4ED2-9566-01BBC8F2299A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce5de0812d4fe35a4746fd3029a14fafc4c5d9f2","datavalue":{"value":{"entity-type":"item","numeric-id":3603470,"id":"Q3603470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$FEB8D857-14D5-4636-AD38-41973AEE3379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2392924$FDEF1861-C5DE-4BA8-86BA-6DB2A0D019AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41ce86a25e0f17ddff0e171e854f3ee291f5296e","datavalue":{"value":"10.1007/S00453-011-9610-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2392924$6BC30C27-620E-4BD8-AAF6-33D420861AD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22912a8c21ec4ac9d39f585388aeb3535b64a7e","datavalue":{"value":{"entity-type":"item","numeric-id":3588397,"id":"Q3588397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bafdeeb0412c1ece408a9594c8fce2293c92cac","datavalue":{"value":{"amount":"+0.9966990947723388","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":"Q2392924$1646D735-7D5C-48F1-A172-E338505E374F","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":"8db8277789567db85b45ae0197667f8240455f97","datavalue":{"value":{"amount":"+0.7999134063720703","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":"Q2392924$D79D4207-A0C7-4CA8-9532-43E3C372AFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770d2059a8529baf9a18a4bfaef4734ed55b8f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3603470,"id":"Q3603470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00feaa5a990f2f7443a3d98dc2b1400f36494f99","datavalue":{"value":{"amount":"+0.7986826300621033","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":"Q2392924$DB738DAD-0E42-4F8C-803E-8E5AC5473C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a524da0018d88b23577bbfe00beda8fa3e89a14","datavalue":{"value":{"entity-type":"item","numeric-id":3595398,"id":"Q3595398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fdee915eea5aa17fa41da4dc424108bae0a0b20","datavalue":{"value":{"amount":"+0.7864219546318054","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":"Q2392924$01505E7C-2A45-4D9A-BB31-4575E7A5A89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306c3173f53be2d911e24c3f4c989794454793c2","datavalue":{"value":{"entity-type":"item","numeric-id":3603459,"id":"Q3603459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd755062f660438be81e496bd02d5241fd22495","datavalue":{"value":{"amount":"+0.7853912711143494","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":"Q2392924$F239CB1C-63B4-44FF-BC6A-1EA9F2B06373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the directed \\(k\\)-Tour and \\(k\\)-Stroll problems","badges":[]}}}}}