{"entities":{"Q2378514":{"pageid":2389257,"ns":120,"title":"Item:Q2378514","lastrevid":50534327,"modified":"2026-01-14T07:55:07Z","type":"item","id":"Q2378514","labels":{"en":{"language":"en","value":"Sequential vector packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5486581"}},"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":"Q2378514$59BCF5D8-0624-4AFC-A5AB-FE9A46E8EB8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7f52e9a37cb7c5d64992171ad47b56df949f9d7","datavalue":{"value":{"text":"Sequential vector packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2378514$E2D08127-71ED-4DB6-AB7E-01A4633AFD40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"20bf1b7d1d76cef0f78fbeed947eb26c192aa6c6","datavalue":{"value":"1171.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378514$A63106B6-49BD-4092-A2B8-E064BDBD3A8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d4c081a2566dcd6b7770a5b030ac05572975131","datavalue":{"value":{"entity-type":"item","numeric-id":817810,"id":"Q817810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$771DEF3E-734E-44A5-9E6D-C6AEB2AD0B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33e64407dc1396c9a28586e1e6b1195dbc7eb3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1877702,"id":"Q1877702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$0EC82F9F-7C7F-4FBA-B82A-014A80DA50D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eabaca4175e48659b47021ca70e1205e31d795e","datavalue":{"value":{"entity-type":"item","numeric-id":613120,"id":"Q613120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$0EEBF6D4-9DD5-4275-A0E6-99A07953506A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"791d8355f3f09895b6f275273b2c9dcacbd46fed","datavalue":{"value":{"entity-type":"item","numeric-id":878436,"id":"Q878436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$BB8C87AF-EA5F-4BCB-8407-2D5751116F23","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":"Q2378514$C4CDC487-B9B6-4594-BA6F-8C337CC936F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8da84e52611296314a748e124a67b8ac0215f268","datavalue":{"value":{"time":"+2009-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2378514$92C44FA2-E09D-41AC-8B51-1341C91A8285","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378514$6730B660-C3CC-48A6-85E1-F88ADD0741FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4739e286e60d67329826c9ef0a9a1ca82547aaac","datavalue":{"value":"5486581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378514$D3E26A35-6ABA-4F7B-8BA9-72266F5D8B97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378514$F41945EE-2B5A-481A-897E-BADC48432816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4a1c59a2e53bdb2c1b2a9a6999be6e69ac626","datavalue":{"value":"vector packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378514$60BE4280-AAA9-4125-B798-C568439516BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378514$902E4DF9-5D77-448F-9CF8-A5ADD15F0A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b52f2364822f850ba116e61139040869b1d56","datavalue":{"value":"algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378514$B4A3A551-2450-473F-A31E-8EB34C7FB5CD","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":"Q2378514$116839AB-4F16-4EF6-BF5C-5766E4979A57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7b2002475cb79c14308d78701d8a15b6f3d0c09","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.07.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2378514$210BF0A7-DC3A-443A-95D1-C52556F1E566","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24878dde2aa84653fcf65d9bb261ccb2e0dd7c91","datavalue":{"value":"W2163889247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378514$9B6F6F9D-41F5-438B-9AB5-42B36BC4A510","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"771397537c548c7aba46f71f4dc817d9120e0b77","datavalue":{"value":{"entity-type":"item","numeric-id":3347319,"id":"Q3347319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$DE855836-15C7-44DB-8C8F-29461861C9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b164a89a7d54448f55cf47e268f9d0d6300542","datavalue":{"value":{"entity-type":"item","numeric-id":1123131,"id":"Q1123131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$4B470C1B-8AB3-44ED-9C43-38318D5A03CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be6989157e41c18f8557462896243611dc2b1c55","datavalue":{"value":{"entity-type":"item","numeric-id":1853552,"id":"Q1853552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$F6CF4280-2377-4246-B33B-2A225F971A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$FD085295-25BE-4A14-8B2B-CF9FF7C24C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$A3930D7F-E575-42C1-930B-2C5BAED9F2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5b8c72ea95eee8b32bde74b04d770f470a88d45","datavalue":{"value":{"entity-type":"item","numeric-id":4845093,"id":"Q4845093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$E5628C73-F891-426B-A70F-7E55AB135FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$C93B75CA-77C7-4615-B264-8AA3A24A7119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$9B16F909-E4CA-400A-9FB0-00BC5C5FE8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$CB9F8F01-43D5-4D41-984E-236BEBCB4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$B05F9F9E-38E0-4717-8E47-A9F3619C628D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec3c0dc76d50bae38e77944a766d2081baebd40","datavalue":{"value":{"entity-type":"item","numeric-id":4526977,"id":"Q4526977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$C9B93227-464F-4421-B507-07E39106A0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2077fad0f8784e4f01900be189b1e93f8a2ad005","datavalue":{"value":{"entity-type":"item","numeric-id":1348911,"id":"Q1348911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$17A42B71-8AC6-4342-B376-65EE50C9AAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b610809fef48087806596d2aa2c67a7c0f6cffd4","datavalue":{"value":{"entity-type":"item","numeric-id":1167660,"id":"Q1167660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378514$6ADEABE8-A2BE-40C7-B119-E433138CFA74","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":"Q2378514$EC255C95-8FA8-424B-88E1-1D2DB16668FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"518da1118d9d60492b63770cd7027a5f65588559","datavalue":{"value":"10.1016/J.TCS.2008.07.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378514$96B24624-3F62-4842-AF7B-8191154C9562","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2006ae3edde1d919356655a7f8e33e5423525525","datavalue":{"value":{"entity-type":"item","numeric-id":3611892,"id":"Q3611892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9dd835d478b6006cb18e2f0345accb9dd9ecdf","datavalue":{"value":{"amount":"+0.9915236830711364","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":"Q2378514$92F6741B-56A3-4F9E-BF08-A38F2C9D0D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"280c17b46419d1de4fc3f34776174fe49147d2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4575690,"id":"Q4575690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e058ddc63bec1f3623a4912c5dfea0d1944594","datavalue":{"value":{"amount":"+0.8480432629585266","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":"Q2378514$120337BB-7F8D-4788-A877-A786D3A72680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7cc0eee54544f4f3131b3bc7f3699d5ea635ab2","datavalue":{"value":{"entity-type":"item","numeric-id":4439452,"id":"Q4439452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3ba99e90587ecfc0ce481df9c0467722da1bcd0","datavalue":{"value":{"amount":"+0.8415122032165527","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":"Q2378514$349DE9FD-B0B5-4FC1-BA3E-E277B001FE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372b314e045a79ed829793298f12348962fccfa0","datavalue":{"value":{"entity-type":"item","numeric-id":4456057,"id":"Q4456057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13d878c4e13fbad432892fb787da0723b60ebffd","datavalue":{"value":{"amount":"+0.8383763432502747","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":"Q2378514$8F7EF6E3-904C-4119-8FC2-6FCF843D7567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4a7a86a61c24f9e4490b133279554433d4863f","datavalue":{"value":{"entity-type":"item","numeric-id":4780784,"id":"Q4780784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d72b2b43a1f4aa311a3c3b8b4c1e6cd3246d5c9","datavalue":{"value":{"amount":"+0.8382758498191833","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":"Q2378514$5F1D5B5A-1F65-4AC8-91F2-4A53875B0B70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2378514","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2378514"}}}}}