{"entities":{"Q2741495":{"pageid":2752234,"ns":120,"title":"Item:Q2741495","lastrevid":47667562,"modified":"2026-01-02T09:26:10Z","type":"item","id":"Q2741495","labels":{"en":{"language":"en","value":"Variable sized bin packing with color constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642896"}},"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":"Q2741495$338405D2-7D36-4110-A27C-D163816F37FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3bcee1d4ebc6555416442a3ed3d3451d6301d03","datavalue":{"value":"0984.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741495$19E15F37-4B65-43B6-A96C-562D26FF0E9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc91628f3350a702de14fc7d5fd6134746f031b","datavalue":{"value":{"entity-type":"item","numeric-id":607261,"id":"Q607261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741495$7DB47963-29B9-4F03-86CB-9FA003271E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1891f22d88890c87757ccf67f94dd985d9d0e065","datavalue":{"value":{"entity-type":"item","numeric-id":2373611,"id":"Q2373611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741495$2C0F9EB6-8471-4732-B854-FB7857D4E22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2b412150bf2a9cc139fb737cc92793198da2ab","datavalue":{"value":{"entity-type":"item","numeric-id":1850978,"id":"Q1850978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741495$8A778A5F-E784-4991-B84A-11338DC142C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db3817d161b0670e4149da15035f59b540781716","datavalue":{"value":{"time":"+2001-10-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":"Q2741495$23CDB753-C973-4292-8BB7-4ED1E6E32649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741495$07340518-7EBF-4C17-9131-4E6A18DA89E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741495$EF98B818-BF90-4B26-85B3-0176A015B79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741495$0DAF66B9-AC05-47E2-A4AD-5961B409DFBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6440bf67e87c536faf932a1bdc050b08134db17","datavalue":{"value":"1642896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2741495$7FC9CFB7-AC9A-40EF-810A-97CF288C3BBE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025b6c2b2da8a9f86de95a2ca8152444bc0a5373","datavalue":{"value":"variable sized bin packing problem with color constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741495$52ED5280-560F-4E98-84FA-5E1E985215B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d9328a43fe00802f7555a777248f12f0f66151","datavalue":{"value":"asymptotic polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741495$A879F42B-10C9-45C3-8E07-4425C5F0B485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2741495$D3933BF1-1460-46C8-BF89-D48CAD015207","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":"Q2741495$E10C41C8-6375-479D-AC6C-CC2D2DBCFD0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea64a2613533992f48d2033e44b83e5aced52177","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2741495$95944578-4B1B-4E12-8794-AEE7CAECA390","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e698afb04a93af6bd73234c1dec7954fe220d427","datavalue":{"value":{"text":"Variable sized bin packing with color constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2741495$18F7B376-889A-4BBF-8E3E-58336B4E1D0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db369a3a677f2575e990c22b41cfdc138b27b51a","datavalue":{"value":{"entity-type":"item","numeric-id":986543,"id":"Q986543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7683b2507756427dc28f6f5cc244058c7bd51ed","datavalue":{"value":{"amount":"+0.8414033055305481","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":"Q2741495$13E66C1F-3DE7-4EA9-8053-D444F22CCC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5aa775808436c1109b12a192602a4104db30b4","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23905c443447ac179708d590da6a62b7decf7372","datavalue":{"value":{"amount":"+0.8304144144058228","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":"Q2741495$8433DF55-60B6-44DF-AA0E-96899AE3B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b15458a058566b989e12627c79852a1a7f1db6","datavalue":{"value":{"entity-type":"item","numeric-id":2912752,"id":"Q2912752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a6b6e01306bba85a67f4472b2c6fc2ac1ada40","datavalue":{"value":{"amount":"+0.8166617751121521","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":"Q2741495$08A9CB65-5032-48AA-9A03-8756624B4258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402c17bfc86273318abe547a26097130ef871fd7","datavalue":{"value":{"entity-type":"item","numeric-id":3188892,"id":"Q3188892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db3067cf3b9a0bd0a2b68c71dd247a7accdfa331","datavalue":{"value":{"amount":"+0.8088210821151733","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":"Q2741495$C0C1CC6A-10B8-4254-AEC9-4F31983EF0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0723b0f4c22dd0aa037c389575f561c6e362cc","datavalue":{"value":{"entity-type":"item","numeric-id":3755240,"id":"Q3755240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70bcd825518bd5710994e64d80da3558d7b09b8","datavalue":{"value":{"amount":"+0.8041791915893555","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":"Q2741495$41288931-37B1-4B6D-83E0-A89C2A1FAD9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2741495","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2741495"}}}}}