{"entities":{"Q834190":{"pageid":836038,"ns":120,"title":"Item:Q834190","lastrevid":64687980,"modified":"2026-04-11T21:33:50Z","type":"item","id":"Q834190","labels":{"en":{"language":"en","value":"Rectangle packing with one-dimensional resource augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5596689"}},"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":"Q834190$76260016-8B16-44C2-A17C-ADE631490BB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abc83114551b4eca7cd94f25a8076752108ccee1","datavalue":{"value":{"text":"Rectangle packing with one-dimensional resource augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q834190$B747237C-D88C-44A6-B71A-6026F5959007","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c41361a88866243d7749523ea8802ebc8295ee1","datavalue":{"value":"1167.90632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834190$85DC5F64-5AEF-4B6C-BB1B-83729890EEDB","rank":"normal"}],"P16":[{"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":"Q834190$7BA6D7F9-E6DF-4CE8-B11C-9A237332CD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20669dfd1f646f116bdcd4edb829ffbf240e456","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$41B4F527-1A1D-4394-8224-E113BE7327E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$EA0C5294-B244-4982-B6A4-A081BD0B8460","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f806409309b8246791b18a3a1d673f2804862da0","datavalue":{"value":{"time":"+2009-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q834190$724BF88D-C400-46E2-A7B4-662C69C8D4CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834190$A8570020-4D0C-4E52-878A-9F1CA1CC1E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834190$B0AF47E9-E5DE-4839-86AE-B12F27B98D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bc11f26452aadce9dd6b703247a827fe0c3b91b","datavalue":{"value":"5596689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834190$40072BA4-7B23-4B1F-AA6B-DB21A2AE2F27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q834190$01027B4C-5210-4E6B-8D93-4D4468B6A7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q834190$ACA96B13-0DCD-426A-8453-47AA089BD2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q834190$934E5D1D-6608-4978-A643-E66BFDA1C61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q834190$87EC51B5-DE3D-45D4-979B-F38E63AFCA1F","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":"Q834190$07C83355-C50C-4745-AECF-B4ABFABA4EBB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6580b5f5dada12825276308884a53c7f16d77c4f","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2009.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q834190$C62AC6F0-C0C8-4F4D-BC68-ACAD487A0801","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e303e363ef57b02bf565804058ca65bdc6559d3","datavalue":{"value":"W2098775996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834190$7731D363-FE18-411B-A4BD-F00907DA671A","rank":"normal"}],"P223":[{"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":"Q834190$E6C85ECC-3D33-4321-B316-4B70E33C5FE3","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":"Q834190$5303E095-23BE-4901-8EFD-3F6659E52140","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":"Q834190$CD16CF0E-0914-465A-802F-6A2ACE828C7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"109d57d53fb8f9e79619cc69277ba7ad1668f252","datavalue":{"value":{"entity-type":"item","numeric-id":2467124,"id":"Q2467124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$D56C37DC-5B93-4813-9ADE-CB05F0EB8FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$AE57E3E1-5C89-4298-8E3F-A7AB0B13D017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d44595185c2534e2987d0be3fc2315db79ab0f","datavalue":{"value":{"entity-type":"item","numeric-id":2934716,"id":"Q2934716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$627953DD-6E9F-4B71-AECF-A7C22B7F4993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078791b1f55cb5083887985fc120d5f7a01a0447","datavalue":{"value":{"entity-type":"item","numeric-id":3222847,"id":"Q3222847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$3399014B-47C0-4570-A512-5DEC886DA5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5126420a215356aa64cb30745b437552b4d51ad5","datavalue":{"value":{"entity-type":"item","numeric-id":5897935,"id":"Q5897935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$EDAE6CA0-DA5D-4329-8469-B3190D31CD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a59f3e88408d175b267f516696c514f260e72c17","datavalue":{"value":{"entity-type":"item","numeric-id":5492871,"id":"Q5492871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$BCCE47C4-83CA-4710-BE17-89BF295CAA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc29b5911ed78bbcdb918d284f28378069d30d33","datavalue":{"value":{"entity-type":"item","numeric-id":5501261,"id":"Q5501261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$E7BBAB27-109B-468F-B02A-44F9728009A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1bc260bd74bd03bf8f54881645e39084557be2","datavalue":{"value":{"entity-type":"item","numeric-id":5315388,"id":"Q5315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$55BABF09-EF85-463F-8CEE-43FE452B6D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd32f2bf772171a64551f7492caa7a9b65942fd","datavalue":{"value":{"entity-type":"item","numeric-id":2934715,"id":"Q2934715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$A880FE0F-E0D2-451F-BE83-F371E0494774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88a43e4c83293acdad61f76c980aaa1cd8cb578","datavalue":{"value":{"entity-type":"item","numeric-id":3581487,"id":"Q3581487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$A28C3F83-38CE-4DCD-AED6-2B70E4F6045F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$89C85E87-1B0A-41AB-B6BB-C6B575A37E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14d6c480c9495f0881f395204dd5e24fb24aec7","datavalue":{"value":{"entity-type":"item","numeric-id":3613763,"id":"Q3613763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$E7B37CAD-FA1B-44F9-9D10-CBE2D35A8F1D","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":"Q834190$748398EF-A07E-4FA0-8946-8FA2653C083B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5c13951475211f8fdbe6d7f4de09ef283d0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3581413,"id":"Q3581413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$36BF9538-E4F5-4FE0-B9C3-9FACB0047616","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":"Q834190$9BA5D312-C0BF-42E7-9D02-E92694C382E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc14194b7f895a08bc8e62fb22f7ec55fddbed","datavalue":{"value":{"entity-type":"item","numeric-id":880560,"id":"Q880560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$0976E1A5-6D84-4581-A65D-56AFBBC91266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338972cf714e6b848d515e6721476b2c98cec15e","datavalue":{"value":{"entity-type":"item","numeric-id":5957575,"id":"Q5957575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$89A12089-7F91-48A8-9509-E6697D8A5FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0a760d457ecea808538f94cef05fde004412a03","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$2342025C-5756-48CD-87B2-56CBFFFFA969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$BF308A96-B633-42D9-8DB2-470BF95696CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca20379c7e22e9838ebb0e41e52d5524b1432ca","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q834190$2FE0980E-C8F7-4A01-BAAC-4AA25147EC74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19ea191b0137d5fa36b7a557852b5ab3ab568e5e","datavalue":{"value":"10.1016/J.DISOPT.2009.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q834190$0D1EACE4-D5C8-461A-B87D-A7D989D0275C","rank":"normal"}],"P1643":[{"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":"0a4f23eca968bb16b9c635f34042ee00f297bf97","datavalue":{"value":{"amount":"+0.9191344380378724","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":"Q834190$2792B0A5-2CC1-410A-94C3-7670A861400E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa06800fad64f9cfb71d94ffea7a499f7404407","datavalue":{"value":{"entity-type":"item","numeric-id":2867317,"id":"Q2867317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4958b96199f1d903e91ee2c0cbe06f3de68a2cde","datavalue":{"value":{"amount":"+0.8981419801712036","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":"Q834190$7DFC97AD-2867-4DCB-BF6C-5021D9E22F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6587ed3203b8ebcb873c379ac83ecf996adcef49","datavalue":{"value":{"entity-type":"item","numeric-id":5501261,"id":"Q5501261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b746c84125d7be18691cb8491979844a11f17c","datavalue":{"value":{"amount":"+0.8752264976501465","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":"Q834190$680371A1-90E5-4227-A55D-86665E6FA7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf9713ba3599f730988232d068182dd3c2f5b66","datavalue":{"value":{"entity-type":"item","numeric-id":2583714,"id":"Q2583714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ae95a13a6d6ed611bf80d64eaadb261119cb71","datavalue":{"value":{"amount":"+0.868457019329071","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":"Q834190$F0A576CE-E812-4091-B7A6-98F625D86A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4251fa771c0eaa6aef838d33996fded6ada5ae4","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"753fab3f4d3eebe5fb340aeb7ca1200a0cb53d45","datavalue":{"value":{"amount":"+0.863168478012085","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":"Q834190$9918B979-8C39-443F-AD5E-461BF9137AF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectangle packing with one-dimensional resource augmentation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectangle_packing_with_one-dimensional_resource_augmentation"}}}}}