{"entities":{"Q1400475":{"pageid":1411215,"ns":120,"title":"Item:Q1400475","lastrevid":48152017,"modified":"2026-01-03T19:28:19Z","type":"item","id":"Q1400475","labels":{"en":{"language":"en","value":"A linear approximation algorithm for bin packing with absolute approximation factor \\(\\frac {3}{2}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1963789"}},"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":"Q1400475$2D61CC1B-85FB-414D-845B-8992A9D3E6CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6984ca9a4251a1b257f39c767ba2fb1a0ccbaf4b","datavalue":{"value":{"text":"A linear approximation algorithm for bin packing with absolute approximation factor \\(\\frac {3}{2}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400475$C6642337-A876-4022-9FE5-F646B1801AA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50769ae07f880a309f6eab01a27e18fb0d868b2f","datavalue":{"value":"1056.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400475$B2B64E96-A20C-42F2-B0F1-55C94622C9F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4565318a195a6352a919bb224be8fa661e91d776","datavalue":{"value":"10.1016/S0167-6423(03)00011-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400475$02540CF3-C2EB-4EC2-8BD0-98C73684BB6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"299080fcb4d10db6bc9f243afdb0b2f6a4f09785","datavalue":{"value":{"entity-type":"item","numeric-id":246438,"id":"Q246438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400475$2CAECD55-8CEA-44BD-BAA6-DA04E5679F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff48b09d712d133df0a3096a7395431f0f597a7","datavalue":{"value":{"entity-type":"item","numeric-id":1400474,"id":"Q1400474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400475$80D6EA69-75D6-4F7F-A0CE-0C08CE59094B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400475$45847BBB-CF73-4DA5-AA73-5270B46F10C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8cb865adec83a83fbad4bf48440b81dd66fe0c6","datavalue":{"value":{"time":"+2003-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400475$2021820C-3BFB-4E31-B9B2-8D1A32E13805","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400475$BDDF8585-5FE7-425F-A80D-28EC842BF68A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86679c5415778592099b525adf0650d995f0025d","datavalue":{"value":"1963789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400475$4D3C7C95-80FF-497E-AA72-98BF85831EDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1434859fd15c7a341189ca11ccefee52cd00ebf","datavalue":{"value":"Bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400475$A5FFAFA8-910B-4910-B314-3FBFF8204002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400475$5CD4E6BC-DFF4-43D5-8674-9F4AAD01DD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ace47c2636a49eaa8c02ebda1c94e64c571ebcf","datavalue":{"value":"Formal program development","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400475$700549D3-7B55-407D-B982-EEFBCAEBE802","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":"Q1400475$D9963E89-041B-458C-8552-8037008222D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b55a5fe6d1f3d9465f23f0f01ae2dd88b90734","datavalue":{"value":{"entity-type":"item","numeric-id":1591548,"id":"Q1591548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff4fb7dbd33ead8aa74e8c42892d2b58420d01a","datavalue":{"value":{"amount":"+0.8668516278266907","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":"Q1400475$96C005DF-ED85-45F7-9DF8-CF30730E1A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1385e55bd31af8816d2d0d292dba6b835b29b5","datavalue":{"value":{"entity-type":"item","numeric-id":5167762,"id":"Q5167762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff4fb7dbd33ead8aa74e8c42892d2b58420d01a","datavalue":{"value":{"amount":"+0.8668516278266907","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":"Q1400475$F083C6BE-1C13-403F-8AE5-FA1948959E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64a8d5d677e9ef8d5e90fb88cf6fd669fbaff10","datavalue":{"value":{"entity-type":"item","numeric-id":1062626,"id":"Q1062626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c3d3274698f0fc322bd0208e0649170a9695bb","datavalue":{"value":{"amount":"+0.8226652145385742","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":"Q1400475$D8CF102D-2A31-41C8-8BF6-9305540384C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de9d56fc4bd4b2a418566087ff34512f7c59f8e7","datavalue":{"value":{"entity-type":"item","numeric-id":1870001,"id":"Q1870001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7dd8e6c9ca37651457992d254b0dead8eae203","datavalue":{"value":{"amount":"+0.8078715801239014","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":"Q1400475$ABD9780D-C466-4FBD-A1DB-E31F8CAEECED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a05db307a23c684d850b9b1a0228eb2151ccb8f","datavalue":{"value":{"entity-type":"item","numeric-id":703277,"id":"Q703277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b94480c4947b913ab442f2495d3b056a2dd7df6","datavalue":{"value":{"amount":"+0.794970691204071","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":"Q1400475$E39FECAE-6C35-4CC6-BC94-E3FEBC6B2197","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1400475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1400475"}}}}}