{"entities":{"Q5136272":{"pageid":7165844,"ns":120,"title":"Item:Q5136272","lastrevid":58455510,"modified":"2026-04-05T07:24:04Z","type":"item","id":"Q5136272","labels":{"en":{"language":"en","value":"Improved bounds for online dominating sets of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278057"}},"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":"Q5136272$0C2CBB44-E18B-48E8-941B-ED51B13ECBB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daafb3a6ebe5eff9b99313b8b0d9397bf78ffa0c","datavalue":{"value":"1462.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136272$CA8AC25E-0321-4BFC-8E2F-B4179C360C44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f96a2bf24c343fcc95e2e693d66985c33ebbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":346255,"id":"Q346255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$92B56EC4-6D44-4D79-9214-E08FD2B99395","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136272$52E64BEA-080C-4EAA-BAE4-DA744A50BB26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be06aecd7a1616e7eca66332350bf11132592cbf","datavalue":{"value":"https://arxiv.org/abs/1710.11414","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136272$953EBEE4-E0D1-4B38-8660-9692F558C41B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136272$546FEE90-6A11-4861-84D2-EB35D8658B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136272$B4164A04-9940-4B82-A5B2-1105EB9F3C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136272$A7E05570-1354-4AFF-B3DF-A7B70CD5176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136272$17CB8E9C-2CF2-44A8-9AAD-338260CE3D73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"679aa444421726493735e3e43b92bf74673c5085","datavalue":{"value":"7278057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136272$409BE055-C96C-4E39-9E8F-216DBD116F5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136272$AE985C5C-B439-4133-8E6E-6404E22205FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136272$5520DD2E-8E2F-4173-AF99-AFA35F3345AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136272$E847BBC9-231A-4B09-8565-A99759A2C0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee61ebefa2132d6cd7a2d1ed7083a22820614398","datavalue":{"value":"tree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136272$433FC5EC-F0EA-418D-A823-4EB63A705795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136272$3D97734B-E5B1-4A30-B406-801E9B7B7E5B","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":"Q5136272$579F38BA-66A6-413C-AEF0-354C0477A7F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$D652ABD2-235D-4FD5-9C54-0C514B7541A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1782096b2a4924559c53d81cca8b99fc6745cb88","datavalue":{"value":{"entity-type":"item","numeric-id":5369523,"id":"Q5369523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$144F198C-C4E9-43F6-8724-381B809A288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$9B0D5DC7-9330-419C-8F99-4DBC2C21E1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$90C429BC-F93C-47F7-86A1-449D3280DF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ddc2af7df51868e37047fa03913303f8eadb60","datavalue":{"value":{"entity-type":"item","numeric-id":3396567,"id":"Q3396567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$5625A9DF-2981-4EC7-9069-F3A8CFCC5418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$46C26206-EF5D-4665-A09B-AEB61070C020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$7D40FC33-0246-4FDF-BBEC-7DB8E2A1E7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$AC2202DC-2044-4EBB-933D-9354B7221A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252e85bff71f5392fb96e8c1f2b99c3d8c008574","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$D51FBB9B-8FFA-4CF9-B4B6-6A864DAD108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcc44b13b3d7e542882c8283a8b576ecde71468","datavalue":{"value":{"entity-type":"item","numeric-id":290186,"id":"Q290186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$0586D371-7259-42E8-9D53-6BD696203ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f788327d3f2503bce6eec56d62c652858f0938c","datavalue":{"value":{"entity-type":"item","numeric-id":5928373,"id":"Q5928373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$CD1B2483-6A40-4E4E-9DB0-55BF1A73A684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a019dfc3cde8489fdb92aaa244f855880d6e95f","datavalue":{"value":{"entity-type":"item","numeric-id":1003475,"id":"Q1003475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$C12B9E25-3869-48B2-AE61-CE673A7AB360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178c8da8f73d331add655abe5dc0631001939cb3","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136272$EC7B4EDA-55E9-4ACD-B413-3CAD1ECD0CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8995dcdf4f586831d6503a55c7d6c2a296452eef","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136272$D931C2A9-3C7D-4895-9D1D-B078DED41659","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d1de3004ae6aa1decc3c74cce5757040f741c2","datavalue":{"value":{"entity-type":"item","numeric-id":5369523,"id":"Q5369523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540436957a4325dff34e3b3af0e93a010767cdf3","datavalue":{"value":{"amount":"+0.8874722719192505","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":"Q5136272$2B6E7515-9EB7-47A7-BED9-5572AADFA8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d252c05feaa4b12d98430ad05ff09cbfb34f34","datavalue":{"value":{"entity-type":"item","numeric-id":1741855,"id":"Q1741855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e23a46683ec01d9e341003fcd000ac326497c74","datavalue":{"value":{"amount":"+0.8769469857215881","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":"Q5136272$5513CF67-70BD-4B33-A5B1-767C791E333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad277930cda7566a4e18039e00148d7814bd3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4247454,"id":"Q4247454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8039138f6a20cd93b01eae6894cd8d1d152530e4","datavalue":{"value":{"amount":"+0.846592128276825","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":"Q5136272$D9AB326F-BE13-4F47-AFF1-8C4F56642286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb27161e444eec1ea4c9897093a2ca435bbb18a","datavalue":{"value":{"entity-type":"item","numeric-id":1313740,"id":"Q1313740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8039138f6a20cd93b01eae6894cd8d1d152530e4","datavalue":{"value":{"amount":"+0.846592128276825","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":"Q5136272$4AD2D7D9-959D-4AA5-8AA0-0D37656FC6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b1c6255d8b4ef58cf44471b6e570e1f6c99431","datavalue":{"value":{"entity-type":"item","numeric-id":1998864,"id":"Q1998864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92900f9a9ae7d087c5040e56714d7279fc0be504","datavalue":{"value":{"amount":"+0.8389230370521545","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":"Q5136272$BB67E164-939C-42C0-9501-BF4650633A21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5136272","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5136272"}}}}}