{"entities":{"Q685862":{"pageid":687711,"ns":120,"title":"Item:Q685862","lastrevid":47190673,"modified":"2025-12-31T23:16:40Z","type":"item","id":"Q685862","labels":{"en":{"language":"en","value":"Best \\(k\\)-fit bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 425523"}},"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":"Q685862$B4EC8AC1-F7E8-4C3F-918F-CF5D579CFFDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeab2db76cbd9b3d8ded19acdc3572316e723d98","datavalue":{"value":{"text":"Best \\(k\\)-fit bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685862$13A9B3CE-ACED-4B15-BAC0-198AE1B6913E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a4e6c6f7c64bf00c36a3314e189c117776784b6","datavalue":{"value":"0776.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685862$FE9C0E52-5E1E-4268-9EAF-9AFDDB472FDD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c3ceb163787df1edfd708f098c1497c8020331f","datavalue":{"value":"10.1007/BF02243816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685862$E4A88552-2BDD-4CDE-8F6F-404BB28CEDF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685862$2CB05BEE-5641-4327-B49E-05A6424DB596","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":"Q685862$1FB49984-1D7F-49DD-BD13-9106E2F594C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"754b3b51d809379c8c8e6b0470743f1e863a6c78","datavalue":{"value":{"time":"+1993-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q685862$A6A6DF78-6458-4680-A615-A526407FD766","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685862$44C113C9-FA6C-468A-BA2F-DD3E5EC575B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685862$A51EFB9E-10BD-4DA2-B8B2-89A3A2476051","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d493631f99e14fd3c0f7f40120bed19c71b6d8b7","datavalue":{"value":"425523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685862$9DEE9F04-F282-4B97-997E-128EDC21BA4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e8df1b242253353c3678917b2607d7d55b8a6b","datavalue":{"value":"worst-case performance bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q685862$61757FDE-61D2-458D-8B4A-0A32CBB89133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q685862$F3C01188-734B-4772-977C-BD107588147B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q685862$C44A60DC-68BA-43EF-9041-1EFBC373C9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b8f3ec42725d0e6f014f4e90bdd0cb6cb473c5e","datavalue":{"value":"Best- \\(k\\)-Fit","type":"string"},"datatype":"string"},"type":"statement","id":"Q685862$87847369-FD2C-481C-B3CC-A4A88197077B","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":"Q685862$E64F4CBA-7026-47C9-AECE-3FA8B1E04A1F","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":"Q685862$3877A745-79A7-4E6F-9D54-5C7CE3B9297C","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":"Q685862$E96DBC93-D7B0-414F-843C-E71BADC0E856","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":"Q685862$AD5A6CC5-D2FB-4D84-A8AC-0E11654D0925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa51b302ea71c5d32f4dfdceccfbd1f1f49876d","datavalue":{"value":{"entity-type":"item","numeric-id":4037682,"id":"Q4037682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685862$6ADF3915-75BF-4761-B81C-0337854F7626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1385e55bd31af8816d2d0d292dba6b835b29b5","datavalue":{"value":{"entity-type":"item","numeric-id":5167762,"id":"Q5167762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887afa22015a2445f982c2a464d00aa0e96eceac","datavalue":{"value":{"amount":"+0.8908631205558777","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":"Q685862$8B2BF1A0-C969-47CB-BCDF-F48A847342A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf326721d02f9078dcef17b05b31011cefd5dad4","datavalue":{"value":{"entity-type":"item","numeric-id":4037682,"id":"Q4037682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad70358721375ebb08a594a4407d32772d25fa0","datavalue":{"value":{"amount":"+0.8905031085014343","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":"Q685862$40146F2B-382D-4E16-8043-888BDCC91967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89587e0270eba5ec7298e96ef49dd5375ee7c58b","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9d9fbab99f0ed1e2a3a732dce605ceb0e88b2d","datavalue":{"value":{"amount":"+0.8877626061439514","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":"Q685862$D026535B-FC98-4405-A2D5-1C106D2E1351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34481ea1da72ed0a352e4bcdf3b399e53dca11f","datavalue":{"value":{"entity-type":"item","numeric-id":4875207,"id":"Q4875207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20cca841c68e5f6e455f47d395eae228c395b7b","datavalue":{"value":{"amount":"+0.852884829044342","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":"Q685862$86872EBC-7D47-4615-A090-2BF3A0FB4AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed9ca83ae618872035ad71a37f353a37eb291e6","datavalue":{"value":{"entity-type":"item","numeric-id":5946401,"id":"Q5946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20cca841c68e5f6e455f47d395eae228c395b7b","datavalue":{"value":{"amount":"+0.852884829044342","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":"Q685862$05383221-549A-475E-945C-975E03C5212E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:685862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:685862"}}}}}