{"entities":{"Q5704216":{"pageid":7733770,"ns":120,"title":"Item:Q5704216","lastrevid":48592585,"modified":"2026-01-05T08:01:24Z","type":"item","id":"Q5704216","labels":{"en":{"language":"en","value":"Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2228381"}},"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":"Q5704216$1E37C2A6-6751-404A-AF5A-9F3894EE05E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79c402dfa16c9885a3dde24eaa35d28346fa9fc4","datavalue":{"value":{"text":"Fast Approximation Schemes for Two-Stage, Two-Dimensional Bin Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5704216$0ED1BEBE-88A7-4835-8C0A-2D1F9AD29672","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"883a268c0057a6d070fa29e88f068239227e2749","datavalue":{"value":"1082.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704216$E4D43E4D-0893-4D5F-A26A-82E2A87970A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"968995b09590014f0126da139a2774b9b9395236","datavalue":{"value":{"entity-type":"item","numeric-id":181211,"id":"Q181211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704216$5CDABB5F-8FC4-4F52-A052-53ED9E59009D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d941198db0c0a558875ec1699dc65d595be2725","datavalue":{"value":{"entity-type":"item","numeric-id":239553,"id":"Q239553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704216$F63979B2-5332-499A-BBBE-1FBA5324FF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9c92e23527268e5f430dfd4d59663f7619c43","datavalue":{"value":{"entity-type":"item","numeric-id":266411,"id":"Q266411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704216$40476E11-BC57-4D55-B2CA-8BB2CC33D960","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5704216$ED434FCB-B40E-4FC5-8169-B906A9D1B735","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59508cd451bab65a68ea04963062f54c961f9d5c","datavalue":{"value":{"time":"+2005-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5704216$A2F6835A-F554-4225-B06F-8A75D4D803D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704216$F1C5CCBF-8EB8-4492-B785-CAEAB4187BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704216$00D34F1F-9B42-4661-B511-177256126BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704216$2842D46B-ED0B-41C9-83CD-72907319B5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704216$07F0B179-6278-4A26-A0B9-80D648A20E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f96248b87635b9fb3bcd3611eef085dedfcf9ec7","datavalue":{"value":"2228381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704216$65E4ABEC-8AFA-4AC9-BFF0-A1CFD35812CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be4619174481865dd6dbcead36f074d510804a1","datavalue":{"value":"two-dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704216$95855A20-F21F-4F78-A01D-ACA76C70C1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e106e1bece46b9ef82f3cfb24d1d2b296a5ec09","datavalue":{"value":"two-dimensional strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704216$77F1F12B-1027-4EB3-8555-66245F8FFF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3771c5761e108ccebf65c1d2a92cf9098736753","datavalue":{"value":"two-stage packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704216$8562E909-D904-400C-A23D-751E958E8D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228748845e57635d61c905bb6c8a4763182353a0","datavalue":{"value":"asymptotic fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704216$99DBAF74-6B4F-4D40-B279-7C261621EC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c897609ce5f020ce97fad908c6e39a42200014e8","datavalue":{"value":"fractional two-dimensional bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5704216$3D406606-4364-4F1E-85CD-797BC13A1686","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":"Q5704216$D78842CC-C9BF-4D18-8A4F-AC320E70D1E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b58202afb1c609eb744b1d23b7f898a98e5f752","datavalue":{"value":"https://doi.org/10.1287/moor.1040.0112","type":"string"},"datatype":"url"},"type":"statement","id":"Q5704216$0E9AD1ED-41A2-47C0-A72F-874FC0E1A446","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c76df3ed2feb119862a08234fef6ad724b30d321","datavalue":{"value":"W2097115415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704216$70FE31B0-81C1-4DD0-A25A-0766654EAD69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7a9012f8eab94fcb22719efc422efc2513a1884","datavalue":{"value":"10.1287/MOOR.1040.0112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5704216$89C14E58-42A8-45E9-9B96-BCF3395437FC","rank":"normal"}],"P1643":[{"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":"074648be15089380160079442a1fe68393b26f2c","datavalue":{"value":{"amount":"+0.9547684788703918","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":"Q5704216$F535C150-3318-4614-ACF2-A111191E65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288a6b9fb3a6e828bb18397aced372529623ca9","datavalue":{"value":{"entity-type":"item","numeric-id":429647,"id":"Q429647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354e0cab78b6aef312b504df6edf85b52181ea0a","datavalue":{"value":{"amount":"+0.8649367690086365","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":"Q5704216$BC61120F-95A5-4399-A4CB-C4AF835F6CA0","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":"808762dd7f5a0d23494a1493419ad985d5e43bf1","datavalue":{"value":{"amount":"+0.8628018498420715","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":"Q5704216$B531265C-A115-4678-8F2D-027D24E3CB83","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":"fb8c9d5c917a0bd19cb7df05a5ff2f8ebd361282","datavalue":{"value":{"amount":"+0.8573840260505676","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":"Q5704216$52ECAEA2-357F-4DED-8E82-0BE973907D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4169d23868b02f13af6b3ebb63fbafdf56190ed2","datavalue":{"value":{"entity-type":"item","numeric-id":2467124,"id":"Q2467124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317f891e4284d9324b5c85e6747ac2e28a4108fb","datavalue":{"value":{"amount":"+0.853866457939148","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":"Q5704216$28C2371E-7E43-4BA9-A021-96EF93D002B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5704216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5704216"}}}}}