{"entities":{"Q2119556":{"pageid":2130299,"ns":120,"title":"Item:Q2119556","lastrevid":57383703,"modified":"2026-03-30T18:14:46Z","type":"item","id":"Q2119556","labels":{"en":{"language":"en","value":"Algorithm NextFit for the bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7499763"}},"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":"Q2119556$DFBA76C4-EC43-4381-B620-EED1E5E76355","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb29984980d01e92b59c1700b1f2ad5b12ec5ee3","datavalue":{"value":{"text":"Algorithm NextFit for the bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2119556$EFD77620-8B95-4E44-AB79-DD792D6F0F6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15a25152645776405faacc1e42d9c18daecbf5fe","datavalue":{"value":"1483.68488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119556$39823E7F-C386-4F0B-B4F4-DB1B3CA54C18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b80d971f26e8bc72805f494b937eece50028e96","datavalue":{"value":{"entity-type":"item","numeric-id":247875,"id":"Q247875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$C037CE79-627D-4033-9B02-2817F1A9F48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79ca218e26ab93578828b6a6ed93dee5cd37ff54","datavalue":{"value":{"entity-type":"item","numeric-id":2119555,"id":"Q2119555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$58470746-94C2-4386-AD46-5778B043CC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619f677820b23a19f6bc6263ed217036c808c955","datavalue":{"value":{"entity-type":"item","numeric-id":1094876,"id":"Q1094876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$528A6A60-F472-4DB0-9D84-0E04B8FE40AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3dca13c7f771f7d8dd6a8eb7199e738ac50173a","datavalue":{"value":{"entity-type":"item","numeric-id":271889,"id":"Q271889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$9228886D-440A-4C0A-A744-7E7D6523DAC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbe6dc352e4adb221184dbd4f9ee875a707dab8d","datavalue":{"value":{"time":"+2022-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2119556$2B92BFBA-A86C-4546-B356-4565B7420783","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"58b3a5d0bc4bfd215423308dfe52b6887acdeedd","datavalue":{"value":"68V20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119556$83E5C86C-C268-4270-AC10-302BC0DBBFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119556$7E7C5FC0-B51F-49CC-9B16-39A418B14F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119556$E3BF6A4A-9964-45B7-882E-8FA67F414FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119556$27399F94-1AC4-485D-87D3-58EEEF65B845","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02aa4522be6f56ce5de53d6855d0c02458f60958","datavalue":{"value":"7499763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119556$8B9ED6B7-DBF8-45E2-9021-97EB0F89DF05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2119556$93B143A1-53E5-439D-B5C1-F5C404AD8A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2119556$52486605-2992-4323-9329-BBE4DD3A145D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2119556$4D1899DF-00DA-4B9B-820D-83A5826C535A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2119556$C2B04A9A-3A43-4803-9089-F889D8D24B73","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19c3232540dc15c9350e8393498317de25361cb2","datavalue":{"value":{"entity-type":"item","numeric-id":16873,"id":"Q16873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$CB4080C3-6A3A-4B05-95FC-4A0CBBBA1680","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":"Q2119556$0E27C3C7-92C3-4732-A54F-52B5C651AD7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56e5059a9edb3858d28a28fc622c9530cdf6452e","datavalue":{"value":"https://doi.org/10.2478/forma-2021-0014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2119556$DF3BE6C0-98AC-48C3-8401-6DBB7D125777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"45503ef12f718026734e60d3f79e0d89a65704e8","datavalue":{"value":"W4205925692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119556$839E0CE3-B01D-4F34-8957-9D641FD97167","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5552c73af9ffa4d08773105bfa675feb6642eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":3453119,"id":"Q3453119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$94ABA2F3-FF7C-43AD-8C2C-0EACA2D127A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebbe3f6a88e51e1203c3c8190dcfbdac3cc8dde","datavalue":{"value":{"entity-type":"item","numeric-id":1663215,"id":"Q1663215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$73544CD7-6B39-4BFA-9522-75A96C2DC2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f670dc24b5bc8307672d7afd4d987da69e039eb5","datavalue":{"value":{"entity-type":"item","numeric-id":467812,"id":"Q467812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$629DC60A-D958-414A-A3C5-8E545ED2BAAD","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":"Q2119556$2FD5ADFB-D986-4840-B765-07EDBEC317BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a712031becdd8947b0d525d20dc7af32d74de38","datavalue":{"value":{"entity-type":"item","numeric-id":5894455,"id":"Q5894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$BC56F5D5-022A-4203-AB9A-9ED519119FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81c244cc102695921b4f1c19e597c65115b343df","datavalue":{"value":{"entity-type":"item","numeric-id":502695,"id":"Q502695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$CE1F5150-8D25-4C3D-97DE-AC8CBC263109","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76609a7133ac23ef3f9a3d804688b35cea3e11b3","datavalue":{"value":"10.2478/FORMA-2021-0014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2119556$A7170D80-2D6B-4397-99B3-5C132BB3F432","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f3850dfb9829bf73717858a86ef98a6b2c174f","datavalue":{"value":{"entity-type":"item","numeric-id":580978,"id":"Q580978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70320954eaec84f033b8a4c74c2bbc67eef239ab","datavalue":{"value":{"amount":"+0.9024265","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":"Q2119556$8C9C7CBC-3F9D-40F6-B063-56C786AEC91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8c0b5db3f54b771cbf18977c9784da2cc0f2b5","datavalue":{"value":{"entity-type":"item","numeric-id":4731123,"id":"Q4731123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33887406ed2c45300c029389c0b2388f8b622f85","datavalue":{"value":{"amount":"+0.888143","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":"Q2119556$CA70C243-B166-42B9-B128-5C93922CFDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f927e65f2c591e1229602bb6eaef6b154d1fb2","datavalue":{"value":{"entity-type":"item","numeric-id":3736905,"id":"Q3736905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"001d2bf20115a893e39651d13bdb0e1cf4040d93","datavalue":{"value":{"amount":"+0.88717186","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":"Q2119556$227D7923-B81D-4C71-8BCA-702FE7FC3193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59975b386d47744be478bc251f4f15bfc1c104d","datavalue":{"value":{"entity-type":"item","numeric-id":1869719,"id":"Q1869719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6b3edfab2e22e163e871791a03853186112ea9","datavalue":{"value":{"amount":"+0.8867798","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":"Q2119556$91C99613-25C5-466D-B90D-5598D6FA38F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a25ecd382b19666298f0ac68c70e538b5a5f5b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2926631,"id":"Q2926631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d242cff370e3c5810f085364b1953e34643ca3cc","datavalue":{"value":{"amount":"+0.8771408","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":"Q2119556$3A3531A9-3DA5-4CF5-A9CE-BDA89C098390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15adf11bca92c86ca51deb31b986330bb7895581","datavalue":{"value":{"entity-type":"item","numeric-id":2899071,"id":"Q2899071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af4ed532a0fbec150479355e60276d4d8e2dfc86","datavalue":{"value":{"amount":"+0.8753941","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":"Q2119556$B7DE05BF-20EE-4E00-AFF1-1F9A1485023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92a8503921715f1fd5bcf4f484466ce4d374be62","datavalue":{"value":{"entity-type":"item","numeric-id":1892657,"id":"Q1892657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb8abfd6af35638f25903a5cae0d050493d39386","datavalue":{"value":{"amount":"+0.87188464","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":"Q2119556$D17B4890-8D81-44F5-8AF6-0D5F237095A5","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":"81662594ca79d6e98b0ed7a948901309d8a80253","datavalue":{"value":{"amount":"+0.86946064","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":"Q2119556$7D010254-8F89-4B5B-B3F8-FD80C98F1963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b91e3612a71c8588499753970de2b8ed965bd991","datavalue":{"value":{"entity-type":"item","numeric-id":3546292,"id":"Q3546292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e31e3e9c4e6ccd4464486be780b0089b309159d","datavalue":{"value":{"amount":"+0.8667768","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":"Q2119556$980AA1A1-FB4A-4397-A6F2-6517BEF7BC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7428775d471fc96e8e3f8ee30728e345813ef4c4","datavalue":{"value":{"entity-type":"item","numeric-id":3191987,"id":"Q3191987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e31e3e9c4e6ccd4464486be780b0089b309159d","datavalue":{"value":{"amount":"+0.8667768","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":"Q2119556$3A7F5CCB-D992-4096-8180-512E6FE52A43","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2119556$43630F67-7146-4657-B822-B9453F6BA17C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2119556","badges":[]}}}}}