{"entities":{"Q287167":{"pageid":288934,"ns":120,"title":"Item:Q287167","lastrevid":60664884,"modified":"2026-04-10T18:22:46Z","type":"item","id":"Q287167","labels":{"en":{"language":"en","value":"Shelf algorithms for on-line strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585463"}},"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":"Q287167$AD9723D7-CFAA-4BE1-87E1-C7A3F9E8847A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a034a8a360e9c33fcec4b003f3bfaff8491a4d03","datavalue":{"value":{"text":"Shelf algorithms for on-line strip packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287167$0F6F0BFD-BFB2-4D1B-9111-833C33CDCBB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cae930402ab843214382b0ac311b3fe6d9434f9","datavalue":{"value":"1336.68305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287167$36EB66E7-6FB1-4A38-89B0-9110F77944EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e17fe55dd258c714c7b9a797ca58a038f87b1ad","datavalue":{"value":"10.1016/S0020-0190(97)00120-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287167$2BA0B45C-C70B-4738-BE48-C8F1AC7B518D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a5dd2ca57e604a2551178be69fcbc505be51f6","datavalue":{"value":{"entity-type":"item","numeric-id":241616,"id":"Q241616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$64AA76DE-C728-4C39-844A-11071F8B8500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$4F70331E-3F79-49E5-B191-4698804AE46F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$1CBA15F5-B2C1-4A68-8927-6674A30F8A95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287167$8EE3971F-0D05-4A61-B774-FD78B44B7D51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287167$330285A5-DFDF-4813-B40F-7A02375704BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287167$5DD86028-108A-4629-984D-11E50377EFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287167$4EFC02A0-1100-49B2-9381-B32326DC881B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c585e957e49db580f65ca48d4c57c5cb2dddfbe","datavalue":{"value":"6585463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287167$D23337D3-2261-4CD4-9F27-02D8EDB35446","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287167$8F5B1FA2-2267-4E37-9065-B8F3A18FDEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q287167$FF47D445-9C6C-4873-9ECC-42406BC9FDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287167$A4631636-DF15-4A26-97B3-B7259D4CE6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q287167$FE377552-691D-4230-ACE8-5B1FE41D6B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q287167$6675380C-5A46-44D6-8B38-06339598A4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q287167$5ECB07F7-4649-420F-8FE5-1488D095BB29","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":"Q287167$685C0B0E-67AF-4524-86DE-4AACD4B841C9","rank":"normal"}],"P223":[{"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":"Q287167$8D57A861-3131-459C-B44B-C859B47234F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1768ead351f9081de0da5a095f2a7fc349199f64","datavalue":{"value":{"entity-type":"item","numeric-id":1168732,"id":"Q1168732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$3916ADF3-B494-4534-A716-963090C7DAFC","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":"Q287167$49E0F1CD-AA5A-4E3F-B51F-FB2C776B10A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b031a04569173ec9285541a27b020a46e2f201","datavalue":{"value":{"entity-type":"item","numeric-id":3670602,"id":"Q3670602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$E51693A4-C92E-4F37-8881-40AA1A24F9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$28D5DFB1-6B2F-400A-B79B-36B40C816A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$2E594969-A93B-4002-A4F3-49177EC348C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$4EB9DDE5-09E0-4CEE-8EA9-8F8EE8A6A0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670af84927b3e873b5d7fcb12a81a937ccbbf7a","datavalue":{"value":{"entity-type":"item","numeric-id":1182320,"id":"Q1182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$8F818DBA-D36F-496A-9FC5-14F70E968105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287167$A0BAB3BF-ACF0-4B71-9FB3-68C03C109069","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e703167b4ae18ed94c27501b462414862418ec6e","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00120-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q287167$94C88AAE-0C41-4225-84E4-2A37BCE505C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3567eaf37bb9e4dde8014494ace74a93dfe3ff0f","datavalue":{"value":"W2055717964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287167$7E8CFF05-FEEE-4FBD-AC15-3DFD39FEA03D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba2155439569649f68093ef69624235b0fe14da","datavalue":{"value":{"entity-type":"item","numeric-id":1029271,"id":"Q1029271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e829f9f7ac1e7ee3071be7c9510e816c9e3cb81e","datavalue":{"value":{"amount":"+0.9039294123649596","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":"Q287167$E87CB8DB-0E79-440D-991A-0D643E813C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"993fce2dd3abc693071930b379c459cce98bc867","datavalue":{"value":{"entity-type":"item","numeric-id":932692,"id":"Q932692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b038d8f92d129063b905690519dc8d69f7aaed62","datavalue":{"value":{"amount":"+0.8981665372848511","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":"Q287167$76CEBF0C-203C-401B-9B0E-D5D36B4BF78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3fd95b2d9aaa06accb6644370d574bab11a4aa4","datavalue":{"value":{"entity-type":"item","numeric-id":1751205,"id":"Q1751205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94eac32e4b036c29e4ae4b20f1664f5a33456ac4","datavalue":{"value":{"amount":"+0.8685928583145142","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":"Q287167$6DB86F10-6ECF-4D95-8E50-6277FF9794A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294f8d25e35793446f7d93cb92da541236998994","datavalue":{"value":{"entity-type":"item","numeric-id":5491239,"id":"Q5491239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac72004d0c1c0ab0afaf8f5a5f09cea3ef2a427","datavalue":{"value":{"amount":"+0.8584364652633667","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":"Q287167$4730359E-8185-4100-8955-E21885578D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c7e75910b08197344371a81b1d84a7bf0f8606","datavalue":{"value":{"entity-type":"item","numeric-id":2629852,"id":"Q2629852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3de8795f97bf5aa36393dd2b91c8ebd999494de1","datavalue":{"value":{"amount":"+0.8523378372192383","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":"Q287167$22EA7983-E445-4938-A99D-123DF796DF29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Shelf algorithms for on-line strip packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Shelf_algorithms_for_on-line_strip_packing"}}}}}