{"entities":{"Q3012790":{"pageid":3023514,"ns":120,"title":"Item:Q3012790","lastrevid":85790573,"modified":"2026-06-03T11:33:14Z","type":"item","id":"Q3012790","labels":{"en":{"language":"en","value":"An \\(O(\\log n)\\)-competitive algorithm for online constrained forest problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917949"}},"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":"Q3012790$4AA43145-A9F2-41A1-B714-FDE1301FED92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b2697cb1d15ec304250943eb8a44aaed9c05cb6","datavalue":{"value":{"text":"An O(logn)-Competitive Algorithm for Online Constrained Forest Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012790$F49A1223-E229-4449-A635-5D5D2019FB4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd8552c6da63e606ea098daf80f95c5318ab31f2","datavalue":{"value":"1332.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012790$7622B361-B9BA-4008-98F1-8D183EFF81B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"195dc2e66945695b0f478f748c55d487848b27c1","datavalue":{"value":"10.1007/978-3-642-22006-7_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012790$DA45A2F3-99DF-4A1F-AD80-EB29ECEAC522","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e38eba319a09844320a45c7508376a38d23c251","datavalue":{"value":{"entity-type":"item","numeric-id":374659,"id":"Q374659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$1F6097C2-5F42-4C07-ACCD-03B646ED3B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$DC9F4302-EA3E-4CFF-BDCF-553C42DA9C75","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$296191BC-1AA4-4A34-8EC3-1BF00F57B3C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012790$F5EE14EA-78AB-4063-ACF5-F5ACBFB24928","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012790$00BEDE02-C195-438C-A956-D85D16EAD1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012790$A7D8910B-E30A-406C-B6C7-E4686DFEEC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012790$E08C8F6C-6512-488A-B054-44C240DDF88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012790$4A8B6250-7A74-4242-B024-5916D32C5170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2165c35f3a4ad2019a75fef8ae4000a363b25918","datavalue":{"value":"5917949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012790$C2C0050D-5B73-4438-ABA2-06AB4927D56A","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":"Q3012790$9D05E268-1CC1-4A28-ABCC-967E3C7A4A28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0af00bb00fee3fd185ace69b89280c7559ac5b1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-22006-7_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012790$1E79B9E6-952D-4F8B-815B-02BA3402A779","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01e761766c667a468c0fa236bafff846025068b1","datavalue":{"value":"W1517384480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012790$E2732528-2FEB-4A1D-8C0F-0A6AA0887600","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$D8192620-3699-44D6-9237-245A6F8F27C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa57eca37371b17445f7c2ce3b04fceb35e5d64","datavalue":{"value":{"entity-type":"item","numeric-id":1887091,"id":"Q1887091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$B2785E84-364D-498C-949C-679DE1175A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091ee0a861a7e0ea3c454a4cc694a44ea578be4","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$B0A544C6-0AD1-420A-A6F0-8A4B4B77529F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$CB36B66D-4C1A-4C54-B78E-3D59E94D7AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$3B708686-22B7-4E30-B2C3-8A4FCA5CF3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3c72138ab53653119bca3a320d0dad5992b5a4","datavalue":{"value":{"entity-type":"item","numeric-id":5172766,"id":"Q5172766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$4231B90B-299E-4BC5-975A-4EA18BF937B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee586ea4123218c5beb9620e4d9afa510591969","datavalue":{"value":{"entity-type":"item","numeric-id":3977293,"id":"Q3977293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$B7E863FC-CEE2-4765-BDBA-C36B644E28B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012790$67070C98-1337-42FE-ACCA-906F24C852E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e153c922a3aecb11de4beb21a43df13798384d","datavalue":{"value":{"entity-type":"item","numeric-id":1755747,"id":"Q1755747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e954147d56e51d172470ca7c5ba31c08240103","datavalue":{"value":{"amount":"+0.872168779373169","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":"Q3012790$143C8D99-EC68-40D3-B4E5-4D0CEFE2CA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5fe298dd3d76ed075b7e861cc88416eccf0ad84","datavalue":{"value":{"entity-type":"item","numeric-id":5167774,"id":"Q5167774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c6e3f51bd7f63b817f1c5b60d8db0a922e4a76","datavalue":{"value":{"amount":"+0.868035614490509","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":"Q3012790$DCCFB3EF-2B1F-4696-9068-FDFCE1677FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0784b687a5abf45e4fedfb8054846d559a4875a","datavalue":{"value":{"entity-type":"item","numeric-id":5060154,"id":"Q5060154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3ed7320ac4b4a4fb75d3de4234daa5a1db1edf","datavalue":{"value":{"amount":"+0.8510240912437439","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":"Q3012790$BFF4927A-22CF-4964-9C92-B62A76593C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb0965b8fdcbec8e14b6d098044e51dc74b77d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4527000,"id":"Q4527000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"422764e07b39c443ca4271b6321cc42c6f10c207","datavalue":{"value":{"amount":"+0.8500763177871704","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":"Q3012790$5E64AB99-7F3E-4C52-8D76-8ADB056C5BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8657492061887a99d5faac0d1d0abae80ed7e17a","datavalue":{"value":{"entity-type":"item","numeric-id":1671004,"id":"Q1671004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8204e15d94f0a83cd5115a371d079f9bbc5d09a7","datavalue":{"value":{"amount":"+0.8432467579841614","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":"Q3012790$ADD7BB39-01CC-482A-BDBC-E0A894E13781","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(\\log n)\\)-competitive algorithm for online constrained forest problems","badges":[]}}}}}