{"entities":{"Q3777479":{"pageid":5807385,"ns":120,"title":"Item:Q3777479","lastrevid":52207316,"modified":"2026-01-21T04:02:41Z","type":"item","id":"Q3777479","labels":{"en":{"language":"en","value":"Analysis of a Hybrid Algorithm for Packing Unequal Bins"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4039325"}},"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":"Q3777479$8A96AEBA-EDDB-451F-B621-D2C63264795C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58e43e66723250101af04ae7a0d8327e39217097","datavalue":{"value":{"text":"Analysis of a Hybrid Algorithm for Packing Unequal Bins","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3777479$D645699A-1827-429C-8A1B-F03055F63A73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e1078f16fa410066ae68d96ca60d6260641657c","datavalue":{"value":"0637.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777479$96A7F98A-78BE-49B7-8915-456619A658CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcca6f4d52651729fdc2a9be9f4854d841f8b89f","datavalue":{"value":"10.1137/0217002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777479$21D663C9-1C23-475B-A16D-645DDD12D737","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"912a686097f499caded7625c01b65e652133bde6","datavalue":{"value":{"entity-type":"item","numeric-id":429661,"id":"Q429661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777479$D4021342-CC28-4FC2-97A4-21CA60B38A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9576ad5c98e049a43cea3d5da800a10b9304f7c2","datavalue":{"value":{"entity-type":"item","numeric-id":3777478,"id":"Q3777478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777479$027D5D20-70CC-4352-96DA-94A2814A0943","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3777479$4E226B48-EEF4-4D8C-89D0-4CAA12AD08DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3777479$8FEC7866-2E0F-43C2-BBA2-E335610FA3EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777479$402954BF-8BC9-43A8-A107-DF51A0A56FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777479$B21A4F10-72A8-4C2F-9987-35549A3EEE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777479$67F42E6B-27B6-40B5-B240-867D0B2D581E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"661163a76acdf45a368d5aa0127c48bcdd73b001","datavalue":{"value":"4039325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777479$E7BAE192-795D-4B31-859C-79CCDEB2DFFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777479$8CF3B800-C9B6-4FD4-B696-F6750D4F107C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777479$6C07ED2A-F5B3-470D-83A9-ED6B61C852B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777479$17065D40-2FC6-4967-864F-B5F2757979C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777479$5DA0E0B7-3C5C-4B7E-B841-3E2298DF577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3777479$F13AA60B-16BA-4BB8-891B-76274FD543A2","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":"Q3777479$ACA5D178-6CE4-4467-97FA-D18C86107926","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbd9477f5c31dc85aac6cd94821a7c7bbdb6b424","datavalue":{"value":"https://doi.org/10.1137/0217002","type":"string"},"datatype":"url"},"type":"statement","id":"Q3777479$3BD3FB5A-7150-49E0-B79B-B64893E1BB8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b99f04fd0584aa6a07f51c7e89ef541bf87ec9c","datavalue":{"value":"W1977189339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3777479$7E6B0EEC-D3D7-488E-AB2C-5B15450A6C06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f7bdc80ab9ba5d378240290659f3152003d03d","datavalue":{"value":{"entity-type":"item","numeric-id":3200540,"id":"Q3200540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab0f309027ca774428f374b90b801357b098e55","datavalue":{"value":{"amount":"+0.9218894","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":"Q3777479$2618CD42-51B2-45AB-BD51-1C6413888DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b15e7117b5ed09f5e73868ac2eae481dafcb375","datavalue":{"value":{"entity-type":"item","numeric-id":831745,"id":"Q831745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41999f793e395cbcd867a129d361440d349a94c1","datavalue":{"value":{"amount":"+0.9031261","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":"Q3777479$719E9E07-B0FC-4410-A943-13BDBC933A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df1d6771e194007396354b12dd7c2e8c2bf6195","datavalue":{"value":{"entity-type":"item","numeric-id":1886845,"id":"Q1886845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9107d73cb1ce194dd334112d380e213a758af32","datavalue":{"value":{"amount":"+0.8868143","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":"Q3777479$EC0BC62C-D723-433B-B0EA-4070CE965B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f0018e8726556eda165c8085dfdaf2908dd221","datavalue":{"value":{"entity-type":"item","numeric-id":6182919,"id":"Q6182919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e31d48cccf52d0f517ce4fc0ab7e85198d7f12e","datavalue":{"value":{"amount":"+0.8798288","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":"Q3777479$7972B1BB-AA26-4731-8A10-FD80B7CE9F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f21f7f8003a7cf7690fe6ec00e8a5966bed652","datavalue":{"value":{"entity-type":"item","numeric-id":5970788,"id":"Q5970788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e6887a4b99f318219ab972e1c3752113892fa8","datavalue":{"value":{"amount":"+0.8788334","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":"Q3777479$92FFF56A-2FB3-4064-B14C-A5A1A56A839E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58009bd7ab35cfe0755ee917567a9c005955d6af","datavalue":{"value":{"entity-type":"item","numeric-id":5918534,"id":"Q5918534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2e6887a4b99f318219ab972e1c3752113892fa8","datavalue":{"value":{"amount":"+0.8788334","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":"Q3777479$EDFA4923-32B4-4416-A88D-55AE05F14859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d24e561998feac6d81b615e3327d4ce15cb00e","datavalue":{"value":{"entity-type":"item","numeric-id":2422735,"id":"Q2422735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52391b95729357138f57b9620f7a844d977f5a6","datavalue":{"value":{"amount":"+0.8724756","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":"Q3777479$B526A740-62FC-42FD-B3C6-26DE21ED3772","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3777479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3777479"}}}}}