{"entities":{"Q1679514":{"pageid":1690255,"ns":120,"title":"Item:Q1679514","lastrevid":71914344,"modified":"2026-04-14T01:23:09Z","type":"item","id":"Q1679514","labels":{"en":{"language":"en","value":"Bin packing under linear constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6804424"}},"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":"Q1679514$5BF61B0A-C96B-47AC-9E30-DC303DFBC523","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71793bee44c75cc027e45378c3c6ef35c3649d90","datavalue":{"value":{"text":"Bin packing under linear constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679514$91720E41-B611-457D-AEE8-928F1AB6A2A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"535b678eeff7389b410f19af85964599c2ebf577","datavalue":{"value":"1383.90035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679514$0F6B44E3-ACE3-46EF-B98C-5E8A8B8B83FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"263934a1a79d34a2a32e0fd8a7860b145d5f8917","datavalue":{"value":{"entity-type":"item","numeric-id":319367,"id":"Q319367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$7C20C130-C353-43D2-ABF6-926D42DE2750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aba49d5083229fc3202ab34e44edc20bbf2a989","datavalue":{"value":{"entity-type":"item","numeric-id":489092,"id":"Q489092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$1DF5B5BA-8C65-4FB6-BA94-C0F0A3E1832B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$30C6B1F9-BA5C-4BD7-AF86-DD7F7FBC1ECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"643ded717d0ce40d496d15f1c6bbff7aeafb4a27","datavalue":{"value":{"time":"+2017-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679514$C3A6CD75-D1B4-4C51-B173-688814445F15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679514$76300117-AD44-401C-91C9-0A3BD8B16A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679514$5A5F6E69-7A11-419F-A330-68AE60180CC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab97a00c9c9170bfa65cffbfb08551a79db73fe8","datavalue":{"value":"6804424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679514$22272623-30F1-4316-B97C-1EF1CD98754E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679514$0FB3300A-4D4C-496C-A77C-ECACE9B9270B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679514$C3B37223-CDC8-4B39-B128-A1CD1529821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679514$A9C5D094-AF77-47B2-8D68-EBEC41FE4814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679514$FE3AA6EB-4585-41CC-8A21-B49A17B7D725","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":"Q1679514$75B69969-8BA8-48B2-8AAB-19D57FB81E65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"189cd04acc06e4c7f3b99a9ceed71d7954b4eb77","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0140-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679514$997C3E5A-822E-4733-AE3E-4693404E98FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c73db915af44116112a5faef354d6f4a54f4d9cb","datavalue":{"value":"W2618972974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679514$E7BD2E82-D8DA-40E8-9706-80C11889B66F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3e1f3087c9f7398b0086fe8e5d48a604a0f554d","datavalue":{"value":{"entity-type":"item","numeric-id":1004389,"id":"Q1004389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$58A053EA-F837-43D7-B4A0-D24EE9734F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b4678d846bc12e283a69a145b0023aa6e21b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5808752,"id":"Q5808752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$4C8E2669-52F4-4D63-AAFB-CF3CDBB3A08C","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":"Q1679514$E66BC4CB-D8E9-48FF-BB4F-625BDDECC3E7","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":"Q1679514$A76C3FD2-91B2-4AB9-A696-975B1CF629C2","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":"Q1679514$3D3BEA38-6F01-47FB-8143-6B267F3427FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93771cad22a629fe4bfc6961624a48bc9abcc357","datavalue":{"value":{"entity-type":"item","numeric-id":3718155,"id":"Q3718155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$ED8DEC59-36DF-428D-9A41-3587BA146CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5504abe3bf3b8b0c7bedd525373842e7c18b809","datavalue":{"value":{"entity-type":"item","numeric-id":4133108,"id":"Q4133108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$79D29E81-EE55-4F1D-BDB4-BDBD05D73C84","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":"Q1679514$1975D2B3-C18A-4F72-A1F8-816309EDF0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$8EF21654-0B1B-47E2-802A-11B692A4AD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$1C652E71-D24C-4C1C-BFCB-53BED03E00F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$BB9445EE-9430-4B23-B1F5-BB511CF92148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f297a99e47d5551bb39513e18e3cff7a525fcfd","datavalue":{"value":{"entity-type":"item","numeric-id":3910301,"id":"Q3910301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$EB1130B4-3E5E-47F1-8252-5CB84E0A92F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$B9EF9E7D-F87E-4414-9DC8-6A3A421E6906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566a7b1d00040bc5a2fbe8e00116a8a6b06db905","datavalue":{"value":{"entity-type":"item","numeric-id":323163,"id":"Q323163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$B57AF9B8-3226-4579-BA94-473E4C424B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c1304dabf95e37b82394ba853b5a2c6bd26db10","datavalue":{"value":{"entity-type":"item","numeric-id":3807890,"id":"Q3807890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$D1A8E2F5-210B-4B9F-8C66-15434D36FFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f1512b8f7e31a9da2a05843019d4110215812b","datavalue":{"value":{"entity-type":"item","numeric-id":3833871,"id":"Q3833871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$9AD3B182-A6C9-4979-95CC-A5A435B1AB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c5f759d98b3881e72425ecd43593829b19ea420","datavalue":{"value":{"entity-type":"item","numeric-id":4382667,"id":"Q4382667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679514$66209610-860A-43FE-B542-9D3512378E10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"224ec9b01b9a04a93cd7f3ce6ed6dca7fb48411b","datavalue":{"value":"10.1007/S10878-017-0140-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679514$0200A071-D9AF-4FD5-A379-EC0B13D159D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6affd7a32fad9c6c48d915e8c57a3dfd2ffb67ac","datavalue":{"value":{"entity-type":"item","numeric-id":3569896,"id":"Q3569896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df836702135cbb4e0e36fa3d6f0f01bb13a5c0e","datavalue":{"value":{"amount":"+0.8274042010307312","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":"Q1679514$D955DBAA-0B7A-4893-8FE9-8FB2004EB423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f0ca350afd7199e805214fbf550196982a14ee","datavalue":{"value":{"entity-type":"item","numeric-id":1936245,"id":"Q1936245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d49016b12870b0dfc971fa61aeacb3884c3bb3ad","datavalue":{"value":{"amount":"+0.8250997066497803","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":"Q1679514$A626CDE3-1FD2-4D08-85D7-D5D974879025","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":"8e03d1fab921ec485e026c7e01f87db42445a18b","datavalue":{"value":{"amount":"+0.8147392868995667","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":"Q1679514$8D82A191-19B4-4F90-BC01-467B8DE11CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae357e5ce8c9cff2919c4e972f26262d0e375049","datavalue":{"value":{"entity-type":"item","numeric-id":1100914,"id":"Q1100914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999fa0c350fb44e46abdbcf837cb8b8dcb081ab7","datavalue":{"value":{"amount":"+0.8108707666397095","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":"Q1679514$E7BFD672-DF76-4D1B-AD51-CEC8E5EEE0FF","rank":"normal"},{"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":"3307bed830d5bc8e1e034dee3b35d6d6126b1f95","datavalue":{"value":{"amount":"+0.808987557888031","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":"Q1679514$ECF08AE7-B9DF-4EC5-B667-CE192B9429EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bin packing under linear constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bin_packing_under_linear_constraints"}}}}}