{"entities":{"Q5970788":{"pageid":8147584,"ns":120,"title":"Item:Q5970788","lastrevid":55976947,"modified":"2026-02-21T16:53:34Z","type":"item","id":"Q5970788","labels":{"en":{"language":"en","value":"Several methods of analysis for cardinality constrained bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7636002"}},"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":"Q5970788$FB780D79-4696-4101-B476-01FC2F2B3F23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c6c0d45e2b6a2542d2e506463f1674af247df79","datavalue":{"value":{"text":"Several methods of analysis for cardinality constrained bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5970788$91F14765-106B-4F76-83E7-E1593ECD0D20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$4D2EFDFC-5B76-4142-9911-DC3B13306399","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":"Q5970788$51E7CE38-3CA8-443E-9054-AAB7794A54C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caee49dfebbb3581b11807976c7fed96dec8e1e7","datavalue":{"value":{"time":"+2022-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5970788$17E5A764-E6EB-4207-A8EF-B00785E57AFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970788$E3ADA851-C944-4ED7-9D8A-CAD7A5CF3B96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c702b5586d06ec2b8d27d06c343f5a24fc0bc29c","datavalue":{"value":"7636002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970788$D86566AB-C37B-411D-9933-96140B32E1F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970788$48121BAE-1A50-4492-A21E-538780864A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d805d4698065190209d8a693c31c1fb6c5ec974","datavalue":{"value":"asymptotic approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970788$BEFA8647-DE74-4503-98A0-1E576A71499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ba3363b53aed8dbfcbf80a17d3ae419fcc852a","datavalue":{"value":"price of clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5970788$7814134E-5FA1-469A-B7E9-3BEF468EA2CB","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":"Q5970788$9476AE46-E09C-474F-B591-4F35B54CE661","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ac6c916221603e2dbf80b1c759cb3727957f348","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.11.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q5970788$73FECBF2-09B0-4F94-A7EB-BEBDE2F08A6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e4c859a457af6c5404a4f1dee5b93ee9ce61a87","datavalue":{"value":"W3186511479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970788$5E875B78-19DC-4851-BBD0-53959EFE8E9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a44ad92d332a11486ff8869655436f1df52473","datavalue":{"value":{"entity-type":"item","numeric-id":4575687,"id":"Q4575687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$CE915A42-7D43-45E4-AB49-FACE5C4A2939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2287afc5b53916cc6523c858a74af3a7885156a1","datavalue":{"value":{"entity-type":"item","numeric-id":1887058,"id":"Q1887058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$BDD391E6-6521-4265-B1B6-2C0E9A157DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0903f90e71e693c467eb509d411c8122612c6681","datavalue":{"value":{"entity-type":"item","numeric-id":3960135,"id":"Q3960135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$84946061-4EFA-4B21-9B7D-1225E4091179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b21835f23bef38bb1d561350b00844d967439c4","datavalue":{"value":{"entity-type":"item","numeric-id":5009562,"id":"Q5009562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$66700567-326F-4EF6-8130-ED67DD3EBAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4994358a8858c9586bf2c05aaa182964199dcb77","datavalue":{"value":{"entity-type":"item","numeric-id":2186811,"id":"Q2186811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$F047C660-EE7F-4CCE-8A43-6E0F1DB7FB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e96aa9e64a1a431a222c04a25e243eb55ea1d8","datavalue":{"value":{"entity-type":"item","numeric-id":5918310,"id":"Q5918310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$8AC331AF-145D-4682-9A46-02985C967251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85fc32365c53100f8beb3dd9168b9f1b72403bf2","datavalue":{"value":{"entity-type":"item","numeric-id":2125232,"id":"Q2125232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$6E5C9223-4DAC-479F-9B33-E646BF7AE4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c0b282d72d33c9a43dff4a4c4fc06b073a3aa52","datavalue":{"value":{"entity-type":"item","numeric-id":1751161,"id":"Q1751161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$CD271FD6-AC0A-4422-8A55-968B9C857956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7890cbd854972af24f550d60b90aa72d9fd294fc","datavalue":{"value":{"entity-type":"item","numeric-id":1741486,"id":"Q1741486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$25B9E502-36C9-4250-9CFA-36B01A195EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034ebf91db95c5d7ed9b9e5fad58d453e8a65b34","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$59DB72B6-1B01-4B11-AEE1-5599C9D11870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce40360e151f5f7f5009f3d76496f5194d064706","datavalue":{"value":{"entity-type":"item","numeric-id":2629856,"id":"Q2629856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$AB393E5E-D0E2-4DD1-91B9-4D9B2A0DA05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a1db19c1905c08a0cf65cdf47026f10c446059","datavalue":{"value":{"entity-type":"item","numeric-id":4456057,"id":"Q4456057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$C6027D59-4D73-4214-810C-A63CC8CF373E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9b8ea0c956a5b4ee6fdc3682ad183b4cad6953","datavalue":{"value":{"entity-type":"item","numeric-id":2355708,"id":"Q2355708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$107F9F13-CC87-442C-9642-A25F42A47885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"064c4da05fc37fdd9df5a0ae3986e107c4af7676","datavalue":{"value":{"entity-type":"item","numeric-id":2398649,"id":"Q2398649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$9480ACC8-9783-4B54-9C80-2FCDE9CFC6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61eba7e554355c5f942738de815b34c2670a2a4a","datavalue":{"value":{"entity-type":"item","numeric-id":1635504,"id":"Q1635504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$CC756E20-4DB4-4A3B-90E5-30B64555C91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9075137f46c4ca8192c149f50a16953dec44dde7","datavalue":{"value":{"entity-type":"item","numeric-id":392175,"id":"Q392175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$77547BFF-6FFD-474A-B6A1-94258925054F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9064f50acd2c660d5ba184da94ffc695c1da3c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$C6DB4831-D9FD-447E-8D18-BF163BAAF2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b50271b2722560a690ef211f4570f859bcfd28","datavalue":{"value":{"entity-type":"item","numeric-id":5426887,"id":"Q5426887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$66141BE5-96B5-4693-A0CB-04A9FDAA972A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db519c49ca8147ee06716e8e81b5eb1b2a4febc2","datavalue":{"value":{"entity-type":"item","numeric-id":1785762,"id":"Q1785762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$BAAD4F34-75FD-4BCC-8421-BE652D769E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f54dfb4b29d3879c175004b8fc4a992759eeff","datavalue":{"value":{"entity-type":"item","numeric-id":2234744,"id":"Q2234744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$0B12B601-B892-4C4A-A7AD-EE68ECDC78DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a576fdf1d041f14740414212f4485c3e90d07b4","datavalue":{"value":{"entity-type":"item","numeric-id":3083324,"id":"Q3083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$23522F82-C441-4D32-8478-C58C0B41536B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$A78A0FA7-3A97-42A0-9475-777CEBD97997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153d2dcc738c3ce3241c975e193f343dc1d28b49","datavalue":{"value":{"entity-type":"item","numeric-id":2354295,"id":"Q2354295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$DE840CA7-0D67-48E8-A437-C206DB6E60B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957b45d36db7f7b69fa7f2ac5f61201b20f38a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1779689,"id":"Q1779689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$2697182E-702E-4A83-A116-CD39B742771B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8e87d4a721feb93a36727cfd71d12911830dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1845315,"id":"Q1845315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$2415B9A4-4997-46E8-B32B-154C57651595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f164d891b53596eb239fd39c5022993be7e02c87","datavalue":{"value":{"entity-type":"item","numeric-id":1960326,"id":"Q1960326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$409B81AD-1341-4747-9683-BC7E46B03BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f939c0c65cbd48dada6c2f71c13f0b5233e1ab7","datavalue":{"value":{"entity-type":"item","numeric-id":4095888,"id":"Q4095888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$09934954-ECB7-4FDB-BA2F-55C5F08ADE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$814F970D-5C82-4424-A270-529C3480391F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$0E8FAAAC-4D0C-4625-A00D-B99D08EF8A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5970788$07F5ADFB-AFEB-41F1-BF91-D8AA2AE7CFC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e490c4b45b5e702d3951b6befdc6fe4d7479c9f5","datavalue":{"value":"10.1016/J.TCS.2022.11.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5970788$06DF92E3-2E78-4DE0-A65A-8DC95508DE26","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3693bceebab12895f0a2b0837ff761285e3b1cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1960326,"id":"Q1960326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d70394ceacde90eab1a298f2557f6e133369456","datavalue":{"value":{"amount":"+0.8382835388183594","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":"Q5970788$65B4857B-F8F4-4528-BB41-DFAAAF3E85C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39ddca4196d37018aac8ca6d917fa8e800e41ea","datavalue":{"value":{"entity-type":"item","numeric-id":2172402,"id":"Q2172402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2126efd6990c30f55c5e86842a5d12e8ecaa2c","datavalue":{"value":{"amount":"+0.800839900970459","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":"Q5970788$15C6C00F-2F38-40F5-B499-F64392738740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15204c20cf11dd6d21d1ddce11aa429f439ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":1635504,"id":"Q1635504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8df77324e6f28e67cd21f0949987ff3eac18a2","datavalue":{"value":{"amount":"+0.7989272475242615","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":"Q5970788$D43087C8-9957-40D2-827B-A90CC191CFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb329c6557395e90b17fa01c568f455aa857805","datavalue":{"value":{"entity-type":"item","numeric-id":5111695,"id":"Q5111695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed123cb5f88ecf8d2e7254cf8fe57c86a5bf1df","datavalue":{"value":{"amount":"+0.7960608601570129","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":"Q5970788$FEA29B77-61EB-4C90-B75C-6945AD2924D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6108943e428a56dff56eb37918f6a789112c5092","datavalue":{"value":{"entity-type":"item","numeric-id":4474134,"id":"Q4474134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157b3c4b5c7a5472b22ba7ea71ed392a8ddd365e","datavalue":{"value":{"amount":"+0.794492781162262","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":"Q5970788$73890E33-696B-4D4A-A3A3-DC1BCA194607","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5970788","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5970788"}}}}}