{"entities":{"Q7030718":{"pageid":21687198,"ns":120,"title":"Item:Q7030718","lastrevid":77531558,"modified":"2026-05-04T20:59:47Z","type":"item","id":"Q7030718","labels":{"en":{"language":"en","value":"The thief orienteering problem on series-parallel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7981215"}},"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":"Q7030718$110E82F3-A4F3-443E-BFE2-8B58455689FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6e8adb06565cafd0f4a0156120b83f1b79951ab","datavalue":{"value":{"text":"The thief orienteering problem on series-parallel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7030718$FB5DAAAD-F3AC-46C6-AAA0-7D76E17CD46B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49ebcca820f2ddbb120074bf6de726408a13f08f","datavalue":{"value":"10.1007/978-3-031-60924-4_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030718$132B8F92-921D-4AF4-9801-25A244A5E5E1","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":"Q7030718$A80BFAF5-8D61-4131-A85D-975CBF98DB31","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":"Q7030718$BCFFEF0F-9AA3-4B5C-9B73-176F0B6E1C4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6451a7084150e57d8187f13df3637bcc3e62c7d9","datavalue":{"value":{"time":"+2025-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7030718$0FBACE78-475C-4D3A-B66C-6865ADB3B3BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030718$BC5E831E-0EC1-4933-8831-A7F8075FD8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030718$C4E71F6A-2574-4138-9D01-2F58ECAB54F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030718$2413FA9D-51D4-4D1A-AA22-BEEBF5288C10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d77ac81de61b17ab309aa784d79b47b4208efc5","datavalue":{"value":"7981215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7030718$27E9262E-9C1F-4C3D-85F5-9CA51A4C4FE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89da41145233e22d8e6d8e1c0afc412e19fcad40","datavalue":{"value":"thief orienteering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030718$B73ED76E-3117-475B-B064-5C39CC8514BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030718$BB73DEAD-274D-466D-934F-24E4E4B1D593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030718$2ACB986C-B2FF-44C9-84A7-751B01619115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030718$5151997D-9327-4F51-A966-9CC4C4EBFA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db155a1931c450924f78e9052809373e70af6db8","datavalue":{"value":"series-parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q7030718$1BD3F171-15D6-4B60-A68B-03AE82C7E67E","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":"Q7030718$3312EF9B-39D3-4C4D-BCF5-114711D1C367","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":"Q7030718$72F16527-46D7-4D01-8ACC-3B2226CAB9C7","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":"Q7030718$BD2A8308-76A9-4331-9F81-2C2C00BF9377","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":"Q7030718$D71BF9E5-689B-44E1-9AC9-0108E63C865F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b602d01a898344ce4e168ea2188a5d94cd04e17","datavalue":{"value":{"entity-type":"item","numeric-id":4727445,"id":"Q4727445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030718$43F3E554-E2DA-4B14-8771-AAE45D8C2B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030718$1B282415-1296-4C5B-BBE9-0A557FB72467","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":"Q7030718$2C842F77-4540-4206-8D52-5CCADE9CF8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9d42b94a48fdca5ac02aa21df553e8ccbe430a","datavalue":{"value":{"entity-type":"item","numeric-id":336618,"id":"Q336618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7030718$E3D9EC84-45E9-432B-9DA1-22FA617E7598","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":"Q7030718$A96EB327-2B89-4259-A2A2-581D3D6D0CB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The thief orienteering problem on series-parallel graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_thief_orienteering_problem_on_series-parallel_graphs"}}}}}