{"entities":{"Q792335":{"pageid":794183,"ns":120,"title":"Item:Q792335","lastrevid":64374930,"modified":"2026-04-11T19:26:23Z","type":"item","id":"Q792335","labels":{"en":{"language":"en","value":"An extremal problem in geodetic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853107"}},"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":"Q792335$A28E91E6-B01C-4C0E-93AE-E0DB0CC14689","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d4197a3d2c8f1865cc5752ccb8dc8bcc855a961","datavalue":{"value":{"text":"An extremal problem in geodetic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792335$3F43024E-440B-46DC-B722-664D3AF46DE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b762b9eca7adfd8e99a3a4dd86f5188c2b28c43f","datavalue":{"value":"0537.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792335$591BB78C-D17A-41D0-97B3-2AAE2E09FFA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f595fc0ed5616fa50a62b1920b3f8813d87cedae","datavalue":{"value":"10.1016/0012-365X(84)90112-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792335$5F5782B6-2F86-4614-ABF1-6017E5733633","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$73B0F10E-1AAE-4513-B70B-55C0DE06D6A2","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":"Q792335$8FBB870B-BBF9-4391-A2A2-21ECE34B9784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q792335$D9DD8434-A220-49C6-9A7E-128606EC4EA3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f28edb67e97645102bf75dc0a7e1beb34728694a","datavalue":{"value":"In a geodetic graph there is a unique shortest path between any two points. The authors give an upper bound for the number of lines in a connected geodetic graph on p points with diameter d. The problem becomes interesting only when we restrict the class to geodetic blocks. (The set of all points with minimum eccentricity lies in a block.) The main result of this paper is an upper bound for the number of lines in this case. In the course of deriving this bound several properties of geodetic blocks have been discovered, which are also of independent interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792335$A15F4BEF-265B-4794-84EC-7B8160DF024F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792335$12E469D2-4AF0-41D6-A51F-81385460EE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792335$F1BAA5C0-16FF-495E-9BD0-A6226EDD3A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6208929158d3fc1573e876c42c2bbebd51ab0c07","datavalue":{"value":"3853107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792335$51278CC9-9DAF-40C3-AAD7-54FD71CBCA4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cab21b09ec726eb44530dab4fc94625ff21aae6a","datavalue":{"value":"geodetic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q792335$5E870281-E20A-4DAD-AC38-DDB5463975E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c4c4c18dae51b8a04a826192545e1642a5b451","datavalue":{"value":"unique shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q792335$CE8C31D3-ECF5-4585-B05C-F7B6EFBDF00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q792335$4B7753BF-0BE1-4513-A742-C45982B4F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b73d1ff4f1e37f5f05701093c49d91990144acd5","datavalue":{"value":"geodetic blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q792335$70B1D86D-A0FE-4019-B32F-EA0DD3751822","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"384e76e68b4ad8fc5526b0946faf98184da0b8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1844682,"id":"Q1844682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$637739ED-EAF7-49FC-99C8-E1BD8760D599","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":"Q792335$03011E67-13A5-422A-8D88-1A699B17468B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$AD996AC3-E81E-4992-BB4D-88F759960FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3544d59f2eafa30980116ba75eee09920e5a4e","datavalue":{"value":{"entity-type":"item","numeric-id":1844242,"id":"Q1844242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$A466A7BE-FDAC-411C-B2A3-3908F5E11691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73e4fa7855e703e4dac6bb3d15ace1f71f586e1","datavalue":{"value":{"entity-type":"item","numeric-id":1244252,"id":"Q1244252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$DC257465-9A9F-4202-9A9E-FFF2D66689D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afe93e22d45028ba7f592c6fdb1d32763cec48e","datavalue":{"value":{"entity-type":"item","numeric-id":1165873,"id":"Q1165873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$22993FC5-A56D-46AE-A974-8D83D7D96657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d1c2f23eba6d039e9568707b5ceb758af13219","datavalue":{"value":{"entity-type":"item","numeric-id":4116463,"id":"Q4116463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$4808D548-1127-44B8-8F0A-29968E686D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0d360d7b2b4d14f4e940ba5744a22e2ff61593","datavalue":{"value":{"entity-type":"item","numeric-id":4041603,"id":"Q4041603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$C3C0608C-3DD0-446C-A6E0-26FD8FED3268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5beb16927fb4a54fb7dd6d6e02f370d1a722566d","datavalue":{"value":{"entity-type":"item","numeric-id":5905792,"id":"Q5905792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$1A51051D-03CC-41CC-9B6E-D038AA21603E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2723ddbac337687d5e017bd518f880202c295eff","datavalue":{"value":{"entity-type":"item","numeric-id":3937451,"id":"Q3937451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792335$DE97DAE7-8B28-4289-B2F4-93D12DB05A2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24af0f344654070698c5bbaf26dd7628c0508a21","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90112-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q792335$10409BC5-0329-47C1-A006-12E70BDB06A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d594c4920a6f4730ecadf3134cbd5a8a64b5e444","datavalue":{"value":"W1977813728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792335$F61313D4-1D3D-40F3-BD13-BCFE94ECF821","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51ecba731bf9072b051aff0f78b035f82086490","datavalue":{"value":{"entity-type":"item","numeric-id":4489242,"id":"Q4489242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84153a6f54c3c87d7ce0f66bd5a87055046589ec","datavalue":{"value":{"amount":"+0.9871205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$66AAC191-0136-4BD0-89B7-6D1EEFD6246E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c8048015326b4ab9d914748498bd20b7c8dad8","datavalue":{"value":{"entity-type":"item","numeric-id":3990579,"id":"Q3990579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ed08bd28fa19340249e90ae082a10f842c66d38","datavalue":{"value":{"amount":"+0.945754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$845E7788-DE49-4DEC-A5B5-B161EA91DBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b75100ad5ab9fccc127ebce212b3365ae54e4535","datavalue":{"value":{"entity-type":"item","numeric-id":6487430,"id":"Q6487430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2befe5263d0e477e160cd20c98349b8f40dbb99e","datavalue":{"value":{"amount":"+0.93455565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$31BF23F2-EAD9-4C75-BBF9-4BE4D4757D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc789e1192d84acd4d5081aae2402a1a9a958e7","datavalue":{"value":{"entity-type":"item","numeric-id":1389166,"id":"Q1389166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2befe5263d0e477e160cd20c98349b8f40dbb99e","datavalue":{"value":{"amount":"+0.93455565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$5815955E-CF27-4163-953A-2DE270E1500E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d452bc607617a8fa763441241c512de7d310151f","datavalue":{"value":{"entity-type":"item","numeric-id":4677980,"id":"Q4677980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435d167c0e74a87ee49f3ab3b3c89ae7416c83f4","datavalue":{"value":{"amount":"+0.92468774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$1AE5CF52-F423-4047-9434-E99108675B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f5e1e171fa7d21ea79d11e920eb599d4b89950","datavalue":{"value":{"entity-type":"item","numeric-id":3537009,"id":"Q3537009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce5ae2036e8874fb83ecfef671a575c105f6b6a","datavalue":{"value":{"amount":"+0.92150056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$A136FED3-20D1-4FF3-A1AA-AF949F73D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0da561be01f6be47a3cdebb7c2117260032d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1865133,"id":"Q1865133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b49205a375e42e897ded4785d185ceb8dbe168","datavalue":{"value":{"amount":"+0.91945124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$A2CA3C71-D334-4EAC-ADD1-979853BC8F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6508de2e5b8ddc0e76a27273f2308de90761ced","datavalue":{"value":{"entity-type":"item","numeric-id":4864775,"id":"Q4864775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07aac32ce1e2b52b9ff4a341f2ebb84efc70b74","datavalue":{"value":{"amount":"+0.91633797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$866AD00B-887E-4E74-9538-BC758F58554E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b9d6593eed42d46fbb13340a6a6ae3d450bae0","datavalue":{"value":{"entity-type":"item","numeric-id":3767372,"id":"Q3767372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07aac32ce1e2b52b9ff4a341f2ebb84efc70b74","datavalue":{"value":{"amount":"+0.91633797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$6BE9E698-4862-4FC1-9386-DEA7BF1835B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3316e680198e716130e1fd763674b238e2210e3d","datavalue":{"value":{"entity-type":"item","numeric-id":5073975,"id":"Q5073975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef86d12255717dcb2eabc367065cc9379d749e10","datavalue":{"value":{"amount":"+0.9146774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q792335$46625DF6-D818-46F6-91B2-1F8FD1690F7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extremal problem in geodetic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extremal_problem_in_geodetic_graphs"}}}}}