{"entities":{"Q4337640":{"pageid":6367240,"ns":120,"title":"Item:Q4337640","lastrevid":46736283,"modified":"2025-12-25T12:06:45Z","type":"item","id":"Q4337640","labels":{"en":{"language":"en","value":"A Strip-Packing Algorithm with Absolute Performance Bound 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1012879"}},"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":"Q4337640$B31FBC4F-81E1-4E4A-8BAC-A2987D57B6D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"798ac59e8a1006d8341f3ed9b4aa74c5b9e3596c","datavalue":{"value":{"text":"A Strip-Packing Algorithm with Absolute Performance Bound 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4337640$8F3CC96E-6206-41A9-A686-BD8595CEE65D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31ecb44a4954b3055a04b90f86ee7e4f31669dba","datavalue":{"value":"0874.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337640$39114AB5-D550-43F6-8689-9608BB39AD4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e70304f06124475d85d0f0c903463477c9b4df8e","datavalue":{"value":"10.1137/S0097539793255801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337640$0F8EFE43-4D09-4638-A381-F389A2DC16D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4337640$D4C7286D-EFCB-4707-82CB-D3ABF8B410CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adb15fff212634ed49f2d35e429dbbe9bdd3c551","datavalue":{"value":{"time":"+1997-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4337640$D3C50AA2-163A-4901-8EAF-611B941E6AC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337640$8CDDCED7-5521-4AD7-BF9A-CD5AEA5C9720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337640$01EC68E2-C8F8-4336-AF2E-B281C8ABB6DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56fb06a2095bbca5f0650a19152fde97d8da3277","datavalue":{"value":"1012879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337640$C7B6E3E8-7847-455D-ABDC-3856C62A06C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be4619174481865dd6dbcead36f074d510804a1","datavalue":{"value":"two-dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337640$35F8359E-CC32-46DA-AAEF-43A21344EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337640$BE708BB8-25E3-4DC8-8CD5-1AECDEBCCBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb2d41719e3285cb6965b78eecde723de987d74","datavalue":{"value":"packing rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337640$DF83C49A-562F-4ACA-A600-44CE9172A5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4d1c6637c5d37ec2023332485d3287e94b47b0","datavalue":{"value":"absolute performance bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4337640$CDE8EA2A-5DF8-4894-9146-E963C2366248","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":"Q4337640$4A5B1E96-06FA-4F65-A226-380B14B43F40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"36bfa62f36ea0d6931a6d78bb4976e9233406ef9","datavalue":{"value":"https://doi.org/10.1137/s0097539793255801","type":"string"},"datatype":"url"},"type":"statement","id":"Q4337640$DDC1C452-BEC5-467E-9990-906C84BD6920","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5af16df537a097ddfaee911fcb735e84ff9da0ea","datavalue":{"value":"W2059422698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4337640$26966BAD-5076-44CB-801F-14341EEF3980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5e9ab1d34df98ccb52f1ae80ac505292e32be","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350c051ec58a2baefccb4ea1eb6326e0851e72e0","datavalue":{"value":{"amount":"+0.8853896856307983","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":"Q4337640$C05AA2E9-C734-4BD0-86DB-3AAD02B6C8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d5e5a0788fc81b4bddaa23caa196b1431d7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f841047b7584301a59635cf54c0b35a3a11726f","datavalue":{"value":{"amount":"+0.8834613561630249","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":"Q4337640$79FB25B9-A8C5-47B1-A412-EF1F9E9A61E7","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":"62f6d6a85cff7bd82c35748c0f608379213624a1","datavalue":{"value":{"amount":"+0.873649001121521","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":"Q4337640$3DE641A8-3D2B-41FB-A2E2-A11090414E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df19b547b29821d4ec7e629e83edeb0090f0fd3","datavalue":{"value":{"entity-type":"item","numeric-id":3558911,"id":"Q3558911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013b640b4aa11cf631d80d2fab5778f7767b3cab","datavalue":{"value":{"amount":"+0.8571162819862366","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":"Q4337640$C9ACEF50-E2F0-4DA2-B9D4-93E4EE22B945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a5039ebf8cc895d2cec95d23753c001848244d","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08073cbcd78b2775ea3587c7d4fcee2eb23f57ae","datavalue":{"value":{"amount":"+0.8504734039306641","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":"Q4337640$4D824083-4331-42B2-A52C-B223113B73BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4337640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4337640"}}}}}