{"entities":{"Q671611":{"pageid":673460,"ns":120,"title":"Item:Q671611","lastrevid":63588780,"modified":"2026-04-11T14:11:06Z","type":"item","id":"Q671611","labels":{"en":{"language":"en","value":"A fundamental restriction on fully dynamic maintenance of bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983402"}},"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":"Q671611$04AA96B4-12F5-4AC1-A664-C854187DAE06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"751f0ac0dfa81c65c45c3c75b8775b30e50c2938","datavalue":{"value":{"text":"A fundamental restriction on fully dynamic maintenance of bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671611$78BEE27A-E8E1-4995-8BD5-BE342C445FF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2278aaa44e618752802895affb8f31dd76084a7c","datavalue":{"value":"0875.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671611$52C4AF27-603F-49E1-985C-0A13AA5F2D11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7981df6a010f349ebcb304ad7a86de692ee116e3","datavalue":{"value":"10.1016/0020-0190(96)00112-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671611$4CD88ED5-637E-43F9-95BA-9CAE607CD163","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":"Q671611$F2D64E09-B207-4C7C-8E46-632D49C7F966","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":"Q671611$ABAFB839-D6DD-4723-B68D-75D88D30DEFB","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":"Q671611$48CBC4E8-0723-4CE6-A340-35D408B91A08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671611$2503FCC2-4D34-4333-9848-5E1405048B9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd80e9ade304e6b9b43fd50d0c3436276c3c217e","datavalue":{"value":"68M07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671611$97C0398D-9A0C-4BDD-8710-1DB01A5C879B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671611$7761911E-1351-4232-85EE-36D7DA263ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b8564c62207ab52a9bb55aec6a50fb009d1375","datavalue":{"value":"983402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671611$1EBF7124-AC18-4C90-8CC4-DB5CB0108B0A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671611$9B7B82A2-93BA-4815-A3C9-BA393175911F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1434859fd15c7a341189ca11ccefee52cd00ebf","datavalue":{"value":"Bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q671611$98C49912-EF07-451E-8EDE-83FDB4A419E2","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":"Q671611$EAA277AB-46E6-4236-9410-6BD2520E81D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc49ddb5fa1b09c0e6f48a7546fdc11aaf44bd22","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00112-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q671611$FD252047-BE5A-4ED1-BB4E-0ECB45982951","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73403ca9263669e0b18620e736cd0dd4848e0751","datavalue":{"value":"W2032955874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671611$DF4FC962-7C77-4346-A4AB-0481E45A2563","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5481df063fb22e61325aa469a047c33d97fc1b","datavalue":{"value":{"entity-type":"item","numeric-id":1123807,"id":"Q1123807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671611$E7EC2E5F-15DB-4820-A090-61AFEC98B587","rank":"normal"},{"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":"Q671611$21747229-D76B-46A5-B2D9-7EA4C9BED6E1","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":"Q671611$5945E680-2417-4ACB-9C31-FC7107F40466","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":"Q671611$6F8D83A0-37AF-4B0C-9E14-AF7AF5A02023","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":"Q671611$42CAC130-75B1-44D7-A4AB-FFF613D1093B","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":"Q671611$63F9FF34-99A8-482D-86B8-348C3E62E658","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":"Q671611$565A0F3D-AA7E-4016-8D55-6124246EE35B","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":"Q671611$CAA2FE58-FBA4-4AB7-A5EF-4942C9FCA72E","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":"Q671611$222C53FF-C4FB-40B0-844D-5B945F59C416","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":"Q671611$1FDF63C0-1D07-45C9-98DF-30AD2D4A1781","rank":"normal"}],"P1643":[{"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":"3ae6338c1bae48fe556330f253d10083871f73f0","datavalue":{"value":{"amount":"+0.9236387","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":"Q671611$5F2B6F79-2E6A-4532-8F51-EE51CD30EB84","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":"632644418f594d785a0f7efe37b1eeb87de48d53","datavalue":{"value":{"amount":"+0.92363864","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":"Q671611$A031801B-A486-4995-B1EA-E342AD56C549","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":"f07d15d8e11e8633080d9cfc9087a78f95540c9f","datavalue":{"value":{"amount":"+0.9102013","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":"Q671611$59CEE381-6645-46C9-877B-EAD6A039F572","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":"905d695492b77df6a7c3bd407d160e83f2a7e958","datavalue":{"value":{"amount":"+0.895056","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":"Q671611$1E65A810-25B4-4704-A16F-C817C29000B3","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":"905d695492b77df6a7c3bd407d160e83f2a7e958","datavalue":{"value":{"amount":"+0.895056","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":"Q671611$F19CB490-FF19-4F37-8518-000C957E0AFF","rank":"normal"},{"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":"f7593300383e487e87a5f40cd4ba144e7c6d952a","datavalue":{"value":{"amount":"+0.89339614","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":"Q671611$1C4E39C5-7612-40C5-AA9B-ACE1B044F608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85f4287e96852f568889534a6edc4cf9f8ff4a20","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba1eedacb3f10b985ab07ea236d30279d328ac1","datavalue":{"value":{"amount":"+0.8873684","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":"Q671611$CAC96E45-7CFF-436D-BF3A-37B5F8730B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d8b553f24ac6b99d532e2fdff476b71d3f9a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1675820,"id":"Q1675820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"366cc674418c0eef98173e3d8fdb338967e365c9","datavalue":{"value":{"amount":"+0.88176036","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":"Q671611$57B5021D-C842-4B6E-9155-B438549EF2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e7da55b1cd4a0afd7cb5e97e1bd41e252f52799","datavalue":{"value":{"entity-type":"item","numeric-id":5192367,"id":"Q5192367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2225d8c07c524d1ad459e0ff350458171180a4a8","datavalue":{"value":{"amount":"+0.87787","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":"Q671611$E934F788-E1B5-4633-8A20-227CDB053C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f23f63ef10afb9052d02ddccef6784d018cce3f4","datavalue":{"value":{"entity-type":"item","numeric-id":5900324,"id":"Q5900324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676414984b7eb4abbe35974113fb10b27e8bb813","datavalue":{"value":{"amount":"+0.87531483","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":"Q671611$7D1147D2-608E-4A1F-B12A-DCD6BB828A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fundamental restriction on fully dynamic maintenance of bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fundamental_restriction_on_fully_dynamic_maintenance_of_bin_packing"}}}}}