{"entities":{"Q1343494":{"pageid":1354233,"ns":120,"title":"Item:Q1343494","lastrevid":68514225,"modified":"2026-04-13T00:13:24Z","type":"item","id":"Q1343494","labels":{"en":{"language":"en","value":"Canonical cactus representation for miminum cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 713746"}},"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":"Q1343494$89FE804E-BAF8-48C5-8CA6-39806886476D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b244e4fa433ad2c2508d97ced22115b635856f5","datavalue":{"value":{"text":"Canonical cactus representation for miminum cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343494$D001394E-6FE6-4B21-AB68-3E07308C541A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"529e95cacc99369e592e773d47dc5858e9e89e3d","datavalue":{"value":"0814.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343494$99D16726-4383-49C5-8D10-2351C1320EDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abd064a730ef58dad78694daa91ff800c89c69b7","datavalue":{"value":"10.1007/BF03167227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343494$FCEA27D7-CDBC-4EBC-B884-F8970CD8DDA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$820618BC-7066-4FD2-8801-74C22B6FB8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6c4ff6d62a4ba9ef8d1f88e396c1459783c0ef6","datavalue":{"value":{"entity-type":"item","numeric-id":799129,"id":"Q799129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$CF93C48F-7D82-4F7C-B66B-E3993F8C8BDE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$BBCDADCC-AC32-46A9-90B2-B8EB752C29F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97cc0ef6135536f7019a2050f286830402ccf036","datavalue":{"value":{"time":"+1995-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343494$0BC1EDB2-52AA-4D3B-A5C9-D80F59ED73D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcd8be3d97ad09a4a4ee8ae6465d9a2378a53d11","datavalue":{"value":"It is known that all minimum cuts in a network \\(N\\) can be embedded in a cactus whose size is bounded by a linear function of the number of vertices in \\(N\\). However, such a representation is not unique. In this paper, the authors have introduced two canonical forms of a cactus representation named the `cycle-type' and `junction-type' and have shown their uniqueness. It is also shown that these cacti contain at most twice as many vertices as \\(N\\). Such a unique representation is helpful in designing an efficient algorithm for constructing a cactus representation for all the minimum cuts of a given network.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343494$05FE2C62-16D1-4448-803E-11C9FF2417C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343494$56191F6B-5C59-4802-9C10-B56ABDED0C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343494$0F2B4E91-0F14-43D5-9C35-D00127B185E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343494$5537A636-3413-4476-8527-3BCE28EC320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343494$0E4277BC-535E-47C5-BFAF-88CBD8345DAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511563a9b86ce61fbb8ad245606c68e3982f4b55","datavalue":{"value":"713746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343494$2DA6698E-726B-4C47-BEBD-53DC7CC848FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343494$F73F15A9-D660-4252-9A49-49EB097100ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935a7531cf251d4944b7da7fef31a513c4154654","datavalue":{"value":"canonical form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343494$53112A80-31C0-456A-8465-FAC24D21EB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec3505d4a1a47ba6779c1bc97acbae985df00be0","datavalue":{"value":"isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343494$3BEDF980-B8ED-47E7-AC51-F0E1AF495E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343494$D8991A54-698B-430B-B764-72448847360A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889eceef68bf4fead2436e06b807b5d7576a0a43","datavalue":{"value":"cactus representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343494$39BF45C6-5750-4AC3-A404-38C65FD03DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343494$40B38A50-9F88-4F8B-A4DC-9E98EC3BF3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf63861c7b73457c74eae26bb28923489eb81de","datavalue":{"value":"network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343494$BB36D885-A87E-4BF5-A044-24E3A94BE1EF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$6585D748-DCC7-4A1D-99DD-682BE7E3BFC7","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":"Q1343494$675EBD4C-4AF2-4666-9068-BE60F715BC92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9128591bedd9f799226a001918ad0487b45253a3","datavalue":{"value":{"entity-type":"item","numeric-id":3686053,"id":"Q3686053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$5395E5F7-A1D7-4D0F-9D29-AD43C11842D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8396d8d81694d9207e42463cf8d371948e36190","datavalue":{"value":{"entity-type":"item","numeric-id":4073398,"id":"Q4073398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$955827E3-7FC2-4EB9-AF37-D627239A9252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845522cc1565356296d3b5d4eba0b420c4097567","datavalue":{"value":{"entity-type":"item","numeric-id":2543430,"id":"Q2543430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$A4DB9E38-2357-432E-A057-CC02DB277F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8c15014e2ce921e9154dc859703b736262b19b","datavalue":{"value":{"entity-type":"item","numeric-id":3032277,"id":"Q3032277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$7C8A08EF-4E82-432F-A233-5417882F99E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3daf7de14aeb01da885b4ed98fe4e8dcc1494e","datavalue":{"value":{"entity-type":"item","numeric-id":3987534,"id":"Q3987534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$E8FC8B46-8CC6-41D0-9134-FD8FBE250EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f721e3e5ab223b725dc2513744ab467abb9749","datavalue":{"value":{"entity-type":"item","numeric-id":1199755,"id":"Q1199755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$37F7B778-33F6-42AD-88F5-A60304F3FE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154c7f6c99fff350ac4f8000e7f23036c76a8ab0","datavalue":{"value":{"entity-type":"item","numeric-id":5284939,"id":"Q5284939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$6FE07D30-40DC-4552-A783-C74179C72D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8ff0d683a1a775f1f6d1f091d23b9bff868c91","datavalue":{"value":{"entity-type":"item","numeric-id":4376163,"id":"Q4376163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$F1AAB58A-24D2-4A21-B4C5-21576BB0A79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cfeedd34b78a699b33c3a284fa134a5bb6eb0f","datavalue":{"value":{"entity-type":"item","numeric-id":4037426,"id":"Q4037426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343494$11633985-B1F5-4308-B9AE-ADE24DBE16CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2dd061920e76cad2d86f3ea4e21a3ef25d92422","datavalue":{"value":"https://doi.org/10.1007/bf03167227","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343494$5FBD0355-F868-4FE8-92C7-A89B2BD87236","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b38cba0042277d528b60f492c70ddeda0006c770","datavalue":{"value":"W1985883567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343494$C324C0CE-039D-4FE6-B9E1-854FA552BF47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"949e9c8fedcc39ef640e9779c8d664a102d5fbac","datavalue":{"value":{"entity-type":"item","numeric-id":1983141,"id":"Q1983141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71eb8f505bd58a6370d02d0ce94805edf31b8cc8","datavalue":{"value":{"amount":"+0.9161595","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":"Q1343494$8D7E10E7-108B-49BD-94A8-C293E9F44E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d1da935c32b6824d243c4aec6d0c3f8d91d735","datavalue":{"value":{"entity-type":"item","numeric-id":2258383,"id":"Q2258383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f63eb38f6f12107b0b38b69249ba7d27f4127a7b","datavalue":{"value":{"amount":"+0.8867708","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":"Q1343494$F735366F-786D-4AF9-A4F8-6F03D45FD053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facee4f6f80ed18e25fd10031d1b1b16cb23b90f","datavalue":{"value":{"entity-type":"item","numeric-id":4633832,"id":"Q4633832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52920d389476cfa93d8b95532321cfb536be748a","datavalue":{"value":{"amount":"+0.87659144","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":"Q1343494$41731006-F405-43F7-8969-B492C548DF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c449e5368e22f502a154833139f72c9b6fe775a","datavalue":{"value":{"entity-type":"item","numeric-id":5284939,"id":"Q5284939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9468ede665626fc82601f522aa944bbc6e46d0","datavalue":{"value":{"amount":"+0.87571615","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":"Q1343494$0075E4A8-9DAF-4EE0-B2D4-308B339D4E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0741cc734b788e5c52e709a07e0c9a57a44df3b4","datavalue":{"value":{"entity-type":"item","numeric-id":2706189,"id":"Q2706189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8ec13016a255046bb444ff1b0bd8b2345ed784","datavalue":{"value":{"amount":"+0.85253036","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":"Q1343494$8499E8A1-A2CD-49A8-93B3-843DAE47A1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7da2736a1aff75dafb5a462cb8969976efcefc3","datavalue":{"value":{"entity-type":"item","numeric-id":5449873,"id":"Q5449873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce58e426c75eeb8bb6484b7fe9d017602144ad4","datavalue":{"value":{"amount":"+0.8440707","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":"Q1343494$7F82B671-1AE1-48EB-BA5E-0FEDD977C764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2634e232fa03af6c03239cf302c4e10de05bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3703586,"id":"Q3703586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c464f12c8e648f9cf399c2a36dd9255be9e3fedd","datavalue":{"value":{"amount":"+0.83880615","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":"Q1343494$116DD754-FD59-4EB3-AD2F-1D67B4E1E84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c093846b95ed7a268ce7b2611f56ec18c69903a3","datavalue":{"value":{"entity-type":"item","numeric-id":3840349,"id":"Q3840349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d3d590889e0df1959adb19f685862995020094","datavalue":{"value":{"amount":"+0.83549243","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":"Q1343494$F36C7194-60D8-48FC-A483-E1ECB56718C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad4a36e808214be118d8fd264638bee77269f00","datavalue":{"value":{"entity-type":"item","numeric-id":5410744,"id":"Q5410744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31471fe6abb9b2000fed3268ed2e3219016695a0","datavalue":{"value":{"amount":"+0.8327983","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":"Q1343494$68546F81-990D-46BA-929F-A3456D421C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7d6d1cf7190ba213495f1f8aff0890bf0e89a2","datavalue":{"value":{"entity-type":"item","numeric-id":1763354,"id":"Q1763354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09e54433c3667a702c848420e574f1cb1258432d","datavalue":{"value":{"amount":"+0.8305952","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":"Q1343494$73153E9A-CF87-47CA-BA9D-C5C87C279D2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Canonical cactus representation for miminum cuts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Canonical_cactus_representation_for_miminum_cuts"}}}}}