{"entities":{"Q1975374":{"pageid":1986116,"ns":120,"title":"Item:Q1975374","lastrevid":71199999,"modified":"2026-04-13T20:21:22Z","type":"item","id":"Q1975374","labels":{"en":{"language":"en","value":"The median function on median graphs and semilattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1428626"}},"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":"Q1975374$0790E6C9-6F42-498C-B353-4641115F631E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b2a42b530ab8cf87e31b503b9c8f2dbebca9e75","datavalue":{"value":{"text":"The median function on median graphs and semilattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1975374$B097A365-853C-4A31-B8FE-8D7F36123DF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0863430260518a0bbb62ad4be2ac714838c5d01","datavalue":{"value":"0951.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975374$977DFA7C-7623-470C-BB64-D6CE9DF9B431","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92e2d32b4c7a433acd21bb4fb4cdf2c23f54f190","datavalue":{"value":"10.1016/S0166-218X(99)00208-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975374$3EB1BC26-31F6-4564-8A17-9D6D1B7B2EC6","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":"Q1975374$F430420E-EA86-4F0B-8EFC-5AA4DE3B5092","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5292801f0dd79298539819e0a4ac0e822803e06","datavalue":{"value":{"time":"+2000-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1975374$F490B307-ECA4-4526-94B4-7DDC14F31612","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f87d6dec774bea69b8e3d15dba23761071e2ebd6","datavalue":{"value":"Let \\(\\pi = (x_1, x_2, \\dots, x_k)\\) be a \\(k\\)-tuple of vertices in a finite connected graph \\(G\\). A median of \\(\\pi\\) is a vertex \\(x\\) for which \\(\\sum^k_{i=1} d(x, x_i)\\) is minimum, where \\(d\\) is a geodesic metric on \\(G\\). The median function on \\(G\\) is the function \\(M\\), defined by \\(M(\\pi) = \\{x |x \\text{ is a median of } \\pi\\}\\), whose domain is the set of all \\(k\\)-tuples, \\(k > 0\\). The authors give a new characterization of the median function of a median graph \\(G\\) and use it to give a characterization of the median function on median semilattices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975374$107C72DA-5636-4D6D-9CDC-5D7A7DAA3F93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71941e8026984bbc6297878157400ea7dd33d20f","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$C861A840-0579-4A0C-9A59-5FCB675283E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975374$6440B6B2-44A4-4312-A599-261F4208DA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975374$C20AABB0-E3B9-45C2-9C2B-7D3BA7E7B040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824cfdf2b129d72f7287008060b5bf497f3b4f34","datavalue":{"value":"91B14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975374$90775A1F-1042-4224-80C2-AA76508F2172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6bc68fdb72eda783db87ef0277cbbfb4c760cdbc","datavalue":{"value":"06A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975374$526F1721-0A58-43A7-B8B9-843A5A288BC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bb1c84bb023929e81cae8822d39c812f0c62897","datavalue":{"value":"1428626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975374$F035A6A2-7CE1-45E0-B71A-1604C16211CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a8123e7a0b796874785ed57aca2abe77b15efd","datavalue":{"value":"consensus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975374$77652966-D3AD-4BD2-B6EF-23AC33A40C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419b197f204be1b3bb74cc8158cbf20cc120be7e","datavalue":{"value":"median graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975374$F83AF3C8-BA1B-48A1-B1AC-CF910B1E2738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e78e1141f5935e3ed6199626a53fff003511348","datavalue":{"value":"median semilattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975374$AB56FBA8-416D-43D5-B20D-A3D3215093AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e596a729335d6f3704d9201dade543d6bddeb28","datavalue":{"value":"geodesic metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975374$480C0B8D-D91B-4170-A671-0D47781F3A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1975374$0A18D0C3-A653-4438-93C1-CB84D10AF67F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53e7573e2127761b3602ccbad94b92a28a555a2","datavalue":{"value":{"entity-type":"item","numeric-id":734370,"id":"Q734370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$9D210B99-3B23-4BF1-A60B-31EF0F752901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3ffed180ac7e2996949603daeb9082af05d9d2","datavalue":{"value":{"entity-type":"item","numeric-id":290092,"id":"Q290092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$A6A95FBA-AE08-42A0-AB9B-429D00FEA777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1428c44296adb8bb8868513803eeb15ac881bce5","datavalue":{"value":{"entity-type":"item","numeric-id":232946,"id":"Q232946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$B784CEF9-221E-4878-AB15-95E33C09FC98","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":"Q1975374$9E245200-ED95-45DB-A131-DA8F078ED570","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6845f81e38582f9f9addef8894205413abd86a","datavalue":{"value":{"entity-type":"item","numeric-id":3279320,"id":"Q3279320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$978033F1-1BE1-473A-BFF1-0CF88D6FCE3F","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":"Q1975374$7E9E8A5B-11CF-47FD-90C4-9C2E0BD6EF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae06e68db85d33615c976572e7c8991eddf9c976","datavalue":{"value":{"entity-type":"item","numeric-id":3362065,"id":"Q3362065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$F01F2890-1B98-4160-9948-C5E087F94548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b665418c652509efbef1024db2897fb32d05141","datavalue":{"value":{"entity-type":"item","numeric-id":910755,"id":"Q910755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$074BF5C5-C225-481E-B616-9DEAEEFD426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa62f847b09873e3e9e7ec8e7aab0d9ae09e29dd","datavalue":{"value":{"entity-type":"item","numeric-id":686486,"id":"Q686486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$044D671F-F609-475B-821A-047775A33773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf17c6677bfd7841aa25023a6b76d7b05c4a4b5","datavalue":{"value":{"entity-type":"item","numeric-id":1392574,"id":"Q1392574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$4835E731-1F20-4FDA-B8C2-2FA15D897D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928e0cb39b4d1e3318b91effe55f09990e16e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4863973,"id":"Q4863973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$403853AB-B6C9-4A31-AEAE-744894068A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$358C9779-9909-44D3-A830-B9C954CCB29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f73d0325a972621000b47c3378031fa8dce9360","datavalue":{"value":{"entity-type":"item","numeric-id":1153517,"id":"Q1153517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$423D5FFE-DBD3-41C2-BDDE-A0CFC851EC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb85976f3e81a5c6b21f4b1df979c08898b44d50","datavalue":{"value":{"entity-type":"item","numeric-id":1252247,"id":"Q1252247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$3E44B55F-0E21-4B5E-B2C6-3621E9D75084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"953a9881628ab4b7ca9e1c1518ab4fe08e01c5da","datavalue":{"value":{"entity-type":"item","numeric-id":3863918,"id":"Q3863918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$B56E66F9-8A10-4283-8847-8F4E6CD0C57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a695a333745f5a6f9eb760d0f1c6a767a9171604","datavalue":{"value":{"entity-type":"item","numeric-id":3972522,"id":"Q3972522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$599C98A1-5F2D-4236-A0C7-E5D0AF35E18D","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":"Q1975374$783D86E1-FA46-47F1-B80D-36A36B45F904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc08b658fe9212f28a5ba008ca7499829fdebc1","datavalue":{"value":{"entity-type":"item","numeric-id":5618400,"id":"Q5618400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1975374$DE78ECE3-3B71-4CA5-9AF4-2103415B8C91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"565beb74587edd8f02286ce1c9e214e7e65026fe","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00208-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1975374$7F2056BA-B32F-43CA-B965-06240716994A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8f96cea42e9f35526385a095b8fb3d82d056742","datavalue":{"value":"W2085038775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1975374$73F3999D-AE24-4A7F-A3CB-F4ABAC939731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12b45f8eab22090617f85134d9727062433863f","datavalue":{"value":{"entity-type":"item","numeric-id":1874542,"id":"Q1874542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75519657ea47c36d7faadf0bb98c77aead46e686","datavalue":{"value":{"amount":"+0.8959539532661438","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":"Q1975374$7876C8CA-4BBA-476C-B002-63A79161282C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e300facbddc7ecfa1f543e9816fa3f2ca0adf20","datavalue":{"value":{"entity-type":"item","numeric-id":858309,"id":"Q858309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64da6f433b0f5ccd47ae186f9a73d2b04f2249cf","datavalue":{"value":{"amount":"+0.8900803327560425","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":"Q1975374$C5C1974C-5F52-4573-974A-CA2DBA797217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"271609d1165735df79c7b4689121c54be49a3f68","datavalue":{"value":{"entity-type":"item","numeric-id":1392574,"id":"Q1392574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81ad92b12a877911c64cfce53dbc53e071ed89a5","datavalue":{"value":{"amount":"+0.8467512726783752","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":"Q1975374$E97BD226-EE4B-4365-998E-D24911496725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c17724beed49b16b864d40753c668f609ea2a63","datavalue":{"value":{"entity-type":"item","numeric-id":2874046,"id":"Q2874046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc4421f023ec84717f080ca07e8007599cd30e5","datavalue":{"value":{"amount":"+0.8416337370872498","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":"Q1975374$5F2CDF82-8444-432C-9FB1-A7FEF2E77535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f0f0eeed1ff036b90e25fd008082be8556f846","datavalue":{"value":{"entity-type":"item","numeric-id":2741312,"id":"Q2741312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fd4c0722d486ee332b3acc20d12292a2adf361","datavalue":{"value":{"amount":"+0.839708149433136","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":"Q1975374$CF1714F9-179F-47D1-96D9-A2C3ECF9DADF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The median function on median graphs and semilattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_median_function_on_median_graphs_and_semilattices"}}}}}