{"entities":{"Q2640607":{"pageid":2651350,"ns":120,"title":"Item:Q2640607","lastrevid":49464148,"modified":"2026-01-07T05:09:30Z","type":"item","id":"Q2640607","labels":{"en":{"language":"en","value":"Local medians in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4187827"}},"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":"Q2640607$02D61F83-1622-4182-9805-313EDF1B0A07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04f6c687d7538c48fafc042e861eca1563fa8eb6","datavalue":{"value":{"text":"Local medians in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2640607$8B461281-54AC-4A06-BE93-A38F627B4C27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2eeed91fd5ca2fff90a6249b1c001d4bc7983e7","datavalue":{"value":"0721.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640607$4F6F9ED7-A8D9-4981-8CC8-5F15223858A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"595890b736dd023feb9efc1152152ffc2168f482","datavalue":{"value":"10.1016/0166-218X(90)90009-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640607$3E3B4E73-7782-46B9-9E76-3BCCB14A7ED8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"13d231d951e23397457d8a2db63ac71ba0670e42","datavalue":{"value":{"entity-type":"item","numeric-id":2640606,"id":"Q2640606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$F550A16E-4003-4150-A2E1-8DA0EE32B8AF","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":"Q2640607$71D4D92B-F3AE-4D46-982D-8722F8C7F737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2640607$C662A2BB-CE5C-48A0-931B-13A062F541EE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"40295f19a7c053da9bf63790b4f28c72881faf7c","datavalue":{"value":"Let the vertices of a graph G be weighted by a function \\(\\pi\\) : V(G)\\(\\to R^+_ 0\\). The distance sum D(v) of a vertex v is defined to be \\(\\sum \\{d(u,v)\\pi (u)| u\\in V(G)\\}\\) where d(u,v) is the distance between u and v. The median set of G consists of those vertices that minimize the distance sum. If the distance sum of a vertex v is minimal with respect to the neighbours of v, then v is called a local median. In this paper it is shown that every local median of a chordal graph is also a median, with respect to any weight functions, if a certain neighbourhood condition is satisfied. Moreover, the subgraph induced by the median set is connected in this case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640607$56F2EB0B-1641-4E5A-BA31-9EEA0675F583","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640607$E4C30FB5-B7A0-4FF6-9F84-9280E9BD648D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640607$7B3AF1D4-9E00-4680-93F3-C6B8A9319176","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d3e6456a98c55935ae08404847786f6784dac3e","datavalue":{"value":"4187827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640607$48542996-78EC-4893-B189-202A97504E62","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2229e0816b6f7562b7e7d6737331c0cd93ea32b6","datavalue":{"value":"distance sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640607$65B19A46-DA2A-4913-A7EF-3F0DEE9FBE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd9ea617060a6ee63b27777af2102ab68c462d8","datavalue":{"value":"median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2640607$F5CF51D0-8A32-45B6-BCB6-C8EE50BAAB4F","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":"Q2640607$95E3D36C-D1BC-4F3E-9340-5BEAE7B49639","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cb90163ee4ff38014e18f1e99e4c982ba013652","datavalue":{"value":{"entity-type":"item","numeric-id":1151917,"id":"Q1151917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$50F0BD89-93C1-4BBA-ADD6-87EA96B4B947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08536eb9e10d476ab0b8d5658dcccd83f10410d6","datavalue":{"value":{"entity-type":"item","numeric-id":791544,"id":"Q791544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$C95987A3-B68B-4F40-9517-4C857AA424B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$AD1DBFD7-FBC0-4A73-9DAA-DCAAF0DD5984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$9E0AADC9-C6D4-4191-8276-10320AA2F504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$2EBC2CFE-F082-4204-A7DB-5F59A5D8337E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d183980a356756c5a785810f4edea1054841e9","datavalue":{"value":{"entity-type":"item","numeric-id":3950579,"id":"Q3950579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$0B33B139-6EBE-4485-A8DC-373B43C7BC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"937795a144c8ec9cb492dda6b948f0e6d73db8b3","datavalue":{"value":{"entity-type":"item","numeric-id":1055453,"id":"Q1055453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$F495D65D-9640-42D0-9D7F-6D74329997C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$F1E63375-D09D-4D72-BDE9-D1974F447436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5926a2a57da98aff3776fefc04a5904bec138c8","datavalue":{"value":{"entity-type":"item","numeric-id":3890724,"id":"Q3890724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2640607$77572372-4C06-4B34-B911-4F8427C44B98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38731e7c4d200b27133ad9601f804e5c29d4ac47","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90009-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2640607$12F4560F-C19D-4913-BD93-EBA3152F8E27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"810a1158df5ecd69190b0c1a0efc1c5732569de8","datavalue":{"value":"W2075519877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640607$D8BB0936-379F-4A18-B17C-D7BF25BCD0DC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"427943bcb3a402c710f4d9f31d8f910a66a1f439","datavalue":{"value":"Q126322544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2640607$E4F92785-E4EA-45E9-81D2-1242D16B62A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5f620e048fba55d7d56e9c0612a327476aadf2","datavalue":{"value":{"entity-type":"item","numeric-id":2784516,"id":"Q2784516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24478fc022bcdf480e58a4a5908c91c8ef80eeb5","datavalue":{"value":{"amount":"+0.8640784621238708","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":"Q2640607$783BB977-2EC7-41C6-A2C9-8E73A7C94AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b7a59762bf253590c28f19b023f83a47f50f8c5","datavalue":{"value":{"entity-type":"item","numeric-id":4312245,"id":"Q4312245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3524aa0bb05c3bf159745c1e2a69e553833dbe37","datavalue":{"value":{"amount":"+0.8459036350250244","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":"Q2640607$DFF7286C-4C3E-4B41-BF35-CDE4C061FE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cac43c7566c8838c13579db6fdca7a5d1127201","datavalue":{"value":{"entity-type":"item","numeric-id":5903104,"id":"Q5903104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f8bbe93bb2b70ebc3bfc207876ddebbdffdb6a5","datavalue":{"value":{"amount":"+0.8081396818161011","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":"Q2640607$BE2DAB7B-9F53-4A58-875E-28D6C78A4A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd4ea903c9413b9c792a7c7fea4f699484c09e8","datavalue":{"value":{"entity-type":"item","numeric-id":5903879,"id":"Q5903879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f6790c24508cc371ff299b161077e67c91dcddb","datavalue":{"value":{"amount":"+0.8077054619789124","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":"Q2640607$AD0AD817-634B-4378-A941-C7549ED6F652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615f6a246ea1f2edb51e5f9edf55f002c1e5a629","datavalue":{"value":{"entity-type":"item","numeric-id":4943526,"id":"Q4943526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f10f14c936f0491e6def5ca059851586edc6790","datavalue":{"value":{"amount":"+0.8048971891403198","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":"Q2640607$C71E6F98-EB9B-4056-A5C7-8C05A587EDC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2640607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2640607"}}}}}