{"entities":{"Q1144944":{"pageid":1155693,"ns":120,"title":"Item:Q1144944","lastrevid":69733410,"modified":"2026-04-13T09:01:32Z","type":"item","id":"Q1144944","labels":{"en":{"language":"en","value":"A lower bound for on-line bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3694611"}},"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":"Q1144944$187C7BBA-B194-40E0-8B0E-D174A0C87CC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c134ebd7666897276b8289547cb88a5cd1215a67","datavalue":{"value":{"text":"A lower bound for on-line bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1144944$AFBCC5C5-53FB-497B-92BB-E2520B917111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21ec7a414757f5613d8c5b5ddc77abf8b38fc4ec","datavalue":{"value":"0444.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$6E58E784-A870-45C2-A0E9-8EAB570505BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e41bbf2760d509dfde83e6d6c6c2d69c2f4a1617","datavalue":{"value":"10.1016/S0020-0190(80)90077-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$D290D6AE-3155-40C4-8906-88086208EF5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aebfb9ac21d44e48626024c2fdfd0296a99d288b","datavalue":{"value":{"entity-type":"item","numeric-id":1136770,"id":"Q1136770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144944$8F33A2E6-E074-4013-96C2-B79DCD4882D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1144944$0D71F98D-9B23-4326-9F50-3D1E43A30110","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1144944$EDC07A50-60DC-4586-96ED-785CCE9FD8EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$A9F0822E-46D9-41BA-B6F6-C85504634383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$E66B4761-0969-4E2C-BC8E-4497E4B0BEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$C91462DA-01F4-478B-873D-0F8CF16CDB40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07bd4bf76cd78e88e286facc4d7520b04d9200ac","datavalue":{"value":"3694611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$839702AE-20C0-44ED-AD76-8BAA7782BBC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144944$02495197-A251-49A3-BF7D-5FC98A5ED042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144944$DAD55878-B7B3-4701-9461-90841BFC9C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5786d401c2168a70be37f75b81cbddec6edbf68","datavalue":{"value":"on-line bin packing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1144944$7A09D310-A3A6-452A-A9E0-9F8FB3034328","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f56281897b5217eac3c7aa9f90d41b5dd79baa81","datavalue":{"value":"Q29544691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$0B170D8D-8B15-4020-B2DD-D781EAAD977C","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":"Q1144944$501B2184-D04C-48DC-AED7-C77EC77E0102","rank":"normal"}],"P223":[{"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":"Q1144944$B6067648-3127-4FB0-9256-41D61AC3A4A8","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":"Q1144944$49352841-F527-491F-9348-60DAF632EE16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be9c9872b44ab8a6e57c8396c41d3f0e716f90e3","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(80)90077-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1144944$B60142F5-83E3-442F-8740-D2F46B83ACA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"601c8a7b0aa6c8f6233837c3ee61cec2d1721c1b","datavalue":{"value":"W2055872862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$C99AE76C-C783-4303-8D84-936189C953EA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6c68b41fcf2643311cffb2bfa13659a84da14023","datavalue":{"value":"journals/ipl/Liang80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1144944$75733EC8-94CE-407B-85E5-E116915070B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for on-line bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_on-line_bin_packing"}}}}}