{"entities":{"Q6568431":{"pageid":14179586,"ns":120,"title":"Item:Q6568431","lastrevid":99849035,"modified":"2026-06-05T20:50:43Z","type":"item","id":"Q6568431","labels":{"en":{"language":"en","value":"Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7877719"}},"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":"Q6568431$8F072DCC-A531-45A2-B221-B9244098D7B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e184205180e59d3c6e92a893f703b8aa62f7f28f","datavalue":{"value":{"text":"Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6568431$F09BEF3F-28E3-4921-B0F9-31E43702776F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"626dc9f1c12854f0268a70a8053b5b3f340cf9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2089613,"id":"Q2089613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$07C24C77-FB99-4A8D-9DD4-0B136D9F0CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11a1b676b82c94cdfa97afc9586921a40051ded8","datavalue":{"value":{"entity-type":"item","numeric-id":337080,"id":"Q337080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$95ADFD84-7EF3-4B7F-8B37-05D212C6BC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a9cff936fa6d009adac31464d2c2d22f9f121fa","datavalue":{"value":{"entity-type":"item","numeric-id":337082,"id":"Q337082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$63B46C4B-A670-49EC-904D-08AC695E7BCE","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":"Q6568431$61FA0E02-AF48-45C1-99C1-965BE015D7F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c1d57f80336d73e25b163956afde2826a285a08","datavalue":{"value":{"time":"+2024-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6568431$0F534728-D538-4F8C-8EBB-86CB817E51EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568431$987CE412-B4AB-4868-8537-435C56786610","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"623335c12a63bab41d9d91952544e5a5c267c61a","datavalue":{"value":"7877719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568431$F3791D02-6696-4F5D-94FE-727FC9907EE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc9c1fd2bc31ace00d1d5d567b5a585bfa84445d","datavalue":{"value":"guillotine cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568431$FB601275-DCC6-41BF-898E-4136D234C25B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568431$7112FB9C-B43C-4871-9CA5-B316B8BAB525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4adb18bcac430f0482b7bf62c08c92b29c5f7df","datavalue":{"value":"parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6568431$3D6D76A8-1535-4627-8BA3-F86640E76FCD","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":"Q6568431$E97A016B-0761-4774-B9E5-627F9EB31B77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c87555d475d527579dcc55b6b0564a3ab78c297","datavalue":{"value":{"entity-type":"item","numeric-id":2830956,"id":"Q2830956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$F2F056C2-DF94-49AE-8DC9-DEEADBADFB97","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":"Q6568431$1FE9A3AC-7E79-4776-9520-815388BAE950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d1b87f32bddcf6f43f11349b3ec11c3786ff6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4382664,"id":"Q4382664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$14F1CBC1-AD44-4A00-BB66-CFF309B50F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823e9ee4aa85acf7ade5056a45535d589291320d","datavalue":{"value":{"entity-type":"item","numeric-id":2643947,"id":"Q2643947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$1720D5B7-E94B-4AD5-9098-836F71D86F2F","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":"Q6568431$E410BCF9-79C0-4753-93C9-057B15CF56E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ab52725298273f46c6b012951f52bebf424730","datavalue":{"value":{"entity-type":"item","numeric-id":5681831,"id":"Q5681831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$9025D17C-89F9-4A31-8DF3-E6F2BEBD3E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4926284a7fff512ce16558ecb852bf924dc355eb","datavalue":{"value":{"entity-type":"item","numeric-id":2029021,"id":"Q2029021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$2328A8FD-1688-4229-A55D-217E9C5B1134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e390bbe1a734e3c7a4ef4cfbaf785bb1a01ec813","datavalue":{"value":{"entity-type":"item","numeric-id":2115308,"id":"Q2115308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$77C95DA7-4ADE-429E-9727-0CB97FCA9E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccc9d19bc73e185315bbcce5db8c2a36eb3567e","datavalue":{"value":{"entity-type":"item","numeric-id":2967574,"id":"Q2967574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$372F4379-EB1C-44B4-9480-B44077AFB648","rank":"normal"},{"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":"Q6568431$CA2CA63A-DA0F-45E7-9930-D3E0CE76BE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f408288c38a0e7f3e9783042e8a2576c4ecaf3","datavalue":{"value":{"entity-type":"item","numeric-id":6056889,"id":"Q6056889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$DD40A700-35CB-4144-B4AC-E5E757B8C6D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eaa36ebb61938d29135385d1f5367f984a80bad","datavalue":{"value":{"entity-type":"item","numeric-id":6067890,"id":"Q6067890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$A4B4B785-4CF2-46DB-A713-42D00ECD48AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df6298289b3edf64b1ba0f6161e26aa085acc01","datavalue":{"value":{"entity-type":"item","numeric-id":4717141,"id":"Q4717141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$740BCB11-9094-40D5-A726-441D880FFF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"796787053e824f41eaeb6bfdedbf5367c49c4641","datavalue":{"value":{"entity-type":"item","numeric-id":2673561,"id":"Q2673561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$CE762620-4021-4D39-A667-D8F86BDDB556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$E1242F4E-1696-460E-8F18-B94D2029FD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e287a2b103bea50cae8f610d33f32d130e71c2c","datavalue":{"value":{"entity-type":"item","numeric-id":1651697,"id":"Q1651697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$5BF9E77B-1EFE-42B4-A0E1-5158C7492419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddd19c27b4ddeac19a81e22cc1da529ad629e24","datavalue":{"value":{"entity-type":"item","numeric-id":5945323,"id":"Q5945323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6568431$A35F5F88-7067-44E0-ABBE-2765879E8DCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc64267d75d39bd47f82c4affb784c425bb4d937","datavalue":{"value":"10.1016/J.COR.2023.106490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6568431$66DA4609-E6F0-4B05-B65B-8728142837EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved dynamic programming algorithms for unconstrained two-dimensional guillotine cutting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_dynamic_programming_algorithms_for_unconstrained_two-dimensional_guillotine_cutting"}}}}}