{"entities":{"Q1173797":{"pageid":1184546,"ns":120,"title":"Item:Q1173797","lastrevid":66507132,"modified":"2026-04-12T10:31:42Z","type":"item","id":"Q1173797","labels":{"en":{"language":"en","value":"An algorithm for finding the absolute center of a network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497"}},"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":"Q1173797$4ED65A0A-A913-4BC5-9C94-154433DC6156","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"deeb5eba71eba0b7e5be4e5f38b47454b782b8c5","datavalue":{"value":{"text":"An algorithm for finding the absolute center of a network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173797$31C8FF95-C1AB-42E9-B80A-0F6E204E4633","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fce6bba1a0434d7d06700a03d936903206e13931","datavalue":{"value":"0738.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173797$5FAC9CE9-1FDB-4FB8-9DE1-44F5DA91F01C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ccaad14c141e9e057f0482124bb538c9720327b","datavalue":{"value":"10.1016/0377-2217(90)90421-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173797$5F3F27BF-8ED9-4977-9FA6-AA532B80F20C","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":"Q1173797$D5AF3FA0-6E16-48DA-91A7-C06F8060843F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1173797$48253B30-018D-4693-BBDF-88A2E1853D16","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad483208b026bf66b7961d3770c96ba93494e42f","datavalue":{"value":"An algorithm for finding the absolute center of a network is proposed. Point-vertex distance functions are not explicitly used, but only the knowledge of the shortest distance matrix between all pairs of vertices is required. The value of the network radius is initially assumed as an upper bound of the absolute radius. Each edge is examined to find a local absolute center better than or equivalent to the current one. In this way the algorithm finds the absolute center or all the equivalent absolute centers.   The required computational effort is \\(O(m\\cdot n\\cdot\\log n)\\) for unweighted networks and \\(O(k\\cdot m\\cdot n\\cdot\\log n)\\) for weighted networks, where \\(m\\) is the number of edges, \\(n\\) the number of vertices and \\(k\\) a factor depending on the required precision and vertex weight distribution.   The algorithm was applied to a sample of small and medium size randomly generated networks and compared with the algorithm of \\textit{E. Minieka} [Networks 11, No. 4, 351-355 (1981; Zbl 0738.90047)] for unweighted networks, and with the algorithm of \\textit{O. Kariv} and \\textit{S. L. Hakimi} [SIAM J. Appl. Math. 37, 513-538 (1979; Zbl 0432.90074)] for weighted networks. In both cases it gave good experimental results in terms of computer time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173797$5AF3C918-EA22-4D0E-8D68-09B2D2392834","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173797$F998755E-84F7-42BE-B1E6-39DBB8711591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173797$EC25EF7B-C8D2-4D3A-B4D3-647566F785B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173797$BA6AB4AC-48C6-4E1D-82BC-E1C9C4199809","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e14823afc1c9917feb9b5964d5145ea77c6c9594","datavalue":{"value":"7497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173797$001C7E2B-C131-4A7E-816C-2BEA57568D3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df23d25211b720663db8f7c3a26eb28a4dfa4539","datavalue":{"value":"absolute center of a network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173797$2598DD0F-4191-47B2-AD6B-00BED0A02D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79035d542cc4c9deb297c0733c1480ba68956824","datavalue":{"value":"unweighted networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173797$AD11B37F-402C-4267-A8B4-AAC0F9E2227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dedff4f419ae7543e7d10851d732682d1a0662ee","datavalue":{"value":"weighted networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173797$638DEBA0-F437-4E1A-84DD-F4ADDE75A83B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96bc756d8e08ed1c3d83e3e2721c88096bf71c4","datavalue":{"value":{"entity-type":"item","numeric-id":1290131,"id":"Q1290131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173797$AD0386FB-0554-48BF-9AAE-A049F3EA8470","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":"Q1173797$65A0CDB8-C032-4094-ACAB-5DF808C412AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1939a3f9013c6af0604da7a37eb150c9f24bfc40","datavalue":{"value":"https://doi.org/10.1016/0377-2217(90)90421-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1173797$3F84ACCF-1896-4E0B-B3A2-5584D7D621ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ce84aa487d205a62e21d4d167231fee5d66b6b2","datavalue":{"value":"W1983366136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173797$2DB51575-11F3-43B9-B67D-9982161834A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173797$843FA7E0-D672-4302-BA51-08752150BB9D","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":"Q1173797$F6C757CA-E363-4510-B7F7-FDBC7A16A03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173797$B7EA6739-A418-463E-8701-4A5744E591D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a4e1b5c7904b83ed89cb685dd8f15584c481e14","datavalue":{"value":{"entity-type":"item","numeric-id":4000529,"id":"Q4000529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173797$E4074B9D-A196-4F1F-BCED-DC4E0F5A5C19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1515595629d75a2351f769fd61814a9f3a0d7620","datavalue":{"value":{"entity-type":"item","numeric-id":4458724,"id":"Q4458724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceef3c2215e4db271a8aa1c662ee98ddf4a77fac","datavalue":{"value":{"amount":"+0.9099503755569458","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":"Q1173797$19620A0B-B2CE-457B-872D-476AB36E55D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c77587b4cefb84afc5394b2bcbf5682b07fdef2","datavalue":{"value":{"entity-type":"item","numeric-id":4000529,"id":"Q4000529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f3dc5ba7b281eec75b9e6de0922109d4654a83","datavalue":{"value":{"amount":"+0.8796359896659851","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":"Q1173797$6F497978-85CC-493B-8B4C-618B99CC460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d1ff2d7d7e7fa95942d8cdc0829671c87f0e1f","datavalue":{"value":{"entity-type":"item","numeric-id":757234,"id":"Q757234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"441f7769488a02a607f6bcfc53c206c24f4bda1a","datavalue":{"value":{"amount":"+0.828214704990387","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":"Q1173797$90C1430C-A9F4-4C66-82B7-680D42F16D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5329bb83cf7a1d86cc5d8578bf868cfdbc83317a","datavalue":{"value":{"entity-type":"item","numeric-id":1291656,"id":"Q1291656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc6f898195d0e8ccf68696bce3dd6f878da0001","datavalue":{"value":{"amount":"+0.8117552399635315","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":"Q1173797$A038B603-F606-4F86-AD34-EF181F9805C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06aab20a25437f31b1bfbdfb007d0982b1034a32","datavalue":{"value":{"entity-type":"item","numeric-id":793644,"id":"Q793644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4d3c704d9f73f6de6288a02efe1a7ec96e3d5d","datavalue":{"value":{"amount":"+0.8067559003829956","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":"Q1173797$B9A7071E-CDAB-46AC-ABBF-CA959D359EC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for finding the absolute center of a network","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_finding_the_absolute_center_of_a_network"}}}}}