{"entities":{"Q5075807":{"pageid":7105383,"ns":120,"title":"Item:Q5075807","lastrevid":59717757,"modified":"2026-04-10T13:41:22Z","type":"item","id":"Q5075807","labels":{"en":{"language":"en","value":"Closing the Gap for Pseudo-Polynomial Strip Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525499"}},"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":"Q5075807$4D3550E8-F18D-4281-94E7-DCBE6ABB0102","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce98fa8b3e801e9b817158306a4311098bf99195","datavalue":{"value":{"entity-type":"item","numeric-id":1625159,"id":"Q1625159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$971921D9-EFE9-4B7B-BF35-83344C7341C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$0A6B7CF9-C6B5-41CA-B226-361F01CE31F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075807$6150A50F-60F6-4043-A359-B0750D0AA766","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48cbb81a38e1051a5ecff405132e1d43ec4d35d7","datavalue":{"value":"https://arxiv.org/abs/1712.04922","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075807$B3DB21A4-F6A6-44A2-A057-608E4B390CBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075807$F8CCF829-C121-47C0-854F-241D02B0966C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89637688d35bb40493419f084a1b11a2b6505e68","datavalue":{"value":"7525499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075807$66E78FBD-785B-4B1F-9610-C0CA5C302CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075807$B0314C2D-C856-4F7E-81B8-9FFEEF5B5B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3937d503d099d4ab076cd78f49ba1e1375a1578d","datavalue":{"value":"pseudo-polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075807$6A3E6E05-6C15-49BE-90B6-37DE838FB10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e0d50546554602461f832e76fc33bdb8713f7f","datavalue":{"value":"90 degree rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075807$D6520D9F-9B43-404F-BAF4-CDC17FC2838B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15f87538b314ef9869a81a4559516c1ab8c19ffe","datavalue":{"value":"contiguous moldable task scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075807$F5241026-1CE9-4221-AF6E-AA04AAB60FC8","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":"Q5075807$4B1C509D-4A4B-48FA-8162-24959816AFA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0143bcf53a2b985a721daf762f1652ae9e7a27d0","datavalue":{"value":{"entity-type":"item","numeric-id":4973891,"id":"Q4973891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$AC99A46E-037F-4F4D-ACB5-145EE03DAC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291fee88743a19a91a52c591d0816cd5ea3804eb","datavalue":{"value":{"entity-type":"item","numeric-id":5363013,"id":"Q5363013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$48AA75A8-0F6E-458E-9316-C12D9554B1DD","rank":"normal"},{"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":"Q5075807$748294E9-8EBC-4261-9F46-EBB84253AF67","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":"Q5075807$64A31D7A-7B8D-4CD5-81E3-3D3CB714419F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21216fe5d3763ebfa49603fc64f4f43a1633629","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$FD1B37D3-115E-4D17-81B0-F2419B8B8E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"082cc76e3d56b40b3f459f56e21b3b600275581b","datavalue":{"value":{"entity-type":"item","numeric-id":2905284,"id":"Q2905284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$A4F171C6-3561-46C5-A2D0-87CE892296D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42e16e962fd86fc236353cc00d512ffd7f5d161","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$3A2DA195-B8D5-4027-BFF3-DBCD23C0BB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b62eb5ac9eee6de3c89911c5986073124467440","datavalue":{"value":{"entity-type":"item","numeric-id":2400930,"id":"Q2400930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$825D06A2-3FEE-44BF-8C98-FBDC2838E856","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":"Q5075807$2B194F5B-10EE-4019-B8EF-71ABF6FD3406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9768bbae2c2d5a98073f66a0880b0d7dc1f49f8","datavalue":{"value":{"entity-type":"item","numeric-id":4636556,"id":"Q4636556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$E1AC70E3-B0E1-4680-A397-ED0876A075A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb32a806119359e66f2023beacb2cc706a5b472","datavalue":{"value":{"entity-type":"item","numeric-id":3911418,"id":"Q3911418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$CD1BBACA-FD40-4A14-950E-5C45A5A26C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba525e3650aaf03605ea89a56e5111defd82d98","datavalue":{"value":{"entity-type":"item","numeric-id":4575908,"id":"Q4575908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$64EF1402-2562-4294-93F9-89A5EDEB0D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9327cf91fc3395bae4ab546136c51f5ffd3e533","datavalue":{"value":{"entity-type":"item","numeric-id":5230324,"id":"Q5230324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$376A2719-480E-4471-BA38-BA72D00300DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6b0255704bfeca9f4eabe65f8a20bdc503f06b","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$AB85E8F4-1148-4D3F-86F6-AD48F0BC2EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4192d7551c62eecbfa2a13c7352fa0ee037941e1","datavalue":{"value":{"entity-type":"item","numeric-id":3638877,"id":"Q3638877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$0C312064-C2E9-43D4-A37C-AB37F9095D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c274c5027fc50b21e387e86e77e35ee3f536aed9","datavalue":{"value":{"entity-type":"item","numeric-id":4575740,"id":"Q4575740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$44AED4C2-B4F4-426F-863A-0BF6DA932B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa32617ff5eb5aeaadbfdc376f7c8de998062f2","datavalue":{"value":{"entity-type":"item","numeric-id":4598212,"id":"Q4598212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$B75E3132-F716-480B-873C-4466A70A7DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a23dd1e7b62993f8537b0e0002a78c7e188186","datavalue":{"value":{"entity-type":"item","numeric-id":834190,"id":"Q834190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$AD4F130E-8CEC-4570-AC2C-003EA5BC0F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909bbaaf3815c102d1d021dca6480349e88113d0","datavalue":{"value":{"entity-type":"item","numeric-id":5390607,"id":"Q5390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$D69CD052-DEA2-4807-9647-47F7D8BA3163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$58D3C911-CEED-4348-8526-2F4AFBD3B269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"843fa00fa43fdbc9c231021b51cb9f122b6e3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4335207,"id":"Q4335207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$B71809CC-458B-4A96-A697-FBE1365E8D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e520c6b951a6a491b3eec246980450c2d9a4435c","datavalue":{"value":{"entity-type":"item","numeric-id":5386206,"id":"Q5386206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$A23BDFA3-1820-40CE-BF51-10EDFDA2B74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d452b454cd25c261f59d7af16c3ab35e5b68cb09","datavalue":{"value":{"entity-type":"item","numeric-id":4575686,"id":"Q4575686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$31C0C889-63FB-4645-B752-49F8E332F62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d3a04814858a176a93b2ec0d38a0c15593a025","datavalue":{"value":{"entity-type":"item","numeric-id":1135860,"id":"Q1135860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$311F76C9-B774-4315-8DC4-56B408D243AD","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":"Q5075807$03C57A20-3784-4179-AFE5-B8B72B4D900F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a8773ce0f27aa2b7a84ad16fab717f430ce5a4","datavalue":{"value":{"entity-type":"item","numeric-id":763478,"id":"Q763478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$311728E9-BF64-4D29-8674-CE145D2ED049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a684ee6fce48151b8823bb52a28f336a5187fc","datavalue":{"value":{"entity-type":"item","numeric-id":5111398,"id":"Q5111398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075807$B8A5D5A2-AA51-4E18-BBF6-D08D8815A70A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d10e974d18c361d5cf8592353d4662b674e1ccb","datavalue":{"value":"W2977732004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075807$70219D69-0891-4435-8673-E7832252989A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6917326191362b5c79932154951123fe5f41cec","datavalue":{"value":{"text":"Closing the Gap for Pseudo-Polynomial Strip Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075807$1CBFE60F-CC6F-480A-9DF0-3B8817E82EED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0de49553b307c5ab49a7c5dc88389930cb6bfe53","datavalue":{"value":"10.4230/LIPICS.ESA.2019.62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075807$01DDA65E-52DD-4816-BC3F-B6EDB9CDD29D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc23196911be45b97966694f9eb0a23a78e40717","datavalue":{"value":{"entity-type":"item","numeric-id":4636556,"id":"Q4636556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8042a6d8cd6755cb5cc8b100e5cce8f4613bf7","datavalue":{"value":{"amount":"+0.9068138003349304","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":"Q5075807$0AD07F9E-D57E-43F0-BC1E-0E678723DFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb47058e25e8d0ce7c573afab3e8925336e50332","datavalue":{"value":{"entity-type":"item","numeric-id":4575686,"id":"Q4575686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c51f638d4a24170ef6714b7c1f634ffff22fdda7","datavalue":{"value":{"amount":"+0.9022802710533142","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":"Q5075807$7716EE9E-BE48-4334-A365-AE2C8DFB9731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d2b8fbcf77a083d8d5d0aec3c6b680edd17f8d","datavalue":{"value":{"entity-type":"item","numeric-id":5199266,"id":"Q5199266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b39f38052e883bc651198ca0230564279b4ac7","datavalue":{"value":{"amount":"+0.8776217699050903","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":"Q5075807$4178DD21-DB80-43F7-9EE8-E501994C109C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075807"}}}}}