{"entities":{"Q800815":{"pageid":802663,"ns":120,"title":"Item:Q800815","lastrevid":64435473,"modified":"2026-04-11T19:51:11Z","type":"item","id":"Q800815","labels":{"en":{"language":"en","value":"k-Eccentricity and absolute k-centrum of a probabilistic tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878636"}},"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":"Q800815$996F0B2E-9DFB-4DFF-BA40-5F9588E94160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afad8664a872d7922e1dac10ebda520cf89b198a","datavalue":{"value":{"text":"k-Eccentricity and absolute k-centrum of a probabilistic tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800815$752C7AF1-32CC-4B92-B8FD-9EFC79A33CD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffe38eedc367cd3e8aeb14853b047698741c066e","datavalue":{"value":"0551.90020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$BDEE3D04-83FC-4437-B841-4706687233FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d68c7db959db3447a269909e75caf69022b74e48","datavalue":{"value":"10.1016/0377-2217(85)90315-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$7CA931D5-AFA8-4D98-86CC-708D21723012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800815$703BBCEC-5F5F-41BD-B96F-07DA23E54D93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800815$07399020-5FED-4CFA-86EB-B587337B08FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q800815$27FFD54A-7FC5-488A-989B-5655B8AB8DF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"469279666359732129cc7b5287e1f11c9672f5d9","datavalue":{"value":"The k-eccentricity evaluated at a point x of a graph G is the sum of the (weighted) distances from x to the k vertices farthest from it. The k- centrum is the set of vertices for which the k-eccentricity is a minimum. The concept of k-centrum includes, as a particular case, that of center and that of centroid (or median) of a graph. The absolute k-centrum is the set of points (not necessarily vertices) for which the k-eccentricity is a minimum. In this paper it will be proven that, for a weighted tree, both deterministic and probabilistic, the k-eccentricity is a convex function and that the absolute k-centrum is a connected set and is contained in an elementary path. Hints will be given for the construction of an algorithm to find the k-centrum and the absolute k-centrum.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800815$8E2F8598-A8CB-4E43-B4A3-910C9DE24BF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$D10F494E-F4B0-4B35-A388-027F3E7E1165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$63EDC85A-E46D-41B5-9710-DA75AC0B9B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$A0751DF1-8660-460B-A6EE-CAB05AAC44E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$B251BA4F-E586-428F-8BB6-92C8A39FBA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dade3bc82a2f7e555fdd92f6a7aa24c002fcafaf","datavalue":{"value":"90C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$BD1B2C5F-E2C1-4591-8267-767198C6D7E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b80ed0b5098f6adceb52357bb903f3748296cef3","datavalue":{"value":"3878636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$7B9F71E0-B23D-4967-8973-A68661440C6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q800815$AD4D2AE4-AC22-4354-96F7-6DA85EC8FAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q800815$68BFF2E3-CFDC-4A34-BB63-C9140BC8FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ff46bc2e3bd39d35bc140de892fc31d0594488","datavalue":{"value":"k-eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q800815$D921CA8A-53EB-4E72-8C8C-AE6250C71117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fecbb1bfc9906af9b67aae8e168292a3c98292ff","datavalue":{"value":"k-centrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q800815$7E08B96A-E197-48A5-8358-1F346943E843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c694ed18c09fc5ee2d528c74d4246597cc05ff08","datavalue":{"value":"weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q800815$06C5D48C-3542-4326-880F-65BD766C1BBA","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":"Q800815$BD23CD0A-59FB-4C3C-A2BA-74C6D1595809","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a582d5f3c940ef08308dfed5fa50cbc3d5510260","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90315-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q800815$4BA38B2E-664A-4BF4-A91A-1712272F522A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6826b030f074a840abc049c4c7b683bf452d5958","datavalue":{"value":"W2045346218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800815$C9CDA218-2F90-4A62-94CC-779A2346A7DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b351f9c0e46814651838c848c272e0f365b7d4e6","datavalue":{"value":{"entity-type":"item","numeric-id":3859785,"id":"Q3859785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800815$853A7CC4-B0FB-4014-8387-418E20CBDE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67ea5acabf8dd4b36da5d5390eb1b7f044530ad","datavalue":{"value":{"entity-type":"item","numeric-id":3698817,"id":"Q3698817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800815$C743B4C1-D374-4B4D-A6B7-C12EB8779C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800815$D671DCEB-9A9C-4570-A95F-0256EE93843A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeeb20bb253789cd0e239235e760b6c28c93dce6","datavalue":{"value":{"entity-type":"item","numeric-id":3698817,"id":"Q3698817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b8f9996e9eef4ea9ab78d75a132042c566292f9","datavalue":{"value":{"amount":"+0.8418012857437134","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":"Q800815$BB5D5984-3243-49ED-A896-C64D7FC022F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5842ad719d69b57e57e953e8bfb2d76aa8a3b0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3473878,"id":"Q3473878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689c5c80d7c42137288232291afe62fddabb0382","datavalue":{"value":{"amount":"+0.7829514145851135","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":"Q800815$3C83C9F5-C2AB-4412-957A-D672992F5151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93873ef4c9f6a47b6854c41e39c0b9ddb169fe85","datavalue":{"value":{"entity-type":"item","numeric-id":3829371,"id":"Q3829371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453fb1097eff8e183f4cfb06a636992868273558","datavalue":{"value":{"amount":"+0.7791977524757385","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":"Q800815$B9C0CA6B-E892-4DC6-82FA-B91FDBE90B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72df05389306aa9b2a48f15a0ae36d77e13fde1d","datavalue":{"value":{"entity-type":"item","numeric-id":2232615,"id":"Q2232615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7861e5062244a104bedeb6a352c1a455870cd0c","datavalue":{"value":{"amount":"+0.777599036693573","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":"Q800815$B1D90B96-4AB8-41D9-B678-07D56F9DAB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8288c0db1a0d89bd7a5ae7730d657683cfb00a9","datavalue":{"value":{"entity-type":"item","numeric-id":3971220,"id":"Q3971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b0787ef898532e29ba46d406ff913a837916da","datavalue":{"value":{"amount":"+0.7758500576019287","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":"Q800815$FD5E0015-9876-4FC7-8F48-85F4075ED35F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"K-Eccentricity and absolute k-centrum of a probabilistic tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/K-Eccentricity_and_absolute_k-centrum_of_a_probabilistic_tree"}}}}}