{"entities":{"Q3552416":{"pageid":5582320,"ns":120,"title":"Item:Q3552416","lastrevid":50955695,"modified":"2026-01-15T22:26:51Z","type":"item","id":"Q3552416","labels":{"en":{"language":"en","value":"A computational improvement to the dynamic programming algorithm for the optimal cutting of equal rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5693425"}},"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":"Q3552416$0E2D5019-5513-4415-8074-441C60A9F92B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50d038e39300cea6518deb25361801d9036b80ba","datavalue":{"value":"1279.90181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552416$59C8AF7F-9080-4272-8E54-DAB086CFD3C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83d52424b1cadb60ef817b722a83bc49b46086ec","datavalue":{"value":{"entity-type":"item","numeric-id":319141,"id":"Q319141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552416$A2823663-2513-4C98-998F-2515EB973C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0710e7dfa87db1bd39749a097b8e19de98d06d97","datavalue":{"value":{"entity-type":"item","numeric-id":340493,"id":"Q340493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552416$7E693272-523C-458C-83C7-0CD9C721621A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572f1fbc6ef7a926b4922830aebc7d611bf88f3c","datavalue":{"value":{"entity-type":"item","numeric-id":330796,"id":"Q330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3552416$1038442C-F72A-48C5-96F8-0E4B54D1F304","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35759f2c57e380463f3872b667008da8bd531cd4","datavalue":{"value":{"time":"+2010-04-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":"Q3552416$3F35BB13-3C44-47D9-A5D2-59D31DF22F4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"458d0f612e905e534e295c97e8c7fdf6c6377f5a","datavalue":{"value":"http://ijims.ms.tku.edu.tw/mss/M20/M20N3/o20n39/index.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3552416$6CBA2CF6-7460-48A6-9387-FD2569A1A056","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552416$F5B18FA9-4210-45EA-8A11-3788CDAC80CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552416$98AE68B0-C2EC-4FF0-9225-FD390531EC9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4b3bdab7e6df52b6abe6c62da1c2594149f3927","datavalue":{"value":"5693425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3552416$82D9F15C-2B77-4472-97B6-8CECAB448FCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca834784f2b4c9bfe495249efb02810d3d6060d","datavalue":{"value":"cutting stock","type":"string"},"datatype":"string"},"type":"statement","id":"Q3552416$D24F777E-3BFE-4D4B-8568-E7846E0C74F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3552416$07C0A98F-C41D-4422-88D5-4D6C9EDFF07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3552416$A3BE310D-E9E1-4C02-A3DB-A8705A3253DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b135afa12df291835f4728eba1340a15e61e00","datavalue":{"value":"two-dimensional cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3552416$41C01C62-AF69-492E-A56B-EEB77957E86A","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":"Q3552416$47C68E3D-512F-493A-95DC-4DD60156D5BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efe4722bda1ce11d458fb3f3243ca756a7476701","datavalue":{"value":{"entity-type":"item","numeric-id":2504483,"id":"Q2504483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3866db96b6d8e17beb8050589236c4b768d6228","datavalue":{"value":{"amount":"+0.8772309422492981","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":"Q3552416$6A84704B-DD6E-4C6E-B32F-E1ED94CB3492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a815e1743d98bfa9358f9f99a757e02bab2b85f2","datavalue":{"value":{"entity-type":"item","numeric-id":5322638,"id":"Q5322638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c55dd981c7b2774953fe77ca5134f682a324427","datavalue":{"value":{"amount":"+0.8544929027557373","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":"Q3552416$116ADAD2-0489-4A28-A7EB-619E901034A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e42671fd2b9dee147067a2fcbb18532a128972","datavalue":{"value":{"entity-type":"item","numeric-id":2456409,"id":"Q2456409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"241ea67d1ddc038acab3272c074493b84ba326e1","datavalue":{"value":{"amount":"+0.8212131261825562","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":"Q3552416$536CBD1F-B532-4D86-A5F7-F96755CD5B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d769e8a5ae472c7f3c25552fdd893330cde6fb7","datavalue":{"value":{"entity-type":"item","numeric-id":5933025,"id":"Q5933025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48351fb54130a72fe1d640f06aa0d378eceb0ea2","datavalue":{"value":{"amount":"+0.8178147673606873","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":"Q3552416$7144A3A7-BF45-4165-BFAF-C9DA375AB47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dd108a3d88d3c346f6dbcf25b1249450e94034","datavalue":{"value":{"entity-type":"item","numeric-id":1039779,"id":"Q1039779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8250cd33f667c6a21fcbb4b0eb659707de9f4f1d","datavalue":{"value":{"amount":"+0.8141522407531738","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":"Q3552416$B7494443-E5DB-4E3C-B72F-E5912F1F1B09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3552416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3552416"}}}}}