{"entities":{"Q6920814":{"pageid":21027604,"ns":120,"title":"Item:Q6920814","lastrevid":84140651,"modified":"2026-05-11T04:14:22Z","type":"item","id":"Q6920814","labels":{"en":{"language":"en","value":"Approximation algorithms for correlated knapsack orienteering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8102047"}},"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":"Q6920814$07B7E48D-F903-4CD9-857F-49755029B46D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"729eb5b17a7ea28268ba47b72f0e10fdf00d3393","datavalue":{"value":{"text":"Approximation algorithms for correlated knapsack orienteering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6920814$EDF815A4-19AC-4050-9869-74269B5A30EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0027fb68f1d37e2a293d04492eeda07f1359a97","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2024.29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920814$CAE567BC-29B4-4583-BC68-2F1F4BA7271D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab84c6075d623ce5cc9b3b9b1e3b17e920bb9e8e","datavalue":{"value":{"entity-type":"item","numeric-id":6880119,"id":"Q6880119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$755FFEC7-58B7-46EA-A479-D72FB290363D","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":"Q6920814$5C9069D7-C7FE-46C0-8B49-397095AD3977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8f9bbcbc314fb12f350c638ec64c57700f49d71","datavalue":{"value":{"time":"+2025-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6920814$16159FEA-CA94-468A-BA18-31F8F07F9285","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920814$A4EE4BAC-5C1A-49BE-A5DB-3B738F64D2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920814$E798AE82-0D49-43EC-AA22-86E459E71C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920814$66E3E318-E54C-4A8C-A3D7-8D3BBFD9CC52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c73848fffbb9cc660ac32b804c5382c943d620e","datavalue":{"value":"8102047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6920814$E98211A9-E44E-4C5D-8865-B04A832102D8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$0852FD4B-18C0-4DBB-93A1-A0E217DC7247","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920814$A2CC0F35-3F38-4879-A8D0-0305810ACC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf739e3cf449e2acfc249574983d3f198d7c0edf","datavalue":{"value":"stochastic orienteering","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920814$13405286-6FD7-40B1-8CE8-2CE69A4C4CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e04d01e03c6a1413596aeb909eee1ba4f5a749f","datavalue":{"value":"adaptivity gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920814$185FB17D-1272-45D8-8A61-12AB6A9E910E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60fc52e28ccf4bfdb79da7fb32c5fc6415b8e5fd","datavalue":{"value":"vehicle routing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920814$BE785F32-86A4-4DBB-8EFC-939773D1D820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c5736d70c6d6297cb56d08e6e2daa632f874626","datavalue":{"value":"LP rounding algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6920814$EE12F4E6-2191-4F52-BE80-DCF316AD9B83","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":"Q6920814$1D87171D-593D-42AF-A19F-DACC3B7B91A9","rank":"normal"}],"P223":[{"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":"Q6920814$A32257B0-1AFA-4CE9-BF14-2D8CED02F029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c2274dd58812f8955b2b92a33f81c2e4adbcce","datavalue":{"value":{"entity-type":"item","numeric-id":896283,"id":"Q896283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$6EE5A031-DA11-47F5-988F-F5B55A9DC79B","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":"Q6920814$1F382FED-CF7D-48DE-BF9C-6DACB59CE956","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":"Q6920814$128483B8-BDE8-45B8-948E-985E94563543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f675c074cb8bfce3cd7313fcc264b04025fd6e","datavalue":{"value":{"entity-type":"item","numeric-id":6829156,"id":"Q6829156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$6DC306B7-7F25-492A-B7A1-FA68A629D104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06552c4dd512a85449969174f736b48e7976cf94","datavalue":{"value":{"entity-type":"item","numeric-id":6943939,"id":"Q6943939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$5F7FEFB6-44FB-48F6-918B-676799CB1D10","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":"Q6920814$10BBEA86-EBFA-4C0F-A987-3E067BE07E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e24281cb79c97cd43cc6faa1c3d872a2d45c986","datavalue":{"value":{"entity-type":"item","numeric-id":3169009,"id":"Q3169009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$3B01525B-20F1-42B4-8766-F246B01196DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbd3d057430e41948b24a0733d8c12f1562239e","datavalue":{"value":{"entity-type":"item","numeric-id":4962618,"id":"Q4962618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$B0983362-2D60-4C07-B188-C79BDFAA5F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652408937bfc37316efd25c2702fc570a2fb972a","datavalue":{"value":{"entity-type":"item","numeric-id":5136319,"id":"Q5136319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$9D814E23-073F-477B-8525-27FB335D2A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a47f5e25329755ba72538152a9515cab98e2e96","datavalue":{"value":{"entity-type":"item","numeric-id":4962679,"id":"Q4962679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$15BE03A0-58AD-421F-8AD8-25C4C62A7BCE","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":"Q6920814$700A9C12-9E8E-45F4-B35B-19C703D12BCE","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":"Q6920814$E98ADC31-5646-403C-9DBF-49EB076D250D","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":"Q6920814$B7DC0A3F-A408-4B7D-A140-5E5671386E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b2b5235b2617fea8aec1640fc152ef917fe0a0","datavalue":{"value":{"entity-type":"item","numeric-id":5321680,"id":"Q5321680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$98F645C5-7C35-4C99-82C9-273339DA857F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e534098c4659c1c41d55b0828ba8295750a8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5495044,"id":"Q5495044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$F624977B-102D-47B2-9E17-DDDF96F1C288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c866f6ac2f9b3e950d59a4c838fee67d1ffc083c","datavalue":{"value":{"entity-type":"item","numeric-id":5245015,"id":"Q5245015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$7C073B97-E66F-49E9-81F5-97F423485057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbca0e3541c97d8c0465e29cce211309fd9469a","datavalue":{"value":{"entity-type":"item","numeric-id":5875746,"id":"Q5875746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$6BB84ED1-50AC-45E5-8E03-28BD3A51965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6646543577afed2c729ab7479f35df9a383664a9","datavalue":{"value":{"entity-type":"item","numeric-id":5384047,"id":"Q5384047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6920814$F09CAFFC-DCF4-4800-AE21-CD698BC66C72","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":"Q6920814$ED067FBD-D6E6-44F1-BBA0-8E4CA218F378","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for correlated knapsack orienteering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_correlated_knapsack_orienteering"}}}}}