{"entities":{"Q1306350":{"pageid":1317100,"ns":120,"title":"Item:Q1306350","lastrevid":67343787,"modified":"2026-04-12T16:59:49Z","type":"item","id":"Q1306350","labels":{"en":{"language":"en","value":"Optimal on-line algorithms for variable-sized bin covering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347053"}},"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":"Q1306350$2B946D87-9E3E-4BD4-8533-ED94A16E0F81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b63f57be67ae78b4e85bc2983e770c0beadc405","datavalue":{"value":{"text":"Optimal on-line algorithms for variable-sized bin covering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306350$004F129A-CAC1-4356-AB05-C784FF39A665","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd5189c6cda133505ddb7b0bdfd6daf43f57485b","datavalue":{"value":"0941.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306350$E237FBD3-49C6-4FBE-8064-2FB1BE50EB64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f047b99b281f2a002bb5bea3740db9a62b5ce561","datavalue":{"value":"10.1016/S0167-6377(99)00023-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306350$2F69F871-414F-494C-8B44-5532B70BA052","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306350$D396A6F9-EC11-45A7-8CCF-BCC872350484","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":"Q1306350$EA506CD8-F6DF-49AF-9F91-E538C25CFDE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306350$1149DBF7-FDBE-44FB-92BD-03E251A8A48B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9ff749b3707f7cb215f4483c5a296daee21d1bc","datavalue":{"value":{"time":"+1999-12-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":"Q1306350$6E265960-8E94-413E-92C1-41AFE1416AC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306350$D2434329-0C95-4C73-823B-950F7F0AB4E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e0b65561897485d72d40fde90730e09daaf2072","datavalue":{"value":"1347053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306350$B74970C4-A480-4558-A372-EE148F5B246E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306350$C45F2A69-CCD8-46F8-870E-2629AE6E251F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306350$2E3C1903-4573-44C0-88F8-C3AE5ABA8118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306350$8B899AAC-C6D3-4143-BE76-27716EF99C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba6edddf0db78f0ffc4cf472aecb11eb4c518aac","datavalue":{"value":"asymptotic worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306350$10414BE5-AC63-4A31-8EB1-004A06DD3CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd8cee7504b1e60e2595818504edf84ed49597","datavalue":{"value":"covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306350$5674A8BD-3E0B-4908-9122-186C6C9B84D6","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":"Q1306350$4FFB565E-5E28-49E0-B722-CC7128CF9157","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55882def35e36bf794aff32b5c3a3f73e6cac3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4595502,"id":"Q4595502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306350$1E961C9B-0FFA-48A8-BA07-86409C4A577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08561e070df0121ebf4dbd4063eab3fa20a5f67e","datavalue":{"value":{"entity-type":"item","numeric-id":3219761,"id":"Q3219761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306350$6C041C2A-BF66-41F7-AC0B-ADFAFF76EAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed26cb2c1eae1200334682f1aaacb7cddcb86030","datavalue":{"value":{"entity-type":"item","numeric-id":3361889,"id":"Q3361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306350$DA379C05-0BD3-4076-9091-731854FE69E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57155a593c0a3fa97f6b50e6c10e63a5015c5b6b","datavalue":{"value":{"entity-type":"item","numeric-id":1112608,"id":"Q1112608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306350$5956289B-A101-4F34-BBF8-12401EA06168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306350$85520D94-ABE3-4CB8-AAD6-C59B463DFC5C","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":"Q1306350$EE3EB509-BAB0-4735-A1F5-E88B8EE07B70","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"da0db4cda18c629023b089682d68d67b1cb9c20e","datavalue":{"value":"Q127725617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306350$E4D44083-5B81-4B09-B8DA-A65BB6883983","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aade8e78dfcfae501293fc3b4c050b27bb21014c","datavalue":{"value":{"entity-type":"item","numeric-id":4553241,"id":"Q4553241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffd36c8236458353cc10d9483e8aefa9f6ef7449","datavalue":{"value":{"amount":"+0.872775673866272","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":"Q1306350$0CB6D741-9FB3-4629-B3F3-62DB78C4F056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df29e631bebc23e7ddab2b2a9beab259836d9fab","datavalue":{"value":{"entity-type":"item","numeric-id":582083,"id":"Q582083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f272fd2717d78c4350867319acdab9bd56dfe2f4","datavalue":{"value":{"amount":"+0.8677273392677307","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":"Q1306350$BF9F2CC6-BE5C-45AC-BE8F-8D2461460352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76902d67e4902bc05d308866f3aba89a752a5e12","datavalue":{"value":{"entity-type":"item","numeric-id":1854485,"id":"Q1854485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a9aab5cff0781bba5f5e81a5cd10d1c3f115d38","datavalue":{"value":{"amount":"+0.8626433610916138","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":"Q1306350$CA14ED89-DCE4-4E84-A165-D5F983F5AF3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal on-line algorithms for variable-sized bin covering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_on-line_algorithms_for_variable-sized_bin_covering"}}}}}