{"entities":{"Q4958799":{"pageid":6988381,"ns":120,"title":"Item:Q4958799","lastrevid":58365819,"modified":"2026-04-04T21:58:07Z","type":"item","id":"Q4958799","labels":{"en":{"language":"en","value":"Lower bound for the cost of connecting tree with given vertex degree sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7395637"}},"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":"Q4958799$45B8DB52-82BC-4E26-914B-D1B2A295BB3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ca53f104fde64d9e985ce462eb39f4c0eefd252","datavalue":{"value":{"text":"Lower bound for the cost of connecting tree with given vertex degree sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4958799$18EC0A5A-7AC9-4E5A-B9C0-AAFBED0C5ADE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"beb3ca968679ee0a2c35fc3d35f1b01063ef67ed","datavalue":{"value":"1472.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$70288E60-2B2E-4679-B8D3-5192B0419F08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6647661c77956ead628b0fac23756c7f0bf89852","datavalue":{"value":{"entity-type":"item","numeric-id":80574,"id":"Q80574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4958799$7008190B-0669-456D-9041-D2094976A832","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb8fdccbb569eae411be4d1b32d655b679d620b","datavalue":{"value":{"time":"+2021-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4958799$218A2C9E-E196-48FC-B8E3-A422DECE8108","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0dfa6c9574e81d10b3f56a8cd110d6581c10995","datavalue":{"value":"https://arxiv.org/abs/1808.06199","type":"string"},"datatype":"url"},"type":"statement","id":"Q4958799$7553A253-F124-4875-8BEA-48354DC36DF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$9507C148-7AF2-4DAB-AE80-CC358C28DC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf7bd5cf3233643b4f7f2e01fbb2950c50c2f3ad","datavalue":{"value":"05C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$5BE0BD95-F740-4CA0-87E4-FD7A783E109C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$F0BABF81-2435-4B9C-9359-E3AD87CC5539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$9A6D0FB0-FA27-4001-B9C7-0D53505458CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cb88a11beab79e1d05b9725e68fa3042b15837d","datavalue":{"value":"7395637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$B7A2B917-49A7-4D9C-AA5F-B199DC41E571","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2970dcd51e969a53264cefa305235e1ac59239ee","datavalue":{"value":"optimal communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958799$99480726-BEC9-4F61-9E24-2C20D03EEFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539b50e7fbba77f615882fd304bdf44cb1b0fb68","datavalue":{"value":"generalized Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958799$F77D3664-EE0C-4D79-885E-5190B0DCCF8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35eec6b04083182d1ef4a7becd8e6a1e9c1fc981","datavalue":{"value":"origin-destination matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958799$D62407CD-A689-414D-85BF-7CDBBC4F24E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958799$610B97A1-9487-4361-8567-2C846EA82FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3504ca2c44b347a4b591960adf1a4ada6e33fb86","datavalue":{"value":"bilinear matrix inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q4958799$05528812-A35D-425F-8269-633676532D33","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":"Q4958799$9406E442-D472-4E99-ADC7-C72F48BA2772","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e329e92cf011e49c5fb1adab4b06e3a911801098","datavalue":{"value":"W2968172275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$BFBD386F-5E6B-44D1-9F93-8B2E1F7EFA78","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"62f0a76096b78895a1923f4195df8d681ba0a0b9","datavalue":{"value":"Q127439758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$9A504C82-7D9A-4336-8F4B-9AEEB83EF61D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c79fae7a3da47c7d593b9bd19480e599d08c921f","datavalue":{"value":"10.1093/COMNET/CNZ031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4958799$78E8EEA8-23DA-4356-967E-48B16D613085","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d942dce7fc45a48133a9451f591da3f56b234083","datavalue":{"value":{"entity-type":"item","numeric-id":632386,"id":"Q632386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bef56dd194b013ff5c6b2f41f179d5a8fa25a9d","datavalue":{"value":{"amount":"+0.7349041700363159","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":"Q4958799$B6A92739-0468-4E0A-B8AE-E4D77EF87899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9420c0e988bf2a3f5d74aab4488f2c422030af","datavalue":{"value":{"entity-type":"item","numeric-id":3347915,"id":"Q3347915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84f42cdf030d0bad5d7c1c25b6947090465839d0","datavalue":{"value":{"amount":"+0.7262297868728638","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":"Q4958799$ECD07D09-9925-473F-92C7-EB364D4DEDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2419ffaf7fa371568ec6df12b1febeb7e1eacc3a","datavalue":{"value":{"entity-type":"item","numeric-id":1840509,"id":"Q1840509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa41bf02f69a477299e8ba2b871b54f5974acc7","datavalue":{"value":{"amount":"+0.7226359248161316","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":"Q4958799$E28DFEEA-7B95-44E0-B416-C868D1743AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e813487625ae923276d17d40c1d8382d3bc33bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5946123,"id":"Q5946123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22567a1e7525eb70470619a86c54ef681da66b4","datavalue":{"value":{"amount":"+0.7207217812538147","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":"Q4958799$68529EEB-FC05-47B5-9C31-5A25F12AA895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a470317d7889ae09f6453bb0dd981a89149a896","datavalue":{"value":{"entity-type":"item","numeric-id":3096090,"id":"Q3096090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaf86587ecc3ab4c4f550681e1d60c1b2d50158","datavalue":{"value":{"amount":"+0.7191178798675537","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":"Q4958799$7E9225B5-0B5C-4965-982F-E74A90785309","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4958799","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4958799"}}}}}