{"entities":{"Q2117617":{"pageid":2128360,"ns":120,"title":"Item:Q2117617","lastrevid":54257957,"modified":"2026-01-26T13:48:47Z","type":"item","id":"Q2117617","labels":{"en":{"language":"en","value":"On asymptotically optimal approach for the problem of finding several edge-disjoint spanning trees of given diameter in an undirected graph with random edge weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495072"}},"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":"Q2117617$810B4EF9-72B4-4B8A-BD2F-348E6845B8B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53dcd3c4567a26c8d199e11a4c917d6c80d60a0","datavalue":{"value":{"text":"On asymptotically optimal approach for the problem of finding several edge-disjoint spanning trees of given diameter in an undirected graph with random edge weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117617$8405191A-C790-46F2-88C8-6004769A61A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6db97a2c01cdbbfc64aa5c1a5f5a307add81d168","datavalue":{"value":"1485.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$597617B3-6F13-481E-931A-014B00AD3FA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b993af3cf892bbbfc09701154515cc5269542f28","datavalue":{"value":"10.1007/978-3-030-77876-7_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$B20723B2-DD85-40F8-871C-36E83436340E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d04198bca28da6696c695b23c84ec1d09f4efb9","datavalue":{"value":{"entity-type":"item","numeric-id":294359,"id":"Q294359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$06292A57-065A-40C9-9B7D-F8DEFB27F9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51de1bb2009dbf9eb1863994b36f8c55705f0909","datavalue":{"value":{"entity-type":"item","numeric-id":2117615,"id":"Q2117615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$66890254-FB01-4F20-82F0-18D53C430794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"859ee4a8426e5d8ab0431614e2d8b0f79cc5eec6","datavalue":{"value":{"entity-type":"item","numeric-id":2117616,"id":"Q2117616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$9F1780D6-B534-4249-8D14-A1FC9F3BA9B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117617$5C656653-0001-49EB-B251-158B663471A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$E172953F-0F63-425C-AE58-19E10823B607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$2251FC9C-8DF0-4A25-A86F-98EF72E97F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$82C82ACB-92B6-4F7C-8155-403AF03CFC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$EA59E417-5AF4-4DDF-A209-776C6DED2E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$F3F98C24-F7C5-4A3E-A484-B3D7125883E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7fc9ce07b72769f45f9bbc0c1b42d46be45c260","datavalue":{"value":"7495072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$D3281F3D-7988-4FC5-BDE1-6EAB4EE21977","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ca451c02a4a885be468405404853dbdc615a64","datavalue":{"value":"given-diameter minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117617$07AE1B27-8AD0-4CBC-9F0D-894D5AA01D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117617$B88D72B2-B3AD-4382-B7CD-CBA6AA76FFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117617$1AC60DA1-C8D9-40A2-923E-E92A0EEDB766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10db8fb859c85795509962c81d4d3015099e0f90","datavalue":{"value":"asymptotic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117617$BA4BB976-87D5-415E-9147-E7D2911CB283","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":"Q2117617$C7B13E06-BC4C-4E1E-8327-CB47CD408584","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1008648ce9b03ef2f53e0b89ba43292549e05f7","datavalue":{"value":"https://doi.org/10.1007/978-3-030-77876-7_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117617$76468CEF-7415-4E63-B12C-891C0B98AC1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fa122f3e68f2ef5c37ac099085082e917e0a97f","datavalue":{"value":"W3172401377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117617$CBFEC192-4039-4273-9282-2F98E065AD84","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ba7e55eb8b33fce70e6dc87250f8ede6c2ea9a","datavalue":{"value":{"entity-type":"item","numeric-id":452816,"id":"Q452816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$083DF897-E63D-467B-9D2C-62E2CD1B587A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c1ab5b66d96f2fa161e45172e19f3e7835f625","datavalue":{"value":{"entity-type":"item","numeric-id":5364266,"id":"Q5364266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$2A77BB83-5580-48DE-BA2C-5B22959276A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a270b91c4299553b6f90d4713b498e1c7fd02458","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$52B36627-C829-4594-9332-9EA6DC02EE0D","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":"Q2117617$8E26ABFD-AECB-415E-BA05-7B33D864C935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b12ca089b3d00a558394199d77307c4313a359","datavalue":{"value":{"entity-type":"item","numeric-id":3863698,"id":"Q3863698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$FD1085B3-8855-46CA-ABAD-82E7CBA2F279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed33baf6ef7da97e41a9c5168bb092d1e12df6b3","datavalue":{"value":{"entity-type":"item","numeric-id":2712301,"id":"Q2712301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$BCBF18E7-14D6-4A1D-8522-BB4B880BE63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4f4524dc0818f150f79e501d85f752f61d23a5","datavalue":{"value":{"entity-type":"item","numeric-id":3186835,"id":"Q3186835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$65C2FA04-2FDD-45C8-ADB7-406FD430DB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a7f9b1bb6c60d9fbc08d51eb69280e7e002eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2679776,"id":"Q2679776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$A0C558EE-85DE-464C-8E51-4C1646FDA611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9b183beb772e7ca7513811584b3f80c5e2b64f","datavalue":{"value":{"entity-type":"item","numeric-id":4327561,"id":"Q4327561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117617$84CABF9A-34FD-488D-8DE5-780D10766427","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b6f4ab87057c8bb6c0ba5efdf8d6b1f7e5dbdf","datavalue":{"value":{"entity-type":"item","numeric-id":2679776,"id":"Q2679776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1be7af4dc5fee6b2576b62993ca2db668627d3","datavalue":{"value":{"amount":"+0.8325884342193604","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":"Q2117617$9C64753B-ECC9-4BBD-BDCA-5BF421B70523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d965413f6e555eea2fa9b20964d9c6815a47189","datavalue":{"value":{"entity-type":"item","numeric-id":4643315,"id":"Q4643315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b99322720bbed866b00ce3948e428a9405305ba7","datavalue":{"value":{"amount":"+0.7862419486045837","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":"Q2117617$3E3E4AA6-F40B-4CFE-86F5-8E202AB07810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4dc37e50d9fde9b67d01db67e50558fa7d7eee3","datavalue":{"value":{"entity-type":"item","numeric-id":3705239,"id":"Q3705239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088a7306f82187a13230c80505cccfec705d9442","datavalue":{"value":{"amount":"+0.7838061451911926","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":"Q2117617$D3EE6EB5-5653-422B-BE64-4E477AF72E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714cb4bc59c9428dce1fca80fdbf1dc9a4cb2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":2712301,"id":"Q2712301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd2fd807aa186e069b139bb289f9b9969643c56","datavalue":{"value":{"amount":"+0.7801125049591064","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":"Q2117617$8ECA5D74-4059-464F-B37B-33DE71A2D939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be882d7ca42d18f3d9cae9857a075b0b04ff9c7f","datavalue":{"value":{"entity-type":"item","numeric-id":294801,"id":"Q294801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db7072afb36632e123b8c9469795c678babe52b","datavalue":{"value":{"amount":"+0.773044228553772","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":"Q2117617$F3BCEEF5-ADCF-4C44-991D-D03D2641A863","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117617"}}}}}