{"entities":{"Q861797":{"pageid":863645,"ns":120,"title":"Item:Q861797","lastrevid":64905024,"modified":"2026-04-11T23:00:40Z","type":"item","id":"Q861797","labels":{"en":{"language":"en","value":"Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5121351"}},"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":"Q861797$02BD1A1F-506E-4AA4-82BF-33E527323380","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0902aab07ab24313a004fa03f8a6ad42f3fe79b6","datavalue":{"value":{"text":"Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q861797$C54B405E-B8C3-49DB-8FEB-A3837AC726FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cf303fe293459f9e239c17f72699701809fd06b","datavalue":{"value":"1113.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861797$E7B7DBAE-4081-478D-9FB1-F14285DC8C61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$008C083C-D2B0-46D9-9359-B0509A432E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f705ef121ce846f582aad8632987e837abf8d901","datavalue":{"value":{"entity-type":"item","numeric-id":861796,"id":"Q861796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$D2D140E9-A20D-4D37-8350-E4567A83F367","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":"Q861797$A4F739F1-53A9-4B32-8682-3B1E694CDBC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"539267c31a7d3bcf05b384ccb35bcc69e5255213","datavalue":{"value":{"time":"+2007-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q861797$AA0F057D-D24B-484A-8AAE-F24E3B53BCFE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b94ea5a54a0d287395f3a5b06c7195cc0791e46d","datavalue":{"value":"The closure of a set \\(S\\) of vertices in a connected graph \\(G\\) is \\(\\bigcup_{u,v\\in S}I[u,v]\\) where the interval \\(I[u,v]\\) is the union of all vertices that belong to some shortest \\(u\\)-\\(v\\) path. If the closure is \\(V(G)\\), then \\(S\\) is called a geodetic set. The geodetic number of \\(G\\), denoted by \\(g(G)\\), is the smallest cardinality of a geodetic set in \\(G\\). If instead shortest paths Steiner trees for \\(S\\) are considered, one gets the Steiner interval of \\(S\\) and the Steiner geodetic number of \\(G\\) [see \\textit{E. Kubicka} et al., Discrete Appl. Math. 81, 181--190 (1998; Zbl 0898.05044)]. The authors show that for distance-hereditary graphs [see \\textit{E. Howorka}, Q. J. Math., Oxf. II. Ser. 28, 417--420 (1977; Zbl 0376.05040)] \\(g(G)\\leq sg(G)\\), but that \\(g(G)/sg(G)\\) can be arbitrarily large if \\(G\\) is not distance-hereditary. An efficient algorithm is developed for finding the Steiner intervals and Steiner geodetic numbers of distance-hereditary graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q861797$E23075D0-CDA2-49E3-9AA5-462FFC703658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861797$3373FA98-4580-43A6-BF65-8573A7552CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861797$41903E9D-ADE6-4C4A-9766-A5BA3C254880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861797$4DD84BD6-5CF8-4068-9375-3A5DA0985E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9a4e87e0b277ee660224a228349fc9d12e578db","datavalue":{"value":"52B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861797$F9C30F09-00C6-4564-8E1D-E506FEE2401D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8b61b4f56218c8707fa7cdd547714a1831a5c8a","datavalue":{"value":"5121351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861797$1EC6B219-6A46-43AB-8EF6-EEAC675A059D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$C99B850A-14DC-49A6-9C33-8EC35FDC27D1","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":"Q861797$0877137F-7D6A-4DB8-B5EF-090A6EF34196","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ebcf73380eff772228bb21b330fe20b4aa2c39d","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.04.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q861797$54B42445-6500-4632-8657-97FDE7F5E9D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8eebc28cee4affaec119aa7a492e7cb4f0f3c9c3","datavalue":{"value":"W2131690757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861797$3D8749D5-C9AA-4AA3-84B1-F64AEE4C9C52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e1623af309f522571197593fa2068c2e3c46fd","datavalue":{"value":{"entity-type":"item","numeric-id":4543521,"id":"Q4543521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$06B2CBAA-0326-42C5-B73E-78F49CF9EB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$E3F770C7-7747-4E24-8045-A17D150A15AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df1112eb52c4886e91907b4e828037ae61b5068","datavalue":{"value":{"entity-type":"item","numeric-id":1962057,"id":"Q1962057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$A3E97DD7-E0A2-41BC-85D4-06E305E035B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f419a1c700a2b0d354ac899ac04c7ced21ccad9e","datavalue":{"value":{"entity-type":"item","numeric-id":2566140,"id":"Q2566140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$C2DB2ADC-8503-461A-8EB6-8034E99EC1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$57B3A160-58B8-43A5-8B0B-ED903F4C6243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e80aeaf2380f1d9b8f90960acef11268f57c53","datavalue":{"value":{"entity-type":"item","numeric-id":5957746,"id":"Q5957746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$E5006F31-B694-4227-824D-7E3DEA5E0572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c697be7d2af4a6938c4026417e7bd5fd666f7fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$25AF3CFC-E48F-4E72-A6F4-C1A608F6D91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2daa950426486b579a954c2d361a2a126838d1","datavalue":{"value":{"entity-type":"item","numeric-id":4307050,"id":"Q4307050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$C9CD278D-2BD9-4B45-B906-1BB30740396B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc23e3fdbc14d592d2bb540feda88d75a3ba44","datavalue":{"value":{"entity-type":"item","numeric-id":3718757,"id":"Q3718757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$AFB92F6E-B6B4-4906-9EF2-2B66B64964D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$3FD5CF6D-0178-4D3D-B468-06CFF788E45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d609e41497c03f50ec67ae006228d6ca122b2752","datavalue":{"value":{"entity-type":"item","numeric-id":908944,"id":"Q908944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$992A4D1E-998C-428F-9810-2C8FE0DC87BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$A34011A7-81D9-44C0-BFF6-6F79F93C0929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e895207198d9491b794257d7f781da540c9ffa","datavalue":{"value":{"entity-type":"item","numeric-id":1382264,"id":"Q1382264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$DA6B36C8-F6D2-4E54-91DB-8EB8BE4851A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f7613f52c01d3694875277e1eb417291d22076","datavalue":{"value":{"entity-type":"item","numeric-id":1073807,"id":"Q1073807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$165F326D-D182-4080-9355-E412CD508447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e952b4a2d07e5c72e38a9eea7bfad47e48f812fd","datavalue":{"value":{"entity-type":"item","numeric-id":5752598,"id":"Q5752598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$222FF6C6-FDBC-48F6-839D-330A62D01C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127daad1880465169a9e4960372946d61e854bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1827687,"id":"Q1827687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q861797$568BED21-E854-47B9-BA7C-D70BDEDF3698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dd2c242a8c325183012a59eb896e319356adf44","datavalue":{"value":"10.1016/J.DISC.2006.04.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q861797$84451C05-85DB-4F76-BAA1-CE353991492B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2da9e389ef1632e322dddd3e5a254ddc89a608","datavalue":{"value":{"entity-type":"item","numeric-id":941349,"id":"Q941349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87fa9c4cfee9dceb9cc73cd86d0e9cdc02ead8a","datavalue":{"value":{"amount":"+0.8832138180732727","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":"Q861797$C26787E7-A7DA-4F06-A2DC-5AE679F0D975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c67107b7c87a9b37df4e0ab821ec1c6411d319a","datavalue":{"value":{"entity-type":"item","numeric-id":1270785,"id":"Q1270785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57017f99f00bd42675247e7f3d6c7e5ee0e5543c","datavalue":{"value":{"amount":"+0.8401767611503601","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":"Q861797$32E7AD2D-1AA6-409C-96F9-D45FFFCEDFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f761926119d19fc1ec3ccbf76bad00a64771e7","datavalue":{"value":{"entity-type":"item","numeric-id":1779492,"id":"Q1779492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeead99d8cf6f1df50d9a1a94d6944ba333ecf6b","datavalue":{"value":{"amount":"+0.820570170879364","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":"Q861797$174DE5C5-2C51-4E4B-8CEA-1655B1C1DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad21c186d2e2ebeeb9ac7ca754a17cd6af1a6d8f","datavalue":{"value":{"entity-type":"item","numeric-id":1043600,"id":"Q1043600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeba714039006b6eb791d8276ea831ca2f725305","datavalue":{"value":{"amount":"+0.8161129951477051","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":"Q861797$790435FD-5325-4F61-9875-8BD70C7BC6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1fa79e62daed7d2865cbe5ee35da7ef4d90a87","datavalue":{"value":{"entity-type":"item","numeric-id":3791188,"id":"Q3791188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9cc0307cdba1713e4c27dc5220f1c96757ea4d1","datavalue":{"value":{"amount":"+0.8085899353027344","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":"Q861797$E308FF9F-7E6A-46ED-BA13-FB1EB73B8C04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_intervals_and_Steiner_geodetic_numbers_in_distance-hereditary_graphs"}}}}}