{"entities":{"Q4636556":{"pageid":6666137,"ns":120,"title":"Item:Q4636556","lastrevid":82175165,"modified":"2026-05-06T20:16:59Z","type":"item","id":"Q4636556","labels":{"en":{"language":"en","value":"Improved pseudo-polynomial-time approximation for strip packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862037"}},"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":"Q4636556$9C531E14-372C-4CFE-8CC5-6AAF359DFC36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"261ac9482293359d223cf9390b57603f94152a8c","datavalue":{"value":"1393.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636556$BB7AB984-034B-4CF9-A15F-EDB7ADF97B1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d3b79898a818e271e6637d6dd90770040c229c7","datavalue":{"value":{"entity-type":"item","numeric-id":2085729,"id":"Q2085729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636556$BE945442-64D1-4BED-9159-7E745A2FBD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56e992a1ebab66e67a2ab1e823ea360dfebc6857","datavalue":{"value":{"entity-type":"item","numeric-id":334925,"id":"Q334925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636556$1F2463DD-39F6-4148-97F9-E4740519C9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0013716efc94cf91fec70ca6a934aac3b1848294","datavalue":{"value":{"entity-type":"item","numeric-id":2788986,"id":"Q2788986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636556$584EAF4C-81FA-4A4C-A3FA-7219845BD9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"372b82b484be2bc6a1f072a931f2f65b7e72698c","datavalue":{"value":{"entity-type":"item","numeric-id":1979455,"id":"Q1979455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636556$DB478D10-EADB-4237-BE3F-0033B0E6CAB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-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":"Q4636556$DDF50A9D-7FFE-4F6E-937A-86EF79592FEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f90d8031dbf9ee0639740003c5334628c5275a2","datavalue":{"value":"https://arxiv.org/abs/1801.07541","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636556$E66A134D-F050-44D5-951C-A7BDF9E4C5BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636556$31DFC27D-F085-4B9A-95F8-30CD22EF2F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636556$2C23EA33-75A0-4ED3-AB7B-87D8383E5472","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76bed61273a183d71935af196200c31164824ee3","datavalue":{"value":"6862037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636556$9E7B844B-B3DE-4672-AB9A-266373DB3705","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636556$97954F3A-9604-469A-9A1A-FC041ECA0374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636556$84650A51-C6B3-4C7A-A8FC-5643E99A74DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b22be9884a968cfe1f9057af73f3a2599bb5377","datavalue":{"value":"rectangle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636556$1A8C243E-E032-49D6-B9E6-695B38AD7839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09455b4f78195bcc127e1ba2df210240901d54f","datavalue":{"value":"cutting-stock problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636556$9262838C-277F-4E65-9C43-580BD9A4E7FD","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":"Q4636556$FD101FDA-5F1B-4E54-9492-9FCC34B4971D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"592c184a94e30588c38a3f73d32aaa1ff759de57","datavalue":{"value":"W2962917430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636556$5879B6AD-2E0B-4EEF-B703-D2AEA503BCE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36a59a6c90a4e11760ea5a65189d1ecba25821e0","datavalue":{"value":{"text":"Improved Pseudo-Polynomial-Time Approximation for Strip Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636556$48A3B0CD-32C4-49EC-B0B0-10A65EF27973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f799e0b05d2ff3bce2511a92b748f4737e129ebe","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2016.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636556$C3F8BB56-8614-442E-81A7-2CF632C96923","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb47058e25e8d0ce7c573afab3e8925336e50332","datavalue":{"value":{"entity-type":"item","numeric-id":4575686,"id":"Q4575686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9a913356904fe2fb3ec2527bc0c4bce5685e4e","datavalue":{"value":{"amount":"+0.8972570300102234","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":"Q4636556$B1035032-CA6B-4805-8FCC-36A5B2C29713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d2b8fbcf77a083d8d5d0aec3c6b680edd17f8d","datavalue":{"value":{"entity-type":"item","numeric-id":5199266,"id":"Q5199266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a199864a4c370f984f95ca531b486d6d2c3ca996","datavalue":{"value":{"amount":"+0.885126531124115","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":"Q4636556$8340C967-1413-46D6-A080-2111653FD65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecf5e9ab1d34df98ccb52f1ae80ac505292e32be","datavalue":{"value":{"entity-type":"item","numeric-id":390133,"id":"Q390133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c06761fd1de2e54ebe64550f744d40f9a46f70","datavalue":{"value":{"amount":"+0.8748865127563477","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":"Q4636556$BC56375B-B96C-4307-AA02-AAB018CB4FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved pseudo-polynomial-time approximation for strip packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_pseudo-polynomial-time_approximation_for_strip_packing"}}}}}