{"entities":{"Q1029271":{"pageid":1031119,"ns":120,"title":"Item:Q1029271","lastrevid":66783855,"modified":"2026-04-12T12:50:23Z","type":"item","id":"Q1029271","labels":{"en":{"language":"en","value":"A note on online strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577263"}},"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":"Q1029271$3B55E0FB-F807-4654-85B2-A2D35232E68E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e00bc051c222d0cc4c0fd10932dfa574c6a6645b","datavalue":{"value":{"text":"A note on online strip packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029271$93E2D9FF-8150-4081-B1CA-571CCF814C3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b588488f5d4798e5a9750a5dee5a2fbdfa7fefb3","datavalue":{"value":"1168.90601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029271$F047B98D-688F-4C59-B633-01EBA0564B62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6b5ef70aeec86c30a9385da2ff8bc3d615a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":243622,"id":"Q243622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$188EF034-E51D-4046-88B5-E62CF3C7CA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$224D9344-0860-4494-A425-506ABD64F627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$76A15D9D-B2BE-4C18-ABDE-57AA8A88A85A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$0BC46079-32B8-44A1-9B72-73F0685FC980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-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":"Q1029271$92752A5D-AF56-4B93-8222-6C5016A14D7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029271$3C2F108E-4112-4F4D-ABE0-30D62B5DFBE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fa02854319808a65eb62876bf994487ca24ea61","datavalue":{"value":"5577263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029271$204DEBF1-F617-452F-9845-D3BA8D414495","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029271$DD106BF0-07ED-4A36-A290-43550D89353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029271$670C2EFD-4B50-44B7-A337-4340B8013174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029271$20B5F486-C3FE-4E0E-9378-87DFB2AEC80B","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":"Q1029271$015974C6-EA1C-48C1-B38D-A9C4107EEF6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1256842b8ceeeeeeef4ae8e9b7c218d631b8c5ea","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9125-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029271$759F3365-CA77-4E97-9B74-E4E94483800E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22ac027c4a1047d4ecbf0fb0045c0f9a81bad764","datavalue":{"value":"W2001066639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029271$5F3782EC-1425-4939-835D-61A073D6B5E7","rank":"normal"}],"P223":[{"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":"Q1029271$7E8B545F-0323-4D9A-89CA-272CE1BE4AEF","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":"Q1029271$99BB9CA9-111D-4422-80A2-1EFAEB20E618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$C5B52AE2-5C1D-41F9-91B9-76C9113752C9","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":"Q1029271$F6A0C081-3B05-49DA-8547-9D109A8C0FDF","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":"Q1029271$603FEEE1-EE54-41B3-852D-15F8057AE456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b6a934296f66cb5284ff3f6dfb8eb99698100e","datavalue":{"value":{"entity-type":"item","numeric-id":287167,"id":"Q287167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$FDEF0FFE-982A-4BA1-BD9D-E1BE743812AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a985baf46c569fe978828248253cd375aa5062a","datavalue":{"value":{"entity-type":"item","numeric-id":3832306,"id":"Q3832306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$BEEBBCAC-93F4-47F5-867C-15DC60C879FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41da5ca142305e98fbf821c97ace154fa748bf9f","datavalue":{"value":{"entity-type":"item","numeric-id":5434454,"id":"Q5434454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$87058C69-1F42-4318-A603-866ADDB61F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94080f4b243c15a10e8276b12900cc23d2208bd","datavalue":{"value":{"entity-type":"item","numeric-id":924886,"id":"Q924886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$08A0045F-6BD7-4BCF-8CF2-2297B631B351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5c13951475211f8fdbe6d7f4de09ef283d0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3581413,"id":"Q3581413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$E8C5E7E4-8828-45EE-A000-E1C596F1B3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc14194b7f895a08bc8e62fb22f7ec55fddbed","datavalue":{"value":{"entity-type":"item","numeric-id":880560,"id":"Q880560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$DC113FBA-D11C-41F7-868E-3542B155A795","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":"Q1029271$B098A7BA-233A-4279-97D6-774859562C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d87fc6147589b845275dca65dbca47ad183f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4337640,"id":"Q4337640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$C71AF0C8-2739-4B60-B562-E222FF93905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5eb326750d4f13dea2cbd4feab62bc33bd311b2","datavalue":{"value":{"entity-type":"item","numeric-id":954256,"id":"Q954256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029271$C0357A41-DD42-439E-BD4B-84E58FE6FF8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ed6b8e6e982bd3863447701323ee1426abfceee","datavalue":{"value":"10.1007/S10878-007-9125-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029271$A230A7D3-049A-4202-9725-6AC6031E31CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34791e9c6b1f67c8c50d86a6e3de33529d26888","datavalue":{"value":{"entity-type":"item","numeric-id":621841,"id":"Q621841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b7ed739bdcea209f2dec4b590242feec849ce9","datavalue":{"value":{"amount":"+0.9165708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$64E6872B-1618-468F-9AC0-589C00BE56BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bda86de138455c18d581c6458a2d6c9ad0d6aee","datavalue":{"value":{"entity-type":"item","numeric-id":3637062,"id":"Q3637062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d55683da78e959d1a1609cccc04833be2d68ef","datavalue":{"value":{"amount":"+0.90724754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$3E03F23C-66AB-4B78-8859-3D28A9FF965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11eb529f98dfb853679ffc42bdfcb7f53c24d3ef","datavalue":{"value":{"entity-type":"item","numeric-id":5949922,"id":"Q5949922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17d8b8b278120cee3247002a9d80ee9da9a9cbd","datavalue":{"value":{"amount":"+0.892558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$BB2DFEBC-43CC-45C3-BEDF-26EBDAE2F43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2cd8c73392dea5a13e6408ffe1e6ef625a5ae2","datavalue":{"value":{"entity-type":"item","numeric-id":322552,"id":"Q322552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade55b51bb40d61f6c41bbf82fd856da0fe3f13c","datavalue":{"value":{"amount":"+0.8865955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$75BF43ED-09D2-4ACE-9461-BC31F31187B5","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":"5c679a56982fa198cf1c0a5f4bc751d8a8e9c6b5","datavalue":{"value":{"amount":"+0.88213575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$16D7067D-F4E1-46CE-9EDA-50EBD71ACF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98525559c59c4cf77737b95fdf6a8016fbf07af8","datavalue":{"value":{"entity-type":"item","numeric-id":2344211,"id":"Q2344211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4903415be7f793addc5d6be9319e36c0dbe0ce29","datavalue":{"value":{"amount":"+0.8716271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$9F1EBE20-791D-4956-AD25-558297315A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc00efdd74750cbc04eacd01f33fbf0841d90bcb","datavalue":{"value":{"entity-type":"item","numeric-id":623793,"id":"Q623793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b5a0ee080ff59b53534813c95bad3e2d3c7dcb","datavalue":{"value":{"amount":"+0.86290646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$2B4D357B-DA29-4E8E-97C2-B4ED376125B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8986b45ff58232c3a5e806aec5147c55b6a1e6e0","datavalue":{"value":{"entity-type":"item","numeric-id":5439071,"id":"Q5439071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b8690c06ab93720268d067c028ba197339b8d9","datavalue":{"value":{"amount":"+0.86005133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$676FF888-6E01-4BDB-8833-CD890F83D5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34ed0fbeea90cd30439238b4d10a564eb42e490f","datavalue":{"value":{"entity-type":"item","numeric-id":2896391,"id":"Q2896391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e963b43990d1ccb70d0b01aaaa0736555f4be66a","datavalue":{"value":{"amount":"+0.8559291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$C7CD4CA4-E6D1-4701-B1D1-51C8A51A32BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9370d7c120ec37f4d4cc69215d0c4f9ec7efecc","datavalue":{"value":{"entity-type":"item","numeric-id":5002616,"id":"Q5002616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189e02eb1d95d3885dca0747a030aca8fb3ceb62","datavalue":{"value":{"amount":"+0.85485786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029271$A7612578-5A1F-4420-8596-109DEBB2FBDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on online strip packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_online_strip_packing"}}}}}