{"entities":{"Q917446":{"pageid":919294,"ns":120,"title":"Item:Q917446","lastrevid":65334273,"modified":"2026-04-12T01:52:10Z","type":"item","id":"Q917446","labels":{"en":{"language":"en","value":"Lower bounds and reduction procedures for the bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4156209"}},"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":"Q917446$95ABAA60-DFA5-47C0-BE0B-1A69FE0395B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36cdb02debe0105725f8d5fe04ce13ede3b65195","datavalue":{"value":{"text":"Lower bounds and reduction procedures for the bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917446$444C9028-A181-4F5F-9B53-1730189BC963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5f6f3444c5d993d41d7081689a8c581f87796ef","datavalue":{"value":"0704.90074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917446$4EEEF965-1A59-473A-8A61-2919EB18012C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c21c0f88cbd9409451d93944f37995e0d273b72","datavalue":{"value":"10.1016/0166-218X(90)90094-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917446$3FDEFA38-B64D-4713-94D8-CA06BA584B1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03fd981d5df261cfa2446e7ed1d18dfa2af040b2","datavalue":{"value":{"entity-type":"item","numeric-id":193678,"id":"Q193678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917446$E9267595-1EFA-43AD-AE6A-BD9EC30F977C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f4e50ab5ff3e3fa6e97103b12136833b436f53","datavalue":{"value":{"entity-type":"item","numeric-id":181212,"id":"Q181212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917446$05D4DD2D-901F-429C-86D6-A58CF2EB7B20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917446$812ED48E-6688-4859-8E2A-1290F17DDF9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917446$9FD9AF71-8798-4881-B32E-418D2B3E1F79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917446$340600DD-D1D5-41D7-A769-5FF4C75E2346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917446$CF0076AA-571F-42D6-8768-12DDAB51240E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4971e1a431603a2c1bf80e37e4c7b1a85fb120c6","datavalue":{"value":"4156209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917446$D919319A-ED1D-46F1-B6C3-DEB61D0E750D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q917446$EE8673CF-557C-423A-A59A-36E62A821ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q917446$B1672E30-993D-4697-9C35-A0CBE5980199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18d8f688b70394687166760b1afc559bb4c46c24","datavalue":{"value":"reduction algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q917446$8073C7CE-A80E-4A3F-B43D-D56364B2F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q917446$2873937D-143F-4D27-99B8-8ED89291F79B","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":"Q917446$DA8C8CA1-711D-44BF-9D58-79E4179E0AF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917446$EC628E3D-C1D7-4277-AEA7-50265AF0136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3723cda9407d87e2392fd16020ee3cd82b4f5c4","datavalue":{"value":{"entity-type":"item","numeric-id":5608991,"id":"Q5608991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917446$D131BC43-24FA-4481-8D68-11CF356E571E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917446$AC40195A-D0CF-48C3-B9F5-A578A9785603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fa9aa9309ba2584d2b9ae57332f129d4c118c1","datavalue":{"value":{"entity-type":"item","numeric-id":4190431,"id":"Q4190431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917446$D967DA3F-4CFD-4053-8B02-D7F0A14EF832","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df1d6771e194007396354b12dd7c2e8c2bf6195","datavalue":{"value":{"entity-type":"item","numeric-id":1886845,"id":"Q1886845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365ce7be22659da96c924d0778509f17bbcd8124","datavalue":{"value":{"amount":"+0.95276767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$935FD361-753C-4979-A9BA-70FD951327C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a88588123acae1c30c884cf1bff9cd8bed01d64","datavalue":{"value":{"entity-type":"item","numeric-id":1917305,"id":"Q1917305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9e80182943edb69edff8a320975ea536999020","datavalue":{"value":{"amount":"+0.94926137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$AA033BBD-5209-4D46-A029-90BD9B341A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f4287e96852f568889534a6edc4cf9f8ff4a20","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325e7d2d70629687e9454dbb52dc866baf067da9","datavalue":{"value":{"amount":"+0.9459028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$9F94644A-AA0D-4418-A51D-1D61F3F0AD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c81b9919478c9ff4e1f50baaa2ab5433d273271","datavalue":{"value":{"entity-type":"item","numeric-id":1887861,"id":"Q1887861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f0781adb4446aee82f42e0803405564cec2019","datavalue":{"value":{"amount":"+0.94311625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$AF7004BB-AF69-48E8-B65C-BD292FD5858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025405ddd71e9651660d979f510b29bfaa99c41","datavalue":{"value":{"entity-type":"item","numeric-id":3840364,"id":"Q3840364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0cc7db2db7e436b437343ed7260c78c6d68da8","datavalue":{"value":{"amount":"+0.9396797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$40A95E80-D145-434B-A273-92CF79A3DAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4763d3944da97a2277b126fcb5eecf4249a21259","datavalue":{"value":{"entity-type":"item","numeric-id":2125232,"id":"Q2125232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb35d126a9a32e7f78ffb5e62b61700149a78162","datavalue":{"value":{"amount":"+0.9389385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$2CD8A320-5226-4EAC-BE66-74AE571322EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dbeb198ae5502070bb91a252bdf8d71fabf4fdd","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c308020f6c6e8b1b34d195ca3b5041f23098416","datavalue":{"value":{"amount":"+0.93573165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$075E4C94-6342-40FB-94FB-3BF4ECF63B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1868c10ff357cc1ea6f1ffcea8a0a65444dbd86","datavalue":{"value":{"entity-type":"item","numeric-id":3075446,"id":"Q3075446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c308020f6c6e8b1b34d195ca3b5041f23098416","datavalue":{"value":{"amount":"+0.93573165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$B3A9C44C-BFEC-467F-BCE6-EE83CD54A41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24097e2c8955594a1754a0fa95a5dd07114c2e2","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e84c3ed34db27b2721652be282e59fb1adf3374","datavalue":{"value":{"amount":"+0.9235899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$B8CA2338-F285-4BFB-B94C-A9569FC41E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1c22396de78a95acff32c943afa727073df5cf","datavalue":{"value":{"entity-type":"item","numeric-id":2861507,"id":"Q2861507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845a7efbf7faec24db4f9386917f909a51f412f3","datavalue":{"value":{"amount":"+0.9216385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q917446$E4F80796-C2C2-422C-9204-82A6F7E3354F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds and reduction procedures for the bin packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_and_reduction_procedures_for_the_bin_packing_problem"}}}}}