{"entities":{"Q1762123":{"pageid":1772865,"ns":120,"title":"Item:Q1762123","lastrevid":72907692,"modified":"2026-04-14T08:41:32Z","type":"item","id":"Q1762123","labels":{"en":{"language":"en","value":"An efficient deterministic heuristic for two-dimensional rectangular packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107566"}},"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":"Q1762123$18BC9DFB-484E-44CD-A1C0-3A850746C3B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"599e9845c5b19659da128b1c13de461781c22616","datavalue":{"value":{"text":"An efficient deterministic heuristic for two-dimensional rectangular packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762123$F4623FB3-C790-48A7-A1F2-90DAD0D3AA48","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee4dd4afce6e6fcc342be6a731084697fd3ec681","datavalue":{"value":"1251.90321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762123$40DCCC27-2BBC-4CE2-AC45-11C71884AC39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16e2216549b6ea1e7ebb2ecb040133861a2e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":322525,"id":"Q322525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$81B8AFD8-35AE-415B-842C-CC53F3D29337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15e2512034d19a3eab819988b4daafe629ceac71","datavalue":{"value":{"entity-type":"item","numeric-id":322526,"id":"Q322526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$6C118209-44DB-41C2-BF95-BAB1C13C159D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fefb072d6da72181bacd7fe62ebcc2081196d0","datavalue":{"value":{"entity-type":"item","numeric-id":255998,"id":"Q255998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$4031436D-B86A-4D52-88B5-56E66ED3171F","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":"Q1762123$08805EE1-C9ED-4F72-8551-26A45FFAD956","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762123$378A6DF3-9040-41CE-BEE6-9B6A07B3DF67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762123$7BED62AB-ABC0-4224-B927-9FBD20B37C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762123$D93AC3FE-3CBF-4E25-821C-5E345E624790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762123$059D00FB-940A-4D44-9364-8A1CADC6B477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762123$022BEB4B-D35F-4854-B633-5B9AA5C8BA34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86778dcd5d848c2aff94bf5b1801209d80d133b9","datavalue":{"value":"6107566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762123$A5414BD1-3E4C-4AAA-B252-96BAB688DD2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762123$57A94CC0-204E-4C8E-AB76-38D0A3BAF92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762123$C515D6C5-DA6C-4A63-BBFC-55BB307501E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f3550f8b63941c4ef9ee8aa7964648c851f805","datavalue":{"value":"rectangular packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762123$1615C727-7E8E-454E-A708-750FB9627A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ef460004477804ee68ba177b35560885e774fe9","datavalue":{"value":"action space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762123$7E93B48D-D9A1-47D6-A4B7-FD894D75B814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3b6ac965ef0bd0c7ef88e0639b05d7d6d70c37","datavalue":{"value":"smooth degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762123$C495D9A1-70BA-4C44-9896-59907BC9A47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c31b9256731db65423a11d71a70dc4a7349736","datavalue":{"value":"fit degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762123$534394C9-E06E-4B5E-A4A6-E3964D9FB3C1","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":"Q1762123$4E704C3C-85BC-4575-8D25-40FB007F702D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e87e8143ae53f02a7595dc22c406e9fc633aec6","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762123$B1775470-FFDA-41E2-A5D7-A0CA92E73C66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9746b8e3026c4354b9ea161f60af70a58ceda97","datavalue":{"value":"W2007771215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762123$658E3EE1-FAF5-407A-B05D-46C9B2CB3A4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e473671896652e7de08f218e361f1502b83484d","datavalue":{"value":{"entity-type":"item","numeric-id":756873,"id":"Q756873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$1E200726-A0F7-4336-B7A6-14B54AA548E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$BFAD02CC-5C28-4F55-B1D3-61FEC9FF882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f56bcd351ccda8347da2e2f9fe2ebcbfdd81c7","datavalue":{"value":{"entity-type":"item","numeric-id":3893334,"id":"Q3893334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$E72E92AF-1F0A-43BE-A6CB-BCBEA6EDE804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c538fef2ac776fc76a628e54a56033ebb6cc5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1266576,"id":"Q1266576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$A2AF8387-84E3-4C06-AD6A-61AD35FBB094","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":"Q1762123$8C9ADC57-1F1C-488B-AB2E-2A70698CED06","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":"Q1762123$1F4D2104-F46F-4B78-B500-CA14BD7BF1FE","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":"Q1762123$12BF3B43-FBB2-4738-812D-B5D2496EBC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682cc4d2ddc497f16981a3376e4e46473dc28988","datavalue":{"value":{"entity-type":"item","numeric-id":2901082,"id":"Q2901082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$F6C7A24B-06BE-489E-9452-59ABCDCB32AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc525216fa52c75d1659607d1df7b63b5d27d23","datavalue":{"value":{"entity-type":"item","numeric-id":622159,"id":"Q622159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$7B2728F5-BBF9-4A3A-BC31-8E922A13EF5C","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":"Q1762123$879A710A-2F56-49C3-ABC7-8D8F6B389781","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":"Q1762123$AE5D09B2-E2AB-4D73-83C5-49331E733FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c99f7babaa9f987611dbd6b55f961572dd9616","datavalue":{"value":{"entity-type":"item","numeric-id":960413,"id":"Q960413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$FBD05F48-E75D-4E9D-B240-E4BB3E4B26D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4df26a472c695e4df8e764f1d3aa7a10f928178","datavalue":{"value":{"entity-type":"item","numeric-id":941532,"id":"Q941532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$57514F88-613E-4A9B-BF6C-ABBE4991F1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1c941c6a0181e0a65d98e24e732e4bf9622aef","datavalue":{"value":{"entity-type":"item","numeric-id":709132,"id":"Q709132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$3A6BC6E6-56B6-4BE9-9F52-FDB167A6A8EE","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":"Q1762123$F83AF8DE-9009-40AF-8064-F84EC45592DF","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":"Q1762123$24A985B6-4EA0-4484-A5B9-5F23F9D254DF","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":"Q1762123$0E0073E3-3E72-4F03-A8D4-992DC7AD1B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9172685fef76eb09f62421452593fed87c03ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3686413,"id":"Q3686413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$20ED90DA-593A-4634-A52F-C52DA0C530F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c7f069275fc58fda44ab2f1c4eddff5dfc8e33","datavalue":{"value":{"entity-type":"item","numeric-id":1388927,"id":"Q1388927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$3231B7AD-FBDA-4E60-B3EF-351DFFA1CC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fafe76e89edd120c02c5f981d49401e409e62eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3666624,"id":"Q3666624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$EBAD959E-AD9B-4413-A767-9FF1709C0478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ebd29a11e0fa090b42972300e86d62db7fd26","datavalue":{"value":{"entity-type":"item","numeric-id":4146535,"id":"Q4146535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762123$01222207-EE02-4937-9300-29D84DD4BFF4","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":"Q1762123$4BD4D310-1F24-4138-9C76-C65FA0D1C33E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2a8092ff4efe0c6f1dc1bf716b05e382ece8676","datavalue":{"value":"10.1016/J.COR.2011.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762123$1D211678-51EE-44B0-AA7F-15441F337F36","rank":"normal"}],"P1643":[{"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":"f784e5d48d6d7ec6307a92c6db6f074d707eb7e6","datavalue":{"value":{"amount":"+0.8302818536758423","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":"Q1762123$C96A4511-23C5-4CE5-A8B3-939758AFE025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d1bc2718dc4a70f97230aeac716850e637eb79b","datavalue":{"value":{"entity-type":"item","numeric-id":2338490,"id":"Q2338490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46908588ed56c712cb4bbb9ed47f12a99c017b99","datavalue":{"value":{"amount":"+0.8237826824188232","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":"Q1762123$A0B44849-25C2-4F25-8326-560C66201E8A","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":"d01af177ee4b4f3f416392f25b0ed0222d0e9ab7","datavalue":{"value":{"amount":"+0.8182821273803711","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":"Q1762123$0D488FC4-6B53-47E6-BF7A-C78583150A88","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":"f16c2d020d3c94f215261279bd17e33ff3126c8d","datavalue":{"value":{"amount":"+0.802720844745636","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":"Q1762123$A7909DA7-310C-44A4-AE3A-6400508C16A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef7ece881f7f5ee5c87817c15ec815b5945131b","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b0a52f37117bfa40ca7b891b812945d1c29acf","datavalue":{"value":{"amount":"+0.7987173795700073","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":"Q1762123$38148977-A9F1-476F-96C9-1756B9C23AA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient deterministic heuristic for two-dimensional rectangular packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_deterministic_heuristic_for_two-dimensional_rectangular_packing"}}}}}