{"entities":{"Q621841":{"pageid":623617,"ns":120,"title":"Item:Q621841","lastrevid":63128580,"modified":"2026-04-11T10:46:55Z","type":"item","id":"Q621841","labels":{"en":{"language":"en","value":"Online multiple-strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5842804"}},"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":"Q621841$92510A3B-B18E-40E9-941A-FC602942C01E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c588e43708c76ca053d0db3f778569602359aa1","datavalue":{"value":{"text":"Online multiple-strip packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q621841$8FC16D4B-1C6E-4DFE-8E99-E0757BF1B8CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4608adb0885b3f318a7dcf121ba6a398fe8607d2","datavalue":{"value":"1207.90086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621841$74D21B1A-826D-4BC9-8D67-A0865FE991CA","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":"Q621841$5C550611-1915-4FF1-9FC5-6E1CCA461282","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":"Q621841$2F071EB0-D7C6-4F7F-8033-8A87A934037C","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":"Q621841$B9515F2E-64AA-4759-9881-89B95A74AE69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621841$5EAB12DC-2B0A-4427-83E3-9774D8073D0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06195afcf914ef9e79b11bcc5c6c722311540879","datavalue":{"value":{"time":"+2011-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q621841$2CDF3481-346F-4F4D-9EC1-E7000FDE2B8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621841$688A7A75-3419-426E-8D3E-BE851A13F791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621841$1F5B4655-061F-443D-B540-CAFFECECB2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621841$AFB02B09-9848-4A8E-B24D-86D175E959D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2aee229fd524978c9763b11f78c1e5e64a924d8","datavalue":{"value":"5842804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621841$9E91D999-44EB-41CF-97F0-D0623681B0F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q621841$14CEEF88-913A-4A46-A1E3-BBE4AFA62D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q621841$EF4ED42B-857F-41DA-9FD9-1F98B0681327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2904deff27836b75fe07aaa3fce14807d0fc9adc","datavalue":{"value":"many-core scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q621841$53B9C847-668B-47FE-ADC5-A55F293B9EB4","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":"Q621841$1B728D65-A182-44FC-932C-BA9DBC2EB45B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"799676c603f088ec337ccd553132219faecb34d2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.09.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q621841$E010BC3E-6434-4196-AFB4-813AF78FC843","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58338bdee1776b3f92753ec137c3d38e81553018","datavalue":{"value":"W2099175830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621841$8213FE9A-9742-4832-A351-5042A88E41B6","rank":"normal"}],"P223":[{"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":"Q621841$477C4F29-4C64-44E6-8F0C-93C7C50CA1B2","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":"Q621841$2540C798-871B-40A8-8EE8-B5CFB9AAFD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0617ea13062275a8062a863a3d701a26aea23814","datavalue":{"value":{"entity-type":"item","numeric-id":2482726,"id":"Q2482726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621841$6FF3F031-1D28-4EF5-9CFD-BFD52931D43A","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":"Q621841$5F4A3945-B664-45D5-935E-8129B69DED08","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":"Q621841$C639A6BD-8C04-41BE-BD9B-2E1AEB2565E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621841$4D8E1D3A-2F35-47E8-99B4-8AF2D5B1F931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26cda296a8979c91324994a8653932866d37266e","datavalue":{"value":{"entity-type":"item","numeric-id":5443373,"id":"Q5443373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621841$0F8E458F-A768-4882-A92D-2A18D3ECFAB3","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":"Q621841$00AA5541-1F33-42ED-867C-326351ABBF52","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":"Q621841$FD9FD3C8-7022-4DB9-865C-EFB38F1222D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1faca3e7d5e2432c72347b81af93685e5de0a238","datavalue":{"value":{"entity-type":"item","numeric-id":1029271,"id":"Q1029271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621841$8BFC7DBD-76B6-4EE3-B4ED-F472036DB6D8","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":"Q621841$85CBA90A-DA04-4487-B226-F2125FA9831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d0816f116eb63454ab6eef2fa8ab7a85aced7b","datavalue":{"value":{"entity-type":"item","numeric-id":5491240,"id":"Q5491240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q621841$2A365B93-9D49-4DBF-81D5-30E4F4D01A54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2507942223aeca39b0a023bc3a50c71b0b8beef4","datavalue":{"value":"10.1016/J.TCS.2009.09.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q621841$6FA6ED49-688E-4F05-8061-673A80A77DF7","rank":"normal"}],"P1643":[{"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":"e9f329a2b99a1fdbb128c0a0349cee26ba2bf17b","datavalue":{"value":{"amount":"+0.982082188129425","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":"Q621841$342A5472-227E-4D66-A980-5DFA61D54A9A","rank":"normal"},{"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":"da8c28a448b56a56f5111b82185047614c0cd9c4","datavalue":{"value":{"amount":"+0.8814773559570312","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":"Q621841$AFEADDCC-DD71-454F-9E94-3D50BF7EF4E1","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":"2e114c7abe11e294a8a6a227d1f2672e94b7378e","datavalue":{"value":{"amount":"+0.8779328465461731","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":"Q621841$56874715-8024-4609-9731-AEC76C178FFF","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":"d9c7f7adca80aee9a485c16ce65fa7602856d5e2","datavalue":{"value":{"amount":"+0.876039445400238","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":"Q621841$A77EEA95-C7B2-4103-A638-B29C9A88B15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1e6244b36233e394881e283bb23de9833ce171b","datavalue":{"value":{"entity-type":"item","numeric-id":5491240,"id":"Q5491240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5736825d1b32d40d1b0e933853c5d03245f17553","datavalue":{"value":{"amount":"+0.8595612645149231","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":"Q621841$09B06370-0FF2-41E9-862F-5DDD6000BE94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online multiple-strip packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_multiple-strip_packing"}}}}}