{"entities":{"Q1322201":{"pageid":1332951,"ns":120,"title":"Item:Q1322201","lastrevid":43027449,"modified":"2025-07-17T00:48:22Z","type":"item","id":"Q1322201","labels":{"en":{"language":"en","value":"A new characterization of median graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 562607"}},"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":"Q1322201$0CB4EFE5-2AAA-46BC-9D82-1DF3E10075AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d75510eac596ebcc5915f8f3ece980d87e768489","datavalue":{"value":{"text":"A new characterization of median graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322201$8CF3FD73-2566-4248-988F-5B4945999DD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa7a2763c4415219af9aaa7e64f49a89659309e9","datavalue":{"value":"0797.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322201$1FAD49E6-5577-443E-859D-7558927AC5A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b7f199f9fb9ca9e3e11080a04fad7349a9d301a","datavalue":{"value":"10.1016/0012-365X(94)90128-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322201$B777DEBD-41DD-4085-B660-DCC4BD4AF7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e5a364b2214ac7d17e241c75cba22a767d3e82","datavalue":{"value":{"entity-type":"item","numeric-id":960921,"id":"Q960921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322201$B20E4AC4-2D7D-4958-9DD4-5D08FC64A640","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":"Q1322201$7629785E-90B4-465A-849F-07CBDA10A554","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96fdb8b77b32b6ea175fc0b0d0a15f9722b02036","datavalue":{"value":{"time":"+1994-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322201$8202C1BD-DC47-4C33-A3DB-5368E883A644","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19b8352399a0a5f83d102c12847d316205e78950","datavalue":{"value":"Given two vertices \\(u\\) and \\(v\\) of a graph, the interval \\(l(u,v)\\) is the set of vertices lying on some shortest path from \\(u\\) to \\(v\\). A graph is a median graph, if for any three vertices \\(u\\), \\(v\\) and \\(w\\), the intersection of the intervals \\(l(u,v)\\), \\(l(u,w)\\) and \\(l(v,w)\\) is a one- element set. A graph is Hilbertian if for any three vertices \\(u\\), \\(v\\) and \\(w\\), the interval \\(l(u,v)\\) contains the unique nearest vertex from \\(w\\). The author shows that a graph is median if and only if it is Hilbertian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322201$602B6F10-B73B-4AF5-B166-B2FAD5A646EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322201$E76937B8-5681-414A-982A-AE7590E1A17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322201$FA00D070-2FE1-4AF7-AD89-4B980532356A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07f7f057ff2368f404a42c42d03ca8236656baf7","datavalue":{"value":"562607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322201$4507115A-48B8-4C64-8B47-FCDA3E00AF5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c42f216e3a47822edf7ca5a1811d83c5c8f82724","datavalue":{"value":"distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322201$928EA998-2F76-41A5-AE9F-EC6941079CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e9db2096cbe4a2bee24f0dbe7006f760a1ee55e","datavalue":{"value":"Hilbertian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322201$898A7B8D-2F67-44CB-AC9F-AB8C17644D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322201$8365B5DD-75FC-4C96-B493-1923E1E60063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322201$671EC457-0794-44AA-B6E3-7ACEA9DCA9EC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e483f6ffc22256cf05ff17cb9ea4a871ac4e69a8","datavalue":{"value":{"entity-type":"item","numeric-id":176424,"id":"Q176424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322201$1FFF9335-D747-4844-ACAC-93D908FEFB86","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":"Q1322201$A6439833-A120-401D-B61F-F919A650C13A","rank":"normal"}],"P223":[{"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":"Q1322201$55FBF4AD-F76A-4C71-9676-CF9284F797CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf0111302e2b4b87a2089af695ff6aba1fe9bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1836681,"id":"Q1836681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322201$EB682465-0FD2-47BC-8D67-7806B67D38EC","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":"Q1322201$DE648D59-86BA-4A29-9C6B-B12D225F784C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a8e15108d0d96c4426b37c119b5fbeacd42eec","datavalue":{"value":{"entity-type":"item","numeric-id":1252871,"id":"Q1252871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322201$941308BE-224F-4398-AE4A-913F1FC7C74D","rank":"normal"}],"P1643":[{"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":"5fae00fcfb4542eabcab27f76f066683dc5573d1","datavalue":{"value":{"amount":"+0.97725236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$74921619-2A8C-483B-952C-1CF284661D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86531dc33b7c7a4a830c4daaf3bdfd34bdf16cc6","datavalue":{"value":{"entity-type":"item","numeric-id":872051,"id":"Q872051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d357c07f4bc4f9a8355564b18163f756095baa","datavalue":{"value":{"amount":"+0.9482158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$6114C10A-DE2F-4423-B658-ED5E50864E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b760d4376fedbd8a66367cfbfc14ab263887000","datavalue":{"value":{"entity-type":"item","numeric-id":1808777,"id":"Q1808777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f66988ee8bb227df429140aa1ebf6c57f6346f8","datavalue":{"value":{"amount":"+0.94421744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$49164E84-90E4-4FD3-8EBA-7B5BDBB7C188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a573c7d3a1a0afaeb080a567d8e527215d6f7c8","datavalue":{"value":{"entity-type":"item","numeric-id":4264556,"id":"Q4264556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"453e8ae9a34bbd27b714a0e7389be90f34aa0cdb","datavalue":{"value":{"amount":"+0.94136316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$5208241C-5367-47DB-9E67-8BCD4889FAEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd62115e25365f3147db289826bbd1f20f0a8a29","datavalue":{"value":{"entity-type":"item","numeric-id":5492684,"id":"Q5492684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a31332e7ea083e328db8d21094eeecd08d1e15","datavalue":{"value":{"amount":"+0.93829924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$ED6C5BE0-5A51-4807-9247-04381C13CA33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd17326928beb8c40cb400302fad0239d52689f","datavalue":{"value":{"entity-type":"item","numeric-id":658076,"id":"Q658076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cae879472ca6253ec5174d085d86b826bd4f94b","datavalue":{"value":{"amount":"+0.9296955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$A50C2D10-7AFB-40E9-8AA5-6FE7196ACFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"798d3b737a7a1a177125136da11ce1dddf6b5a9a","datavalue":{"value":{"entity-type":"item","numeric-id":4450808,"id":"Q4450808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4530bda960df61656021f2305a4d8cd9fedd2b41","datavalue":{"value":{"amount":"+0.92235345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$5EAA4C20-485B-4CE8-A1F4-B714D62192B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc19ed298497af102450890998d4a82bc08d17f","datavalue":{"value":{"entity-type":"item","numeric-id":2271138,"id":"Q2271138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9b89249d617fffa5c3780d2195a793f62fcb77","datavalue":{"value":{"amount":"+0.9172106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$AB089DC9-63DC-4C63-B5D2-68549B5203D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b010cea863b7b89475bfab79bd8d43c91d2b6a8","datavalue":{"value":{"entity-type":"item","numeric-id":1388033,"id":"Q1388033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f5d8566490ddfebd198f37ad7283b96a7e9ced","datavalue":{"value":{"amount":"+0.91008043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322201$0DF1A6DB-0BCC-40DE-89A8-CF126BD31D67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1322201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1322201"}}}}}