{"entities":{"Q3807228":{"pageid":5837134,"ns":120,"title":"Item:Q3807228","lastrevid":81148040,"modified":"2026-05-06T17:50:40Z","type":"item","id":"Q3807228","labels":{"en":{"language":"en","value":"A note on graphs with diameter-preserving spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4075085"}},"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":"Q3807228$349B9D7B-F3E8-45FC-9154-490ACC6185AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65c729386eedbbaf26667bfcd9b12deaeb6dfeae","datavalue":{"value":{"text":"A note on graphs with diameter-preserving spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3807228$8E1D6A22-C773-4B36-BEF1-4F58442BE90B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a8fbbdec12cdc8bdc51e5af97465e760bacbfdd","datavalue":{"value":"0658.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807228$2537822D-4DD7-4D64-B258-EE8C4884013A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4d761935889cab1308891251ad78647a8e388bd","datavalue":{"value":{"entity-type":"item","numeric-id":657833,"id":"Q657833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3807228$9528FEEB-16F2-4CCE-9A3F-600620028B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"739979fc192e448573d230e187e7625c59b4c105","datavalue":{"value":{"entity-type":"item","numeric-id":1102976,"id":"Q1102976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3807228$1FBE411F-7417-4E92-B946-7B871E477929","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3807228$8E09752F-C2D4-4FD3-A600-DF429611D5CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3807228$B9330EA9-D554-4A53-8AF3-8C18ECCA3050","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807228$A14BC6E2-842B-4C7A-B41A-ADD15B2597A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807228$1019D9A2-1832-4677-A216-B725AB980F4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a09f104de3fb513de21e63a8f8df24840a13ccb2","datavalue":{"value":"4075085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807228$C60FD824-90EC-430E-8495-1394542A5311","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17cb89ac738951a0b28e630243e9dba902459296","datavalue":{"value":"eccentricity of a vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807228$DD1EBB75-DDCF-4656-8BDF-624A00CAE677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bf684b5f416b477cebc50020225cd7317398806","datavalue":{"value":"distance between vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807228$56614F05-6F98-49AB-B493-722A9BADCD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b3980944371d2685366fcd3eec7137cf22b69b4","datavalue":{"value":"spannig tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807228$EDC03A2C-B55E-490F-8444-87C043E94B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807228$4EFCDBBF-1E96-4B73-BEEB-CFECB11EB3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad0544c5197af93edae92ce7a97756219f51f46","datavalue":{"value":"diameter preserving spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807228$EE624E47-3822-47F3-8CE7-0FDCA6353F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44ef5edf383f1e4ef0dae5c62965d2bbec8f0377","datavalue":{"value":"adjacent central vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3807228$135FA449-EA16-4995-A951-84CB748717AF","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":"Q3807228$13D65474-7E41-4A9B-BB14-61BB05603E8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8accb6026d9b2166a98903c673d99a5a06e17e56","datavalue":{"value":"https://doi.org/10.1002/jgt.3190120408","type":"string"},"datatype":"url"},"type":"statement","id":"Q3807228$FE9D7AB8-290E-4149-8F11-8E0C91EF404A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca5203f5b294f48ddac572e5bcf96b6d94948546","datavalue":{"value":"W2084876293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807228$AE280A9A-1712-4765-9BE9-DAEFA07C641D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64be70544818e00e81dc3f4da2bf359f121bd30f","datavalue":{"value":"10.1002/JGT.3190120408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3807228$A577E06D-C51D-4604-A8D7-971FAEC8F77B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d38f5fe92eb9da5f427a7d9b1c0d91bab16fece","datavalue":{"value":{"entity-type":"item","numeric-id":1567628,"id":"Q1567628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457acae3a7ac547547a4fb3eeda4fdb32e25ff0f","datavalue":{"value":{"amount":"+0.7800994515419006","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":"Q3807228$0ED86622-299A-4149-9197-9E30EEDC7679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e8080621bb6bef826ef1d91e2f7f53d3675e5a","datavalue":{"value":{"entity-type":"item","numeric-id":4346814,"id":"Q4346814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efcc9ae4aaf3c8d0a5ae278f67d01fe401e83620","datavalue":{"value":{"amount":"+0.770463764667511","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":"Q3807228$520C9068-F772-4B00-94B3-E6818E5F707C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7034f0507d7926165bfdb1b8b3b2b6b96dae3266","datavalue":{"value":{"entity-type":"item","numeric-id":968216,"id":"Q968216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34d90c0e2a527060ea7453cc79fd3d2c8f6f45b","datavalue":{"value":{"amount":"+0.7694058418273926","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":"Q3807228$C77A92D7-363C-412F-AF89-AD5329E91935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0160cf955aad5b2f113066adee8b2bd311d10a03","datavalue":{"value":{"entity-type":"item","numeric-id":4344453,"id":"Q4344453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5b8e4616a9f49785bc3dc02c211d3d0cb2a533","datavalue":{"value":{"amount":"+0.7608469724655151","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":"Q3807228$33BC0332-8096-44F5-A624-41C53FEE4BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebebac0ef2a7478113eeca6041e43acf3309b543","datavalue":{"value":{"entity-type":"item","numeric-id":4267391,"id":"Q4267391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af68bad6e220a12a320df5bb8c2d41661d6e2238","datavalue":{"value":{"amount":"+0.7579041123390198","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":"Q3807228$3734B5CF-88A0-4A21-88FA-7F73B944FD57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on graphs with diameter-preserving spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_graphs_with_diameter-preserving_spanning_trees"}}}}}