{"entities":{"Q5359124":{"pageid":7388698,"ns":120,"title":"Item:Q5359124","lastrevid":58528566,"modified":"2026-04-05T14:59:28Z","type":"item","id":"Q5359124","labels":{"en":{"language":"en","value":"Approximation algorithms for optimal decision trees and adaptive TSP problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6778857"}},"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":"Q5359124$C78A89DF-A5DC-47F6-9A74-A4390DA73C58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ac17b2e4a6704f247268714b8cda8843aabeefe","datavalue":{"value":{"text":"Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5359124$582FD4B1-5BE7-438A-92ED-52D06F6B6876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d0369b873db98a01a62738b7f800449a54c878b","datavalue":{"value":"1420.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$E5767419-3FE1-413F-9443-170B5C7EE890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5359124$54AE040A-11CC-406D-BE19-FAB2762B7E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5359124$554ACBA5-7B36-4BE1-8356-A400515AE402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5359124$FFC349C3-7DC4-47D1-9056-60130E93117D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5359124$1614AE10-7BBE-4E40-897F-EF525C5E41C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75b8eddfcc302defc1a614ef0ded8c7b941f1ef4","datavalue":{"value":{"time":"+2017-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5359124$22EE8453-72D9-4794-AAC8-7BCF205ADE1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b553faf4bc552539c33f7ab746f44ec5d61107d3","datavalue":{"value":"https://arxiv.org/abs/1003.0722","type":"string"},"datatype":"url"},"type":"statement","id":"Q5359124$BB6A4FF0-1593-4E30-A9A1-9D34420BB824","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$FD4B2F1E-193C-4AFF-94EB-74DA66149381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$944FA000-F251-47BE-B3F4-9BD23A9EBE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$FCE3623F-AE25-4C56-AC37-E3D21C3D52E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$45FC7364-CBDC-4020-BA33-BCD8A7D66424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$17747CA7-AFCD-4030-8DE8-22B73F12676E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea73e17158ee2b66e154aec14d2e4070232d71eb","datavalue":{"value":"6778857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$0AB7810B-5865-4E1B-BF8B-A89E8FFD9866","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5359124$673CBD66-2C03-4818-B8AC-F720B83462FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abbdc4e1ec9b4a90e0a9a15bddc7de5c4f232a78","datavalue":{"value":"stochastic optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5359124$A19EB88A-395B-49D4-99BB-48489EBF5B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5359124$62EE7A02-B0A7-4D86-993A-E7E4EB4DC9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5359124$1F1C2C2B-903D-47DB-8656-4914A707C288","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":"Q5359124$61A9BEFA-554F-439E-8640-617F48C6B87A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76138df0b16d8f3d91b8c09363b0cabe5b4ce6c8","datavalue":{"value":"W3098194985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$5CD55913-F6C3-4EE7-835D-ABC0B72B41B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd67c42acd3a92a75e32b7083a5c0ba123f5bc3","datavalue":{"value":"10.1287/MOOR.2016.0831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5359124$AB00296F-3F1C-426F-93EE-1ED059AE3EBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d343ce0bef5a9c20b51a13e69cc260bdfb874333","datavalue":{"value":{"entity-type":"item","numeric-id":3587419,"id":"Q3587419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a332b70143b17a9cc90f16e5769ad571a34dc57","datavalue":{"value":{"amount":"+0.979614555835724","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":"Q5359124$80258BEF-E502-4230-919C-1841465FC8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"783a4555add9b916a0bfcc405cfc930b312ef911","datavalue":{"value":{"entity-type":"item","numeric-id":2428690,"id":"Q2428690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0275e3492b2150f2c044bac8936822ab05990b","datavalue":{"value":{"amount":"+0.7745338082313538","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":"Q5359124$CAA2E7D3-9721-429B-9063-32C0FC2869B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc6a4c3672732f4fc6348a956adabfd0788ff33a","datavalue":{"value":{"entity-type":"item","numeric-id":3541782,"id":"Q3541782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a4f3c44c6aa5d61055405467f2ee97648c26e5","datavalue":{"value":{"amount":"+0.7719041109085083","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":"Q5359124$05787C4D-D46E-4BCA-ACD1-E03B9B9418D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fea2ec70f478042c37c71382130626c7a77bbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3503857,"id":"Q3503857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9c8e19b6a94823cb1ca240f86c6783117774d5","datavalue":{"value":{"amount":"+0.7667241096496582","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":"Q5359124$9CDA0779-10DE-4ECD-95D0-666A5A7B0797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486a4ca322e76f5d075ff0d50875659f6039275a","datavalue":{"value":{"entity-type":"item","numeric-id":5136319,"id":"Q5136319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c486a7001519c0e772a8782a10f8c0862bfd6b","datavalue":{"value":{"amount":"+0.7655380368232727","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":"Q5359124$97D302C5-97B7-400D-AC3D-83C2DE93CBE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5359124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5359124"}}}}}