{"entities":{"Q6953200":{"pageid":21222735,"ns":120,"title":"Item:Q6953200","lastrevid":84079799,"modified":"2026-05-09T13:29:11Z","type":"item","id":"Q6953200","labels":{"en":{"language":"en","value":"Improved approximation for two-dimensional vector multiple knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069628"}},"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":"Q6953200$AD78A07E-C3D2-4798-96DF-1E7AFFF81A6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f3572987cba9b91ec22534f9d38c50cd1c64745","datavalue":{"value":{"text":"Improved approximation for two-dimensional vector multiple knapsack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953200$1F9FFC77-F08D-4AF4-811A-32A2F868346D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13041e2a544e9f6846cab423733a641ad9f814c5","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953200$CE3A7041-5A41-43DD-B291-749060E5AA09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"69cee9dff746bcc22e47aec3f909162c6eb8d53f","datavalue":{"value":{"entity-type":"item","numeric-id":6639375,"id":"Q6639375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$B81ED499-084D-4474-A9BD-8B4B27D65984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74af2766c774240a9a51b99f493075518fd0be6e","datavalue":{"value":{"entity-type":"item","numeric-id":655415,"id":"Q655415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$F3F79D89-EC54-4317-91D9-31385EF9B85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b451a2ac0f2c963f77b6135a280741037892792c","datavalue":{"value":{"entity-type":"item","numeric-id":313813,"id":"Q313813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$7B8CCC19-850C-488C-9CBF-2A24B3735905","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953200$69AF905F-9FF2-419F-92B7-4AC88B18B579","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953200$3BF6ED49-CC12-422B-968A-0605D4602884","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ea955413b7b3469fa3a3ca5e94917873f165abf","datavalue":{"value":"8069628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953200$192EFC77-9F9A-480F-98F3-E1315A87185E","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":"Q6953200$AF34FE10-FE4D-484D-83EC-3FE0FC151466","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ce17af7dae683c7e74351ede912e30c874bb5f2","datavalue":{"value":"vector multiple knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953200$D3546903-BD78-4B5A-B00A-32A2B004868C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97561d279105efd4e8a29f6e75e8d41d2072b957","datavalue":{"value":"two-dimensional packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953200$1121B724-CB37-44E3-80D4-B9883B1D2545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953200$13D1F3AF-C06B-452D-AE03-D76C2A5CA173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953200$AFDF0760-AB92-43E9-80DD-E7CBCDE6C3BB","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":"Q6953200$5C00418B-724D-47F3-AF5A-266F88A2C93D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4327a1e30c38c400e4c0aed0ecb9ea6c22ce9b","datavalue":{"value":{"entity-type":"item","numeric-id":5089171,"id":"Q5089171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$51C19721-3097-4DCB-A508-F1F4CEC60CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cb57327f9e1000df1fee350931d702890a2c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$678F083A-F2A7-43D9-AFED-AFC6A6E999DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76bb599281f2d9378e159ec3bcef56d958255349","datavalue":{"value":{"entity-type":"item","numeric-id":4487095,"id":"Q4487095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$14799778-5AC9-4E51-9EB5-405077B7A40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac36c952c2cfca1f7c4b1c3cce89478736c6d4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2147011,"id":"Q2147011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$7F561DF3-3250-4B3E-A7D6-40AACC18C60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4a49d2fc50b7d230d0c9e17ff57e50902ffdbd","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$5AB77008-19D6-4867-A956-D37271F3ABB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63477dd0213798d0bbabd23d0e66724a07056783","datavalue":{"value":{"entity-type":"item","numeric-id":6953200,"id":"Q6953200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$344B906D-E141-4143-A73A-45A8C5B30A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e10f1eabe5b93aeb37282f37af6ce40cd192d6","datavalue":{"value":{"entity-type":"item","numeric-id":2884281,"id":"Q2884281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$E97202EC-416C-4193-A180-C8755C693724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$C0284163-E2D4-4280-BB8F-1893B8E0B298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf3ac6bb4d46e237538c7da962b4d61e56a35e3","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$4D75DD8E-EE25-486E-AA62-127D6D13715B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c110a5b18666c9a24649691d9f40029ef3a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":2891378,"id":"Q2891378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$EBBD7A10-376B-4823-852B-9DA8F57AB4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$4040E407-86A1-4B9F-BC46-B189F4936587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807f46c0e0552e6e03e1838f51ef50f2d71965eb","datavalue":{"value":{"entity-type":"item","numeric-id":6942884,"id":"Q6942884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$B0C4A8D2-B47F-46E2-8BB0-90A49D719B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb0985ab94235a2023a4e3d91179f13b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":765522,"id":"Q765522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$F1F46EB5-77B2-4932-9710-F761C6E6A8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0145f1cf024b8b2370ae3496764514bfdd66b444","datavalue":{"value":{"entity-type":"item","numeric-id":6560885,"id":"Q6560885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$B92ED24E-6C5E-4E12-B57C-1711A1322E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$0326EB83-E406-41A3-B145-6D08B02B04C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3d42ab50143a61bbc1e638bb6b3eb41e284351","datavalue":{"value":{"entity-type":"item","numeric-id":293152,"id":"Q293152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953200$3AF889F2-8888-4ECB-B5C4-41F33419A093","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation for two-dimensional vector multiple knapsack","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_for_two-dimensional_vector_multiple_knapsack"}}}}}