{"entities":{"Q3587356":{"pageid":5617260,"ns":120,"title":"Item:Q3587356","lastrevid":51073094,"modified":"2026-01-16T12:36:57Z","type":"item","id":"Q3587356","labels":{"en":{"language":"en","value":"\\(O((\\log n)^{2})\\) time online approximation schemes for bin packing and subset sum problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780414"}},"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":"Q3587356$74D2B36A-0EBA-49E6-98D3-1745B94F9034","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfe5ca4605833117bff097d4853582b018417015","datavalue":{"value":{"text":"O((logn)2) Time Online Approximation Schemes for Bin Packing and Subset Sum Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3587356$7EF76C03-820A-4D4E-BA52-F1285E60C9C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a516a901039d83d235b7b06b62b53731ae93c446","datavalue":{"value":"1288.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587356$6CBD0A4A-0B5C-4C0F-BCA5-07CB7EAE28A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b18fa2e41db8e0aee4667a64165f3b927665c0dd","datavalue":{"value":"10.1007/978-3-642-14553-7_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587356$61D3B235-1D85-4044-87C2-01A5FB5D7B21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf5e21912b89868f7e507946d0aaf6f1cede1822","datavalue":{"value":{"entity-type":"item","numeric-id":458056,"id":"Q458056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587356$E0A3F8D8-2218-4320-AE7A-DE00974EC593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587356$2190FFB1-3758-4D88-9AA4-5BFE840E4098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c87f27c86ef6bc6f55a0ccc10d0e08bb5984f113","datavalue":{"value":{"entity-type":"item","numeric-id":1736588,"id":"Q1736588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587356$4426FF69-6E5C-4B06-942F-14218E9FEC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"726b2802a057be42d493e8669c411248e8f52c95","datavalue":{"value":{"entity-type":"item","numeric-id":300214,"id":"Q300214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587356$35E119B6-12B2-4A4E-84AB-F875F49F8A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db281df976ed16eebe57e31925ee11213f0b066e","datavalue":{"value":{"entity-type":"item","numeric-id":401310,"id":"Q401310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587356$4C4013BB-6DC4-44D4-9A8A-205B48A6BDEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3587356$41267FE3-8BDE-4402-A436-BA1E9795C0F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-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":"Q3587356$C3D29AA5-9E7C-4EE0-A48A-5C7701ACA60B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587356$42B894FF-4C27-48A4-B05E-0C7DD6E2E9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587356$7B00FEF2-A2BB-4FFC-945D-477AF4958D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587356$1DEC66C0-36C6-42D8-89AD-0FE66FB5AD5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce5d848bbdc2b6b45fb1a587245e6834a7112b83","datavalue":{"value":"5780414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587356$ED8B64DE-CAFD-44FD-9BCC-F24D2008560D","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":"Q3587356$4F0A6791-E715-40F5-9EB0-ED24B4EA75CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f468ec9601a37b6622e939e235643e9fea18a7a","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14553-7_24","type":"string"},"datatype":"url"},"type":"statement","id":"Q3587356$67556DE3-49FE-457E-A664-6E59A91CD324","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c182bc3c8525d024e123b8c0218fdeb738c9f6c","datavalue":{"value":"W1539929163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3587356$070E0BF6-9CDB-4FB0-B834-8B7284163B68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff296b02faf4d75897e915dff9c37f413e35426","datavalue":{"value":{"entity-type":"item","numeric-id":2897992,"id":"Q2897992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e090177ac0688268f2beb3d1b228f31e7c034ad7","datavalue":{"value":{"amount":"+0.8256880044937134","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":"Q3587356$AD1CB6DA-B6DD-4422-A458-C0ED385E9D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622db6f73e20678d0a51ca6f21fc055a7f547a09","datavalue":{"value":{"entity-type":"item","numeric-id":1034628,"id":"Q1034628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"618223893900b90db00d9b5a361c791982f289c1","datavalue":{"value":{"amount":"+0.8053196668624878","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":"Q3587356$91556265-AB76-400D-B46C-36F675CF1483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698429bc6a48344ef3eccf4c2f36b3b7250093a2","datavalue":{"value":{"entity-type":"item","numeric-id":4370212,"id":"Q4370212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a895c6455fb592f862eddcd1d26f4ee7db1f0d3","datavalue":{"value":{"amount":"+0.8032746315002441","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":"Q3587356$291D60CB-649F-4B6C-B724-00927DF7E970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0fdf9f1f2253ee2871f992b30438f89dafaf7","datavalue":{"value":{"entity-type":"item","numeric-id":4313818,"id":"Q4313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a81d825171fbafe2e455de991edbc8491ea5b8","datavalue":{"value":{"amount":"+0.8030250668525696","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":"Q3587356$D9445416-350C-4D5F-AF8A-0B27D76AF92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26606dfca992bde79eae362e63096290a8527ee6","datavalue":{"value":{"entity-type":"item","numeric-id":3148101,"id":"Q3148101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2192d074a1e0fe814f8df066714acc4c0e8f2f2b","datavalue":{"value":{"amount":"+0.8005653619766235","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":"Q3587356$77936EC0-42D4-49C9-8F03-C57D1C293F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3587356","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3587356"}}}}}