{"entities":{"Q1207048":{"pageid":1217797,"ns":120,"title":"Item:Q1207048","lastrevid":66346800,"modified":"2026-04-12T09:29:54Z","type":"item","id":"Q1207048","labels":{"en":{"language":"en","value":"Repacking helps in bounded space on-line bin-packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 151891"}},"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":"Q1207048$4B90F783-20B5-4E7F-BC19-FFF9995B0070","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07ab9a4ec3533a0f110f24e1452c36986322cd9d","datavalue":{"value":{"text":"Repacking helps in bounded space on-line bin-packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207048$888461BE-4945-4494-AB65-2F37B545268B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52c39c0d5f221b159a533f4e5d194172471283b0","datavalue":{"value":"0772.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207048$09790C9E-3F98-440B-AA1D-C8367BE63372","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb22767021708c1cfab62cda1c36709d14233cfb","datavalue":{"value":"10.1007/BF02248693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207048$88AE90B9-A974-4631-90EF-A3B0ECDC73F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207048$E09D27E4-927E-4EF6-BD4B-F76B72AFF4F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51582fd93be23b8a0dacf8481c1488def01ebd4a","datavalue":{"value":{"time":"+1993-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207048$22CDE75B-925E-4354-AA1F-243ED56C6250","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207048$A4E6ABCB-A812-4434-BED5-C66A7F93BFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207048$46FB71EA-897E-4A47-B889-797A4822BF2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207048$D1C96327-93A8-46CA-927E-609D8E526FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6d25114f6b314426b1622e91afa782ec97f0115","datavalue":{"value":"151891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207048$559D9CD8-B1A2-4D99-930D-B9DC5F005147","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3736f31f2ef4a221fd0141221b6e4d907f16699f","datavalue":{"value":"suboptimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207048$189B133E-6F68-4ABD-AAD9-DB87447C1991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5291ee478854e3b3608404d163a469aaed3d190a","datavalue":{"value":"on-line bounded-space bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207048$695E2068-A15D-4829-82AD-07ED4CAFFDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2f41b82af7555379c29d06453e8ef58a96031f0","datavalue":{"value":"repacking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207048$9A66677E-DCEC-4084-9DD5-52BF191258D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f96c2fef07b016bb85f647d04605650c315e0f89","datavalue":{"value":"polynomial time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207048$ADF5288A-3D26-49CD-B830-526A1BC5BD73","rank":"normal"}],"P16":[{"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":"Q1207048$C13858FA-8B62-4744-8DFF-F151C5A45937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207048$0CFED72B-AF9D-449A-849D-24E5A168E08C","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":"Q1207048$F590B35A-DB06-4B36-B89C-9095B0C38AAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf3d2b11d0263d1cc4139731e89f3f2bffa466e","datavalue":{"value":{"entity-type":"item","numeric-id":4205077,"id":"Q4205077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207048$2F485DD5-DDAA-4C7D-8B98-D70E652F97E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"758edb76647a2fcfb9b5dc01e04cd845901c6934","datavalue":{"value":{"entity-type":"item","numeric-id":3138967,"id":"Q3138967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207048$9A0D5119-A8FB-47F6-AA8D-3B7E6AFF0B63","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":"Q1207048$E96698FB-D7D0-4E44-849F-88EB16C367C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81f1acb51bb10719edb80858b7061c3bbe58a32","datavalue":{"value":{"entity-type":"item","numeric-id":5514663,"id":"Q5514663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207048$930F37D7-FCF6-4AD0-8933-69A1AB398371","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":"Q1207048$D47B7099-8EFB-4E49-B3B3-2682E5EBBEB1","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":"Q1207048$793AA65A-5710-40C9-878C-A3C62F839403","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":"Q1207048$D0C0CAE2-4E84-4FC7-9BD0-D0EA3601F2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2f21d327016f129b397b96d3554e9130355a52","datavalue":{"value":{"entity-type":"item","numeric-id":4302269,"id":"Q4302269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207048$D142219B-8560-4A19-B06A-3F39C07425D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b15affd55a2d3f2f55542462528d651372e7a158","datavalue":{"value":"https://doi.org/10.1007/bf02248693","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207048$4C3604B0-AD40-4F85-A3EF-D5118D585422","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99efec06b666d3927a76b95b6baf7dee8e2f89eb","datavalue":{"value":"W1825427184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207048$75E43B47-9686-47E2-8024-7217ABEDBC13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7353b8fa7754e1f54607aba52e4ba5fd65a63839","datavalue":{"value":{"entity-type":"item","numeric-id":967321,"id":"Q967321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5485490655357506ebbe9e1075fc586900a8a234","datavalue":{"value":{"amount":"+0.9034552574157716","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":"Q1207048$867C3664-EE9F-496C-9D7E-410243A8ED2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e497070c5d13674bbd338379a16f76cda296732d","datavalue":{"value":{"entity-type":"item","numeric-id":3092235,"id":"Q3092235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015f01e4cf525ccaf6373012eb540d2fd48d63c2","datavalue":{"value":{"amount":"+0.8751149773597717","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":"Q1207048$0BB85CF8-8539-4AA0-85FE-F78154143E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe89d52b3fb6cc9fc92d47782bf3e0127923d73","datavalue":{"value":{"entity-type":"item","numeric-id":4382124,"id":"Q4382124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ce5eb9e95e759cc0830e494dacf294989a7133","datavalue":{"value":{"amount":"+0.8677680492401123","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":"Q1207048$2AFC335A-D33C-4A16-880C-C090C7F0011B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ab171eaee567ec45e5fdfa84f034422d2fbe9f9","datavalue":{"value":{"entity-type":"item","numeric-id":4302269,"id":"Q4302269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d41812c408f4871a590da432b1d2944dee28a07","datavalue":{"value":{"amount":"+0.8658990859985352","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":"Q1207048$375D7777-C016-40F3-9FAE-787449A74261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"affae997450f7142b7e436c5829c65c1a5048dbe","datavalue":{"value":{"entity-type":"item","numeric-id":4805398,"id":"Q4805398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d47b407e5b0a52129f2f5bb598766c4024f8b8d","datavalue":{"value":{"amount":"+0.8650516271591187","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":"Q1207048$7079A3C9-152E-4548-A543-806A9F63A17C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Repacking helps in bounded space on-line bin-packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Repacking_helps_in_bounded_space_on-line_bin-packing"}}}}}