{"entities":{"Q287071":{"pageid":288838,"ns":120,"title":"Item:Q287071","lastrevid":60665796,"modified":"2026-04-10T18:23:05Z","type":"item","id":"Q287071","labels":{"en":{"language":"en","value":"Average competitive ratios of on-line spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585414"}},"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":"Q287071$2C3ACBFD-D8FC-40C4-991F-5A4B440B9B5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e63c11185f407aabf207f4e8823b79307c1db117","datavalue":{"value":{"text":"Average competitive ratios of on-line spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287071$94CB65FD-F9F5-4C69-B16A-C062989ACA8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e98439788be97335b96ea642a951b31f83868422","datavalue":{"value":"1337.68198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287071$23DB0ADB-253B-44D8-8929-32C472AA0AC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78219f839f502411704d5024e269cb0cc23f1408","datavalue":{"value":"10.1016/S0020-0190(97)00064-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287071$084611E7-C81D-46BE-851B-2FAD4A926ABE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e099bcfd941526976aee70e7e8f4e0a55f83c6","datavalue":{"value":{"entity-type":"item","numeric-id":256812,"id":"Q256812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287071$AB23540D-07BF-4679-89D7-CA606DD9692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d2cd1940006f719d8a839ddc521b2185a7aa79c","datavalue":{"value":{"entity-type":"item","numeric-id":287069,"id":"Q287069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287071$7D368232-DF1D-4F5B-9BC1-06759E0FC2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea9b7d8a5f5dc23653dbd0beae2a910631c873f","datavalue":{"value":{"entity-type":"item","numeric-id":287070,"id":"Q287070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287071$3D501EE2-98C1-4578-ADA9-4008AC0E3D0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287071$402238FB-0533-4041-BED6-3422E9F592A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287071$7C85D558-5DDC-4D88-B425-EB3BE2B8F85C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287071$EADFE072-B230-4E54-93DE-DD31E866EE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287071$DD63CA52-89F4-48AE-B478-AD0DE0A05C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287071$B91C90D4-E5B1-466D-9571-4A3B2C6680F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287071$ECAD4CC8-8F64-4FAE-9430-153EFF6D87F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"608328a335a5fea03aa48ac2e39c923cf2068ea5","datavalue":{"value":"6585414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287071$47816A27-3D54-403C-B156-3A8C1429F642","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287071$1DCB52BC-B8E5-44A3-B7A2-FF1DBDD90821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q287071$F478C824-1BC3-4E53-BEBF-23B3F30A4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a134c9cdcd62805eb7f3cf9120bb65910f7eff3","datavalue":{"value":"competitive ratios","type":"string"},"datatype":"string"},"type":"statement","id":"Q287071$A2339663-1C22-47AB-8C9D-5785B5A62B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q287071$37B438F1-7A5B-4F0A-A349-AAC8AF18F296","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":"Q287071$16DB261B-1EF1-410D-9B43-906A41E88260","rank":"normal"}],"P223":[{"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":"Q287071$EB88A6B0-50E5-453C-867D-C6845B61ABE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ac00a75bd7a26b921fcc2b95a5283fea0e20e2","datavalue":{"value":{"entity-type":"item","numeric-id":1313740,"id":"Q1313740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287071$7D512830-E244-48E6-83DD-1DA3E2E422D7","rank":"normal"}],"P1643":[{"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":"96484b7cef2bd4c774dfaaac8e1bef1c87208cfa","datavalue":{"value":{"amount":"+0.8472304344177246","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":"Q287071$4D900AFE-E7AD-46DA-8CA7-F420BF692107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d07b4f41c78704448e84a2b0175e84ac3e8ed4f","datavalue":{"value":{"entity-type":"item","numeric-id":685176,"id":"Q685176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95602c7c4458a034ae15769889379c1d4757c0d9","datavalue":{"value":{"amount":"+0.8404809832572937","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":"Q287071$BA86C962-D9CB-44D2-87EA-1911D17686D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1de6a5c2d8cfc64b5d0d6f153da2f8a8db01bf","datavalue":{"value":{"entity-type":"item","numeric-id":1921250,"id":"Q1921250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e703df0477df0e7744210e1e560bf3b2bb1cfd38","datavalue":{"value":{"amount":"+0.8043937087059021","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":"Q287071$E416679B-4768-46A4-807F-A30B6A82E6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8fb31fc8da60778f4ccd00349d4d639d6027f57","datavalue":{"value":{"entity-type":"item","numeric-id":3429744,"id":"Q3429744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87199db838ad1ac5fbc31d3554271021462522dd","datavalue":{"value":{"amount":"+0.7912377119064331","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":"Q287071$B2D873BA-930C-464F-BC88-A05E885C53C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ca39fdc5dc2169be62861bc7cfda1357386e71d","datavalue":{"value":{"entity-type":"item","numeric-id":4850333,"id":"Q4850333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2fc209655c57d0dc279a2b34e1365631584838","datavalue":{"value":{"amount":"+0.7654513120651245","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":"Q287071$85B0E742-962D-40A5-BA7D-AE280F28A670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average competitive ratios of on-line spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average_competitive_ratios_of_on-line_spanning_trees"}}}}}