{"entities":{"Q2629852":{"pageid":2640595,"ns":120,"title":"Item:Q2629852","lastrevid":55912009,"modified":"2026-02-21T02:12:38Z","type":"item","id":"Q2629852","labels":{"en":{"language":"en","value":"Approximate strip packing: revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601718"}},"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":"Q2629852$A777EEE1-14F5-4B4A-ABC4-8481E3ACA7E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c529bdc9b68291170042fa829adc42e929f4b63","datavalue":{"value":{"text":"Approximate strip packing: revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629852$0F9580DD-1C2E-49B3-A4D4-8DFF40B2C167","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f5a384802fe091917cb16f9c452c27b04508295","datavalue":{"value":"1345.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629852$1E441D47-7E02-484A-9030-60F373B1BE2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f852fd0e9a7a8003271d38a50df3aa7b008ba872","datavalue":{"value":{"entity-type":"item","numeric-id":388091,"id":"Q388091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$990C3341-F6F2-4DE4-B8A6-9AD38E92732E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$C02E2B9D-39AD-4873-8073-8892CBC7BAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6b5ef70aeec86c30a9385da2ff8bc3d615a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":243622,"id":"Q243622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$A69B915A-29CE-4A4C-AD3A-5F5A75A38930","rank":"normal"},{"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":"Q2629852$5714EFC3-B0CC-43D5-AD5E-9791162B020C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$E66F24F2-80E4-45DF-9A91-74D98B4D6564","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83a193227d6ba6906cd45e4bab84652b56c48091","datavalue":{"value":{"time":"+2016-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629852$4B4F3655-78A8-40F6-A280-5EA8D39A36C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629852$0AB85AAE-DA41-47A7-90DE-8671ADA9FFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629852$0C665658-CB9E-4E27-AA8F-03F1AAC91AE1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae70540abcf311eff3cee7aada6d325edac6dbab","datavalue":{"value":"6601718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629852$5FCB2019-3463-434C-91C7-237BA4770662","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be06fa9ba6a97242e2a814e663d52c764aa26c6f","datavalue":{"value":"strip packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629852$109400AE-482D-4CBD-8A5F-C081A02FEF9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629852$2CFC87D4-68E7-49B0-B817-3DA0373465E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e225f5822a2ce4cf37d7fe95eb51e86be1e4302","datavalue":{"value":"harmonic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629852$6B5ED1EE-05BF-405D-B524-942C25D8F64D","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":"Q2629852$1436A033-283E-4F08-9473-0B7C4D8084B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7c2437eece0fc08b694a776f82f31af468a83c8","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629852$FB656F1D-DE10-4687-82CF-407BBBDCB4FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"034ea6cae2a489e694a2552f30ab1ea3d67c8424","datavalue":{"value":"W2326161517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629852$12C9C5FF-8080-4083-9C10-0094B9A6ACCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b918dae2c7c27171184eee8f12c09d817be95427","datavalue":{"value":{"entity-type":"item","numeric-id":3677174,"id":"Q3677174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$A510DCD3-705B-495C-9D18-656FA5614F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4314596a012f7ddd3632fc36ec3a805d1f733d68","datavalue":{"value":{"entity-type":"item","numeric-id":3925883,"id":"Q3925883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$3948BEF7-8FBD-46B3-BC56-1821E167E1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b031a04569173ec9285541a27b020a46e2f201","datavalue":{"value":{"entity-type":"item","numeric-id":3670602,"id":"Q3670602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$5E94AB89-80C3-40F2-83B9-A4FD498883AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349f397bfed078d83b7650fd4db30badda4312bf","datavalue":{"value":{"entity-type":"item","numeric-id":3893333,"id":"Q3893333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$A12E63EB-97D2-47D9-9F1D-B32A61ECEB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b6a934296f66cb5284ff3f6dfb8eb99698100e","datavalue":{"value":{"entity-type":"item","numeric-id":287167,"id":"Q287167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$CDD0CC4F-CF20-4407-8D0E-1030F27DE26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb32a806119359e66f2023beacb2cc706a5b472","datavalue":{"value":{"entity-type":"item","numeric-id":3911418,"id":"Q3911418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$E17C5F1E-689B-4F51-BFD1-3B9204800A48","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":"Q2629852$3688CC82-77E7-40C8-9FED-7CB7A1491946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1e695141c6883bdb69438c53b3cc2b5dc75f3c","datavalue":{"value":{"entity-type":"item","numeric-id":3766848,"id":"Q3766848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$C63082F0-2B35-4D16-87A1-4670BE0DBC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df11f1fb23c64fb2173b02a4f7530e467ba1ca8b","datavalue":{"value":{"entity-type":"item","numeric-id":4732116,"id":"Q4732116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$0C22A61D-01EA-4F9D-8AF7-4CFD2BD9BFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670af84927b3e873b5d7fcb12a81a937ccbbf7a","datavalue":{"value":{"entity-type":"item","numeric-id":1182320,"id":"Q1182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$0E158D5D-9149-4176-AEE2-C789A30A3FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac1c65b308b0e918dd642c92e7ff0d47e08b008","datavalue":{"value":{"entity-type":"item","numeric-id":3455545,"id":"Q3455545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$D6C89E7A-1E70-4FEF-908A-DC1EBAD998B6","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":"Q2629852$DBE74557-A3CD-41E9-97D0-FEADFD1F0B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fcbc8d5722a134ac85b262fee10118cc4d3713b","datavalue":{"value":{"entity-type":"item","numeric-id":1199958,"id":"Q1199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$2E903D17-96A7-4596-84F1-54075CAE9C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4c6e73fd0240bebe5fafe880bb43b56c576eda","datavalue":{"value":{"entity-type":"item","numeric-id":3873560,"id":"Q3873560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$26EA30F6-B00F-441C-BDD6-0DE264D02637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902d0cb3a017965ddb62b6b6abd9a022885788d3","datavalue":{"value":{"entity-type":"item","numeric-id":1198607,"id":"Q1198607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629852$6DFD4D52-F580-487C-BADF-74B45A84AE52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36ec12ad8208e9bbfcc7b63a0981f0aa1f5cda6c","datavalue":{"value":"10.1016/J.IC.2016.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629852$009E5B47-43BF-4FE3-92D8-0AC5A95CAF29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d5e5a0788fc81b4bddaa23caa196b1431d7bd3","datavalue":{"value":{"entity-type":"item","numeric-id":1383370,"id":"Q1383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0808b56ce3b05d954d0db6f99637013321a7fa4f","datavalue":{"value":{"amount":"+0.93485296","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":"Q2629852$93A054B8-7D07-40F2-9A94-E8E4E1FF16B5","rank":"normal"},{"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":"ef8fb6632ac2f9fa3ae9256d6f60538eb92fb249","datavalue":{"value":{"amount":"+0.93465275","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":"Q2629852$FD3BD2BE-9672-47E4-847A-0A46EAC47140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0df19b547b29821d4ec7e629e83edeb0090f0fd3","datavalue":{"value":{"entity-type":"item","numeric-id":3558911,"id":"Q3558911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb742dc8008d1538bf2802bf1641fea2f1cdf72","datavalue":{"value":{"amount":"+0.9325673","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":"Q2629852$95AA7DFD-B7F3-4871-84F0-74C88B0582F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd73f3308c789a456d538384bcc490f07cc9b4e","datavalue":{"value":{"entity-type":"item","numeric-id":1282481,"id":"Q1282481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14283d760ce2d5c9179ba07c645deee5c6981355","datavalue":{"value":{"amount":"+0.92827296","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":"Q2629852$84C0C8CF-6B41-4DBD-AB84-DCFAE2C841ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc23196911be45b97966694f9eb0a23a78e40717","datavalue":{"value":{"entity-type":"item","numeric-id":4636556,"id":"Q4636556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed7481715159a5105ab073ba61e7b9d54af24936","datavalue":{"value":{"amount":"+0.92547894","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":"Q2629852$5E744065-B42E-4F40-84E5-5621EA0F837E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac5d65da2d346ee59ecb0abca763984de4b806a","datavalue":{"value":{"entity-type":"item","numeric-id":2884561,"id":"Q2884561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9197aae0a85d2b92d6b6c6125cc1ba1ee6e08e1a","datavalue":{"value":{"amount":"+0.92339605","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":"Q2629852$A3B320C4-461B-4357-8937-FC4EF1E0EB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92885afd10834132d45ebe18cd4602c3a5ce8870","datavalue":{"value":{"entity-type":"item","numeric-id":4973891,"id":"Q4973891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6c720e31bba7b86a0df46d1041c2ec0f371125e","datavalue":{"value":{"amount":"+0.9151685","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":"Q2629852$CA9C016F-67DA-4B83-AB36-CE574BCCC88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a3d3aa0b9dce5f4e3c5c7f18cd179657ed0873","datavalue":{"value":{"entity-type":"item","numeric-id":2938110,"id":"Q2938110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f462ada49ac70704e5f6abed04c72d3128910a4","datavalue":{"value":{"amount":"+0.90991914","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":"Q2629852$D6FEDB81-4E74-4518-9823-81E974E0AEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952a3ec2513219d8827c03bfb6643b5760cec878","datavalue":{"value":{"entity-type":"item","numeric-id":5075807,"id":"Q5075807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dda6bbb4dafc187356498ac1e49d49f41df6f1b","datavalue":{"value":{"amount":"+0.9096891","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":"Q2629852$24C57814-E57A-4E70-BD16-297D154EDA62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629852"}}}}}