{"entities":{"Q2327104":{"pageid":2337847,"ns":120,"title":"Item:Q2327104","lastrevid":53561387,"modified":"2026-01-25T07:23:14Z","type":"item","id":"Q2327104","labels":{"en":{"language":"en","value":"Tree \\(t\\)-spanners of a graph: minimizing maximum distances efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7116372"}},"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":"Q2327104$FD052FE1-48BB-4E99-88D0-1631AB69FF16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24821d2ed3a617dc14545ba26a9d8cf429735180","datavalue":{"value":{"text":"Tree \\(t\\)-spanners of a graph: minimizing maximum distances efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2327104$6470CE9D-5036-4167-8F6A-C84646E6040F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc0f39d6710b0b840c085a9e266963d7931da8b4","datavalue":{"value":"10.1007/978-3-030-04651-4_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327104$F3D227A9-C1A4-4E71-B80D-B601AED57A43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6420c133df2e2d8b34ca2c2f8201bddb29e58643","datavalue":{"value":{"entity-type":"item","numeric-id":1686048,"id":"Q1686048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327104$EC5C67B0-5634-4E68-8AFB-E676609B1513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d75bbb902f0085528f90d5767d1794a65772c070","datavalue":{"value":{"entity-type":"item","numeric-id":2056904,"id":"Q2056904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2327104$E70EC53A-CFBB-4EAC-BA05-C825AD68DAF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-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":"Q2327104$99592CBB-079E-41CB-836F-358786E284EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327104$63750358-D965-404E-982D-6AD4E85713DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327104$BC585094-C018-4DDC-91D5-EB7CE3E4E4D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f60e32589cae4cb6e4fe071d00d2686bb88f544","datavalue":{"value":"7116372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327104$E9FD44AF-C86A-4F32-B808-660A09936BA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b7a992c992a61c77bd2f40dec6b0e9ea2da1c9","datavalue":{"value":"tree \\(t\\)-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$CECD687A-EC37-47EA-B815-4866FD294AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0de90a0235bd5357c1524d4f7c10a28781d8de0","datavalue":{"value":"stretch index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$7CCB1975-32BD-482C-9CAA-54B877DB3620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$7035B44D-9C85-426C-B49F-5D27FF1CAB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d5c358334f565facc1d3d80dc5fc8e128e0ba85","datavalue":{"value":"generalized octahedral graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$9F5F5589-32C0-464B-A401-C90769CFF412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea13cd3ca26046c3d76e199171cb8275886a2b97","datavalue":{"value":"cycle-power graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$7C449234-2669-4C37-9E73-DE042FB8FB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efe7ab4380eb62ae18c0fc01301bcb268ce3717","datavalue":{"value":"prism graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$062F787F-B9B6-497A-82E6-669C03730FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7f2b7d313afc14e0737023f53318c1fc147e8","datavalue":{"value":"threshold graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$AC95DAAC-1B76-4FCC-9F4D-AB65F3643BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$178EDFDD-68A0-4C37-939B-46A9B1CF8241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ae14706edea88a102ee43da4032c363bf1c64c9","datavalue":{"value":"cograph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2327104$2E492947-49D8-4436-88F0-844B8252650C","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":"Q2327104$A538709F-9631-4B4A-8812-341081151D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e16458436b27d914810148c87c0e92912ff3b62","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04651-4_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2327104$05A7DED4-3C7B-4BC9-9126-C5749E51A8D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6974d8a7c37025b2a6c2ee830b50ea548987b16","datavalue":{"value":"W2900628670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2327104$8942090A-6A2D-4647-8165-17ED1F032E21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90aa4f0f7added4e4a467d0d61931828debce52","datavalue":{"value":{"entity-type":"item","numeric-id":1693164,"id":"Q1693164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa4a23f400651ea5024f81e21eb1662b67aefa7","datavalue":{"value":{"amount":"+0.8572482466697693","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":"Q2327104$B73909C3-DB2C-4267-AC82-8DC1C6C4704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e80f60dcb3863c6983c917deba4752e25f1aa53b","datavalue":{"value":{"amount":"+0.8501328825950623","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":"Q2327104$CDBBA53C-FE49-46AA-912C-EE47DE532801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c9788e2da8d361977caaf9cdfed0e923ef0c0b6","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d569e1d2e972b4b332b79b2b9fe06bd3b3922c4","datavalue":{"value":{"amount":"+0.8486494421958923","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":"Q2327104$3C68F619-CE12-4F10-8FE3-1EC60BB9BFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16bd7482d1a027447c1b270b71a780ac3c93e905","datavalue":{"value":{"entity-type":"item","numeric-id":4425951,"id":"Q4425951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d154034bbfa24f38d14125a881e090bd33a7151c","datavalue":{"value":{"amount":"+0.8425843715667725","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":"Q2327104$191503DE-8A58-4F3D-949C-2F0C0AD5AF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34376dfd3faf4e28889e5c1e38f03edeacfc556f","datavalue":{"value":{"entity-type":"item","numeric-id":3139523,"id":"Q3139523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d154034bbfa24f38d14125a881e090bd33a7151c","datavalue":{"value":{"amount":"+0.8425843715667725","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":"Q2327104$095F716B-3F70-4866-9E8B-4E2AB29E9F4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2327104","badges":[]}}}}}