{"entities":{"Q582215":{"pageid":583982,"ns":120,"title":"Item:Q582215","lastrevid":62936622,"modified":"2026-04-11T09:05:50Z","type":"item","id":"Q582215","labels":{"en":{"language":"en","value":"Minimum-weight two-connected spanning networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4130204"}},"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":"Q582215$A99596E5-09BD-4003-9A36-6EC3B3EC279F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c41f91b213f05136199c0bb92d0f70809ce49df","datavalue":{"value":{"text":"Minimum-weight two-connected spanning networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582215$9AFDFC05-1D34-4801-8962-D05098886DFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10a42ca4fd73bb2a722e83b24578c6bb19a0a237","datavalue":{"value":"0689.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582215$F9BF5F15-0866-4820-89F4-1010BA35D73E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c065d852fb5c5ada096ad2d9ef726a8302d368d0","datavalue":{"value":"10.1007/BF01585735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582215$7210E422-C1F9-458D-8360-A716FD473F50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24ac57db186cd94d3d4b404cfa3d72d020630a1","datavalue":{"value":{"entity-type":"item","numeric-id":582078,"id":"Q582078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$BA3554E6-822B-4DA9-A6AC-4B362FB8250E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d5aa262982f7bce2308661050b0fcbcaa6fda9","datavalue":{"value":{"entity-type":"item","numeric-id":582213,"id":"Q582213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$CDE0C141-225B-4C52-BD8B-CF26ED32A25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$D56A35B9-ACCF-4C95-BCC2-576B91D83CEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$660AD976-A179-4E73-AD00-E7B00ABC4191","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q582215$AFDF77F2-F6BD-42EB-9043-68659455F2A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d307cc02d489f14d10a8f294842e76bd38173c60","datavalue":{"value":"Consider the problem of constructing a minimum-weight, two-connected network spanning all the points in a set V with symmetric nonnegative distance function satisfying the triangle inequality. The authors prove that the weight of an optimal traveling salesman cycle is no greater than 4/3 times the weight of an optimal two-connected solution, with examples which approach this bound arbitrarily closely. The results are extended to the variation of the problem where only a prespecified subset of points must be spanned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582215$5B83074E-2685-47D5-87E6-2380FB32007D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582215$F76C5977-006A-4154-AD91-6F2F573792CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d7652c480af1365b147abc87bf5ba726c33a5b2","datavalue":{"value":"4130204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582215$A6863A53-C1E6-47D9-8285-A49AA6EA7EB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ac1c1be28f02eb6fb6373c13f469bad47a08e81","datavalue":{"value":"spanning network","type":"string"},"datatype":"string"},"type":"statement","id":"Q582215$8B042C40-2811-4246-B97E-60A473DB961B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e8f395ee5203eaab070bbc35e3dc1eb169fb254","datavalue":{"value":"two-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q582215$25C3A50F-8872-4765-A6AE-2659D827C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9196ca58b59ff0a21493523bde40b355740a4ea1","datavalue":{"value":"minimum-weight, two-connected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q582215$340E2B01-274C-45E4-9B83-2467936A1059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606b742b112bb70a7153dfce8e9a8e22b512792b","datavalue":{"value":"symmetric nonnegative distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q582215$02945E7C-1E34-4665-8615-89E79E06F92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f208a7b8b6125e5e120e100548d8f50aea705f77","datavalue":{"value":"optimal traveling salesman cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q582215$30428282-6932-4E29-B17B-227FC0D19943","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":"Q582215$42EDDBE3-CE61-4E6E-A022-870D909C0775","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc47122f6da99057e2203f2befd9ed00159db9c","datavalue":{"value":{"entity-type":"item","numeric-id":5668821,"id":"Q5668821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$F3EBFFE5-A48C-4532-94F0-D3F3350FFEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80148647c7cf2bea1af6e5db6b8dec45f9a0e457","datavalue":{"value":{"entity-type":"item","numeric-id":3490035,"id":"Q3490035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$1232DE26-440C-48A0-B2FA-7659B5C82EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d518e67a4296de187aa0ca3a2e328808f7d7c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3205014,"id":"Q3205014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$0D2034C5-22FC-426A-9718-96B418526620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be8f44328d07e3617361d570d4ffb07d2f5fbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3929516,"id":"Q3929516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$B2EE9F12-AE0C-41B4-88BE-EEC4DB2A4A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$EB3B60F0-58BD-4697-B02C-D3B92DF41385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73d686f615f922e2736c2847ac6f0f364609a64f","datavalue":{"value":{"entity-type":"item","numeric-id":4180168,"id":"Q4180168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$075988DD-C74E-40CC-B8D0-B0BEA2475423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9cdc996ad6a2d6bc6c15f31d7c4c57ae7effab5","datavalue":{"value":{"entity-type":"item","numeric-id":3888840,"id":"Q3888840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$0D816991-A6B5-44BD-9CF9-8CCE501C64D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$667D011C-915A-4CD1-893F-5F1A588EA7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$E50F6F4D-37AC-400A-8DC9-49AC67FE4DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$7FE285BC-B279-461E-A43D-AA698394B4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$440C6752-D1FB-47F0-BBCC-6393D05EBF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a843a4b32f4ab9ca5043f5a8e1f1f88d9c76f15a","datavalue":{"value":{"entity-type":"item","numeric-id":1165162,"id":"Q1165162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$B82D19F2-9FAA-4A03-AFDD-E5108DBFA782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4509156a9b267738f8486562386508f0b224290","datavalue":{"value":{"entity-type":"item","numeric-id":4191856,"id":"Q4191856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$BF7DD4F1-4065-4414-B2F9-12A4B08F3E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095e7239176746db66b05a2150b148f4077bc37d","datavalue":{"value":{"entity-type":"item","numeric-id":3936521,"id":"Q3936521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$7CDD1ED3-6309-4FC9-A4E2-8716744F1A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$58670234-4C96-4538-BE73-EF85F9AF6099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$7ED2500A-1140-4129-AD47-133D1095D383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d261ce965a939ee7f2c555dca240c891957542c4","datavalue":{"value":{"entity-type":"item","numeric-id":3352817,"id":"Q3352817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$34CD116E-D016-4044-A3B4-BEBCDC939873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e067f99cb7a4495195e48c0195aaefd807ea07e5","datavalue":{"value":{"entity-type":"item","numeric-id":3048580,"id":"Q3048580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$C4949C6B-A25F-4340-B550-83BADAC12EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200bcca0230ea194afb5633b5cf6b0a51de8606a","datavalue":{"value":{"entity-type":"item","numeric-id":3048581,"id":"Q3048581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$42048CC5-D489-49E7-B2A9-EE0C4A6FAC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d7941d0b26099a80a70765368bbd5212826ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3677509,"id":"Q3677509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$CE9707C6-127F-4C4D-8385-70B8A8B01545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$F7864590-71B1-4903-ABD9-AE39AC7F2DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3618cb910b2853c0e0638a8d945ca43815539651","datavalue":{"value":{"entity-type":"item","numeric-id":1155070,"id":"Q1155070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$0C4DAF03-F27F-4242-9598-A9A16D4E43B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$DB5592FA-5BEB-4F6A-8107-7235D5A60388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff23bb84641aa619e83b76f5e4e27c4d3db4b486","datavalue":{"value":{"entity-type":"item","numeric-id":3671783,"id":"Q3671783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$50040A14-5692-4E8C-8353-87265A106719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0172ba1b6d6a71dfada5ea07ead90ea9385b47a4","datavalue":{"value":{"entity-type":"item","numeric-id":3789369,"id":"Q3789369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$1616D3F1-C540-4286-939E-81630E812210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"474e2e6a82efc90d6ce5c5148de4104ea9695f49","datavalue":{"value":{"entity-type":"item","numeric-id":4140001,"id":"Q4140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$0D033421-236F-41F2-AF11-64E07A476B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71680a4ab9e1f4beb0d4c1abad68c079fb9c955","datavalue":{"value":{"entity-type":"item","numeric-id":3945592,"id":"Q3945592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$07D4F638-663A-4C3D-B1F5-FB25448D2B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e237a6cd32b94b311e1b89c0ff3ed13e21b169","datavalue":{"value":{"entity-type":"item","numeric-id":3663321,"id":"Q3663321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582215$AC8A5658-6BB3-4169-9DD6-87D7D1BD5B57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812d53e55c01a3ea097e75f5239fadb86dd18ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3490035,"id":"Q3490035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d560224c18f38ee8cef7deaa40a6641820d1d5","datavalue":{"value":{"amount":"+0.8732611536979675","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":"Q582215$BA33368D-D992-44DF-BAA6-4C4C76C46046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa98cc7b33a6e670ebb7daab402f4bd901c88e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4540072,"id":"Q4540072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd983ceed9895809137ebb0c8d6e16d1dafbeff","datavalue":{"value":{"amount":"+0.8528419137001038","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":"Q582215$0A064994-24A3-4951-B2BA-46FA7F90EC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c14e8c9b8f98e8e91ca71fae028b707acea7b436","datavalue":{"value":{"entity-type":"item","numeric-id":1586581,"id":"Q1586581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89fd3120ca7684eef28d0796b0b9ddea0b5682e4","datavalue":{"value":{"amount":"+0.8478200435638428","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":"Q582215$8569E625-A877-44A1-AE0B-C94DA9E59BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c825d524fc12c9decef2e46e7a0bed80e9be544","datavalue":{"value":{"entity-type":"item","numeric-id":1330901,"id":"Q1330901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f6f59c7ef5030dba7cc5a4bfd4331a1932d99b6","datavalue":{"value":{"amount":"+0.8460124135017395","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":"Q582215$ABB025AA-3320-45FA-9AC6-B1F346CA5BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49acc248df39d0adbbdbef6d92c8fab889a833a9","datavalue":{"value":{"entity-type":"item","numeric-id":2488236,"id":"Q2488236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4606046ee21c49ccf509a99350e6e04929757a","datavalue":{"value":{"amount":"+0.826187252998352","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":"Q582215$0C18F092-FE8F-42FF-9F4D-E6F967F06028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum-weight two-connected spanning networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum-weight_two-connected_spanning_networks"}}}}}