{"entities":{"Q2046233":{"pageid":2056975,"ns":120,"title":"Item:Q2046233","lastrevid":57714183,"modified":"2026-04-01T01:26:55Z","type":"item","id":"Q2046233","labels":{"en":{"language":"en","value":"The minimum stretch spanning tree problem for typical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7382607"}},"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":"Q2046233$9B7848FC-0D15-4497-9B92-1ED4D259F961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68ef3a20e38daf10e1246286a125755b6351594d","datavalue":{"value":{"text":"The minimum stretch spanning tree problem for typical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2046233$41798BF7-ED4D-4676-814D-7A290251AEAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b58cff2e3a967e04e8f4a68fecb9422ddbd80091","datavalue":{"value":"1473.90141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046233$8CEDDBBD-60EE-4EC1-B60F-2ACB9A1B0936","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24968debfeea406035aef59fdb4b982b6813f61a","datavalue":{"value":{"entity-type":"item","numeric-id":397152,"id":"Q397152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$E9A6CE61-3B6A-4ED2-BCEC-34C5D3207D07","rank":"normal"},{"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":"Q2046233$A0D2844F-A98F-41ED-AD22-F4BD3386FB6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$5FD286D4-B128-4DCA-A3B0-E4871648986A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e9d8f11f2475597204ac70874001750a176c698","datavalue":{"value":{"time":"+2021-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2046233$74799FD3-3712-47CF-B0B2-E11319803BB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eb723b43f934af26f3f36e317498dcd6711cfe9","datavalue":{"value":"https://arxiv.org/abs/1712.03497","type":"string"},"datatype":"url"},"type":"statement","id":"Q2046233$A245F368-1BCD-4A6D-9F3A-3DA73F825E1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046233$222CB696-633F-4203-AC10-AA57D402FEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046233$42B30768-073C-4D7F-B493-C36C9F6AE424","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd8e93a5c0a3a6d06c04d05ed86023efe1008d96","datavalue":{"value":"7382607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046233$88196195-D8CF-4C29-8182-ED9073D6F694","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"584800525a0e65fe63c490669336b2ae840eab3b","datavalue":{"value":"communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046233$C7B6EBC6-173F-4B5B-B59A-C9B5053D3BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b0ed61cc8d081f2c9bd49a37dd6969ea4e781f9","datavalue":{"value":"spanning tree optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046233$913988DE-03AD-4394-B042-8010719E333F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab0a6113694eb9774fe29ca57b22958555efd55","datavalue":{"value":"tree spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046233$B0DEE629-FF9A-4CBE-BF83-EE176CCFFD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492d325f1c6ca87b5491a4b1031b42ca54a06cda","datavalue":{"value":"max-stretch","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046233$CE4EFD58-77D0-47E4-9466-86AE91EF3B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697c3dfef94cf16f084d4c2006149e0eeac614ad","datavalue":{"value":"congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2046233$EA59091A-6DD0-4BB2-97D2-788E18B62665","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":"Q2046233$7847B9A8-6A91-4ED2-80BF-11714AE617B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"143585a038f3de5cf3c51b85a6b90c338e313356","datavalue":{"value":"W3189810776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046233$1C962E33-2F20-4F68-9A3A-77FBE4CA6BC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$78FAA759-B0CB-4B21-BEF9-98E95AB469C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1b2309d8333bcc10b359fe049101afd29d568a","datavalue":{"value":{"entity-type":"item","numeric-id":536232,"id":"Q536232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$1CC1B47A-4595-4C15-BC1C-C42539C4DE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3a4eeb75e9899cd6d18758d68a7d2580f6872b","datavalue":{"value":{"entity-type":"item","numeric-id":1759686,"id":"Q1759686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$D2045C68-04FA-404F-916E-0BB1BF334674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894ae74e5c9a40036c36f0a6275f4646c68ff1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1884978,"id":"Q1884978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$3DF53B65-5412-4DE0-9F7E-CA2D4D4D391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e39ebb0cf7a6192de190b00737fcbf9823edc1","datavalue":{"value":{"entity-type":"item","numeric-id":868437,"id":"Q868437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$C4651D7C-8A38-476B-B647-FC0FD334BB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$ED01C1B4-D07B-4663-ABEA-C4A867BDE301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a25dd75a19e15ef5ea88e541e25df7fe0541280","datavalue":{"value":{"entity-type":"item","numeric-id":3560779,"id":"Q3560779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$13A6CA7A-F454-4E39-95C3-08C4080C7B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bdde81084cd9700a59661ba6faf6d727531300","datavalue":{"value":{"entity-type":"item","numeric-id":3803160,"id":"Q3803160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$8EEFD6C5-07D1-44A9-9CED-AEF035AB78EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54afa2a3485ddcdc52058e1321b340acec88d76","datavalue":{"value":{"entity-type":"item","numeric-id":5928870,"id":"Q5928870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$F02DFC28-DEEB-46AA-86F8-AF8F862663AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347878ddbcebc706f0de3291edad0720d0e456ad","datavalue":{"value":{"entity-type":"item","numeric-id":1944059,"id":"Q1944059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$C4CDDC56-E3A7-42F0-A771-0C378BD1E723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfa43ea786718d04b29f9cb1d2b467884eae9e8","datavalue":{"value":{"entity-type":"item","numeric-id":1029002,"id":"Q1029002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$0A362EA6-EACB-4DE6-B7E1-6722BC8C6E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$3668D9BA-2DB4-4CA1-AA0F-CFD5264165E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8364a371a73fd9eab9cf13588ee1d4ea3fa4e2d2","datavalue":{"value":{"entity-type":"item","numeric-id":952638,"id":"Q952638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$EE1AD998-E443-4691-A973-3918C656FAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3800721a7ab3e3b2772da4c11baeef4489758630","datavalue":{"value":{"entity-type":"item","numeric-id":1043936,"id":"Q1043936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$0EE5A204-40B7-48B9-BE81-F4B8680E0386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8d97c96a3080abf9ee4dba77f54d93cba9c248","datavalue":{"value":{"entity-type":"item","numeric-id":2476246,"id":"Q2476246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$A86AC9E8-CA52-4EB5-8AA4-90E93D0BD097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544dd45414620f2ffd0f1a27abc1d68f7c747af1","datavalue":{"value":{"entity-type":"item","numeric-id":397153,"id":"Q397153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$AB00E05F-1ABA-48DD-9088-E494E5294433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d72c063db7d4a60c349c83b4d60f54ad52bcb5","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$AA5093D2-8F1C-46A6-A16E-2FDB75D6417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c51688890b833438e4780a08d6894d12c7ff3be","datavalue":{"value":{"entity-type":"item","numeric-id":5891346,"id":"Q5891346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$C99C9251-D719-4D8A-A9CF-CF241A8466BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf849e57b91309a964f14b152686c4440498d3","datavalue":{"value":{"entity-type":"item","numeric-id":1877665,"id":"Q1877665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$5E0BFFB3-A122-4FBB-A184-FD59F2EFF24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9648212ce780240acb1d70cf476dc78f2e1ba1f","datavalue":{"value":{"entity-type":"item","numeric-id":966018,"id":"Q966018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$D248FB32-81F6-4174-BE5B-DFCB479F55EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$D731939E-3E65-410F-AF57-31978746A689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"400a442b0e01d0ceb7c028e150530bf84c3a7dff","datavalue":{"value":{"entity-type":"item","numeric-id":1370655,"id":"Q1370655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2046233$B0607FC5-B5F0-4184-AABA-6B800CDA7410","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0672ad4380a27c41be84d6811ca75f4709d1c3cc","datavalue":{"value":"10.1007/S10255-021-1028-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2046233$458C54ED-1CE1-41A8-A337-B1CA7EC62191","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":"778e1b6d8aabbd8d52bcb5d5193b7d884131a3a8","datavalue":{"value":{"amount":"+0.8906936049461365","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":"Q2046233$7A4478E2-34A5-4CF8-AD3A-2576386A6F6B","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":"63665ddd6e9aeed8bce00efd418869467f82e6d0","datavalue":{"value":{"amount":"+0.8807963132858276","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":"Q2046233$EB492AE1-C436-488C-AB56-757BCACDCB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5d23e25718a7ddb8751232128242bc25d7ae3a","datavalue":{"value":{"entity-type":"item","numeric-id":510965,"id":"Q510965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"beafd25e964325830fd46aab2747565b621e19ca","datavalue":{"value":{"amount":"+0.8310053944587708","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":"Q2046233$357E6CC4-1BE9-4E50-BB86-EAAB5E2B2A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5e4e07d20bb604e3ae4bbe80a6e723c0e6addb","datavalue":{"value":{"entity-type":"item","numeric-id":3642863,"id":"Q3642863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9312b77517cf7cdeb27a2078b6b8b0da260586d7","datavalue":{"value":{"amount":"+0.8159775733947754","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":"Q2046233$805BF564-6926-474A-8436-C4931FA117A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4872828b7c58c3613d50b0eda9be15fa41fecdc0","datavalue":{"value":{"entity-type":"item","numeric-id":5064228,"id":"Q5064228"},"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":"Q2046233$5C4F3E83-F96A-49E4-9306-3B49F880901F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2046233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2046233"}}}}}