{"entities":{"Q5064228":{"pageid":7093804,"ns":120,"title":"Item:Q5064228","lastrevid":100336979,"modified":"2026-06-05T21:53:25Z","type":"item","id":"Q5064228","labels":{"en":{"language":"en","value":"Optimization of spanning tree stretch and congestion for graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7494919"}},"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":"Q5064228$5E3396C0-C12D-422C-9466-5D252C0CACEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b6574e01b17c5e3dd4f325ee34c5bb4e6d3ad1b","datavalue":{"value":{"text":"Optimization of spanning tree stretch and congestion for graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5064228$A55CCD97-2198-4E6D-8DD0-47CAF139389C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"676c2e4414417c384e83981b4f313a668fead137","datavalue":{"value":"1499.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5064228$3806C664-BE4B-4028-9479-0C68C5C95BF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f339a6053475b485036c51755f41f26cad13d03c","datavalue":{"value":"10.1360/SSM-2019-0266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5064228$C0D5B0AF-58C9-4DDE-9A6B-E58859F71920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5064228$8109596B-716B-46A4-9A56-09FF594F1E2B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b56e80ecf599a7371c14b223e469166f2b1a45dc","datavalue":{"value":{"entity-type":"item","numeric-id":5017549,"id":"Q5017549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5064228$1161D507-3FE5-42EE-86C1-8A49C22A7965","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5064228$F0511ADC-479F-438E-9AC2-BF6768374F17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5064228$DEB377A4-B5EE-4714-AE1E-5D496A2F1597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5064228$88D30660-7C88-462D-9C21-F716E432D64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5064228$3AC33D1B-B400-48CA-880E-711E54E6F905","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a37a88927ae3b095293768246d9a600dc657fdcb","datavalue":{"value":"7494919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5064228$0F57C701-0668-4811-8F55-897170A92862","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b0ed61cc8d081f2c9bd49a37dd6969ea4e781f9","datavalue":{"value":"spanning tree optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5064228$6B0A8D13-24CB-429E-A271-B1BCD8127B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5064228$71BF1E23-A628-4ED8-BE0C-64F7FC3E7826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697c3dfef94cf16f084d4c2006149e0eeac614ad","datavalue":{"value":"congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5064228$A157FB1F-3A94-4B07-911B-A91BB8286EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee7160f6483af0eb5cd2d98c26f1ac06af7d4fe","datavalue":{"value":"fundamental cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5064228$953CC420-D7A2-4AFD-8A35-C8B3C9A989A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e84d1cca1847d2a4ab2fbf2a034a96d75e16a19","datavalue":{"value":"fundamental cocycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5064228$0F7DBFB7-BEAC-4766-B9EA-6F09EDC24C11","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":"Q5064228$BF63DD45-5BEB-4F60-AFE8-4667ADC844D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1785d5fa9a14ff66344951ac1cf216064bbf52b3","datavalue":{"value":{"entity-type":"item","numeric-id":2656713,"id":"Q2656713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf490de21ed3bf6813081a3862f930b63b8b54c","datavalue":{"value":{"amount":"+0.8148188591003418","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":"Q5064228$3FB4AF22-6943-41E2-A3D9-A426F2006130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0c57cef4aaac939272aa97ab61454abcb3707b","datavalue":{"value":{"entity-type":"item","numeric-id":2046233,"id":"Q2046233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4039677f4eed9b60249d836b11346c82449a040","datavalue":{"value":{"amount":"+0.8102907538414001","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":"Q5064228$21D3A159-D310-4B67-AD00-23BC91D508DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316c15198a66997b49a595ffbb8ba329dbca48d3","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2301695839840b1550f0998cffe49bc989215d9a","datavalue":{"value":{"amount":"+0.7905682921409607","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":"Q5064228$0791C3BE-525A-4EE9-8A19-B2290D7C6E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee73be0714346ea8c4312e08d477e7ad01de4ed","datavalue":{"value":{"entity-type":"item","numeric-id":966018,"id":"Q966018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2feeb83fdb6e1ce07de77b6712785cd7ca06d1fd","datavalue":{"value":{"amount":"+0.7782390117645264","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":"Q5064228$17096FCC-EA17-4DA2-B40A-166F9BC7C7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d9e306caa58a81d949f74ea01faa3fcb97dd78","datavalue":{"value":{"entity-type":"item","numeric-id":4986072,"id":"Q4986072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0817a149632bfa662ab6afe157371d33f9154d","datavalue":{"value":{"amount":"+0.7727057337760925","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":"Q5064228$662F0F13-6E6A-45B3-B442-2577AEF3E469","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization of spanning tree stretch and congestion for graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_of_spanning_tree_stretch_and_congestion_for_graphs"}}}}}