{"entities":{"Q4820876":{"pageid":6850456,"ns":120,"title":"Item:Q4820876","lastrevid":74605932,"modified":"2026-04-14T23:33:57Z","type":"item","id":"Q4820876","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105043"}},"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":"Q4820876$C06CDFB3-5D08-4350-A362-3E840A731DC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dcb23f9c28e7f0804d9caf41f540d020b504468","datavalue":{"value":"1088.68836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820876$F27D96C0-CE1D-4C46-BBC7-80992AF8004F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fcd096f35e411c0238cd07ab69faa89629a8d84","datavalue":{"value":{"entity-type":"item","numeric-id":1610920,"id":"Q1610920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820876$7087EA29-DE15-4244-92DF-EEC47A9142F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c956bbc40ea2dd3a4f3ebe2a98fbaf862e356e","datavalue":{"value":{"entity-type":"item","numeric-id":4820875,"id":"Q4820875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820876$7CB0940E-A6E1-47E0-827A-DA3818566994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ccb2c908d57f326527a6ddfcd6c4b052ab1d1ad","datavalue":{"value":{"entity-type":"item","numeric-id":4452969,"id":"Q4452969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4820876$89660368-7F60-4195-BF43-9A933FA13FC2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4820876$5AD70C34-B0E0-4DA8-A9FD-78610E03D8E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820876$F096BD72-9706-4682-8392-7AB45EC0D1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820876$5AABBFB8-1865-4565-AFD6-CF9E92DF22FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820876$5462134C-BBC3-4679-9C8B-F80724CFB722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820876$0E8A0C6F-3FDB-4958-A473-6AA1FF6EA397","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09d9f717a657bb5173c36628dfe5b2b8ce75b619","datavalue":{"value":"2105043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4820876$7F95FCFB-19B4-4E2B-8E3F-A3B4DA2036AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a0345a47dcadea816618b2828713cebb9e7d787","datavalue":{"value":"online approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820876$0164C7B0-1C1D-409E-95BA-299EFC3050D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0fa94482f9241699fc9a63728e78d1a5a4aa40f","datavalue":{"value":"asymptotic worst case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820876$34C0DB94-93CC-4932-92A5-B29E778F902B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce03024dd36ad20084e3ef4b067d8819b29aa7ad","datavalue":{"value":"bin packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820876$54DE1053-D7AC-43F8-AE49-5E9EE66D5588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9760d71c2338579be561eeeac47a384f293dfebc","datavalue":{"value":"bin covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820876$6CBA1F39-1D1F-4F5A-B4EF-306E01E7F30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda0e4c1000cb0b53a2e6aac9180d96231f92999","datavalue":{"value":"longest item","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820876$32A2835A-75C0-4C9D-91CD-D85B4073C4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde5db1c2f6672fb009a936f403104b93d99a146","datavalue":{"value":"uniform sized bins","type":"string"},"datatype":"string"},"type":"statement","id":"Q4820876$AD8E4798-245D-4EE9-925C-19B4F74C9D9F","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":"Q4820876$51EB8E18-9145-4A42-BEAA-78CF35095014","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b1b540e56498b77040c978aff2f5340fa4da1e","datavalue":{"value":{"entity-type":"item","numeric-id":5479859,"id":"Q5479859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a77305ba661a6263c4f2b63bcc9b39f1a884af40","datavalue":{"value":{"amount":"+0.9395668506622314","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":"Q4820876$3889AA38-2D4C-46D8-A909-FB7C2C481AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f7fe2e06c5697bd5ab01418b059e40d6cc98d1","datavalue":{"value":{"entity-type":"item","numeric-id":3655570,"id":"Q3655570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9efbb3c6030e68fde6a9e59d7279ea868e3c7a1e","datavalue":{"value":{"amount":"+0.8884274959564209","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":"Q4820876$0651382E-6127-477A-95E4-CD14A8AD4A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564c946325760a4e98f045ce3de8786401b1ac30","datavalue":{"value":{"entity-type":"item","numeric-id":385496,"id":"Q385496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8063aba2ae5ee0b3df383ac37f86972110d32025","datavalue":{"value":{"amount":"+0.8593340516090393","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":"Q4820876$13CEC39F-CCF8-4096-9FB5-EEB0B7B735FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60c85d9bd214a35cbe921f20eeb0e67dde08cb0","datavalue":{"value":{"entity-type":"item","numeric-id":4552137,"id":"Q4552137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781a4ccfb25201399c28b12c8a883bb374956434","datavalue":{"value":{"amount":"+0.850461483001709","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":"Q4820876$483900EC-F493-4A02-AC65-E02839A62BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"020ed526310739d760bac7fa0349fa7326e1752a","datavalue":{"value":{"entity-type":"item","numeric-id":5440937,"id":"Q5440937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a522684e3e67b6431f729f9455ffe22bc14101b7","datavalue":{"value":{"amount":"+0.8449231386184692","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":"Q4820876$F9037CE0-2098-436A-A35D-7BDCF4D43321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scientific article; zbMATH DE number 2105043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scientific_article;_zbMATH_DE_number_2105043"}}}}}