{"entities":{"Q287129":{"pageid":288896,"ns":120,"title":"Item:Q287129","lastrevid":42143807,"modified":"2025-05-26T10:11:14Z","type":"item","id":"Q287129","labels":{"en":{"language":"en","value":"Partially dynamic bin packing can be solved within \\(1 + \\varepsilon\\) in (amortized) polylogarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585440"}},"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":"Q287129$95960943-675A-4470-B254-C3F6DF103EC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5dfa2cfbd54f4bdd576850b2496be0f6b3f7448d","datavalue":{"value":{"text":"Partially dynamic bin packing can be solved within \\(1 + \\varepsilon\\) in (amortized) polylogarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287129$4A66B9D5-693C-4897-91F0-8656E67CFE09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c70839d195b54884473f05c1080228032a46e7d7","datavalue":{"value":"1336.68131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287129$08D66C03-CB8E-4A81-AD2D-B9508A072E5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"565a46033a974cde81d06d93e58d295b87dd6477","datavalue":{"value":"10.1016/S0020-0190(97)00092-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287129$85F793DD-4A31-46C6-9745-42CC842EF564","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a18f69c7a525ca3ba380231891d2b38c2804b7a","datavalue":{"value":{"entity-type":"item","numeric-id":287127,"id":"Q287127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$096FA1A0-6D7A-4E0D-872A-2D65957B64BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a357d0b26164fcd29b1ebf89c8a55dba9a3182","datavalue":{"value":{"entity-type":"item","numeric-id":287128,"id":"Q287128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$BA8D0178-F2E7-41E7-8ADC-ECB17D27A9DB","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":"Q287129$C21D5000-A89E-4A40-A171-3372293A21B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287129$C863698C-B6B3-4A16-B053-D5087372A118","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287129$0012F5EE-316D-4228-9CCD-13AF8A16AD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287129$8596231B-A3DB-40F2-8ADF-C4D4F3262926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287129$0B933B72-79CB-48BB-ACAE-C9A094A4865C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d44f5bd84dac39933504011ee225482eb967a076","datavalue":{"value":"6585440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287129$A9D5B9D1-4BD0-4E69-B435-255272022D1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q287129$F7284535-E1C0-43C2-A7C4-FE57960177A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287129$46F45A74-4E48-44E7-86C7-275EDAC159C4","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":"Q287129$23230751-520D-4212-996F-D6BC89AC358E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10fa49912f2b752c0ed8c71465b673c0dfa67a42","datavalue":{"value":{"entity-type":"item","numeric-id":3657446,"id":"Q3657446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$48750FCF-A47D-4FAF-B6AE-AC4153030B53","rank":"normal"},{"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":"Q287129$990A7F0D-7485-4586-81BA-B6F62ECAD6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$7AAE9972-DE6C-4C9D-8C61-874C0E6DB6FB","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":"Q287129$2F2DACB0-6DF9-4297-8938-EA280DB69DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ef2529a4f1e64e6c9c2d84fb04180ea6140643","datavalue":{"value":{"entity-type":"item","numeric-id":3200540,"id":"Q3200540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$2142BF46-1D30-422E-BCEB-AAC7D0181347","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":"Q287129$6B67F88F-0D3B-44EB-8ED7-2F98C22E9D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c2062107f569612ff46605fd28a9f58bb32027","datavalue":{"value":{"entity-type":"item","numeric-id":4210166,"id":"Q4210166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$81CBB1AF-3ED8-4F83-841E-4547AAF88F47","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":"Q287129$3F7297A6-F883-41B5-830B-90DACD9506AA","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":"Q287129$B82D2A31-364E-4FE3-B337-EEF4C17AEC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adac91ecc8f6c8f4a16f655978530d904225d45","datavalue":{"value":{"entity-type":"item","numeric-id":1083194,"id":"Q1083194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$1F68BBC5-9991-4FF5-B993-0605C0BA77FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$8C8761E8-2017-41FC-B1ED-6D9BC561CEBB","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":"Q287129$60675F62-C438-4C5F-A0C2-151CD1F007B8","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":"Q287129$3B1EB000-F792-4BF1-B97D-A30CE6EE7256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287129$165F162E-BF78-4DB5-A1A6-97082BF0E17F","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":"Q287129$47748607-67B7-4CF6-8FDF-1BCD2DE50EDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93a1da5d942fc25c39cddb11407eae5946b9a685","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00092-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q287129$53F37B41-D609-4F60-A149-EA0568ECBF65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58e9cad4234b508cfb88d3f9d566b71987c39929","datavalue":{"value":"W1493845713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287129$552BCE56-22BC-43F0-96F1-97828B382CFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f479d00b25866af27a33609979c543510803c0","datavalue":{"value":{"entity-type":"item","numeric-id":4210166,"id":"Q4210166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c99ebe99d5b3ca76ad6086304caaf098d4fff83","datavalue":{"value":{"amount":"+0.87144256","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":"Q287129$6F5967E9-6217-46E9-BC57-08F087D7C97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622db6f73e20678d0a51ca6f21fc055a7f547a09","datavalue":{"value":{"entity-type":"item","numeric-id":1034628,"id":"Q1034628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082117855d24502e19b823b43fe66cfce43e560b","datavalue":{"value":{"amount":"+0.8662607","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":"Q287129$2179FDFE-DA79-4C17-B9E3-9C151F5DD1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bef473c41f263ed4cd79385678570fbc550677a","datavalue":{"value":{"entity-type":"item","numeric-id":1014797,"id":"Q1014797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235d119c8d83f948a56157f293ba5d96390c439b","datavalue":{"value":{"amount":"+0.8614791","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":"Q287129$DE438903-269A-4CEE-8489-75108A3FB641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a427fc0fb0edfdff3dbbf530b405851cfe50ef4d","datavalue":{"value":{"entity-type":"item","numeric-id":3591341,"id":"Q3591341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235d119c8d83f948a56157f293ba5d96390c439b","datavalue":{"value":{"amount":"+0.8614791","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":"Q287129$E48616EA-6D9B-49BB-B5C9-DA3734C5F33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff296b02faf4d75897e915dff9c37f413e35426","datavalue":{"value":{"entity-type":"item","numeric-id":2897992,"id":"Q2897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c805b160d1c356adb280530af35b5e0a7cbd0f3b","datavalue":{"value":{"amount":"+0.86004245","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":"Q287129$B1EA51A5-CE80-40B4-ACFA-59436C543962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"420ab6976cae4730a43a9d9f86b85fe09fe5e715","datavalue":{"value":{"entity-type":"item","numeric-id":2288188,"id":"Q2288188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15609f070e3b9500b25292b4666e2944483daccf","datavalue":{"value":{"amount":"+0.85895526","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":"Q287129$E541D5AB-E3CC-4B6B-9583-FA48F3904737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16d3294b8071a1053c4de1d54cc674f9f809f64","datavalue":{"value":{"entity-type":"item","numeric-id":5351895,"id":"Q5351895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbc595d8a93fc45d41d454c515cbe9405efbff9","datavalue":{"value":{"amount":"+0.85895514","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":"Q287129$DB60F096-5E41-4BCD-916A-DC575E3AA5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fa3ab125ca5ff3b0728f59c064187de02f333c","datavalue":{"value":{"entity-type":"item","numeric-id":5002726,"id":"Q5002726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5880e08b9cb7d2eb43800657a27fe428d0e201a","datavalue":{"value":{"amount":"+0.85786974","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":"Q287129$EBB5BDBB-47F5-4FC7-A248-CB255ACC4907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce5df9a92da79333bef3cdfa97fb7b806cb8323","datavalue":{"value":{"entity-type":"item","numeric-id":6089980,"id":"Q6089980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9549f6e1f9144684443939e7c96dd5826dd3943","datavalue":{"value":{"amount":"+0.85437465","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":"Q287129$D4D2B0F1-D2DB-4BB0-AE2B-CB725BA91F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31c53eaa40b7595b1e52acf8a6c7da8eb1bdd96","datavalue":{"value":{"entity-type":"item","numeric-id":4909521,"id":"Q4909521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78388c065bf40e04127ec9767e11a3e2e007d910","datavalue":{"value":{"amount":"+0.8498906","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":"Q287129$6A78E3FB-1928-490A-8966-D57FCD36F7B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:287129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:287129"}}}}}