{"entities":{"Q2488211":{"pageid":2498954,"ns":120,"title":"Item:Q2488211","lastrevid":72740328,"modified":"2026-04-14T07:20:31Z","type":"item","id":"Q2488211","labels":{"en":{"language":"en","value":"A 3-approximation algorithm for two-dimensional bin packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198544"}},"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":"Q2488211$FE573165-0030-491A-86A0-C19918A9D2D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45ec18d00f62714a2f252eb18c48b7cab73d6087","datavalue":{"value":{"text":"A 3-approximation algorithm for two-dimensional bin packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488211$C1168160-96DD-4D2C-AA7B-F893B3B941F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3527c754af30142dc2baae00ae93e7ef791d5b3a","datavalue":{"value":"1099.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488211$E5A51D9F-892E-4F58-8BF2-FA53D48719A6","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":"Q2488211$8C36860A-2A4C-4203-A456-00351BA03AFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aca40131a4b359e0412a5ddeceecc24f8a40f1e6","datavalue":{"value":{"time":"+2005-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488211$F3755B76-193D-452D-89E8-00EC9E5BA0BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488211$1182C30E-4E40-4895-814E-6D8373BAB80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488211$8830E030-7B9E-4537-A3C6-63505D60AA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488211$AE77739B-6A63-4BE3-955A-A97BD7DA5A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488211$D050D76D-BB0A-4C8C-B83B-A75D771120E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e3e290d3ecd75d0afd46e00829ae08c6a98633d","datavalue":{"value":"2198544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488211$DFFCB2D2-9D56-4DD8-9A93-A5A609295730","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1434859fd15c7a341189ca11ccefee52cd00ebf","datavalue":{"value":"Bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488211$DEF8BA45-6E8E-4E24-9169-167219695F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488211$71685C3A-9BAB-4A83-B82A-FEB9A2E84291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59979cbaff1c2394caae05d3323644891099097a","datavalue":{"value":"Absolute worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488211$DFA3170E-268E-44D0-8BA3-C590F1EB18DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$6B95E8AC-77DC-4C87-94BE-E45CCEA2E1D7","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":"Q2488211$D253E2E8-6B9A-4C14-AF78-65AF7740FF25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b577f61e68c0086400722baec14aae6a632bcddd","datavalue":{"value":"https://doi.org/10.1016/j.orl.2004.04.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488211$EE7A3BC3-D491-4091-A3CE-1AE4AEFC4A28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35dc82a57a96db6e2d874385a3b2137dd2e41038","datavalue":{"value":"W2081615832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488211$8B442795-5167-47F0-89B7-7AF4142124C1","rank":"normal"}],"P223":[{"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":"Q2488211$AC6F64F6-39B7-4749-A200-C047D7AF6133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe46a2cb0e1b509d12fa172756f22ba268144556","datavalue":{"value":{"entity-type":"item","numeric-id":5501259,"id":"Q5501259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$20E2B777-C6E1-4790-AF21-F1CA818AA56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4c61e97603589e38ec4eb224eb56d62ec27ca5","datavalue":{"value":{"entity-type":"item","numeric-id":4737536,"id":"Q4737536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$FBD08FBF-9D80-431C-86C8-C385441BFFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9182f86da4fe4a9e842e43e3890662c231dcc7","datavalue":{"value":{"entity-type":"item","numeric-id":3958477,"id":"Q3958477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$F1A4D9AC-4C32-4EF2-84F0-81CA4A67DA85","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":"Q2488211$487F14DC-DDE8-4EE9-BD11-FB8F202A6717","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":"Q2488211$AC6EA09D-DC06-4247-8940-CBF69212F29D","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":"Q2488211$BAB52680-81A6-473A-B1F2-FEFD17C7FAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd5a347e2923354971e2769ab86afe343183adb","datavalue":{"value":{"entity-type":"item","numeric-id":2741480,"id":"Q2741480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$C4BD7E74-3CD1-4481-901D-8605196007B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c6d36e58824bbffb6adbb1b46a2c0c4802f17a","datavalue":{"value":{"entity-type":"item","numeric-id":1847188,"id":"Q1847188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$26BF4D33-A010-42DB-A428-EDB91143CCB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae20d8f332905dab04ab24695c3364dfb31c31ef","datavalue":{"value":{"entity-type":"item","numeric-id":697576,"id":"Q697576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$8233ADBA-419B-41D8-8998-9040221255BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de175fb6dbc7af94884a17366ec068243546b31","datavalue":{"value":{"entity-type":"item","numeric-id":4828973,"id":"Q4828973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$1D2ED05F-A106-436F-8043-CE56EBE7BEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$660C25AA-0928-4849-BFCA-BD89E2B3A172","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":"Q2488211$64ADC95E-FE9E-4130-A12E-83420A9313F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a56e5e138b2be03574d38b2cf39d83146a678c","datavalue":{"value":{"entity-type":"item","numeric-id":1591548,"id":"Q1591548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488211$F02C6D66-E0B1-453F-BB51-E537B8F66ADF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b1a6ac37a8b5579dcbe27a29f501d1d51202f4e","datavalue":{"value":"10.1016/J.ORL.2004.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488211$8F81A141-FD51-4534-B1FF-B9CF02793821","rank":"normal"}],"P1643":[{"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":"b55e1201231639525261e27e50b44358298c45bd","datavalue":{"value":{"amount":"+0.9306019","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":"Q2488211$8E02426E-35B7-4BB0-8C26-F4243837F1A8","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":"563c09c4dfe2b02c79f452d4ae11e546c50c6b78","datavalue":{"value":{"amount":"+0.92875826","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":"Q2488211$E51EDB8B-47F5-4129-8ACB-55B7C2D35139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00843a58ff56ba32e0afc43a55ed0c2027f26136","datavalue":{"value":{"entity-type":"item","numeric-id":2643961,"id":"Q2643961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b238c5982c7598a5d14ef6fdd924783aed3f4a","datavalue":{"value":{"amount":"+0.9287435","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":"Q2488211$842B120C-6662-4DA4-B556-209870EA88FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fcc305ae62143e05d4c53529912b4b4af629fc","datavalue":{"value":{"entity-type":"item","numeric-id":3980375,"id":"Q3980375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05abbb6239caa128ec414bc1dc52a9df1b73bb90","datavalue":{"value":{"amount":"+0.9247446","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":"Q2488211$A6E28A4C-82E8-4B3E-8253-2BC93557E5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7308c7e6f724897ef72070f6e2ee25d544fc0580","datavalue":{"value":{"entity-type":"item","numeric-id":4737536,"id":"Q4737536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"301754a98b909bf47b1bc0870496b3122154ffca","datavalue":{"value":{"amount":"+0.9246087","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":"Q2488211$74CED348-A817-4FF8-B846-8B0626693650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccbacc5a8d4587778de33280f9ab5f796e45caf","datavalue":{"value":{"entity-type":"item","numeric-id":261358,"id":"Q261358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bbf1af6034cca1ac9641f9d3733f19bf2a51ed","datavalue":{"value":{"amount":"+0.9242325","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":"Q2488211$639801AF-27A5-4B40-81CC-F7576E4B2F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98adae36d6b421df792e09efe92a1476a03250a8","datavalue":{"value":{"entity-type":"item","numeric-id":5741774,"id":"Q5741774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30bbf1af6034cca1ac9641f9d3733f19bf2a51ed","datavalue":{"value":{"amount":"+0.9242325","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":"Q2488211$8EEE5CBD-E393-4D28-A7AC-35804C558753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472df8d2c07f2887aac1a36408731c4faab6353e","datavalue":{"value":{"entity-type":"item","numeric-id":1400475,"id":"Q1400475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4f86052999b74e77feacf983ac6deedb60cd6e","datavalue":{"value":{"amount":"+0.9211679","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":"Q2488211$F55ECBE5-3AF8-4A59-8E81-76D7B19A9A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3244e116ace84b3c3ec549aee9abb1aff4f5346c","datavalue":{"value":{"entity-type":"item","numeric-id":300728,"id":"Q300728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a9472b086cd6fbb48077ea0e0e2fbf4b790417","datavalue":{"value":{"amount":"+0.91726506","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":"Q2488211$0E663781-8922-42E7-BDFC-7D3ABA0976D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef7ece881f7f5ee5c87817c15ec815b5945131b","datavalue":{"value":{"entity-type":"item","numeric-id":3751379,"id":"Q3751379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc2ee4d28d620ada5129dec721306a955ebda28","datavalue":{"value":{"amount":"+0.9146166","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":"Q2488211$39D189FD-DBB7-4287-BED0-099B8F3364F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 3-approximation algorithm for two-dimensional bin packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_3-approximation_algorithm_for_two-dimensional_bin_packing"}}}}}