{"entities":{"Q2784516":{"pageid":2795254,"ns":120,"title":"Item:Q2784516","lastrevid":47774170,"modified":"2026-01-02T16:03:12Z","type":"item","id":"Q2784516","labels":{"en":{"language":"en","value":"Graphs with connected medians"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732403"}},"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":"Q2784516$BDF1D7D0-FEB3-4C11-884D-121453C67046","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"84093886d5f2322bc147a699e8beee4c434fec47","datavalue":{"value":"1009.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784516$C572A677-2A54-4432-95D9-76E6A26999C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c06b45cf2d21a8d21b2f51b0caa5a9fbb564335","datavalue":{"value":"10.1137/S089548019936360X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784516$1BE4EDC1-A7C3-47E3-B998-0ECEAE3D19BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0adbb1357f28935f1684fc542514f52f1a06d10f","datavalue":{"value":{"entity-type":"item","numeric-id":494222,"id":"Q494222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784516$9F7AC0A9-6985-48A1-BBA6-F66E932530D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784516$E4594CC5-8572-4C43-B52D-6A78A34D3D20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784516$25479655-E34A-46BD-8E06-97B85BF1F2BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784516$259AE6DC-8EF9-4991-8870-8040FAF1824F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784516$9169F9F3-848C-4291-A3D1-0585C64ADE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784516$FC7AADB0-6EB5-4373-87A8-B1B42DFE016A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"716de1c8d736acc23d528122cefdedc345c60304","datavalue":{"value":"1732403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784516$72FEAB0F-7481-4AAE-9918-BCADB41ACE19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784516$A2FB5D08-3735-46EB-AEF8-EE37E9D15670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744befd92bd2027fcf54a02f9eb0dfdb466ff1cc","datavalue":{"value":"medians","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784516$F277CBB4-9180-4068-BEE0-E23B84B131CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"700b0faf7c687125e096a7a79450c261167cdb13","datavalue":{"value":"local median","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784516$D5E18229-78F8-4FE8-A3B1-DA9D5E726793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866e80fa0d3f4bd8686d4e77820886aa310012cd","datavalue":{"value":"majority rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784516$92467DF3-6F50-4765-86C3-93CDFA2E54D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bbf14e71377638866f27eef1a6cd558519f4b51","datavalue":{"value":"LP duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784516$69DBC53A-671F-4D3E-8FF5-887CFD178B81","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":"Q2784516$44E14625-DC95-458A-83BF-42C174ECD4F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9128b8f894a474164c24f765d0fe34d3ede7f2a","datavalue":{"value":{"text":"Graphs with connected medians","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784516$07145DC3-BAB8-4A0D-B4A4-00D8AD8A8F31","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b5cd03cb44b95a74a84436ec5da5cdcd6b8c738","datavalue":{"value":"For a nonnegative weight function \\(\\pi\\) on vertices \\(u\\) of a finite connected graph \\(G\\), let NEWLINE\\[NEWLINEF_{\\pi} (x)=\\sum_u \\pi(u) d(u,x)NEWLINE\\]NEWLINE where \\(d\\) denotes the distance. The median set consists of all vertices \\(x\\) which give a minimum of \\(F_{\\pi} (x)\\). A local median is a vertex which gives a lower value of \\(F_{\\pi}(x)\\) than any of its neighbors. This paper proves that the median set is connected for all \\(\\pi\\) if and only if the median set always equals the local median set, if and only if any two vertices can be connected by a path along which \\(F_{\\pi}\\) is peakless, as well as several other conditions. These are equivalent to a local condition which can be tested in polynomial time. These conditions are refined so that they can be applied to specific classes like the class of Helly graphs (it is proved that all Helly graphs satisfy them).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784516$57A7BC06-B904-4972-B89C-AE595AB84F39","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2ea67ae8b52a3d0d44ea1987aa0c0dcc255c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":587400,"id":"Q587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784516$395473A9-6C17-449A-8285-2C3407876817","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea85931303564125382ee3cb60c67b665fd2278","datavalue":{"value":{"entity-type":"item","numeric-id":2640607,"id":"Q2640607"},"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":"Q2784516$EE487D61-1A96-498F-B440-88CE4C9E9E53","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":"51a2ac961d2c937b223804993bbeead2d02279ac","datavalue":{"value":{"amount":"+0.8548141121864319","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":"Q2784516$2DF1F98D-B918-4C79-958E-1C6A976CE50D","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":"a7fdfd5e1040a83fc71dc1fe5397d84063752d85","datavalue":{"value":{"amount":"+0.8534923791885376","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":"Q2784516$CADB5CDE-29C6-452C-90FD-9A3D406261DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73c48d4cfc58713eef2cc83da9a95977719c0e21","datavalue":{"value":{"entity-type":"item","numeric-id":3323721,"id":"Q3323721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eff4bc514d0f40a4844a264c84399dd097f2b84","datavalue":{"value":{"amount":"+0.8492511510848999","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":"Q2784516$44F3EE7F-1283-49AC-9BAA-5621A73C17DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698dc6c4128c47b759acdc582d062a34c3cecc32","datavalue":{"value":{"entity-type":"item","numeric-id":762504,"id":"Q762504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c66d82af93f8f3828d2d4155953e31260a3dcd7","datavalue":{"value":{"amount":"+0.8245078921318054","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":"Q2784516$9C48E6C9-F0B3-42FD-AE75-10CB5216C90D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784516"}}}}}