{"entities":{"Q4629965":{"pageid":6659547,"ns":120,"title":"Item:Q4629965","lastrevid":53401202,"modified":"2026-01-24T21:50:35Z","type":"item","id":"Q4629965","labels":{"en":{"language":"en","value":"Packing groups of items into multiple knapsacks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044599"}},"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":"Q4629965$65F42B1B-AC83-489F-A937-91840170670E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8651ddd581063be522cf1b5545b47593ed9f17de","datavalue":{"value":{"text":"Packing Groups of Items into Multiple Knapsacks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629965$ABF16C61-71B7-4EC3-BCB3-2A8D7D4D6AAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0884c62275aff96d521afa466c1cb4efeebefac3","datavalue":{"value":"1454.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629965$B3158EF8-5AA7-4DDC-9C45-493ECFC00B0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8afbeb8ab6fdaec898901fad8b399f355b480635","datavalue":{"value":"10.1145/3233524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629965$8B41F065-0C0F-4BD9-8B38-0DC3972DAB99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629965$6DC0B4FF-F046-414C-84D9-AE4B103D420E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629965$286657EA-39FA-4F51-90D5-0ED88FEC2788","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629965$A1433264-455C-4E84-9A3B-132D384B08ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629965$2026781B-5028-454A-B0CD-50E21DD0DCDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"836e5896aa31b1a5e4f8b9fa80e0d6184525c7f0","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/5729/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629965$1A0ED19D-4A75-4015-A7A2-720E41E6B2CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629965$61A23100-F77C-436F-BFDE-24D53EC36797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629965$8DAD060E-A240-44F7-81D1-81638373E919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629965$E77EFCF3-37E0-487D-B3A1-BC0F244AE768","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f62fd73bf8deabed00b3111330bc71ed8796fc37","datavalue":{"value":"7044599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629965$9B92CB49-8A3A-470E-B72F-E010594B1387","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629965$E77A8EA9-D9A9-4296-B7EE-4190DA5C005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629965$1CE27CCB-4EED-4250-9238-07F102277CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629965$F890E45F-D411-4479-B2EF-FFB72EA887C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7959e1b788b49d33cb497776b899055fed13cec","datavalue":{"value":"multiple knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629965$F63A3FCB-A482-4091-B1FF-D805C3EDB7F0","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":"Q4629965$CFC421D1-1FD4-4C13-A9E8-50F7E0C8213A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"303e0ea319d17122b83314cb727e7713957bb38d","datavalue":{"value":"W2888289200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629965$238EB285-B93B-464C-8F1B-FC9447CAC9CF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cab057ee0d3cf7380aeb9d2d9f52310d034eef46","datavalue":{"value":"Q129400459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629965$16D12910-7067-4A85-8169-A84489986643","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5f6e0fa6f86166f1703a33b9595297323a0fc8","datavalue":{"value":{"entity-type":"item","numeric-id":4601880,"id":"Q4601880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2abd33f66624a011cfc5a59ff6b8270b58983910","datavalue":{"value":{"amount":"+0.9996756315231324","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":"Q4629965$56F13825-A519-414E-B99B-D3DA4EE623E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ea7da40dd3b916ac7aea455e8eb1430cf79d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3586185,"id":"Q3586185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1d78082bdabc05c2e341504640d03b067bdf7a","datavalue":{"value":{"amount":"+0.7899339199066162","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":"Q4629965$B9BD57E9-0B40-4395-BF14-7DAC08364E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e2128aaa653076f0ed208892d5eab2d0c21e7b","datavalue":{"value":{"entity-type":"item","numeric-id":4952619,"id":"Q4952619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0a351df679aa6bb07f1a0b29fbcf7d265fb092","datavalue":{"value":{"amount":"+0.7815227508544922","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":"Q4629965$1F8BF9DC-D85C-4791-9FD7-7A450CFBFC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f47468c1acb134aef36f3903fe867bf2d9cf06","datavalue":{"value":{"entity-type":"item","numeric-id":1814715,"id":"Q1814715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14bde8ed0321b16ce7f8ef2a3080a5f739046749","datavalue":{"value":{"amount":"+0.7815226912498474","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":"Q4629965$D363F791-EF7E-4E06-A872-097E2A9DF044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af2a935e18b0e0a36ffdf508f51185f4e1e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":5470710,"id":"Q5470710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a737be46624e900f5479deed025899b03f9173","datavalue":{"value":{"amount":"+0.7783586382865906","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":"Q4629965$81146FAE-DC94-4FC7-8800-32B2E7ECFBB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4629965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4629965"}}}}}