{"entities":{"Q883309":{"pageid":885157,"ns":120,"title":"Item:Q883309","lastrevid":50110085,"modified":"2026-01-13T04:09:41Z","type":"item","id":"Q883309","labels":{"en":{"language":"en","value":"New bin packing fast lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5161117"}},"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":"Q883309$ECC2FDDB-D73A-4728-8A24-627918AEFA02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a4fa986ee685a1f3e3bf20cd45202dbab330837","datavalue":{"value":{"text":"New bin packing fast lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q883309$A80D716A-BB11-423D-B1D6-327CFAC34254","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d8d853e0409d23e0ed620071302d7c1e4ee6bc6","datavalue":{"value":"1127.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883309$09C8ECFD-8B37-4F89-86D4-A697E7B15F98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f684f72562b902d283f292a756db2efc85eb4ade","datavalue":{"value":{"entity-type":"item","numeric-id":210508,"id":"Q210508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$3ED7BC0D-1B76-4F7F-BED0-8B0B55C13470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3704c08286f38e32dfa3af4b2f727f89cf66b82e","datavalue":{"value":{"entity-type":"item","numeric-id":323186,"id":"Q323186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$50832DB0-EFEA-40CC-9E68-CB955FE57B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95a00456443942afe6d130a7c190680fe61e76d1","datavalue":{"value":{"entity-type":"item","numeric-id":883308,"id":"Q883308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$8EDA2EA6-84D5-4A7B-B2BB-C309354F1B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2b601ca1c0b9ae9a58492ce538bd63fe2b5356b","datavalue":{"value":{"entity-type":"item","numeric-id":212077,"id":"Q212077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$992C5B3F-EE26-4455-8D35-FCFADECC99D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$A123B688-5F5A-4C02-A59E-9F33D1350711","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36245292ed3f481a9afbac2e0b7b7fcb988329ca","datavalue":{"value":{"time":"+2007-06-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":"Q883309$6CEFB498-1BC1-49AB-BD29-7A58824C30A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883309$22DBE6CC-2FE1-4B31-B450-B5919DD044F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3df5476187230bac3824628cc87b244f71b295b5","datavalue":{"value":"5161117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883309$0F6FE988-405F-4FD5-866D-D9056AFCA0E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q883309$DBD5A130-3C92-4886-9716-201522B887C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q883309$66FCD81A-9048-4634-B4F0-C4802ABDDFDC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"521f3a8b0d7cb924c345fbffb11bd7e082b071d7","datavalue":{"value":"Q58644540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883309$CCFFCDFD-6D43-46C3-9AE8-151819F44018","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$958FC323-73F9-4AAF-8928-9020C740E875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"acbc3ce07a54f79384976b518fea9727afd028a1","datavalue":{"value":{"entity-type":"item","numeric-id":29535,"id":"Q29535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$D9E6715A-FA82-461F-AECF-88E20EB60040","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":"Q883309$DCA84D18-8339-402A-8616-EA3563D9736A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c59f1d16ca1e4570ffdac4bc5cc5c04f9da8cae3","datavalue":{"value":"https://doi.org/10.1016/j.cor.2006.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q883309$D7699F63-D1A8-47D2-80CA-AB74A60122A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0dacbdf15d75e7028878596916d0b6a148f32da","datavalue":{"value":"W2090707079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883309$BB0B2F11-6AFC-4FBA-AC5C-A599507CA1AC","rank":"normal"}],"P223":[{"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":"Q883309$CCDB4A0E-E9B1-4758-82FB-8D4EBE4C73B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ecd49fc3e11f7c8ea03665595ce28e402e919d","datavalue":{"value":{"entity-type":"item","numeric-id":1917305,"id":"Q1917305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$61F68358-F814-41C0-8436-70D4F0A3CA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38db0c81fa3fbbf788c5dbd75ab9c67aeb5b6c5b","datavalue":{"value":{"entity-type":"item","numeric-id":2643960,"id":"Q2643960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$CE3D4C8B-228A-4332-A6E2-E432C33D45B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$94EDBD07-1376-4D1C-96A2-3A4157DC380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb83860eb96d64ad932b0fa85d520e7e7b987f1c","datavalue":{"value":{"entity-type":"item","numeric-id":917446,"id":"Q917446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$A69998BC-04FD-4D24-BE1F-1D62C766A7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0645762d2d6a2f093935eb5d1b9d8d0f82c9948","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$DE3D93FF-6889-4A67-A445-9B5BC895E6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dffb1b1961598ae8641f1ebf177f3f91c9f59914","datavalue":{"value":{"entity-type":"item","numeric-id":2581316,"id":"Q2581316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$DE8155C8-088F-4CAB-81A3-801B1638E2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22844ed5ea73cda8078b1b694d8d782fa771d73c","datavalue":{"value":{"entity-type":"item","numeric-id":3980515,"id":"Q3980515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$89218B94-E58B-4BA3-BF97-788B7639CEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd20367524779986404c83716756f4390724521e","datavalue":{"value":{"entity-type":"item","numeric-id":1886845,"id":"Q1886845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$7CA46D3F-0128-4224-AF6C-B26C2A530D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$274B758F-CBA7-49BC-97DA-3F066A798041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$362BB050-54C1-4687-B05D-02AFA43FB1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624b39afa74d51e5862ed19be4faf8fe4fe1cd0f","datavalue":{"value":{"entity-type":"item","numeric-id":1970365,"id":"Q1970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$207424B9-5F5A-42BD-913A-42F9E41E57D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877cc9337f3385e44d6d680ea8a3000735ec8f2a","datavalue":{"value":{"entity-type":"item","numeric-id":1362971,"id":"Q1362971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$157344D6-1F56-4996-A7A0-AAD3866E8698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49daec32fd06e23628cae179b8d3fef5c785d7c","datavalue":{"value":{"entity-type":"item","numeric-id":3842995,"id":"Q3842995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$B2A03E0C-F49A-400E-969C-A6AEBC2BFBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf51ecdc6399df36b432a8b4fbcfae75c4e0829","datavalue":{"value":{"entity-type":"item","numeric-id":1919356,"id":"Q1919356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$78501EA2-6EEE-461D-9D01-71D8F4192C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08bf19010d460f553b900ab0b62a18e00370916","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q883309$BCDC1598-AB27-4769-A53F-701A5E7BFFE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"daede73718ee2510c26b8872caa9f48c9640abe6","datavalue":{"value":"10.1016/J.COR.2006.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q883309$10417439-EC38-4A76-A7A8-20C20009EFB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24097e2c8955594a1754a0fa95a5dd07114c2e2","datavalue":{"value":{"entity-type":"item","numeric-id":5955558,"id":"Q5955558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7abe6d07f3cc13d0d65b0565e83c5c13fee90e06","datavalue":{"value":{"amount":"+0.930215060710907","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":"Q883309$B5112054-EA99-4BB4-9E48-AF801829BDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0025405ddd71e9651660d979f510b29bfaa99c41","datavalue":{"value":{"entity-type":"item","numeric-id":3840364,"id":"Q3840364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7a7540d6092430e3e8d25807a9f54ccade2dff","datavalue":{"value":{"amount":"+0.8861580491065979","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":"Q883309$22663B97-75B7-4FFA-BDF1-E3EE7E1CDF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de0993508d454a2fc66dba49a574a3fbf873080","datavalue":{"value":{"entity-type":"item","numeric-id":2581316,"id":"Q2581316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7857296b80d49f86185c1ad1493e2824bebf5bb5","datavalue":{"value":{"amount":"+0.8612763285636902","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":"Q883309$BDDD7BA9-8EE7-4C0F-9F9F-23C813DDAF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"497652b1eb19eaee61f5a6445ed6441794f9780a","datavalue":{"value":{"entity-type":"item","numeric-id":917446,"id":"Q917446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8f0a36031a648642794bf46160fc0305ffd870","datavalue":{"value":{"amount":"+0.8518708348274231","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":"Q883309$92A1961A-746F-4CE5-AD03-6FAA6F974CA4","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":"52c4da367d6be5a1585c1a3d823f18eba63ed3a9","datavalue":{"value":{"amount":"+0.8493168950080872","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":"Q883309$62264CD7-D31A-4BEF-8693-F4488421FD59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:883309","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:883309"}}}}}