{"entities":{"Q1635504":{"pageid":1646245,"ns":120,"title":"Item:Q1635504","lastrevid":68110677,"modified":"2026-04-12T21:30:18Z","type":"item","id":"Q1635504","labels":{"en":{"language":"en","value":"The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6881614"}},"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":"Q1635504$B1767270-428C-4CBC-B87F-40E59DBBAB03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ada58b149a904f193f8f9f4879c2bd587a01826","datavalue":{"value":{"text":"The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1635504$FCBDFA9D-4AA1-44B8-82C8-CAED31E34275","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c175cee71061a57a6f9ed710e4e68bc2ba9c23fc","datavalue":{"value":"1393.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$EF979751-3E34-492B-83A3-A7C9DAB5CDDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9f32d3b4583ce6be45d3e9d20ed4fc1f6ede037","datavalue":{"value":{"entity-type":"item","numeric-id":301138,"id":"Q301138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635504$635BDF5B-03AF-430D-BE85-2FC668680C9B","rank":"normal"},{"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":"Q1635504$CFFB8772-9FFA-46B0-9AAB-E8C7FBA72F87","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635504$5F212166-0E92-4342-8084-F117EB7D9567","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49b4abf9414d9a519347f1828f2d7ff45619ef9e","datavalue":{"value":{"time":"+2018-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1635504$3CDA049F-9C5E-4941-B7BB-B38B044B98FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$072922F0-FDF3-42EF-8631-24510B0B0C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$3E0BA49C-2484-4502-89D8-E2F55D621D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$B34B7BCC-2AC2-4302-8F43-38080CBCA807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$8340F3C7-F2EF-4379-A1F3-8FC68DA6276A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5bd36bbe289ee97faec9911f7298e332a68c701","datavalue":{"value":"6881614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$DB91DD70-B176-4932-8A32-2C133BF91AA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635504$64DD8FEC-EF15-4C80-B593-71FA59AB24D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6272371ddf351f1f55894edc88f1ecef1183390","datavalue":{"value":"first fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635504$3CC246FD-AC25-42B8-80C9-897EA2C592D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d805d4698065190209d8a693c31c1fb6c5ec974","datavalue":{"value":"asymptotic approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635504$625D3D5D-69CE-46F8-A9FF-634FC7AF1E01","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":"Q1635504$8DD0C3E9-1A51-4697-A5FC-EED9EB436DD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"034364163f05a7af23c2f574c1dc1844c36acebb","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2018.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1635504$CC34A37B-7E3C-42C4-BCE8-B13F6DB8CB25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7a04c703f3d9a3accf6e88caf5d4c29377b79a0","datavalue":{"value":"W2796693314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$86E04C51-4B69-45BB-A23C-7E73E3252E7F","rank":"normal"}],"P223":[{"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":"Q1635504$307C29EA-073D-4FC5-A9A5-9AD1E770FC4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5791098226dbc1b87273bf81fe48e318b0a92851","datavalue":{"value":{"entity-type":"item","numeric-id":5111695,"id":"Q5111695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635504$6A64DF16-CD08-4156-9C8D-F65C606F4BDC","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":"Q1635504$7A0D39C8-3E42-4FCF-9F28-5BCF128597DD","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":"Q1635504$20EC8169-A63B-4FE2-B3B3-136B9F94B6D7","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":"Q1635504$342C6224-0D1F-4AB9-AC45-0179F7379766","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":"Q1635504$BC6E6096-8701-4B2E-BE3D-471754769AD6","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":"Q1635504$3B936702-7F0C-423C-AF8C-44A9068AFDF0","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":"Q1635504$D442250E-CC84-4497-A622-FE8716A4EADC","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":"Q1635504$52D3ADD6-4B63-4531-84F6-4909B19C0590","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":"Q1635504$A52D6B0C-94B4-46B5-9376-DA19605D6657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635504$8CF6A0EA-7F4E-402C-B8CF-78A51B1AA5F5","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":"Q1635504$2F5F865A-2989-46B5-BB5F-2158791F2CA5","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":"Q1635504$7E5A12D9-0FD1-46E4-BAC2-E1A08FEA9575","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":"Q1635504$CC1EC0DA-8602-4017-848C-30A0176C036E","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":"Q1635504$09AB0F6C-3C06-4BB6-8284-6653C34FA3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fe71bc56d36be0b7641f26e1f36d0dfc200b98","datavalue":{"value":{"entity-type":"item","numeric-id":1144944,"id":"Q1144944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635504$00B14440-CF64-49A2-84CC-FB5324FD89E4","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":"Q1635504$AFFF94D7-539A-4C1E-877F-A901B95EF4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac1c65b308b0e918dd642c92e7ff0d47e08b008","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635504$7FAF9A0E-61CB-440B-83CF-A37343206B82","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":"Q1635504$4F372D23-C8C3-492B-87C6-6298C43C3E03","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":"Q1635504$3BFB3811-FE25-4D99-AFEF-42D0C3698174","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":"Q1635504$6FEE23E2-25E3-4D22-B1C5-89EB2E7A1A89","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":"Q1635504$1AB1DEBB-9844-4E32-B99A-492C4E903410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635504$34236517-E415-4F84-A45A-0DC87F12F496","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3daaa648b8623794556366a170736335666520fc","datavalue":{"value":"10.1016/J.JCSS.2018.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$5CB85578-0CA7-4A93-A03F-1B428C6F4DAE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"91b3d35cba8b219f864170cad36ff2f46485bd65","datavalue":{"value":"Q129980508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635504$FFEBAC23-4EF8-4C71-917B-24977D8A791F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4077dfc19664d4da30d97b8d618bdc760e79c847","datavalue":{"value":{"entity-type":"item","numeric-id":4527192,"id":"Q4527192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b0631376b7ed944bc28bcf9dc5e545ebf772c2","datavalue":{"value":{"amount":"+0.8524720072746277","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":"Q1635504$40E8EEAB-011B-48C8-9DB7-422C988A20C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba73c372dc8e509260132c3e084eb1d17e52b7a","datavalue":{"value":{"entity-type":"item","numeric-id":2629856,"id":"Q2629856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ea84097e974c9bbaeb182e9f61c12766f606d3","datavalue":{"value":{"amount":"+0.8520971536636353","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":"Q1635504$563CBCF5-264D-4C89-A172-BA03505D4CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b1765973ad2ebd2d75ac45ae1922f471979b0e6","datavalue":{"value":{"entity-type":"item","numeric-id":2957914,"id":"Q2957914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab66d9de7c38f137e93c610568f1550aecf598d5","datavalue":{"value":{"amount":"+0.8505351543426514","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":"Q1635504$1584D31D-B10F-48F1-9CA3-9458D047E926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efad99573ea32ff8afbc3d3d5a1ebc0e902c6ec8","datavalue":{"value":{"entity-type":"item","numeric-id":602685,"id":"Q602685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d61316afcadfe12bccea01fb40b1ac6753e5e0c","datavalue":{"value":{"amount":"+0.8358851671218872","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":"Q1635504$1EC125BC-762B-4EF1-8724-C49400963456","rank":"normal"},{"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":"226bc628fb152f30ba3e188f16a52d7b1e007b0d","datavalue":{"value":{"amount":"+0.8284056186676025","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":"Q1635504$809A92B8-3336-4104-A05E-3CE3925D274F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_tight_asymptotic_approximation_ratio_of_first_fit_for_bin_packing_with_cardinality_constraints"}}}}}