{"entities":{"Q2661578":{"pageid":2672321,"ns":120,"title":"Item:Q2661578","lastrevid":55976971,"modified":"2026-02-21T16:53:59Z","type":"item","id":"Q2661578","labels":{"en":{"language":"en","value":"A note on a variant of the online open end bin packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7331216"}},"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":"Q2661578$714F15FD-F80F-4311-8486-1E5E575C2743","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0764907d32acfa323d0a3c21ce174861545c3338","datavalue":{"value":{"text":"A note on a variant of the online open end bin packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2661578$5F2456AB-BC23-4D2F-8AE8-1A27AEBA29D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c3269ab44f9669f0576537dce123fd34c697ef0","datavalue":{"value":{"entity-type":"item","numeric-id":189394,"id":"Q189394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$63E7F87B-3A32-430F-B050-543BF00E18F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbc5312036e6db9ed89e7b6d51e37cfec7c7546","datavalue":{"value":{"entity-type":"item","numeric-id":270024,"id":"Q270024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$9201A04E-E0C4-4760-8181-7EA0A351B58B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$2148040C-3560-49A3-ACF5-7F1F2406C530","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d00bdcd19b4845662efa642e1e79b87a36e3395","datavalue":{"value":{"time":"+2021-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2661578$7E529FB4-88BA-4915-8C9E-5A565AEC239A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661578$C5AA87D9-2A2D-4B36-81A2-6B98DC61F640","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"976fdffcaec61e69bde1b3ebe9101b35825e6140","datavalue":{"value":"7331216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661578$A11FB2CF-C1E5-48CB-AAB4-9E0B4873EA9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661578$3150897F-D244-4079-A981-D165AC09CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661578$EB9E5AC2-64C9-4641-A5B0-709AF71330E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798d133ac2f1b7fd1fd3357fa1dab3daa344d6f9","datavalue":{"value":"asymptotic competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661578$8CCF5585-D70D-4DF4-8BF6-4475F544163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2661578$9CB285F1-D68C-4722-9861-ACB5551FC7DE","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":"Q2661578$B4A9BB17-AF10-4DCC-9E5F-E7D62EA2FBD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39e9ead4bf45ed28b0d665bf07e5486915d6e678","datavalue":{"value":"https://doi.org/10.1016/j.orl.2020.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2661578$765B8552-805E-4AF9-8965-29C1E13BDBCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9bf4ed8d99edb1a27207b324286d3b32287b642","datavalue":{"value":"W3096952082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661578$7857AD00-6C5D-4D74-B132-F0478D56D0CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19203a1655f123a03a4d1908a084eb01cd47f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5918895,"id":"Q5918895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$EC42875C-EC80-40EB-A4DC-BD16ECB52BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034ebf91db95c5d7ed9b9e5fad58d453e8a65b34","datavalue":{"value":{"entity-type":"item","numeric-id":441876,"id":"Q441876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$2E56D6DA-8B8D-4F13-A7EA-466A9E79BB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce40360e151f5f7f5009f3d76496f5194d064706","datavalue":{"value":{"entity-type":"item","numeric-id":2629856,"id":"Q2629856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$A622728F-485E-4EDF-BE49-308B64EF3ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd39758e940ed0f6306fe712b9ac3f17457f5f3","datavalue":{"value":{"entity-type":"item","numeric-id":2288188,"id":"Q2288188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$7C4D01EC-3201-40FB-BDE2-A604373043AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6057e42d075ee52da13dd1b5f451f36cddfe612b","datavalue":{"value":{"entity-type":"item","numeric-id":4973054,"id":"Q4973054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$9B7462AE-DF42-4F53-9D3B-4B481D101F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c495e86cd5dc1dd8ce1333699f48e25927c97aba","datavalue":{"value":{"entity-type":"item","numeric-id":2331592,"id":"Q2331592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$C7EE8763-2B70-443B-B06A-D6D98C2351EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaab40dc960517dc0a131608b90bf6e55995f7b7","datavalue":{"value":{"entity-type":"item","numeric-id":975519,"id":"Q975519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$1E351F69-0F28-4146-BD4F-62CDD3B2F0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$46FE4FCA-893C-40A9-A72A-5041AF1B7145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5995eb6b8e941769d3ab2649a55274b1dd0e5b4","datavalue":{"value":{"entity-type":"item","numeric-id":1015303,"id":"Q1015303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$3C03B05F-81AB-4A25-994E-53ABD8C6EB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee7d7940de00f55ed60dfc327a535e259cba499","datavalue":{"value":{"entity-type":"item","numeric-id":504994,"id":"Q504994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$7E444871-01B5-4399-8BED-CA417F8890C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befc588de24302a269c906f4ca5d9b9f6e853c2c","datavalue":{"value":{"entity-type":"item","numeric-id":5090420,"id":"Q5090420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$211BB692-5DA7-40E5-8D87-71FC3C16C61B","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":"Q2661578$95178A0E-9799-45A2-9FF4-10AEFEDCA34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$191014A8-979B-4D60-A3E1-7DAC7902AE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab07af7a45a2c8bfa6f92343f5a32a2c9e89e2fc","datavalue":{"value":{"entity-type":"item","numeric-id":5946719,"id":"Q5946719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$1E6E3777-A6ED-4F76-9460-F77AF65FB970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bfed80bf584acceb9cf414946102f05412c27a0","datavalue":{"value":{"entity-type":"item","numeric-id":2379919,"id":"Q2379919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$91EA4386-3BA8-4EB5-9241-B85E4080F256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b5affa7c9fa47e09043cede8b5f89ca9dc01b","datavalue":{"value":{"entity-type":"item","numeric-id":1041247,"id":"Q1041247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$3E5A4878-2FA1-4A43-9F34-E0B3FBC29C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$68BC9E52-9F09-4DDF-8BE6-076CCD86BF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$EC9A0A90-306E-4B9A-AB0E-68F881E1DEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70890a77df8280abf687d11b1bc2fd5b16948472","datavalue":{"value":{"entity-type":"item","numeric-id":5444986,"id":"Q5444986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$695C12E4-8529-4F98-BBCD-FC4E36A28FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5977a86ead41f3f898047019ad0c371ea63141bd","datavalue":{"value":{"entity-type":"item","numeric-id":3637387,"id":"Q3637387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$08BBBFAF-F5D7-4573-AF1E-04EE9EA5E70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c06465b04fd7f88fc84d8cadd9a98c3236f473","datavalue":{"value":{"entity-type":"item","numeric-id":1387710,"id":"Q1387710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2661578$F0B34AF8-2139-46F2-87C5-0470B91C11A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbec16df251384582bebe5893f07ff9422aa6992","datavalue":{"value":"10.1016/J.ORL.2020.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2661578$EED962A1-F526-4E91-A615-6A6FCAC63174","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be374f6da28e5a6809b7ad45d1c40417edb74f1e","datavalue":{"value":{"entity-type":"item","numeric-id":5946719,"id":"Q5946719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22c60903a7d2952cf57621d18a98e2383277db0","datavalue":{"value":{"amount":"+0.894254207611084","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":"Q2661578$62A060CC-C2A3-4FBD-849F-C0630FE08990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1127cb4e9a56b53228a517264348978dffdd8ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1387710,"id":"Q1387710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59c5f6ee98a9394a161dfe02a24fb9553514732","datavalue":{"value":{"amount":"+0.8880467414855957","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":"Q2661578$D4CC558F-781C-4DA9-A433-4A5AED76C04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d36aeee0647568cf0cdad5d9c14efc6bc17227","datavalue":{"value":{"entity-type":"item","numeric-id":2066681,"id":"Q2066681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422abe74d69cc5c4e2669817ff4b0e595c9279c4","datavalue":{"value":{"amount":"+0.8776141405105591","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":"Q2661578$47249A7A-7C56-4327-8FC9-8D1128E940C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33c958d608657ef906526faf3f4391bbd46bc89","datavalue":{"value":{"entity-type":"item","numeric-id":4405913,"id":"Q4405913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ecf2a70715754852d645957b156de82dabc9ae","datavalue":{"value":{"amount":"+0.8623237013816833","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":"Q2661578$0A64F6CD-1D92-4362-8B26-6A46686E723B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb5d83aa296ac3486c5b9599a7963118b6970c63","datavalue":{"value":{"entity-type":"item","numeric-id":4405926,"id":"Q4405926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5bdfbc4e059eb808b51d0aa012527d74aaa37e","datavalue":{"value":{"amount":"+0.8510988354682922","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":"Q2661578$05820A26-6FA7-4F67-BA9D-9B95D0E3A7D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2661578","badges":[]}}}}}