{"entities":{"Q1870001":{"pageid":1880743,"ns":120,"title":"Item:Q1870001","lastrevid":69159771,"modified":"2026-04-13T05:10:08Z","type":"item","id":"Q1870001","labels":{"en":{"language":"en","value":"An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1903525"}},"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":"Q1870001$B50B9295-A058-4C71-B8C0-491A3C41C913","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b40c0040853b3252804890fc806a9d10734102f2","datavalue":{"value":{"text":"An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1870001$7B90FDFB-0344-4851-9816-90E624393781","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0361f6491b8046a267dbe1d65a6e9b1cd260673","datavalue":{"value":"1013.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870001$B12FC7BE-C804-45DD-8A23-71CA8CC5391D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98b0ac69f3a91818a87fb087b47ac08cf9974593","datavalue":{"value":"10.1016/S0167-6377(02)00173-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870001$7B629A5D-9987-4F2A-B45B-0DF1C03267E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$FB213439-FE9D-4B87-A65B-BE5FEAA1806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6d3130427e457650ae8036c92ba86b645a169b0","datavalue":{"value":{"entity-type":"item","numeric-id":408402,"id":"Q408402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$B7A37D6D-E73D-43ED-A268-0EAEDB3CD745","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$9C94FAE2-7687-46DC-A534-EC24AB38D392","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9741052acb3601490f70dda00f31b7265d37a65","datavalue":{"value":{"time":"+2003-05-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":"Q1870001$CDC2E476-7A02-4555-A610-653075E49FF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870001$4BF4A04D-0C35-48A9-99FA-61DE4E3F8CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870001$8975495C-B55C-4B2E-A89E-CDA75C8F0ABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aebe27f49caa4bd33898066c82a5f8d6673e9bca","datavalue":{"value":"1903525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870001$9DFD90E0-899B-4643-99FD-B723BDE99530","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870001$4CDB0052-F534-4BDE-BF59-565D5CAD1D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d4a1c59a2e53bdb2c1b2a9a6999be6e69ac626","datavalue":{"value":"vector packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870001$FB19FB6E-11EE-49ED-BFA9-C468BE4F5D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1870001$B5521C5F-E056-4481-988A-E58278348320","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":"Q1870001$0B5041BE-1210-4828-8EE8-F1052E08FB9B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"536fc7ee1d985c9a63e27a00afe54098db3122b5","datavalue":{"value":{"entity-type":"item","numeric-id":4780784,"id":"Q4780784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$FCABBBCE-727E-43E5-A0C0-4FBB0A92DC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d5afe12fe6ca96eebb8ec8289072c2dc9fd18c7","datavalue":{"value":{"entity-type":"item","numeric-id":5939229,"id":"Q5939229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$625C9172-9FF9-4917-9867-2542088D777C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64b9b1b720178018e2ed0c7d3bd4c0ddfe4d45f8","datavalue":{"value":{"entity-type":"item","numeric-id":4252288,"id":"Q4252288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$5AE8CBFA-E268-48F7-BCFA-117C150AAEDE","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":"Q1870001$6801763D-4357-4C38-859D-AF34DAD1A6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13acc4e9781e9435ae0be490daf8ddb760a30db2","datavalue":{"value":{"entity-type":"item","numeric-id":1249132,"id":"Q1249132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$2901C79D-7402-4352-B7C5-59BE40BCE569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88027e25fbad0438d8102a0641958b09e8f7aac0","datavalue":{"value":{"entity-type":"item","numeric-id":1317086,"id":"Q1317086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$64932F85-E2CC-4FEF-91EF-499478E4AF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3d42ab50143a61bbc1e638bb6b3eb41e284351","datavalue":{"value":{"entity-type":"item","numeric-id":293152,"id":"Q293152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1870001$F2EB7F40-10B1-4EC3-BDC2-E9243C05FBD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bdda0f618012fa3c8611dfed2849aa64c8d52f5","datavalue":{"value":"https://doi.org/10.1016/s0167-6377(02)00173-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1870001$1EB6041B-6389-42F6-BA78-625CE0A56F52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b03bfcfda54b8a7f0d351815605b9596c14b5b1","datavalue":{"value":"W2053490642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1870001$5BB3D192-EB77-4931-BEDD-1E52C45DA097","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f55d41e9c6abbfec50d3ea3f5230d553977748","datavalue":{"value":{"entity-type":"item","numeric-id":5939229,"id":"Q5939229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce48cd8d082d5b00562e37d39ab804bd7179edee","datavalue":{"value":{"amount":"+0.92845815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$D25867C8-1880-42E5-B8C6-2CE590118C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a31d752db5a2bc60c8392c3c29da14c80dcfe2c","datavalue":{"value":{"entity-type":"item","numeric-id":1317086,"id":"Q1317086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d7ababe7602a08a93b54e9d32a2eb398fc2906","datavalue":{"value":{"amount":"+0.91952085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$05567B85-0545-455A-A080-A0EDA4ADE229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6231f421caec7d4ea09efaa93198eb0433d7e2","datavalue":{"value":{"entity-type":"item","numeric-id":2670556,"id":"Q2670556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc02d4db4de5a14ff35bce93efc2f174c7e9c804","datavalue":{"value":{"amount":"+0.914716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$921A485E-541A-4F54-B8A1-DC2BB55863FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566c2139cbdc614237732e4e608bc0ccb8e0d150","datavalue":{"value":{"entity-type":"item","numeric-id":3638877,"id":"Q3638877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e06ba6f3a0d643c77d75d154f50ce2222352a6","datavalue":{"value":{"amount":"+0.9091791","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$7649AA4F-1BF0-4F62-B164-97A877609918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e95c3a32785c4b1e85ce531177c28ea97689f5","datavalue":{"value":{"entity-type":"item","numeric-id":414421,"id":"Q414421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef96a720c2ca4877e90ade61d7f656dff0b99bb","datavalue":{"value":{"amount":"+0.9086575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$27B926DD-9A6B-43D3-9946-4967302D9097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc421a023e07ea5ffb735ef1fad65e489a04f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":5900931,"id":"Q5900931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b101060c5483dc0bd2b9828a36ecfe4caff42c","datavalue":{"value":{"amount":"+0.90465975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$42DB89C7-E706-4E6F-B87A-2AB4ABF108DE","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":"b0367cb9f97a8d80b8f1191d0ff68ddcbe195921","datavalue":{"value":{"amount":"+0.8952153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$C32CBE00-E626-460B-BEE5-AEB674347D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbb3646e6dfbfca89ceae343deddf8d71a0bc50","datavalue":{"value":{"entity-type":"item","numeric-id":1806892,"id":"Q1806892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3419e8ac4d92c338f39f0b8ff0c77ec14bce41","datavalue":{"value":{"amount":"+0.894907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$6C7FD37A-DBEF-48AB-9050-5A55F0A0BB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d90f065885ac8c7c5a41cd713890f5c3584eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5383961,"id":"Q5383961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58bedcdf2ac2b8d6d5ce89a7ff8ba58c97846bc7","datavalue":{"value":{"amount":"+0.89466596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$A32F3E70-0CCA-485C-B3A3-60E8E7A47DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3936fbb6965993c7f2988ce5bf3f597e1ad1ef61","datavalue":{"value":{"entity-type":"item","numeric-id":1209735,"id":"Q1209735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bfda4ce00cc973796aa9a2ed5c829e46479af35","datavalue":{"value":{"amount":"+0.89449143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1870001$2086E185-1F7A-41FD-85D6-B58E77063A73","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm with absolute worst-case performance ratio 2 for two-dimensional vector packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_with_absolute_worst-case_performance_ratio_2_for_two-dimensional_vector_packing"}}}}}