{"entities":{"Q386436":{"pageid":388203,"ns":120,"title":"Item:Q386436","lastrevid":61531980,"modified":"2026-04-10T23:58:19Z","type":"item","id":"Q386436","labels":{"en":{"language":"en","value":"(\\(1+\\varepsilon \\))-competitive algorithm for online OVSF code assignment with resource augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236744"}},"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":"Q386436$3723E43D-85DD-45F0-9C02-541E9BC09F0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42f0efcc36bf53b97ca8abf05007e0884033b691","datavalue":{"value":{"text":"(\\(1+\\varepsilon \\))-competitive algorithm for online OVSF code assignment with resource augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386436$CE98EF5D-48E8-4030-8112-E9EB40A654AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1637a1b1e733d85a896a747d29b3724f36f1fb97","datavalue":{"value":"1282.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386436$4309DF84-4B85-4517-AF27-66DA5ED2F779","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d38e0dbbc26051be72bba7c3639fc0c96e5b4d2","datavalue":{"value":{"entity-type":"item","numeric-id":260256,"id":"Q260256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$DE2D76E6-A409-41E0-A3E6-0197A61655ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"633c4da08221d299e6eb6da8cbab45555040819e","datavalue":{"value":{"entity-type":"item","numeric-id":386435,"id":"Q386435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$53984E8C-2CAE-4FE2-BFB3-F7DA0BBDFD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$6CE853C6-6274-4F73-B0E3-AFEFA912C6BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$D71890C5-48BE-4DC0-9ACA-0632C9DD4170","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228106c305ac469398f343bfb3951bd75bb55cfd","datavalue":{"value":{"time":"+2013-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386436$080E2009-A64E-4C20-9CB6-556E3CF434BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386436$E31AE410-27C8-4934-87FD-E86747EA5063","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed8369bf899a8bf1131ff00f60453c08afa317c7","datavalue":{"value":"6236744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386436$0F781140-ACA3-4872-BC13-60BDA2D5D38A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92644a87ac0403f56de0cfc09e42ef9e99ab5ae0","datavalue":{"value":"online OVSF code assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q386436$5CC99809-10C9-4376-962D-30ED7E3EC045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q386436$8BB95220-8E40-4FD4-AACC-AB6CFEB9E88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9abef27a8d616700becc2bc11e02e8d31b4e8fef","datavalue":{"value":"competitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q386436$A4FAB4B4-DCB7-488E-8AED-96523873F3F8","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":"Q386436$1619E670-3D6E-467E-8CC8-96B05B0585C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fca6d8dd2aac08549cbbd6f58d82cd84e203154","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9454-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q386436$56EF22F7-F0AC-43BE-8AD5-BFEFF60304E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b777de7667562a6bd009b82fcc4e0530778bb89","datavalue":{"value":"W2031024903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386436$5B76A6F0-3385-4266-8F18-D354E0C50C87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4136afffe72a1387c8be121f8b154bb1af28ca1","datavalue":{"value":{"entity-type":"item","numeric-id":4252268,"id":"Q4252268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$67714806-3D3B-466A-85B4-48CE09E1D1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b2f853335a47f9ba3dc4b206fc5d9e080f34a66","datavalue":{"value":{"entity-type":"item","numeric-id":5323084,"id":"Q5323084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$C5D8B25E-213F-43A7-A78B-9F1ECF5F6FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4169eb2f204360f49ea612f9137d918705e89ee6","datavalue":{"value":{"entity-type":"item","numeric-id":848939,"id":"Q848939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$220C0E57-5371-4BC0-A43F-5E94D4AA3D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54d743375440b277f3f275e46968a80c9bcf029","datavalue":{"value":{"entity-type":"item","numeric-id":5434437,"id":"Q5434437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$6E4A66AD-D30C-456A-B224-72859CAE065B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2adb04cecd08962d0e2926f5b2fdc2c840069b7","datavalue":{"value":{"entity-type":"item","numeric-id":2427692,"id":"Q2427692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$05A15B7A-1795-4A8E-93C6-48FBE9D434B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad96be460f016280cdbd2dadfc3724e040d252f","datavalue":{"value":{"entity-type":"item","numeric-id":5309706,"id":"Q5309706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$FD066132-C8B1-4D75-A293-F2AF76D8B14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d204f3f64dc8d20661efba7404fdb9a4ff7acc3","datavalue":{"value":{"entity-type":"item","numeric-id":3527246,"id":"Q3527246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$37542275-144F-4333-81EC-B18521AD9C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382361b72d1af27ce32bdf6ea91912951811ab66","datavalue":{"value":{"entity-type":"item","numeric-id":4406304,"id":"Q4406304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$19B20785-0FF7-4C33-B16C-A833F828839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41284b6f0ecad867320071ac5fe760e578dc6b82","datavalue":{"value":{"entity-type":"item","numeric-id":1662487,"id":"Q1662487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$F76A541B-6DE8-4888-8766-DCED1537D203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63ff34442f05d487915f885f60f3a48d672af22","datavalue":{"value":{"entity-type":"item","numeric-id":5957573,"id":"Q5957573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386436$599B6F96-837C-41C4-A828-62AAE0EEDEC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18274859a136d97cff0b88db99adfc2000ed4045","datavalue":{"value":"10.1007/S10878-012-9454-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386436$1A39654C-02C3-4AA9-BEBD-2D186A0A8EFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831403363e0a57d09c05fd8d14234f4a9f0029d9","datavalue":{"value":{"entity-type":"item","numeric-id":3087955,"id":"Q3087955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa6f3dd5102311d07e1d460f458bad136ef956da","datavalue":{"value":{"amount":"+0.9867755770683287","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":"Q386436$8D459927-5F75-4B0F-9C07-94336E899E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c4c926faf6964f9b1ae8d5727b79a4f0e6930c","datavalue":{"value":{"entity-type":"item","numeric-id":848939,"id":"Q848939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c569fe1dde7462da7730eef8de7ec59ed5d2cdc","datavalue":{"value":{"amount":"+0.8962245583534241","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":"Q386436$A6E8114B-BE75-40B0-A325-87F4EADA3B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefff8864628b476fe0ff75158b84d893c97c80c","datavalue":{"value":{"entity-type":"item","numeric-id":5434437,"id":"Q5434437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1065b7be9112e02b5ae84e0652b5a9520569deea","datavalue":{"value":{"amount":"+0.8895737528800964","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":"Q386436$3253BD94-1DA8-4DC4-897B-38577E86FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6c9237fbb1c131706453b30deb014210a34f783","datavalue":{"value":{"entity-type":"item","numeric-id":5387778,"id":"Q5387778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e2aa9d108797bc60d21c47b3e20bf19a9a4a8f4","datavalue":{"value":{"amount":"+0.8796672224998474","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":"Q386436$34C94CEF-00BB-4420-B2F1-E5F1033192E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1827c857ce77a559b89e3a81fef272bc92411c","datavalue":{"value":{"entity-type":"item","numeric-id":1662487,"id":"Q1662487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8bef7bbbe95bd334e9fe07f663061337df4d63","datavalue":{"value":{"amount":"+0.879651665687561","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":"Q386436$84A34AC4-F685-412B-8B06-1DFB06E67CF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"(\\(1+\\varepsilon \\))-competitive algorithm for online OVSF code assignment with resource augmentation","badges":[]}}}}}