{"entities":{"Q5501519":{"pageid":7531079,"ns":120,"title":"Item:Q5501519","lastrevid":101413985,"modified":"2026-06-06T01:12:36Z","type":"item","id":"Q5501519","labels":{"en":{"language":"en","value":"Bin packing with directed stackability conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6469736"}},"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":"Q5501519$67915E1E-69E7-4AE3-962B-3DF6D188A3C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff20fa3aadda64a519b09d5513ca01e9c00a8fe8","datavalue":{"value":{"text":"Bin packing with directed stackability conflicts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501519$5BCAB37C-40E2-4510-915B-6C90EE881A7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b60d7e66a60169d4a4e6737dc3b309489123440c","datavalue":{"value":"1334.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501519$06670AD6-BB33-46DE-96F0-F1390DC3EAEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817a452cf240ddabd6cf80cf1f0be0370a7d7257","datavalue":{"value":{"entity-type":"item","numeric-id":2103937,"id":"Q2103937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$828B5356-B061-439F-8C5B-358877919FCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1bde16296274cbda71926e7dd98a2a29b946682a","datavalue":{"value":{"entity-type":"item","numeric-id":4981713,"id":"Q4981713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$8FD80A94-43E4-40C3-A843-8161C36D0FB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2602823623949b1e7587499a90eb479116896f1a","datavalue":{"value":{"time":"+2015-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501519$062DA930-2239-4B87-984D-B832C4BC1454","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501519$FBBDB3D2-DB79-49CD-B1C9-B0322DFB7260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501519$37D47A14-E136-4F1E-8C2D-8F6AE5E25206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501519$2DD15A19-305D-4B90-B507-409668B8D84D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c45fdcc323845f5e36b5faf977d4ce318e7abf1","datavalue":{"value":"6469736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501519$F4B26767-A6F6-4060-AE73-14C9235B6028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501519$A844C3CA-4761-4B7D-BF98-578317F043AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f5a4edc448aee17a3c3f723c20b3206426ea96","datavalue":{"value":"conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501519$671B73E0-1CE9-40FA-8A3F-A1918717E7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f5bef395b297a332ac073981c6ff00eeef613b3","datavalue":{"value":"directed conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501519$CDA30F94-363C-4E0C-9A67-1CB2663D6A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fd66795b7e949c01f21d297e051573b5cb5154e","datavalue":{"value":"Hanoi conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501519$30CEF9BF-B9A0-4252-B0F1-18A0184EF14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c30afbe25807123c4a39499ec5e9ebbcb5c793f5","datavalue":{"value":"unit-size items","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501519$212C66E6-CADF-4421-A798-79F2E7C30FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501519$04320C21-6662-4D8F-9EF8-2C731B1DD945","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":"Q5501519$915F6E8E-124B-431B-A7B9-622D650EE947","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c672fbc475778aa9baf2694c25907534a3873efe","datavalue":{"value":"https://doi.org/10.1515/ausi-2015-0011","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501519$A5485F2E-7041-4918-91CE-F34FEA4988A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cd13c8df1345dd27a73ae921e414f0c7d31c8b4","datavalue":{"value":"W2213181852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501519$62A5FD78-07FD-4D2D-B6BA-B81EB5AD7287","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e8eea0507c73dffaa1225f00f72bb097c305cf","datavalue":{"value":{"entity-type":"item","numeric-id":2344213,"id":"Q2344213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$7E0ED2F7-17E5-4985-B273-2F036061B919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f95fce851c2f43bc9c3f3d3f29f42424f453d32","datavalue":{"value":{"entity-type":"item","numeric-id":3453281,"id":"Q3453281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$89917ADE-8A37-4FD9-8ADE-C8E58FD6C57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4f363025d176bc0a1a171ea8cef1993ad7fca3","datavalue":{"value":{"entity-type":"item","numeric-id":406499,"id":"Q406499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$17AE5599-CC8D-4DA2-9429-F0C0BE9C15A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07a9f64b97bf0dfd13cc54c0a8464f3fe22bbdb","datavalue":{"value":{"entity-type":"item","numeric-id":4490793,"id":"Q4490793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$87F92994-0E68-4B11-8C86-37FFCC9701E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff1c60fa222725f12722fbc766ce16b8efcee97","datavalue":{"value":{"entity-type":"item","numeric-id":3122907,"id":"Q3122907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$91F8FE59-5B42-4B16-ABE9-0EECBCC82541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36781a8a69832e62fd641628f542393d9798eff0","datavalue":{"value":{"entity-type":"item","numeric-id":3188892,"id":"Q3188892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$D983E390-8B60-4011-A512-387966C446E3","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":"Q5501519$3E78200C-15A3-419E-B12F-7136D98E4092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23c6a7059ab1f3948dc7686108ab0db7769be56","datavalue":{"value":{"entity-type":"item","numeric-id":385496,"id":"Q385496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$8D0F5A7C-5929-441E-9FB2-100E8A63E7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f7ab1ab97b81322215134f8d3ecd261d905bc5","datavalue":{"value":{"entity-type":"item","numeric-id":3655570,"id":"Q3655570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$68967D6C-8299-470D-AECF-52CB8BEE38DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb83293232d198d2e73f85cbf21f904c8e3e890","datavalue":{"value":{"entity-type":"item","numeric-id":986543,"id":"Q986543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$FA7E34F5-5244-4E2E-8116-EAB941ADEA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943eda7d376b3800339cc6925a2e5197f22f4289","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$E21448D8-5F0C-41CA-B248-59ED844F4A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b3091e104c00755413d7fe535d78c1b8787787","datavalue":{"value":{"entity-type":"item","numeric-id":676776,"id":"Q676776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$B5090E46-32A0-44BC-878D-7908B9A819A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d37329b8decbf1384fdbdd11cc8c06b228e27c0","datavalue":{"value":{"entity-type":"item","numeric-id":1761944,"id":"Q1761944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$7E3B566D-F5CC-4CE2-8275-891CE4942039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0978dcf519f9097b32bc769543885f3a40cd5e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4820876,"id":"Q4820876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$094C7D45-CA63-45E7-BDA3-3BFA6014C17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$CAFB0E69-3760-445A-99A6-B9D7B955D1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c307c11116ec6747700ec5c145e73f26ee62cd70","datavalue":{"value":{"entity-type":"item","numeric-id":596145,"id":"Q596145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$63F3E2D8-A79E-464C-A6BB-1348C56E171D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1977134cc47bc413835bfefe03235553af084a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1348737,"id":"Q1348737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$64A5494E-E49E-4A32-959C-71213A69D209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ef3aa9ef86c3e63581380c59d3b29eac90e7bb","datavalue":{"value":{"entity-type":"item","numeric-id":5930158,"id":"Q5930158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$7869A0C0-D6C6-4F2A-8C90-1D79FC3095D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87fe1f9d285edb9db6a0efaa82ad22842e63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4004084,"id":"Q4004084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$4F83C7D3-06A2-4067-8A2C-D3C5EE979AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e629147852109d291940aeaeeda5799559657f41","datavalue":{"value":{"entity-type":"item","numeric-id":2481969,"id":"Q2481969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$CADB9223-4BF2-4A39-A9BB-D74D30E711DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fafcb181406b234fa11ad1e64b8db8c273c3d8cf","datavalue":{"value":"10.1515/AUSI-2015-0011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501519$27222FA1-BBE5-45D3-9E13-F1BC01C15A9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf11bca92c86ca51deb31b986330bb7895581","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ed1744bb2da520b577834ae450741bfa228060","datavalue":{"value":{"amount":"+0.791775107383728","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":"Q5501519$7208E3A9-0386-4326-A550-E47B39514D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f274d584be09958257fd19afea08b30942264d18","datavalue":{"value":{"entity-type":"item","numeric-id":5443517,"id":"Q5443517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e2b06229e02d2c91da1f4a51890979aa2173ba","datavalue":{"value":{"amount":"+0.7769013047218323","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":"Q5501519$EB903EAD-4233-4FB8-A577-9884831EDEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14142fd09b8706a4a7bcebf2ea3b308d59fedadd","datavalue":{"value":{"entity-type":"item","numeric-id":2898516,"id":"Q2898516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68db147f6d1c6568bac8af95c145a80349aca950","datavalue":{"value":{"amount":"+0.7763136029243469","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":"Q5501519$150B9EC3-20E8-410B-B4E0-7E50B8CF28AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47ba46bb094d6a3d7f342da0744932e7d5223a3","datavalue":{"value":{"entity-type":"item","numeric-id":3395015,"id":"Q3395015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba94ce0a475b9406c8c40bc8f67b1f9a2c064e7","datavalue":{"value":{"amount":"+0.7740190625190735","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":"Q5501519$4DF3C47B-9C25-47C3-9AAE-7AF421CE5398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf14efdd7af55e080ca80ffc07ba6818d136dbf5","datavalue":{"value":{"entity-type":"item","numeric-id":1765544,"id":"Q1765544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f4dc37ff33a940d62d189283ef6b7729f1c235","datavalue":{"value":{"amount":"+0.7731085419654846","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":"Q5501519$744C8AE8-1636-4DC6-BFD5-F8AB141EEB71","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501519$5369048E-19C6-4DD1-9E50-D4E56A723CED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bin packing with directed stackability conflicts","badges":[]}}}}}