{"entities":{"Q673823":{"pageid":675672,"ns":120,"title":"Item:Q673823","lastrevid":63477162,"modified":"2026-04-11T13:26:09Z","type":"item","id":"Q673823","labels":{"en":{"language":"en","value":"On the minimum diameter spanning tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985787"}},"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":"Q673823$1A794377-F7EB-43B1-A4E8-C6ACD2E769CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65142bceedbe58f1334d6967df839ee9dde84e13","datavalue":{"value":{"text":"On the minimum diameter spanning tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673823$BC1DD070-4B8B-40B7-9CEE-A5897507B2DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1f5f8b74a4178c49231f72f2907f49a51d0493e","datavalue":{"value":"0875.68442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673823$33560430-CEAF-47F8-BDE0-C150EDD4416D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ed82b9e1778c021eb2f3fc6ab60bffd61e16f4a","datavalue":{"value":"10.1016/0020-0190(94)00183-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673823$34AFFFBD-A73B-4678-B01F-FD672ED09E6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$B2310B85-B042-48FD-AF89-DC2645061103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$1AD4DBA1-BEC4-42C0-B259-EA430E55F454","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$E61DD4F4-6A7E-4EE3-998C-8E599D8DC04F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673823$29EAC2DA-E051-44DE-B133-026EAD149B2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673823$B8D957D7-1834-4422-9478-2E40417DE9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673823$F72B8D22-30FA-4E08-9D2B-22B9B0D88AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673823$D942D83B-B9B0-4D12-BBA3-D4634D9E6338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35cad1374018d026502dde97e7506080f24b1368","datavalue":{"value":"985787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673823$9665ED2D-C988-4F2D-AB89-2D23C03DB04D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q673823$58241CF3-4898-409A-A1DA-B1FEF004E154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q673823$73AB5353-464B-44CA-956B-8354654F9D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8cba8fef7e596bd37b38e4d23b29914c1e4c6d7","datavalue":{"value":"Minimum diameter spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q673823$0BFA2EF4-A5D4-42D1-8B09-F1605F45ADEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e4fbf610abaaad69810aa8dc9360845baa98b3d","datavalue":{"value":"Absolute 1-center","type":"string"},"datatype":"string"},"type":"statement","id":"Q673823$0AF2A1E8-A1B9-4BDC-81F8-75C12959E3C8","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":"Q673823$21539D53-D78A-4F90-B9EC-23ECBDB92E55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b70d8a291dbf87207355af054187e0b2cd3b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":793644,"id":"Q793644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$2FD35559-CCCA-4B47-90F5-EF38D71A67C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a1b3a23bef9ff22b898fb87db53c1229f631a7c","datavalue":{"value":{"entity-type":"item","numeric-id":5735194,"id":"Q5735194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$DFC07D88-B2F6-4EA2-A56F-8B9B69F38ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c58f8643852f693922632c3d4f0a3f6f86cd26","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$EBF902CD-300D-4F3D-B7F8-843E1B169804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7154e6737fee25351e5629a370b9768646faf12e","datavalue":{"value":{"entity-type":"item","numeric-id":4035749,"id":"Q4035749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$89EA92C5-73DC-42CA-9E3F-E2E0BB94541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$C931BC06-DDDD-44C4-B07B-FCDFD3672081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"305b4cc248424e7b7c8bfc2c8bac1a81a4888e22","datavalue":{"value":{"entity-type":"item","numeric-id":4162931,"id":"Q4162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$612B5623-B32D-4E90-8CC6-9590173CA5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53418c085fdd84a8e1310a8e29f810925f290273","datavalue":{"value":{"entity-type":"item","numeric-id":3792728,"id":"Q3792728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673823$32B10103-2EC4-4ED2-9AB9-C2B1CCCF97CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72d3490a5867373ea9c0018624607249334491c0","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00183-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q673823$D4EDD2AB-5244-4050-946C-B1632B15E204","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21eae2102852f1d50360ad6c3e46c89c519233a9","datavalue":{"value":"W2004681879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673823$4D1F6443-FA91-40D8-AED0-DD0272D28355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38842cf15ff620fe4b8bde8e90cfcf0e6d28041b","datavalue":{"value":{"entity-type":"item","numeric-id":3982716,"id":"Q3982716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a1e735725abd0cf4d2fc9df098d96ea4d90de11","datavalue":{"value":{"amount":"+0.8892337083816528","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":"Q673823$DAC964E3-E614-41F3-B7BB-052802A9FB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d73732757390fa9e1076338007d6667ae1c20fb9","datavalue":{"value":{"entity-type":"item","numeric-id":4411286,"id":"Q4411286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d1bd86e39db303cbe39026b4a444878fefaac39","datavalue":{"value":{"amount":"+0.826668381690979","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":"Q673823$745F6B01-6C2C-4F26-BB46-15DC4B5D70F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b304e068ef4c40cbdb667c463dd28965c2f8cd","datavalue":{"value":{"entity-type":"item","numeric-id":1427810,"id":"Q1427810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0df53bbdfa5dacb4f24117ea06f8be6e236d9be","datavalue":{"value":{"amount":"+0.8180055022239685","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":"Q673823$7D556582-A70E-4500-8F75-689BF60CA8F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum diameter spanning tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_diameter_spanning_tree_problem"}}}}}