{"entities":{"Q1382282":{"pageid":1393022,"ns":120,"title":"Item:Q1382282","lastrevid":67304742,"modified":"2026-04-12T16:43:37Z","type":"item","id":"Q1382282","labels":{"en":{"language":"en","value":"The \\(k\\)-ball \\(l\\)-path branch weight centroid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133176"}},"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":"Q1382282$8422529D-E701-48CC-A98F-91A095ABA1F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"161514c8bff749bbac467c269492c14e866231e9","datavalue":{"value":{"text":"The \\(k\\)-ball \\(l\\)-path branch weight centroid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382282$A8716D23-6B44-406F-9E84-160DE17B2CE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bada200015f0eceadfcef30b8bd272047783eb4","datavalue":{"value":"0898.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382282$6F5D0913-F54A-4934-87D3-AE32BBBE26F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"919655a82b563f7d13bd144ddc70013efac09d30","datavalue":{"value":"10.1016/S0166-218X(97)80003-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382282$BF71CA0D-09DB-4972-A21C-ED8BCAD29A3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$9D9FBE63-56C4-47F6-B0F1-E2E29E7D7A85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeab5ec812a0ca5fb5a693de9fb212e9ec6262da","datavalue":{"value":{"time":"+1998-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382282$806C6B93-3FB3-48C0-95F9-ACD1AA33BAA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382282$70EEE26B-B2CA-41FA-9B01-F1D306EDC43B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6cec2d00c7cabf763beaeecc011fcdf20f57b8f2","datavalue":{"value":"Some generalizations of the branch weight in a tree are considered, namely the \\(k\\)-branch weight, the \\(k\\)-ball branch weight, and the \\(k\\)-ball \\(l\\)-path branch weight. The branch weight \\(b(x)\\) of a vertex \\(x\\) in a tree \\(T\\) is the maximum number of vertices of a component of \\(T-x\\). The \\(k\\)-ball \\(B(x;k)\\) of \\(x\\) is the set of all vertices of \\(T\\) whose distance from \\(x\\) is at most \\(k\\). If \\(P\\) is a path of length \\(l\\) with one end vertex \\(x\\), then \\(\\beta (x;k,P)\\) is the number of vertices of \\(T\\) which are reachable from \\(x\\) via \\(P\\) and are outside \\(B(x;k)\\). The maximum of \\(\\beta (x;k,P)\\), taken over all paths \\(P\\) in \\(T\\) of length \\(l\\) with one end vertex \\(x\\), is the \\(k\\)-ball \\(l\\)-path branch weight \\(\\beta (x;k,l)\\) of \\(x\\). The set of vertices \\(x\\) of \\(T\\) with the minimum value of \\(\\beta (x;k,l)\\) is the \\(k\\)-ball \\(l\\)-path branch weight centroid \\(B(T;k,l)\\) of \\(T\\). Properties of this concept are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382282$815B875E-6E79-4853-A0A1-5C249BD2C76D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382282$457E02CD-FAF1-4564-ABF1-82331868B4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382282$3033EAF1-B31A-4FB8-B420-2D6BBC4907F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d6eca0144fcce925807508799eaefdf7bc86163","datavalue":{"value":"1133176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382282$4A705158-8718-46D1-AFFE-5AC6FB55417B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7dfdbd9af9cdecde9ef455565d562bd57490ed9","datavalue":{"value":"branch weight","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382282$2C86207E-A83A-4077-805B-2921245DD118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382282$4B7659DB-9434-4892-90B1-E4932914454D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382282$D1498167-71FE-4C07-A87D-8F1A63CE4005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bd24a08ef566275e3193bc64fb923af511420b9","datavalue":{"value":"weight centroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382282$DE5F63F3-D012-4AF7-93F4-C0046EB9C7B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef6a1ba162bfa336818cd72556fa4dd35a81baa8","datavalue":{"value":{"entity-type":"item","numeric-id":201981,"id":"Q201981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$6ACE3303-402E-4E73-8EEC-462D306FA0D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$94E1A5BD-4906-4D35-AF1F-09C54C6DD411","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":"Q1382282$A1A896DD-0C3B-4FBB-A824-FCBF53676C02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8401de2bb50598d43ad86d8dc8373264ce113b","datavalue":{"value":{"entity-type":"item","numeric-id":4324554,"id":"Q4324554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$88CC2024-6457-4549-8F4E-83C98FF8314F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57dbb9e713fa5297805a2cbe19ebf846272f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5508091,"id":"Q5508091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$138FA500-4BDE-4EBC-B69C-8900FD189E23","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":"Q1382282$246BD0EB-DA6A-4BBF-A633-5C4189A13FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"532f8002f9dbb35fb8b19f6b6fab9630769236e1","datavalue":{"value":{"entity-type":"item","numeric-id":2544371,"id":"Q2544371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$025D0F34-7FD4-4829-AE1E-DF5B581098D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$9E223868-93AD-43B8-8DAA-D7EFA4342CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$722D3F78-D185-41B0-AF6F-B36E1E322346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea3ae11a23d060f3cc77c43444838905c34e32d","datavalue":{"value":{"entity-type":"item","numeric-id":3971220,"id":"Q3971220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$724FE97C-0B12-4A4B-81C7-F88F2FAE7068","rank":"normal"},{"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":"Q1382282$75660AF9-5F04-46DF-A2E4-2B09322F5355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a81d3b1f7e8e4f78cd5788cf05e8f8c5b425e17","datavalue":{"value":{"entity-type":"item","numeric-id":3910453,"id":"Q3910453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$3F396685-09F3-4979-B4A7-1C84491FC977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de61e7d934ed1fd9dd26133ff7977c6565ca987b","datavalue":{"value":{"entity-type":"item","numeric-id":1155631,"id":"Q1155631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$9B25AA88-637C-4960-9AE1-AAB848190D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d80c7478089ca260319d65182fd70d8663902b3","datavalue":{"value":{"entity-type":"item","numeric-id":3904345,"id":"Q3904345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$CAF6744B-C3C8-492A-A3DC-DF3153979DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be357bd70f611bdfc57c6a7cbb7562227eb02c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5606538,"id":"Q5606538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382282$19B811CE-957F-420A-ADEF-8FE6A7896725","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8396e4b9e2e18963da3874559f3057aa303accb0","datavalue":{"value":"W2104979647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382282$3192C0E8-DA93-43E6-968F-70CBFB3149CE","rank":"normal"}],"P1643":[{"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":"f8927315b4c027f4070e99e8113312dea568d204","datavalue":{"value":{"amount":"+0.9176069498062134","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":"Q1382282$567EABDD-38CD-4422-951F-0A568E8C83BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6489c15d4bf1dbf0d512025ad8a0cf41fa02b6f4","datavalue":{"value":{"entity-type":"item","numeric-id":4828814,"id":"Q4828814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a352195040dc3cc679a6e3376731b440bb1d447b","datavalue":{"value":{"amount":"+0.8227351903915405","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":"Q1382282$78978FAF-FA2A-4B11-9C79-FF5B05440411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e103a1224798d5f159581a84b68e894f4bfdbc3a","datavalue":{"value":{"entity-type":"item","numeric-id":5265168,"id":"Q5265168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ef4f86d082325f1a6a983b99f3bf2042c1d275","datavalue":{"value":{"amount":"+0.7969515323638916","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":"Q1382282$7C65541F-016E-4BFB-8137-CC5D75DE3E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff62923d6513f399b5dfa1356cf528fb421af86","datavalue":{"value":{"entity-type":"item","numeric-id":2958355,"id":"Q2958355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25c4e6dd8871397eeb2740333740c8b1453fd54c","datavalue":{"value":{"amount":"+0.7867330312728882","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":"Q1382282$6CC201BF-E997-4080-B156-83EF9A0739B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e585a97eb80ba3d98ea350c290f2a3f904ace466","datavalue":{"value":{"entity-type":"item","numeric-id":5750879,"id":"Q5750879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16387e528c30cfc51edb90361e22262b5ad30dae","datavalue":{"value":{"amount":"+0.7727290987968445","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":"Q1382282$21BE411A-E1FA-4B38-8513-C107A76DEE71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-ball \\(l\\)-path branch weight centroid","badges":[]}}}}}