{"entities":{"Q960413":{"pageid":962261,"ns":120,"title":"Item:Q960413","lastrevid":50525549,"modified":"2026-01-14T07:17:56Z","type":"item","id":"Q960413","labels":{"en":{"language":"en","value":"A least wasted first heuristic algorithm for the rectangular packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5383143"}},"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":"Q960413$4E1226EE-AEEF-47E7-8F78-2C25939FD5D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"883169e39ff9d1c39bb191f9be7fb0db93516524","datavalue":{"value":{"text":"A least wasted first heuristic algorithm for the rectangular packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q960413$C44EC701-3823-43C4-A0B4-9B20AECC518B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51bcffab8d9d10d71fea587bff2a7efa97da2cc7","datavalue":{"value":"1179.90174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960413$3E371B94-46A9-453A-82E5-C047C15A8467","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40e581b3e0a6b05389834df97ec30bdf8bb17ade","datavalue":{"value":{"entity-type":"item","numeric-id":256241,"id":"Q256241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$1BF9002E-1318-4F5E-B8FE-C92F844AFFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd2c4b86cadd4c495b59806f3bdf2d1fbcb9ef6c","datavalue":{"value":{"entity-type":"item","numeric-id":296695,"id":"Q296695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$A4B7B271-7908-4297-8429-77385CAF4DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"566ecd7946e8bee81f92acacf6e4356315448ef3","datavalue":{"value":{"entity-type":"item","numeric-id":298239,"id":"Q298239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$2B99FCF5-EBF8-461C-97A2-577E06ADBB71","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":"Q960413$471D8FD8-9FE1-4EE1-A3D0-7E18887A57BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3288b2f167bc301ae226580fc288bc080e760bf","datavalue":{"value":{"time":"+2008-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q960413$E5E81194-2007-468C-B499-1EC5E3017B2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960413$5BA5168C-9DB2-4264-90C5-A4D32AB125B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960413$4B8FF970-C259-47E8-B441-43E65C93AD82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7df766a7ae3bd49f4beebafec9719a3f570a115","datavalue":{"value":"5383143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960413$3388D84A-734C-42F9-92AF-AEF4C296BDEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f3550f8b63941c4ef9ee8aa7964648c851f805","datavalue":{"value":"rectangular packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q960413$51B97FA9-2A63-4F30-A589-A72247DB9A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd9f81e2de676ca1bc7efadeabffd39fb5463e86","datavalue":{"value":"knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q960413$2B060C1B-AC77-4812-846F-195AAC2B857C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q960413$212DBFE1-5122-42AC-BEED-627A924E82DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q960413$D65AC17B-9C10-4852-B2A6-3108D0CC1842","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":"Q960413$E8200587-DE69-4104-8173-59646DB58702","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5a10e64342d00779102b79eedd5303f1ad31301","datavalue":{"value":"https://doi.org/10.1016/j.cor.2008.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q960413$DBD8AD7F-6485-4E76-814A-CBCB29DA1017","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdb03530b0fe2deeedb236ffb97bc839a8b7ac23","datavalue":{"value":"W1966419424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960413$E3780213-2ADF-4D3E-8605-DA010204C2DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$9B67CCCD-059C-4852-9E14-F03DD6953159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c123793568c948ea0d1861c7e475762cbe02c7","datavalue":{"value":{"entity-type":"item","numeric-id":1197916,"id":"Q1197916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$90956DDE-8B04-4018-9C87-F5BA3F1231B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfb3f5f4ba542c9ea97ef8f546ab34b9994eff8","datavalue":{"value":{"entity-type":"item","numeric-id":1847185,"id":"Q1847185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$093F25DC-EE19-4D4C-AD0B-58DC279BF893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c14fdd6894aaf6a35033df16bf79f5573fdb66","datavalue":{"value":{"entity-type":"item","numeric-id":3040548,"id":"Q3040548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$D787D1E6-D313-4CDF-B39D-3F499B442E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dab7cc6ee256a17c3bfacd34715d2d83597251","datavalue":{"value":{"entity-type":"item","numeric-id":1806919,"id":"Q1806919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$4701778B-FFC1-446F-9058-DF8FAE317352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147ce2a4424d9ece0726ff8bafe2e80004115bf6","datavalue":{"value":{"entity-type":"item","numeric-id":5321741,"id":"Q5321741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$F298CB69-6AB7-42A3-BED1-D48666375088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c020b27ad3efc48aaae0517334f3ab351a226ddf","datavalue":{"value":{"entity-type":"item","numeric-id":1847202,"id":"Q1847202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$A56A3515-2D26-4204-AD13-FBCD2AA6CB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b603513d8e8e4f665b6d0130b93b014b1f367d","datavalue":{"value":{"entity-type":"item","numeric-id":2489283,"id":"Q2489283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$7A49BF21-26FC-436B-A150-F9C67920A0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf2c39003bf2aa3d196b7e43ab1bbe1afa80b24","datavalue":{"value":{"entity-type":"item","numeric-id":883288,"id":"Q883288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$6B380AAD-4CCA-43A8-B8DB-08695AF6C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd687af7c2fa453afb1a1f60ae8fc8e59751121","datavalue":{"value":{"entity-type":"item","numeric-id":941553,"id":"Q941553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$FAD0FCC0-2724-475B-8E95-8815BD5AF39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af5bfedabb671759ec790921f542f50706608aa","datavalue":{"value":{"entity-type":"item","numeric-id":1592734,"id":"Q1592734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$D2BD4B34-4239-44B6-9CC1-B5DE2325DE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2582f56add65311631eaeeb9ede9e1e82317237","datavalue":{"value":{"entity-type":"item","numeric-id":1127222,"id":"Q1127222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$18A6EBC6-A786-45E8-A940-FDF7006C9600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144566efdae8b148891c29617e491cad150825b0","datavalue":{"value":{"entity-type":"item","numeric-id":2488910,"id":"Q2488910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$FE32D190-B5C7-4C29-9EC2-93D855BBB2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce127a405825cae51ff61c72e95b4b3d8fb49c1","datavalue":{"value":{"entity-type":"item","numeric-id":4427380,"id":"Q4427380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$A6194279-0B4C-4BB9-82FA-F5F0AC53AADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5fd4a53b73934adafa06eff2963147fa750e39","datavalue":{"value":{"entity-type":"item","numeric-id":4679787,"id":"Q4679787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$D0DA9FCA-A434-4F39-A1DB-9E928806C467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02889619c3858a55749221936661965235be0e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2643950,"id":"Q2643950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$3BA37472-BC29-4D5A-A9A9-29D05EF1C0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5be42687562f6e42a0567b601fc439c7a902dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1877899,"id":"Q1877899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$6C12B8E0-FA00-4FBC-988B-84BC6E810028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2f00de3ba69dc2e2a72f5f221fad44fd5793c0","datavalue":{"value":{"entity-type":"item","numeric-id":958438,"id":"Q958438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$4AC445BF-B30E-4E97-B237-B025C7F0A770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f448244ecaf03b39dd8eff704c922808ee44da2b","datavalue":{"value":{"entity-type":"item","numeric-id":4530648,"id":"Q4530648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$149B990F-6916-4FF4-8159-46DC2F66AEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f002c0f9a3bb4ed6cc88318448fc79b2747908e8","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q960413$B4DBD55E-C7BE-40BD-83D1-44CB383391A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4979c4c84f897e606fa84dc96da25905a0f7a4c","datavalue":{"value":"10.1016/J.COR.2008.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q960413$B05EB48A-E63F-476F-B31D-917B091F6133","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f279c8e1b2611f070cb49d2bc0eb946c67aa4cdf","datavalue":{"value":{"entity-type":"item","numeric-id":3503066,"id":"Q3503066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bf9dfaaf7f8a9b83c81402e22d4a82cfa831c4","datavalue":{"value":{"amount":"+0.8184377551078796","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":"Q960413$20AAAD0A-0962-4A18-8959-D296E71A820C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb0a8276e339472890ce8762a129e08e900eb65","datavalue":{"value":{"entity-type":"item","numeric-id":1847202,"id":"Q1847202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3719b52626ec3872bb4f02cf413d2ab85cc8d489","datavalue":{"value":{"amount":"+0.8057631254196167","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":"Q960413$58FB46DE-C7EF-4CB4-9360-7B6B2C5719CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419016905df96050b0ae32b289300d548e697048","datavalue":{"value":{"entity-type":"item","numeric-id":883288,"id":"Q883288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f960dbfc62c83d83c2bd6aa0826ec1733b5d6f25","datavalue":{"value":{"amount":"+0.8043719530105591","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":"Q960413$4B795D75-63C8-45BF-AD79-C36653785D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8994b7f78249f8496ebbab1ce0348ad69c299c7a","datavalue":{"value":{"entity-type":"item","numeric-id":5709594,"id":"Q5709594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad4b933ca3d02fed62432a487c87cc628457f3d0","datavalue":{"value":{"amount":"+0.8020922541618347","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":"Q960413$A8B84427-C9A2-49DE-B595-28E180C522A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf99b790b7c637297f5c67d63500ff1dbc26cba","datavalue":{"value":{"entity-type":"item","numeric-id":2883532,"id":"Q2883532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cb87b6165e69fb2fe7f6ec72993d547bb57170","datavalue":{"value":{"amount":"+0.7939779162406921","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":"Q960413$F0134DFE-57F8-4B73-955C-D24C5779B589","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:960413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:960413"}}}}}