{"entities":{"Q6652432":{"pageid":14263589,"ns":120,"title":"Item:Q6652432","lastrevid":103677542,"modified":"2026-06-06T07:53:38Z","type":"item","id":"Q6652432","labels":{"en":{"language":"en","value":"Algorithms for the thief orienteering problem on directed acyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957580"}},"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":"Q6652432$1655257C-C457-4499-B0D5-A5D16D44AA55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b91126a69077a2f5fea7684d28add881123d7ec6","datavalue":{"value":{"text":"Algorithms for the thief orienteering problem on directed acyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652432$5EC6A308-E493-449A-AAEB-1AAF7FB43948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"786ed40fc6b9eaf0fcef5cc3456750a824eea5fa","datavalue":{"value":{"entity-type":"item","numeric-id":831741,"id":"Q831741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$732374AA-8661-49D7-9D03-BB9D71D661D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20669dfd1f646f116bdcd4edb829ffbf240e456","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$63CD07BE-60F5-45B1-AC9D-1CAF7B951C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82394b359330b505969b713f6bf78f79ed5640eb","datavalue":{"value":{"entity-type":"item","numeric-id":387318,"id":"Q387318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$EECCD9D8-5092-4B43-A4EB-DCCBB4A88EA3","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":"Q6652432$7ED00245-A192-4EE1-B955-5EB04B4613E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ac4c474c44019d2bbbb13c1ab97764cd6367574","datavalue":{"value":{"time":"+2024-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652432$03A85572-E8D1-4A02-8E05-D68E182EB102","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652432$09E76C89-7547-4461-9D5A-5972F99A47E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652432$54784D31-0328-4421-80B7-F6585D525170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652432$DD8AAEBD-7DDA-4A22-BC08-40651555A7B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b157761759c9be7742bc96c407c76659329c61c1","datavalue":{"value":"7957580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652432$080456D5-3D86-4F84-9285-BC4BF8973C72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef9a0f574215d986d5c1b6b25a7d593d750c211","datavalue":{"value":"thief-orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652432$647E2F72-84B3-454E-8D71-3E840C26BE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652432$D4C5292E-5DBB-4073-89B0-5F789DBB2F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652432$4D071247-8897-4031-BB28-E5095A10474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652432$B38C97B4-482C-43EB-B830-3F201114D866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652432$4E5CCA72-D6AD-44DF-9AD6-A03146825D62","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":"Q6652432$BFE2D2C8-103A-4842-A5CE-44C4B1454728","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"576598c2f9886cc964db8a54f39da8525bd584ba","datavalue":{"value":{"entity-type":"item","numeric-id":6182894,"id":"Q6182894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$EAEED754-8ED0-43AB-9489-8ABADC46B7AD","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":"Q6652432$37F9CDEF-FAD7-42DC-A488-7FE9AD0DA7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832c2ee6bfee30a4f4b3facada7df2f9bc9dbb5c","datavalue":{"value":{"entity-type":"item","numeric-id":2661549,"id":"Q2661549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$05531B83-26A0-47BB-A64B-735AA1AAB08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b854bc608af256a0c566a5110e294aa08b397c","datavalue":{"value":{"entity-type":"item","numeric-id":2080825,"id":"Q2080825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$8834E6CE-68AD-4AC0-AF25-791DD7033A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10d7732c1e2cf40603a75f76ed885bfb487cecd","datavalue":{"value":{"entity-type":"item","numeric-id":1754098,"id":"Q1754098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$B9B19D3A-DA6A-4C70-A09E-5B7916B2D73C","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":"Q6652432$D2CDB8A2-1A4E-42DA-9658-8420E741F68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c4cb1b9d7c4568085990be93a4694f9da07594","datavalue":{"value":{"entity-type":"item","numeric-id":679451,"id":"Q679451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$98EE08A4-87D6-435C-999F-55B763D66A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0d29d0a5c2eed0a079ea83ac3ad373d38c09f5","datavalue":{"value":{"entity-type":"item","numeric-id":1751654,"id":"Q1751654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$0D7FF4DB-DFAC-4E14-A174-89CC6A14A5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"370c3c9b339dc4e116385121181817dce4422598","datavalue":{"value":{"entity-type":"item","numeric-id":5215486,"id":"Q5215486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$347296E8-DE39-47A6-BE2D-9ABAD7B24AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652432$A4B57AA3-B8C3-4C89-9497-5ECDEF07592E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"595fa50dd10b40b1f9f6610edaa9c4609383055c","datavalue":{"value":"10.1016/J.TCS.2024.114900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652432$52AAF76F-F86B-4CCC-AE23-C513D66042F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b066384102cc45499b5271489061a6be8ae51b","datavalue":{"value":{"entity-type":"item","numeric-id":2080825,"id":"Q2080825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6747a1ff82add75fc21e95e3ffe837dcadf7e04","datavalue":{"value":{"amount":"+0.7893435955047607","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":"Q6652432$78AA9D2D-F9C0-4BEA-9009-0705106FF179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e670d89d1088141641b5e964fffd714d8db038","datavalue":{"value":{"entity-type":"item","numeric-id":2661549,"id":"Q2661549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acc8f41b3dc5038894f3dc4594abc3407affde82","datavalue":{"value":{"amount":"+0.7448034882545471","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":"Q6652432$A24339AC-DD87-4926-9FC0-0F398CC05696","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":"3a234f8189a2d63ebeeb7fbae842f768693ff157","datavalue":{"value":{"amount":"+0.7297953963279724","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":"Q6652432$44503DAD-5AD5-4709-AA86-B16B6BC6854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af9c1b81eb910266c6aceaf9457594ebcf32f76","datavalue":{"value":{"entity-type":"item","numeric-id":496434,"id":"Q496434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e564f91231de366dc2f77d03b60e01a7768dce","datavalue":{"value":{"amount":"+0.725714921951294","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":"Q6652432$8BDDC5BA-A6A3-4C60-8988-354453672303","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":"c80c573c56d459129e27fc7df25470cd6c2b452f","datavalue":{"value":{"amount":"+0.7184898853302002","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":"Q6652432$55BAD44B-A73C-4937-8A46-3F16AEB495C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for the thief orienteering problem on directed acyclic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_the_thief_orienteering_problem_on_directed_acyclic_graphs"}}}}}