{"entities":{"Q2713629":{"pageid":2724368,"ns":120,"title":"Item:Q2713629","lastrevid":47617978,"modified":"2026-01-02T05:49:05Z","type":"item","id":"Q2713629","labels":{"en":{"language":"en","value":"Average distance in weighted graphs with removed edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602761"}},"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":"Q2713629$CD41AF11-C71E-41FE-825F-FBDB4917599F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a481a5717fa8c2210cd985352a2749d3df55a077","datavalue":{"value":"0963.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713629$7AD5DC0C-EEFD-4579-9DA9-DF849CB166F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1accb42b178cd47a7dc03fd8c7b603ffc20c2adc","datavalue":{"value":{"entity-type":"item","numeric-id":1379161,"id":"Q1379161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713629$9711A4F1-0A5B-4080-B2F4-466F394A8CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8ed8a666f2eea03575bab6c88caeaf7af1cc978","datavalue":{"value":{"entity-type":"item","numeric-id":1825904,"id":"Q1825904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713629$3D3FE119-ED84-4904-88B7-37595714AEB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713629$2BC11B99-4815-4E4E-83CD-CB9B11C91C81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713629$CF988F2F-AF71-4DD0-AB4D-E50CDA1996A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"107d0e2a6bd82cd2960c7bec1a5f0861a99be9f4","datavalue":{"value":"1602761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713629$3868CA68-882F-4C29-AA86-EB31D1C5AAA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3013e91c316a03765758941059cf0b883df189f","datavalue":{"value":"average distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713629$0D0BA1C1-DF0B-4845-B37D-8B67426DDBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713629$951A9F34-EFEF-48E5-B6B3-AA10504BD2D4","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":"Q2713629$E5CA3C50-86FF-4C8E-97F4-6F7157357EAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90cf37f80e13863aef39bed0a20777bb212a281b","datavalue":{"value":{"text":"Average distance in weighted graphs with removed edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713629$6901D5CF-DF90-4DD7-AABF-07B92D24B6B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713629$BC4FF2D7-7707-4086-85B0-28C2B5E674AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df1c9008fbbbf4cd4548a7ea5c093f28a9247045","datavalue":{"value":"The average distance of a weighted graph \\(G\\) is the average of all distances between pairs of vertices in \\(G\\). It is proved that for \\(k\\geq 2\\) any \\(h\\)-edge-connected weighted graph contains an edge whose removal does not increase the average distance by more than a factor \\(h/(h-1)\\). Examples for \\(h=3\\) are shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713629$914F52AF-35EF-4A8F-9C93-119DC4255FB4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713629$2A329CED-D86C-456C-9610-3342E4C9894B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfbae5938d640893c291a427c996411e2120a18","datavalue":{"value":{"entity-type":"item","numeric-id":4696891,"id":"Q4696891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2105657f8a50b7a156fdeeb3bcd74a830a9cf2ad","datavalue":{"value":{"amount":"+0.8460438847541809","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":"Q2713629$C7600BCB-598E-461C-B0D9-FEE9EAE1CA9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e58d216294f6b048243c5591cfc8273c511819b","datavalue":{"value":{"entity-type":"item","numeric-id":3614196,"id":"Q3614196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0f7ad68b5824d5d790c6723e88ef77581e9439","datavalue":{"value":{"amount":"+0.8450103998184204","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":"Q2713629$73C6B781-99B0-4A5C-A1B9-59FA90F4E65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e85ccd3c352d891985935f98603cbbd3d13f041a","datavalue":{"value":{"entity-type":"item","numeric-id":658013,"id":"Q658013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c7bd8968ad946f7ddbf6df5796728b46a2583d","datavalue":{"value":{"amount":"+0.8317937850952148","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":"Q2713629$82C4E08B-988D-4FEA-8257-47BEC24ADCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c33e6480e6bbb3ff4d76d5a6c09bc3c0eba755a","datavalue":{"value":{"entity-type":"item","numeric-id":3470488,"id":"Q3470488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b9438649c4bb11d410be0d4eec12d7d9bbcce4","datavalue":{"value":{"amount":"+0.8307474851608276","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":"Q2713629$1B512A8D-10CA-436B-AB30-17CC0C01D0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476543f46b479a3e173e1a18835a594047546e88","datavalue":{"value":{"entity-type":"item","numeric-id":2712522,"id":"Q2712522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e19356a62bf3acd365138a12c2a9eabf6b73c8","datavalue":{"value":{"amount":"+0.8277593851089478","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":"Q2713629$54D2F71C-1869-452E-9ED9-7E1BC7C301DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713629","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713629"}}}}}