{"entities":{"Q1406705":{"pageid":1417445,"ns":120,"title":"Item:Q1406705","lastrevid":48169051,"modified":"2026-01-03T20:38:30Z","type":"item","id":"Q1406705","labels":{"en":{"language":"en","value":"Exact algorithms for the guillotine strip cutting/packing problem."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1975812"}},"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":"Q1406705$18E6C84E-B412-41FB-8FCC-17813F4830B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71dc024275fffe595223de77d436879a8411260d","datavalue":{"value":{"text":"Exact algorithms for the guillotine strip cutting/packing problem.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406705$EA318255-1B56-44A4-9853-561D35E6BCB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45b745ae2db171f38ebcba549ac13ada2cf7c9ca","datavalue":{"value":"1040.90568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406705$60CE44B1-A50D-4641-A3AE-249096C5C7A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"884df0aa1fe3ded3d5e6090cc163ef0240267251","datavalue":{"value":"10.1016/S0305-0548(98)00008-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406705$063BA187-0092-422F-9CE5-09666C3014A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97c9edf655b7856699523779b519f21abd1c7c36","datavalue":{"value":{"entity-type":"item","numeric-id":174583,"id":"Q174583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$97F7D930-C9B2-4FA2-A6EE-1FB45978E547","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":"Q1406705$3E2B74FD-EC39-4B68-BB6F-E235C25E61D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b94a5cf09fd14fa518de7a1d8323cdfa9e9933","datavalue":{"value":{"time":"+2003-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1406705$40BCE0E2-DE6B-4C7D-AB06-579B6633BC0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406705$0580C10B-322C-4723-9FE1-B488848877B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406705$2634AE3B-4F12-414E-92C4-C5BCA631F99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406705$95754955-382F-436B-AA58-4E642058D2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406705$2FFB0FE8-1E32-428F-8619-08F7F5F93CC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e31d330e09d678591bcaf85ce170c29599732321","datavalue":{"value":"1975812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406705$271CACA9-AD70-4F62-807A-3F4E7EAEF873","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406705$C14726ED-36DA-4836-A839-413C04AB7675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406705$BCB1AC1B-2E59-4747-9825-6AE6A4D9FC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e624af1533595eb5028925d3d0dd0b32aa782478","datavalue":{"value":"cutting and packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406705$29FE7203-D300-4DD6-A443-4DF436FEE58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406705$FCD30B64-70D0-43C0-B07D-835CE6733672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406705$38FD28AC-D16B-4EAE-A901-90448BE07BBD","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":"Q1406705$100E242B-DD00-4BE1-BEBE-B6DE0B2EEA9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cacfa5ae29f6f585780eca1d6cd31543d4d539","datavalue":{"value":{"entity-type":"item","numeric-id":1370660,"id":"Q1370660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$9DE3EC03-3903-4A9F-928A-64F0D730C568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995530d0f9e80f534c3b6f21978ba612b0ad4803","datavalue":{"value":{"entity-type":"item","numeric-id":4272900,"id":"Q4272900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$4219A42F-18F6-45EA-8220-9670E62476B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$D0A37E95-F15C-49D7-991A-5B9A418FEFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2e68f03d21ee32b901a24182519832deed9cae","datavalue":{"value":{"entity-type":"item","numeric-id":4018161,"id":"Q4018161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$C01D905B-54C9-4691-945E-BACF51878AA8","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":"Q1406705$279B0A0D-2012-41F7-976C-9DBC672CD38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4314596a012f7ddd3632fc36ec3a805d1f733d68","datavalue":{"value":{"entity-type":"item","numeric-id":3925883,"id":"Q3925883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$F858DFD4-7061-4CEC-BD91-CAB7CA5DFFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$C6F570AB-9BB2-4ADF-938A-01AF72D5361E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd763aa50f54ea89b4e90f54ccc534f3e556513a","datavalue":{"value":{"entity-type":"item","numeric-id":1121176,"id":"Q1121176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$2E976A19-EE61-4697-81DC-EF4C8526834B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9505ce6eec471b7510ef410dccb784a01f4b705","datavalue":{"value":{"entity-type":"item","numeric-id":3823793,"id":"Q3823793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$F77067BC-0296-4A93-BD3D-611B45D05C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c8a9ff29fbe371c5a69128d216a8abfcce3c740","datavalue":{"value":{"entity-type":"item","numeric-id":582210,"id":"Q582210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$C6D1A5F1-F65D-420B-83ED-82A08439619A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$9428A367-3B4F-4892-9F6B-D31BB1C8D8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4567a24ed50b7c3785041139e71e9c180eca0f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1143942,"id":"Q1143942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$286C50E2-D914-484C-BB2D-7945FC7A348D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5d19635d4e98c9cebba3d500abf553b970b71b","datavalue":{"value":{"entity-type":"item","numeric-id":3885779,"id":"Q3885779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$C87D5CEC-DC40-4EEF-B1A8-74F574CB8554","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":"Q1406705$F93C4147-D11E-43DF-A6A5-A736FC43E777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c6207677ecad031b7d65b449acd89b5050df84","datavalue":{"value":{"entity-type":"item","numeric-id":1255958,"id":"Q1255958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$6F84A978-BBE3-4A9B-8844-076104C3AEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159848c4a0e716f911e35882b31c60719c59aba9","datavalue":{"value":{"entity-type":"item","numeric-id":3718470,"id":"Q3718470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$2B3F3D78-414F-4732-B906-0A6F40A844D6","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":"Q1406705$A7CE83E6-DE52-48D7-9871-AE761E54DCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"444ef82be7aa085e4e525b91df0d015c6d506b67","datavalue":{"value":{"entity-type":"item","numeric-id":5560786,"id":"Q5560786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$F4F81CD4-FD0C-4FA1-9EF2-3547762CF305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$3F95DFB8-2AA1-4A01-9A3B-CE7F04322599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3970513bad948589e822b06d07e55e601409c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1138485,"id":"Q1138485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$8DC87C03-B40F-4252-98AD-2D3FC9B1B456","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":"Q1406705$3B561C11-C47D-4E42-BE97-940EF65878E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3450bf0d40a0419025de3647f56da529547a42","datavalue":{"value":{"entity-type":"item","numeric-id":1825758,"id":"Q1825758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$645594FA-7C1E-4384-8753-52231CB0DC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0285afba762aa2ae67357cf384495f410a34e3ff","datavalue":{"value":{"entity-type":"item","numeric-id":3724077,"id":"Q3724077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$8EF6A082-1339-41D0-9A19-67469D8EA6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a880e85fc8c4c20ef4eff160a9b83a4bb0662426","datavalue":{"value":{"entity-type":"item","numeric-id":1278248,"id":"Q1278248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$F2E41FE7-F3A6-4248-8045-FE82BCE9D05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea0fba5245a510ca9dd0f3f3be31529569ea85b","datavalue":{"value":{"entity-type":"item","numeric-id":3157808,"id":"Q3157808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$B5E0A2AD-5703-463A-ADEC-AAECCEC0B0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$0952D905-4D80-4988-9F01-0DB9FBB7B96B","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":"Q1406705$739F7F6D-83C1-4294-A4D4-9C5005E33B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2fda464a6ad84f200143d09079eea0fa5e16e0","datavalue":{"value":{"entity-type":"item","numeric-id":1263945,"id":"Q1263945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406705$453A0471-A85B-4F67-87A7-CC6D0081D8A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92f3f6128907cea0d61d9752bc711c1c6727496","datavalue":{"value":{"entity-type":"item","numeric-id":606187,"id":"Q606187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9511ef4873565308453f62f42a99fa0ff9b943","datavalue":{"value":{"amount":"+0.8457375168800354","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":"Q1406705$42AB102E-DE40-4EA7-85D9-592EC43F3767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"054a9bff6c8a0c619335cc8cfad9c6b7824054b6","datavalue":{"value":{"entity-type":"item","numeric-id":1017971,"id":"Q1017971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a005ea4047e8d88fea865fda3c37706085b46eb","datavalue":{"value":{"amount":"+0.8386821150779724","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":"Q1406705$538E1804-E020-46C4-869D-0915C7A2C07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95562387670546a9e9e9a0e581bdf55585547897","datavalue":{"value":{"entity-type":"item","numeric-id":2960365,"id":"Q2960365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9ca4853800320d3afa9825a9da4e5701c957ae","datavalue":{"value":{"amount":"+0.8282858729362488","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":"Q1406705$21BE6DD1-B9B5-42C8-BD33-7FF415D278EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e5ccaeeafda33b9e532cbbc8683501a670261b","datavalue":{"value":{"entity-type":"item","numeric-id":3098338,"id":"Q3098338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6fe4b1f8d48f4ed034c1246074d19cf7be1e65","datavalue":{"value":{"amount":"+0.8252127170562744","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":"Q1406705$45DAFB9C-4A8D-4213-9531-808AEA77D6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac5d65da2d346ee59ecb0abca763984de4b806a","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030d629d2ea267518bb5c67847727b478c8f277b","datavalue":{"value":{"amount":"+0.8213802576065063","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":"Q1406705$EB3AC37B-74AB-4D11-A525-7C90E9F44102","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1406705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1406705"}}}}}