{"entities":{"Q1208477":{"pageid":1219226,"ns":120,"title":"Item:Q1208477","lastrevid":47149168,"modified":"2025-12-31T20:24:06Z","type":"item","id":"Q1208477","labels":{"en":{"language":"en","value":"A simple proof of Liang's lower bound for on-line bin packing and the extension to the parametric case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166472"}},"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":"Q1208477$E7A00DB1-FA6E-4521-B2B3-EB26DBB53B8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9211ed63bd684c714c819338ac8a46d2a177ed87","datavalue":{"value":{"text":"A simple proof of Liang's lower bound for on-line bin packing and the extension to the parametric case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208477$BFAC5986-340E-4CC4-B4ED-62F36C9FDBDE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3f1b3d0d72b38f244aae6c466aeb959122fad63","datavalue":{"value":"0778.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208477$70769248-C2E0-41E1-A30B-435982B0E83F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd236bd3dc4abff973681d8ccdd60c04bb13519","datavalue":{"value":"10.1016/0166-218X(93)90037-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208477$5CCB9E48-0C0D-40F8-85D5-5F9CE6394E85","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a65f074cc773be4a90d9ce94d430b10826b643f4","datavalue":{"value":{"entity-type":"item","numeric-id":580976,"id":"Q580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208477$B555BF96-452D-4AAE-91D4-C43E4E70D5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55e042be167b1ed3608353318777c35d0b37515","datavalue":{"value":{"entity-type":"item","numeric-id":406639,"id":"Q406639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208477$638326D9-1611-4F4E-BCCC-E6CE5C89FCAE","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":"Q1208477$D25C6EE6-7A32-4B4B-8A6E-975265CAE511","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208477$E1269ABC-B5BD-497D-BF96-20ED8A074891","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208477$6548BF8B-7916-4B77-9B67-957A558E9CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208477$C3C31F70-10E6-46C6-9090-D40677C3EBBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"928809f1dfd34d9c53e3b0bed60d800870f97949","datavalue":{"value":"166472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208477$D54A2B4C-E26A-4D94-BA71-85351BC7B4A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208477$1BC5F864-3A0E-43C6-9904-E2FB3E35137F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208477$86758074-0357-47D4-B3DA-FA12966EA616","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":"Q1208477$3F5632A3-7B20-4E9D-8D86-2C5FFC0B2D56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0903f90e71e693c467eb509d411c8122612c6681","datavalue":{"value":{"entity-type":"item","numeric-id":3960135,"id":"Q3960135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208477$8D192F2B-11FE-4D26-BCEF-4AE767B099F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a94bc275a91d1715c2883ecb8450202fdf70eef","datavalue":{"value":{"entity-type":"item","numeric-id":3724089,"id":"Q3724089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208477$0EB3AFC7-9CDA-4034-8EE7-96EF74B0572B","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":"Q1208477$9B64604B-CBCA-4152-8AE7-A9AAEE6AF2E5","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":"Q1208477$8F634743-6BAF-4367-B199-75EF72D4BA9E","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":"Q1208477$169C16F1-7556-43DD-BABE-9C2A88B4429F","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":"Q1208477$C9183080-9686-4536-AB65-BB10254BB3CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11cc8052620a40f51201651a273f5262746a1952","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2439f96b1e05d9eed001f84e2153b89c60cd93b6","datavalue":{"value":{"amount":"+0.8920990228652954","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":"Q1208477$63AA6624-3B68-4ECC-8F0C-293B17B60F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457f14b5fa9e3210edaab8c3e96c8306dfca917e","datavalue":{"value":{"entity-type":"item","numeric-id":5918310,"id":"Q5918310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8cd742562ff2f93d51aac3dc59859436026f33","datavalue":{"value":{"amount":"+0.8917978405952454","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":"Q1208477$7404962A-F5C2-451D-97A0-9B0F24F804B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e6ffc428044e64d8d690bd016fa32ac0c63a26","datavalue":{"value":{"entity-type":"item","numeric-id":3724089,"id":"Q3724089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cb48bb3c3e078e20b517155716fbbc02dcb046","datavalue":{"value":{"amount":"+0.8438549637794495","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":"Q1208477$90187F33-A8B6-47B7-8233-36EEC58EE12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebff3e7aac0e997a38dd99e0df0dad653622c89","datavalue":{"value":{"entity-type":"item","numeric-id":1332349,"id":"Q1332349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2ab4a88b4975ffcb3a82998aeb0b1660cb178b","datavalue":{"value":{"amount":"+0.8168055415153503","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":"Q1208477$29AB9BC8-E089-4C67-B673-497654CDA658","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":"f805cdaef90af802b9de27d12b519c420564f3c4","datavalue":{"value":{"amount":"+0.812999427318573","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":"Q1208477$83B74EEC-B68C-420F-88D0-ED68B3042B8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208477"}}}}}