{"entities":{"Q5361599":{"pageid":7391173,"ns":120,"title":"Item:Q5361599","lastrevid":52914839,"modified":"2026-01-23T19:24:42Z","type":"item","id":"Q5361599","labels":{"en":{"language":"en","value":"Euclidean bounded-degree spanning tree ratios"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6783820"}},"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":"Q5361599$DF64C77F-9F45-44CF-88B8-A5DDD4160693","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6c91a1c9a53e218421f46098d062848081f49ae","datavalue":{"value":{"text":"Euclidean bounded-degree spanning tree ratios","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361599$98B8B669-5375-4928-95A1-241DC4B0A6C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65286a687f75d5953a4a721a3abed91e55a74833","datavalue":{"value":"1374.68652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361599$8E80B5BC-B1AB-4163-8FC8-692EFD615148","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a151f9d6f1c5f7b1e797dcf744db9d695f91cf7d","datavalue":{"value":"10.1145/777792.777795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361599$3CC7A533-6A5C-4D8B-8593-0769E869D4C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361599$53C99311-16E3-4329-BBD2-36F8F347B081","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8ee1fa2c00e47c27098c983ec970981fbc287943","datavalue":{"value":{"entity-type":"item","numeric-id":5361597,"id":"Q5361597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361599$E54EC8A7-A6F0-40E0-9B4A-CFF8E350B6ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361599$4E05FF3E-CA1F-45E7-9CCD-0AD332993C79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361599$9CC62E99-D573-4E76-9C0C-829E584E64BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361599$85D5C61D-0773-47E5-BB2B-88F371429F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361599$A9E91A21-D405-486B-A794-1B01B91AD295","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af3a053b8fce921761177ca569906b7145438126","datavalue":{"value":"6783820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361599$AF21453C-4683-4032-932F-B5B927B5F5B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361599$C00F4CA9-B251-4632-A3B9-85566379DD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361599$8BDE0BE3-8362-49ED-AA68-A5DF503B9797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930816699e323987bf987f4de63664e42a9aab61","datavalue":{"value":"minimum spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361599$429010DB-8E3A-4236-8EBA-889C496330B5","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":"Q5361599$8E5A8CE7-93AB-4352-A249-505556938A22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62514062f6bbf1671e27dad8fc0da9fb38082883","datavalue":{"value":"https://doi.org/10.1145/777792.777795","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361599$54660351-D893-4F52-8537-F3A94B5A9E94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e65362c3518a5190736e09894e10b95b7579f04","datavalue":{"value":"W1988706875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361599$113C01F2-4F79-46BE-A412-9E00EAB4E999","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db33604d08786cdfd02cdb3dda9a46eca07f5e41","datavalue":{"value":{"entity-type":"item","numeric-id":1762944,"id":"Q1762944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489e52cc4d5050f774ac8e0f8f6cebd4d14f4b59","datavalue":{"value":{"amount":"+0.99528568983078","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":"Q5361599$103DAF66-A110-43EC-A297-E07E1AC07F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd848c63ba37b9df2de972804b3ecd9d0f300de4","datavalue":{"value":{"entity-type":"item","numeric-id":2066315,"id":"Q2066315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71cb179e20e05142ddf32231df6493614e68953d","datavalue":{"value":{"amount":"+0.898505687713623","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":"Q5361599$40497A67-F13F-495C-8922-A8BF841F1FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dbfa8d21d75faa8d465d73f8fc826f943c87606","datavalue":{"value":{"entity-type":"item","numeric-id":2250052,"id":"Q2250052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0eebfce83ba68a6fc183e69ab336b41526d81121","datavalue":{"value":{"amount":"+0.8767443895339966","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":"Q5361599$16BE1223-5352-4EC7-94A9-C492A9FCFEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ca8ef3a773b1a1f43e81013416bfc5d8e70c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2817632,"id":"Q2817632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbf272e8aed9957987eed7c0a601caf6eaff318","datavalue":{"value":{"amount":"+0.8676960468292236","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":"Q5361599$445E73FC-0A7A-4EBC-BF92-F02BF866FC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000d4cb84acfbff4d9b982dd47b3e96e4628e424","datavalue":{"value":{"entity-type":"item","numeric-id":4877523,"id":"Q4877523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b127ce54f0a4de13d3a2b1bd4d76e5fdb239f5d1","datavalue":{"value":{"amount":"+0.8464994430541992","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":"Q5361599$2C989DAF-A964-4517-ACEB-B2EEF09D90D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361599"}}}}}