{"entities":{"Q3005898":{"pageid":3016622,"ns":120,"title":"Item:Q3005898","lastrevid":85699388,"modified":"2026-06-03T11:12:23Z","type":"item","id":"Q3005898","labels":{"en":{"language":"en","value":"A SAT-based method for solving the two-dimensional strip packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5906478"}},"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":"Q3005898$80BA20A8-878E-4A27-9470-C93C3E85E8CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a9f160421cdf8534d66c1620b93d40ba9f02218","datavalue":{"value":"1214.68374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3005898$59B371E7-A5D2-4AFA-B5ED-1DFFCB11A8D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dfae80337e3aaacb179f169f4256998e30d7fe2","datavalue":{"value":{"entity-type":"item","numeric-id":860387,"id":"Q860387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3005898$F91C6308-E9EB-4789-9098-99599196C612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54e804c1f7efed58c4ab3563ef841d7e67b0819c","datavalue":{"value":{"entity-type":"item","numeric-id":374190,"id":"Q374190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3005898$70579996-8DEB-4859-A4A4-411013BE6FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44e1ebd063bae01b0015c3747ab277093223f2d7","datavalue":{"value":{"entity-type":"item","numeric-id":842790,"id":"Q842790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3005898$22690941-C608-4F3C-885D-A79C8ABD8DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11eeba1a556b3bf65f38fd098fcc8d38e57d4488","datavalue":{"value":{"entity-type":"item","numeric-id":842793,"id":"Q842793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3005898$964F7917-2357-42E5-8016-71776240AF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5addc80134eb39ecb67a3766ae23c1b7957f9de","datavalue":{"value":{"entity-type":"item","numeric-id":374192,"id":"Q374192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3005898$546AC4C6-EA05-46F1-AEF2-0CBA3BAF486F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17dbad52a0f817ae0f82292685951e6b502d167f","datavalue":{"value":{"time":"+2011-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3005898$3D8AB93A-9A1E-4CFB-A897-374A166B61E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4758a0de6324cb85526abfdb08634ae7b6c80676","datavalue":{"value":"http://iospress.metapress.com/content/h263q57384187623/fulltext.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3005898$47B90F16-CE06-493C-BBA2-D6C23D208345","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3005898$3F7F7969-D014-47BD-826E-EF31B5679415","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c502a668857cef90f32e81c20d28ac419f4ed87","datavalue":{"value":"5906478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3005898$A714762B-9FCA-4ED2-AF92-BEAD24966431","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3978d2f31bc86b19c4025fe772ec1974bbd09669","datavalue":{"value":"Boolean satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3005898$E27FE958-C6AB-4D27-8A83-B5AA3B60052E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc4e71cecf5ba8ce1e159dd58b15c8e2cfd3d9c","datavalue":{"value":"strip packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3005898$DFF0BC19-C72F-47BF-8817-8DF01F467FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bdeacae6ea35d3c55028ade4ac93b6c7813f1db","datavalue":{"value":"SAT encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3005898$32C15FE7-605C-4E08-9C85-43376C416AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3005898$D459B644-1100-41B4-BA6E-3E24299FAD31","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8449db7d9aaa28101ba7b0de8e98d9c446365070","datavalue":{"value":{"entity-type":"item","numeric-id":13332,"id":"Q13332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3005898$4F77F2EB-D230-43E1-A1C2-AB83E6D5668A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"68889b620f959d2410d5024f9adee923736e93c3","datavalue":{"value":{"entity-type":"item","numeric-id":16818,"id":"Q16818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3005898$DAC141CA-BDF7-4861-98DF-FB149FDC2DD6","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":"Q3005898$D0C4D2E8-29DB-4CC8-A062-481A5ADF32FA","rank":"normal"}],"P1643":[{"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":"a8f96fb5f000845cafbdb020832d11afdb2c1548","datavalue":{"value":{"amount":"+0.8121907114982605","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":"Q3005898$53BE4AD6-1A46-4627-8F91-C1D75ED3140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53addba99235138d4d3191e18d3a5a3b8850752c","datavalue":{"value":{"entity-type":"item","numeric-id":1027586,"id":"Q1027586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39772b01e181f1a9f8f79b13d42b86634292efb0","datavalue":{"value":{"amount":"+0.805152952671051","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":"Q3005898$16EBFEE4-C305-4DED-8FF7-C86EF2796BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4467b39e6501b77f5ca0d514dde5281b063755","datavalue":{"value":{"entity-type":"item","numeric-id":339635,"id":"Q339635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763eb02e16df40c037fbaf57f04a309103f7947c","datavalue":{"value":{"amount":"+0.7929145097732544","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":"Q3005898$59A33EAC-02EB-4E4E-86CC-F3D552361420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7353043ef723086374e96a185409610c31afd587","datavalue":{"value":{"entity-type":"item","numeric-id":3569928,"id":"Q3569928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61fdcb77358bbc725590687a3afe993304d3f7a","datavalue":{"value":{"amount":"+0.7826120257377625","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":"Q3005898$1368976D-BB7B-4373-8555-BDF5420E86D3","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":"9117007c33355f2622a47b3dfe729eabf31ae7b4","datavalue":{"value":{"amount":"+0.7801194787025452","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":"Q3005898$2301DB2B-BB72-4348-A456-F17EA498AFF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A SAT-based method for solving the two-dimensional strip packing problem","badges":[]}}}}}