{"entities":{"Q757234":{"pageid":759083,"ns":120,"title":"Item:Q757234","lastrevid":64107012,"modified":"2026-04-11T17:41:16Z","type":"item","id":"Q757234","labels":{"en":{"language":"en","value":"The continuous center set of a network"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191389"}},"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":"Q757234$3EB783EA-886B-414D-A14D-8F62C8BC1C85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ea446c15eef65cd7c8572fc947bee83a3a10d61","datavalue":{"value":{"text":"The continuous center set of a network","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757234$2F1E13B5-3D36-478A-BBF7-B326CE967DF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"518b76acabf64ae9ad3bf9a0e0e684240cc4bb58","datavalue":{"value":"0722.90038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757234$2F3EEE10-DD5B-4EA7-9435-B6777FB00482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73d77b8218e56a3eb384b221d7e415af531db328","datavalue":{"value":"10.1016/0166-218X(91)90043-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757234$664C4F28-A183-40E2-9025-595A4DE3E702","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$9F982948-2B38-45EB-A20D-9B14A33B434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8cbb95f40e3e2659e68ef2d007c30b6f202fb47","datavalue":{"value":{"entity-type":"item","numeric-id":208352,"id":"Q208352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$558C1D35-FE92-49B7-A7B6-CBA69E1BE2B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80c08a1a4ec0def3b0454e2abee47fb00cca2fa4","datavalue":{"value":{"entity-type":"item","numeric-id":757233,"id":"Q757233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$0D2CB3BC-3B9A-4CA5-AD81-3C9148CBC87F","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":"Q757234$0B531388-60CA-4F88-80C0-2A77D29A4EC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q757234$A7E5DB29-8E9C-46BB-9B9F-35D6C8E9A2F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04492623cc398b1477c187293265ec61c7d5222c","datavalue":{"value":"Let N be a simple undirected connected network with n vertices and m edges. A local continuous center of an edge is a point minimizing the remoteness of x when x ranges over this edge (the remoteness of x being the distance from x to the farthest point of N).    First of all, the authors develop a method to find the local continuous centers of an edge. The computational complexity of this algorithm is shown to be equal to O(m log m). Then, a second algorithm using the first one is given to determine the continuous center set and the continuous radius of N in \\(O(m^ 2\\log m)\\) operations in the worst case (the continuous radius is the minimal value of the remoteness of x for any \\(x\\in N\\) whereas any local continuous center the remoteness of which is equal to the continuous radius is termed a continuous center). Elimination techniques are described in order to accelerate the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757234$9B2996AF-7DE0-433F-9F2D-AEF17C4BD26B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757234$9A698C5F-51A7-4138-943C-501B0619C29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757234$A51B42C2-053A-481A-93B9-54124BEAD901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757234$154DB661-C36D-46CB-99AB-A8681AFBFE6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757234$54CA507C-C9AB-4EA0-B6D9-7B1FB01192A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"58a74e62b71cca71e36018867b8df7ee1eed9345","datavalue":{"value":"4191389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757234$5304AD30-939E-4D2D-9935-68B95537FC5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a0530a8535c2d2411308f4160f9bdc5e3fd19c","datavalue":{"value":"undirected connected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q757234$D01507C9-7235-4ECD-A58A-6BD70F898F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d49ab95fed3046eac69edf835b96bfc1179a46b6","datavalue":{"value":"local continuous center","type":"string"},"datatype":"string"},"type":"statement","id":"Q757234$999A50FC-FC1D-41D6-A309-E614948FF25A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b6d555fe6b223519a686dcf0d5832196ee32facc","datavalue":{"value":{"entity-type":"item","numeric-id":172496,"id":"Q172496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$2E1D322A-2137-4188-9374-2418023A9F9A","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":"Q757234$ED2F6F5F-6BE0-4617-919D-E9E075888A02","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$8743A16C-A857-4D92-9C2A-233AD0988670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$6290FFB0-CB8D-45C6-B6BA-24F3FA49DB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8e8ca95f33f548dfb6abe0b8f70c786d4661ef","datavalue":{"value":{"entity-type":"item","numeric-id":4747886,"id":"Q4747886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$6B89B682-B912-4983-97B7-663837E34B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d5690f5c4d7df67b71f857298d01de5f04ba3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5534715,"id":"Q5534715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$86B6EA81-19EC-4085-8958-A621E2977782","rank":"normal"},{"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":"Q757234$20105F8E-669F-44CF-B844-390AD5D73FB2","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":"Q757234$F509AC75-0797-4C0C-9A47-2E5BC867A662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17f0d5df79b8e20e0786761519d3ca580cbd168","datavalue":{"value":{"entity-type":"item","numeric-id":3705190,"id":"Q3705190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$C5FE2193-DDA4-46C0-B8BB-D1960038E96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$B9D7FA0E-4A9B-427A-A66B-0FFFB30F2163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305b4cc248424e7b7c8bfc2c8bac1a81a4888e22","datavalue":{"value":{"entity-type":"item","numeric-id":4162931,"id":"Q4162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757234$DC9D4D8C-8977-430A-B1B5-3FA98B95C51B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c8447885658cf94b481f2e26e46c8ae2b3198b2","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90043-v","type":"string"},"datatype":"url"},"type":"statement","id":"Q757234$2659A881-2403-4331-9527-42D4839C39C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9acbaf85a07392e5da7293b4f3b050bfc3886f72","datavalue":{"value":"W1974862709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757234$2D40FCC2-B861-4172-876F-A4C4DBC4F5D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14366137ace8a7febbba5a14b4176bcec4cd46f","datavalue":{"value":{"entity-type":"item","numeric-id":3830784,"id":"Q3830784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ff661714701ceeb96a4eeb636027d59399d9d1","datavalue":{"value":{"amount":"+0.8561161756515503","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":"Q757234$376B47C2-7394-4E1E-A58B-2EE0DC63EAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd5350100fc09151b96e354dc40f9d9b8ff779a","datavalue":{"value":{"entity-type":"item","numeric-id":1173797,"id":"Q1173797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8146b2402870de3c12347281d01b9a4bf2568afa","datavalue":{"value":{"amount":"+0.8300572037696838","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":"Q757234$7543E991-61DA-4AB1-B2A9-95012CD43366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab6e98b1e787c08a5d688a579acd819da251fc9","datavalue":{"value":{"entity-type":"item","numeric-id":3821968,"id":"Q3821968"},"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":"Q757234$F486EF67-5780-4D58-BDD7-4F15F2EDC94E","rank":"normal"},{"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":"7f4d1570a89b21fc5525936e19d5614b704bc9b8","datavalue":{"value":{"amount":"+0.8230599761009216","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":"Q757234$AC0FA351-EDBE-49BA-B8B0-B66CA41D7344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174c41f3d1ac05e1eded4c8ad84e34e6fae271b4","datavalue":{"value":{"entity-type":"item","numeric-id":3758534,"id":"Q3758534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44591feb712b23ac15bfdb0598946ace29ee1285","datavalue":{"value":{"amount":"+0.7949239015579224","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":"Q757234$F77F0F60-BDAB-4D04-8501-4F45DA05B198","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The continuous center set of a network","badges":[]}}}}}