{"entities":{"Q1183410":{"pageid":1194159,"ns":120,"title":"Item:Q1183410","lastrevid":42308577,"modified":"2025-06-05T10:17:49Z","type":"item","id":"Q1183410","labels":{"en":{"language":"en","value":"Finding the most vital edge with respect to minimum spanning tree in weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33272"}},"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":"Q1183410$B7485D10-E8FB-4C31-A512-F5E98B5978B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0da1c403977bcc82e88de7d89d556b7451d3aa78","datavalue":{"value":{"text":"Finding the most vital edge with respect to minimum spanning tree in weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183410$801FCDF2-EA52-4A05-9A3B-0BAD4AE78028","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cea78b47648d866e69028acbb5babae7b954047","datavalue":{"value":"0749.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183410$2F0ED897-9C36-4E7A-BC2E-7C582A02559D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c78d9a73b8ef03451efa5a7939ea632ef8fdb0dc","datavalue":{"value":"10.1016/0020-0190(91)90028-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183410$9C17DF31-E0E7-49CF-B7ED-D80EDCE6F281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1fba9190d8c20dbfb3ec2f6a0cf7d74275ca00","datavalue":{"value":{"entity-type":"item","numeric-id":194667,"id":"Q194667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$A3AA9645-4BE1-44BB-87BC-3BCA5AE5A955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6e30ef37ca7f18bc85fa09e928844f4aa771033","datavalue":{"value":{"entity-type":"item","numeric-id":238082,"id":"Q238082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$3988964F-A70E-451E-A19F-CAF9DEFDD40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68098861c59c134a223eb796085a4b34821f6b39","datavalue":{"value":{"entity-type":"item","numeric-id":1183409,"id":"Q1183409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$AB8939F5-7201-4259-9F57-708612C49217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a036e6bba972ec6a6efad918b7cdaf3db3468c3e","datavalue":{"value":{"entity-type":"item","numeric-id":293224,"id":"Q293224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$B2D2D072-9EBF-4334-AEAD-FF6A848ECF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7eef54a334556fef1b5e417f5099d3f3f1d8304","datavalue":{"value":{"entity-type":"item","numeric-id":203141,"id":"Q203141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$80D19069-3E22-459D-A40C-A57EE748D869","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$736DDFFE-9D0C-43AB-BBDE-E6C103DBBB4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183410$A9204527-4C69-4571-9AE5-13F475868045","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16ed77ddf0a149169fc0a23f919d6cc78904adf1","datavalue":{"value":"Let \\(g(G)\\) denote the weight of a minimum spanning tree of \\(G\\) if \\(G\\) is connected; otherwise, \\(g(G)=\\infty\\). An edge \\(e\\) is called a most vital edge (MVE) in \\(G\\) if \\(g(G-e)\\geq g(G-e')\\) for every edge \\(e'\\) of \\(G\\). The problem of finding such an edge is called the 1-MVE problem. Two algorithms with time complexities O(\\(q\\log q\\)) and O(\\(p^ 2\\)) are presented for solving the 1-MVE problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183410$8714CD8B-F67E-4DA9-8C33-399BE8B592CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183410$98BB12DA-17B5-4470-8A6F-E843FD98F724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183410$D71D4B39-4B49-4965-B195-AAF309D6604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183410$1CDB9CFD-7201-4179-B0E2-E681B679BF71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebb1df6fb1b193959e6d3f56be6020e1f4277031","datavalue":{"value":"33272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183410$B16F7E0B-05C2-4AD8-B585-EAF5820AF884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183410$3B45C02A-ECBF-4440-B765-6B3B682A8F47","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":"Q1183410$65269D4E-8C5B-46C0-BDE4-CD1BAEAB0359","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8539fdb445257a8f84f6b22096a7afa3a3cb3e3","datavalue":{"value":{"entity-type":"item","numeric-id":1823164,"id":"Q1823164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$55D4E10C-654D-40D5-8A5E-29F592D1FA42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24921caef4a8e930569f3f4a14e5f5584ae6795d","datavalue":{"value":{"entity-type":"item","numeric-id":1166425,"id":"Q1166425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$F70ED83A-8710-4C69-9D71-52C38AD4E258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43088228ae2c164b7d062cc12f5aaa66f79e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$9B1B302C-611F-4291-BAE7-6791FAA93553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$DFD646E0-7A11-47E4-A72B-21008038F552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183410$F4806828-FE84-4C36-9B70-D0DE74577DDB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39c5e85b643dc3eb052a48c2e5e5e13c4f20869e","datavalue":{"value":"Q127939718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183410$D25DF27B-384C-4956-AD65-7F940517BCE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb145fc95f14940d67dbe4a2e6695b04880defdf","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"791bda43b596d77fd0d5198ecf71547dd2775f54","datavalue":{"value":{"amount":"+0.9667177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$CEBDAA54-3BAF-47C4-9868-197A3345F516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f57a510dba14307a0cc7421e60ac578d3f5e58","datavalue":{"value":{"entity-type":"item","numeric-id":1127438,"id":"Q1127438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e08345a98d98b0910a208d8d10cb2e00884416","datavalue":{"value":{"amount":"+0.960632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$68522221-8D9C-4459-9CA8-E53436A8F9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a257b27b9adbc5fbdf6257023bc44ff0a426875","datavalue":{"value":{"entity-type":"item","numeric-id":5951977,"id":"Q5951977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2287d575edb161f8bf480559b755a66c6e345e71","datavalue":{"value":{"amount":"+0.95656145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$DB146B01-919C-402D-B4FA-098D9CEAE01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89d0cd262c8602e335ed1d63a400962a6c842d55","datavalue":{"value":{"entity-type":"item","numeric-id":1761238,"id":"Q1761238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330dcf6ed3236d7e5a1b59a2181cda632f77aebd","datavalue":{"value":{"amount":"+0.9447318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$E3B1C983-0216-4CFB-A030-5025BED9F78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360d52948ce2ef3f341aca127dbb44267eb1345e","datavalue":{"value":{"entity-type":"item","numeric-id":1209313,"id":"Q1209313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f7d6311ad2b366f10dc42b22419de851bd56b0","datavalue":{"value":{"amount":"+0.9444004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$DD6B98DE-C5E3-423D-84B7-035AB70D5BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd46189d9d5042fa6466ab89299441bc5ac72bc","datavalue":{"value":{"entity-type":"item","numeric-id":5199145,"id":"Q5199145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0190c364516a54451afa3aab6eb7a2be952aed13","datavalue":{"value":{"amount":"+0.9379177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$BA1C90CC-8058-4E26-BD23-CCB2D16F5EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82b87d48ded2c1dc9cf3fe3f1cc650f2d4173893","datavalue":{"value":{"entity-type":"item","numeric-id":4953343,"id":"Q4953343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5824a1c61bcd180b1f435b1d77a4c591ae88abd5","datavalue":{"value":{"amount":"+0.9344729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$B33A7693-30AD-4070-B3EB-8A69DDF9F816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e39fe84b3a98346bb3c0f5ec3d5a271136d6fd82","datavalue":{"value":{"entity-type":"item","numeric-id":4511611,"id":"Q4511611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fe96fa8b3606a61157a75cf9399d8d3cb7fd7d","datavalue":{"value":{"amount":"+0.9025664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$ECC84334-AF6D-46E8-965E-4D50E0125B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0ef37d3096df51323cc29519a1ecf258f39fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1201944,"id":"Q1201944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b547b7516ada55e1e99b9d87ae060b448ab6d4","datavalue":{"value":{"amount":"+0.8987938","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$79937086-C026-4436-9403-2C3B371E4938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4d42ed59803f3860241f575997b6c520c85ef6","datavalue":{"value":{"entity-type":"item","numeric-id":863566,"id":"Q863566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe61feaf103b0f68f1711aec1665b4716507329d","datavalue":{"value":{"amount":"+0.89446455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1183410$2919A660-A1B2-430C-8F04-8CF99858E6CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1183410","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1183410"}}}}}