{"entities":{"Q1874367":{"pageid":1885109,"ns":120,"title":"Item:Q1874367","lastrevid":48101770,"modified":"2026-01-03T15:55:35Z","type":"item","id":"Q1874367","labels":{"en":{"language":"en","value":"Centers and medians of distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915548"}},"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":"Q1874367$56B7964B-B7F3-449B-9267-3FE42737E02D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3047a1d63c3180c40b5183c4c58505b3018d94bb","datavalue":{"value":{"text":"Centers and medians of distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874367$FB478052-73FD-4D85-95B2-07A59769F35B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f398eaab5c58af222112d9681b0db3aafcca604","datavalue":{"value":"1026.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874367$E4C13C8A-58EE-4EBB-9D9B-9F603A1B0839","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e988725c71ea901c8dcdce426493702d3527023","datavalue":{"value":"10.1016/S0012-365X(02)00630-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874367$A07FD932-F105-45EA-9541-E8E56F53594F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73c7847d8ff878c68f30cbc65ff523b663a8c4b5","datavalue":{"value":{"entity-type":"item","numeric-id":233434,"id":"Q233434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874367$FEAB4951-AC35-4F9A-A671-1A784584C351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874367$8A27ACE9-E38D-43B8-A702-091FD989DD84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874367$96C8AC39-C1AF-49AF-9D9E-65E72BC9E1CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-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":"Q1874367$0C86881B-A29E-4335-B502-AFB907E9D97B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"423f7e98375655684269ba7eab56707f05540df4","datavalue":{"value":"As it is well known, the center (or median) of a graph \\(G\\) is the set of vertices of \\(G\\) in which the maximum distance from other vertices (or, respectively, the sum of distances from other vertices) attains its minimum. A graph \\(G\\) is distance-hereditary, if each induced subgraph \\(F\\) of \\(G\\) has the property that the distance between any vertices \\(u\\), \\(v\\) of \\(F\\) in \\(F\\) is the same as in \\(G\\). In particular, the paper studies those graph properties which concern the center and the median.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874367$2050D742-6C27-4E96-A58D-A7864EA5B643","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":"Q1874367$93455E61-D043-4239-815A-C86F5F24E75E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874367$81204D8C-A585-4C5E-9FB4-1BE0583C6772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48349ba3bd9183e12496996bc952d2eccb685190","datavalue":{"value":"1915548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874367$94D6C44F-0CF9-40B7-ACC7-3EB52965750E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d7a6b1e80a17b8d39f4ca4c174505c465cec55b","datavalue":{"value":"eccentricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874367$41EE72F5-565C-4A63-BF56-41AFE7D0041B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874367$1AF363AB-FBF5-4E75-B266-3388BEE0B2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874367$12D118BD-3403-4EF6-ADE6-D4D785577A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874367$C18B873A-6C3A-4A86-94CC-D9AF6D45A087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"070558738b7c483667c84d841b9a6e12edc2acbc","datavalue":{"value":"Ptolemaic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874367$D1C51295-563B-492D-8808-469025959036","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":"Q1874367$954BF2F9-024D-4CB6-971C-BB1C8988BD83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df88d4778d81b8bd7f75249383462eda1717eb39","datavalue":{"value":{"entity-type":"item","numeric-id":1092069,"id":"Q1092069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9c974115dd89d0ea65d126167bbd2773cf5acd","datavalue":{"value":{"amount":"+0.8385341167449951","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":"Q1874367$511B9BE1-21F0-4CFC-97EA-7B1C134A9E25","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":"c6c2e028b6427435cbb1f4d5fc2628516ccd5728","datavalue":{"value":{"amount":"+0.8129069209098816","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":"Q1874367$9503C432-BB54-4840-B25D-30C88F5CDCC3","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":"af0efa326d8af94f377a8e26197b992e8cbbcf76","datavalue":{"value":{"amount":"+0.8127710819244385","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":"Q1874367$B3C6D17A-D365-4886-9D3C-683094DA5EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed164adfea7cb560fe84702072da9fcea60c1e29","datavalue":{"value":{"entity-type":"item","numeric-id":4934875,"id":"Q4934875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c9a16f30e7cc2cfba44fae88e9a4fa6f6b69b8","datavalue":{"value":{"amount":"+0.8103998303413391","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":"Q1874367$D481EF08-1E94-46A5-9780-8D936E21B261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4a077c2af47d4a1010d986f2602b8652b4c2fd","datavalue":{"value":{"entity-type":"item","numeric-id":784475,"id":"Q784475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8613e09a443a38268cdcfb5e725e908e56d74c","datavalue":{"value":{"amount":"+0.8013430237770081","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":"Q1874367$A909C7C3-1B22-483B-88D2-8AB1D00DADD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1874367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1874367"}}}}}