{"entities":{"Q4575587":{"pageid":6605176,"ns":120,"title":"Item:Q4575587","lastrevid":53141717,"modified":"2026-01-24T07:34:24Z","type":"item","id":"Q4575587","labels":{"en":{"language":"en","value":"An \\(\\mathcal{O}(\\log m)\\)-competitive algorithm for online machine minimization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903889"}},"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":"Q4575587$5082D9CE-E4A6-48FA-939C-AB83321E913E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6a968533b775dc64fd8dbff7b8ebd823292bc03","datavalue":{"value":{"text":"An <i>\u2134</i>(log <i>m</i>)-Competitive Algorithm for Online Machine Minimization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575587$41C6D619-58CD-419C-BCB7-EBE25A65054D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c6a713a8d4db25db220eb7ea94d3359a10688e5","datavalue":{"value":"1410.68406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575587$01D86F48-EB2A-4E6A-A874-7ECCCB75FC8C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575587$31A6E0AB-D586-4E7A-802B-2F1B614BAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4142bc7f6289ef0f5fcfeb49b6f56a41b8903b32","datavalue":{"value":{"entity-type":"item","numeric-id":417996,"id":"Q417996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575587$5E45CB0E-E2A8-4E0C-B4BF-AA868D27FB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfc0e4ae75db23ae11af982a1581f2a2c7e6072","datavalue":{"value":{"entity-type":"item","numeric-id":1644936,"id":"Q1644936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575587$2DB8F0B5-2D51-4856-B78D-5D224359F402","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575587$FF6A79E2-7EDA-47E0-A9B8-E20C20B197E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575587$143B9CAF-5654-4198-A26F-DE1692166F06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575587$D10CBA6C-99EA-4263-B11F-F408BBA5C488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575587$00C0A64A-02ED-4EF2-B5F1-972E3F00F360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575587$0CD118F8-D293-4FAE-89C9-EB1DEFCA6EB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7f5503f0f83e08bfe580a68113e00c198378186","datavalue":{"value":"6903889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575587$D7C59F86-D8E4-4A0B-B717-51348BEDC611","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":"Q4575587$DD4CE208-B2D3-45AF-8D9E-25C76BA2FCD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"391e3ca77da7d86ecc6d60455917ea7f86de6d06","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch12","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575587$DF556113-FEB0-47C9-9286-AEFFC05F1682","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dba56ec16e6ab362070d15b53303c7950ffe216","datavalue":{"value":"W4243147939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575587$3CF07E4B-D98A-47E3-A8D2-2CE4454C51C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f0e3ba5aaba21ce582063c121c32fce9e2ba244","datavalue":{"value":"10.1137/1.9781611974331.CH12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575587$3D13D0CF-FB6E-4844-AC21-902BA84E176C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36a85bed076eda042fd8439fafca9fd17e7de485","datavalue":{"value":{"entity-type":"item","numeric-id":4561244,"id":"Q4561244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c244fc13ef23865de1665a5b58ea9be1ed51df","datavalue":{"value":{"amount":"+0.9985331296920776","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":"Q4575587$916049C7-DA0C-4674-8DEA-13B9868D27B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00de824ab7348d0d978c8ca211b4e2823b16a11e","datavalue":{"value":{"entity-type":"item","numeric-id":4909524,"id":"Q4909524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546cc4fbb80f3b1a94ed5a0177ee2315b7d799a9","datavalue":{"value":{"amount":"+0.8387840986251831","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":"Q4575587$5F47A9A0-9303-4554-A70A-8926A53399EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35126287ca13f340066a6d361aa5e63a712646f3","datavalue":{"value":{"entity-type":"item","numeric-id":429648,"id":"Q429648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a13fcc2d78f99acd12bd6274bfdc867b88e645a","datavalue":{"value":{"amount":"+0.8168774843215942","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":"Q4575587$A0F02202-0EEA-4C33-A60A-012A2ED08C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a92e6db1ebf9be0b02b7ae1d1fb57a844819657","datavalue":{"value":{"entity-type":"item","numeric-id":1327292,"id":"Q1327292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249b2c533622c8b52768bcf3c0bdac5e489c6813","datavalue":{"value":{"amount":"+0.8158349394798279","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":"Q4575587$BC9D4FFC-5203-40E6-ADB5-DDCB27AD02D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4b980f6ee87fa13b48c04ac4b58f5d4c0aa4c6e","datavalue":{"value":{"entity-type":"item","numeric-id":5958718,"id":"Q5958718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108b3795e16630509e004bc5fb234244df1d7139","datavalue":{"value":{"amount":"+0.8091462254524231","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":"Q4575587$3FE5B1AB-0183-4056-8425-93C562E48C6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575587"}}}}}