{"entities":{"Q1035685":{"pageid":1037533,"ns":120,"title":"Item:Q1035685","lastrevid":66089748,"modified":"2026-04-12T07:28:58Z","type":"item","id":"Q1035685","labels":{"en":{"language":"en","value":"Approximation algorithms for orthogonal packing problems for hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5624934"}},"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":"Q1035685$D0A3DE0F-C7B4-4D32-88B9-1453CC4C5667","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2f5d650fc21e458180a23e00186b79801136290","datavalue":{"value":{"text":"Approximation algorithms for orthogonal packing problems for hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1035685$9BEF5C04-CBB2-4DEC-97A6-5631BF715D39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc7f396602e04ff61426d96981998f734f72d5e2","datavalue":{"value":"1187.68708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035685$02E66B08-8876-46BD-A825-1A9A085AD266","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb57011f9d9097cb48c53660344e1585e22ee767","datavalue":{"value":{"entity-type":"item","numeric-id":390132,"id":"Q390132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$3A4D53D3-CB3D-4114-AC13-A8BDD6268C65","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":"Q1035685$20DDAD7F-BB23-4186-B10E-A7E982842A4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef2b4a391107c8565fc25ba0caa09f7f59741046","datavalue":{"value":{"time":"+2009-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1035685$874D9362-6A38-476A-8007-F8D538A5C532","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035685$BA274131-82A0-40E0-B3AA-73B88280B724","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"768bde571b3546094ec90ff5fbb4256c3f42d6c8","datavalue":{"value":"5624934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035685$D835F33D-7D7D-4AA8-9BCB-B8624A1EC813","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93486d73f813d47f3c650ed53f02e62423fbfa93","datavalue":{"value":"orthogonal knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035685$06708820-643F-4323-A6EE-6264EF39B13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be772e1c17f560611d426150e31d129bb183af27","datavalue":{"value":"square packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035685$7A68BDA1-7CA6-4748-85F1-2622B9DF64D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87d1f734ebd2be5ce0449f73ff5c9375f565e34d","datavalue":{"value":"hypercube packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1035685$DF2661C2-5D40-4686-A1B0-E590E9462BF9","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":"Q1035685$83B87AC1-AD9B-4B91-BB47-9B6AA1AC4BF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5d808d1d0393dd0b453fe9456b800e6c5666819","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1035685$FA3136C1-9404-4270-85E4-6FA3DBAE3E42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a7ad051dcc2950e61eb6981adf86bd0fa65cb9a","datavalue":{"value":"W1976115962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035685$E3487A2B-B9BA-44C3-A04D-BECA79795B0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cb57327f9e1000df1fee350931d702890a2c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3586179,"id":"Q3586179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$10ACE281-05EB-43D1-8F01-65F9FF9BCD11","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":"Q1035685$A72FCEE4-5F9B-4058-A0A1-A995BC4480A7","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":"Q1035685$8C04F79D-3812-4D40-901B-3DAE5F8410A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e08556fbd29d98ba2ab5fc5ec57f9c3f3e6478","datavalue":{"value":{"entity-type":"item","numeric-id":5704216,"id":"Q5704216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$A3CA93D6-F995-41D8-9FF2-E7B31C1594BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a58a7d56e83d952c6edb4344d9bcf44d1b01e31","datavalue":{"value":{"entity-type":"item","numeric-id":1433651,"id":"Q1433651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$026805EA-CE91-4A97-B909-653ED0A24E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874c5d7a798243a1fc4bde500ddc0fc0344e5b2d","datavalue":{"value":{"entity-type":"item","numeric-id":3434557,"id":"Q3434557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$F9F2CF78-FBD7-44F2-8A5F-A7B34D15F00E","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":"Q1035685$23458225-0CEC-4E1E-BB91-8309241A5B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9841d848e9a203d28fee2270acb801ee81a1d3bc","datavalue":{"value":{"entity-type":"item","numeric-id":5425418,"id":"Q5425418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$7903EA36-0423-4784-B9BB-DA1437B9CDFE","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":"Q1035685$2FE09979-F47B-44DE-8272-C1B236E3AAC5","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":"Q1035685$4D07B341-4A85-4760-ABBD-1E059E4D6844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344dd84e5bd52a8ea1211539c889ee03a63079b4","datavalue":{"value":{"entity-type":"item","numeric-id":2464430,"id":"Q2464430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$B3C605AE-2003-415D-8DEE-48D0368CB77B","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":"Q1035685$D223771A-2C51-4302-921E-58112696E069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$D8D37459-25C0-453E-9190-C9E0FF2C8154","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":"Q1035685$819686CB-C765-4E7E-AFEC-2A2578BD440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0cce57d5df24d3e27a21dfef67cf990a7ec07c","datavalue":{"value":{"entity-type":"item","numeric-id":3525560,"id":"Q3525560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$1716E617-2432-4C68-9568-CC42E207CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46780aacbc6d4b6aa59cbc700993e11b4d9e359","datavalue":{"value":{"entity-type":"item","numeric-id":3503847,"id":"Q3503847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$AE9496A1-8906-45E1-BEA2-77F016C292FA","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":"Q1035685$1373557C-5AC0-4153-AA0B-CDB5AF6DC75F","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":"Q1035685$F1684857-0099-4130-B109-3D7EB932362F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063ce6f8f5b49b8e32b0670b9a7c98ecd5e2e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":878442,"id":"Q878442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$52D8FA6C-4B33-482A-A5CD-DAC660250FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$3257FDF7-A694-413F-BD2C-6CA4CFE6F774","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":"Q1035685$BA2F6497-36F6-4408-9DFA-C34254E8DDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a976a465819bef8de9d16113bd25533132d8062e","datavalue":{"value":{"entity-type":"item","numeric-id":5915481,"id":"Q5915481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$F26746EA-A2B2-4627-9904-9E972F0214A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$66A2F956-3099-4EA6-9A9A-23727DF96A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe4c6be90e59f89f247d13813db8124881efc4b","datavalue":{"value":{"entity-type":"item","numeric-id":5550367,"id":"Q5550367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1035685$19E24C50-12F3-46D0-9628-DFC37F3458D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98ac0bd611c12306edee1691639539d1cc480ea9","datavalue":{"value":"10.1016/J.TCS.2009.07.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1035685$7A5A3B7D-9B42-42C3-8737-EB82C24C0A6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70cf2ef95bdf1ce18857b6f2ad25450f8f626f1","datavalue":{"value":{"entity-type":"item","numeric-id":3613763,"id":"Q3613763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf0931a0251a1b21639fa274443c28940549147","datavalue":{"value":{"amount":"+0.923321545124054","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":"Q1035685$BBB13F2F-B33F-495B-9C60-81809D13CAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f3eed0a0e57862ec2c585b25fc3b8f8f60c026","datavalue":{"value":{"entity-type":"item","numeric-id":5501258,"id":"Q5501258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcd3e44dfa33732592a51deff922e12bc9a90df","datavalue":{"value":{"amount":"+0.853626012802124","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":"Q1035685$740EB1B3-C781-40C8-A057-F3E471ED23CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf3ebc904a6e4b039c2c0f0a31543c031eb3052","datavalue":{"value":{"entity-type":"item","numeric-id":5425418,"id":"Q5425418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a376957a8b123b92d6513b981f41f848eaae12e0","datavalue":{"value":{"amount":"+0.8477842807769775","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":"Q1035685$72556B95-CA57-43C4-917A-075B3D6A3412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38feb19a6c5bc505acf9e541ae9375a83dd08cd1","datavalue":{"value":{"entity-type":"item","numeric-id":1762987,"id":"Q1762987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b3809f7cf558a6e783b1dd44d5544763ff22fc","datavalue":{"value":{"amount":"+0.8424316644668579","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":"Q1035685$4BC2E197-4ADC-4721-A482-E454B4E9F892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7362c1bca24e7ba8bd40a500088670c5bf3dff79","datavalue":{"value":{"entity-type":"item","numeric-id":2741480,"id":"Q2741480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78867290b1356a86a23a9121f63484d20b3e05c","datavalue":{"value":{"amount":"+0.8414967656135559","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":"Q1035685$A9363BF8-CE7B-48C7-B329-753EAB8CFBB1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for orthogonal packing problems for hypercubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_orthogonal_packing_problems_for_hypercubes"}}}}}