{"entities":{"Q759664":{"pageid":761513,"ns":120,"title":"Item:Q759664","lastrevid":64262028,"modified":"2026-04-11T18:41:18Z","type":"item","id":"Q759664","labels":{"en":{"language":"en","value":"Decomposition of a network into minimally connected parts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882231"}},"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":"Q759664$8E9DEE59-5381-4C51-90C3-518A7C214AAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17e8c0407a893d40e7de09937ed6c58fb7e53352","datavalue":{"value":{"text":"Decomposition of a network into minimally connected parts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759664$CB3BBCF1-1B44-4A3D-AB98-4A26ABD98E6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"969b0f47157d705c521423009839c1dd6302524f","datavalue":{"value":"0553.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759664$E71AE0D5-8F81-44D2-81A3-12EF280F4F09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41ddc5443161fc715adacd705819ef6ca876c12","datavalue":{"value":{"entity-type":"item","numeric-id":759662,"id":"Q759662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759664$84ED7880-8C6E-4734-B5D4-A259FED7F0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7cc2ed2a1e1b554b13e43358c1edfde1200a6c1","datavalue":{"value":{"entity-type":"item","numeric-id":759663,"id":"Q759663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759664$EB5916B5-C72E-4DCB-820C-A98492FD51D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759664$AC2ED12F-F5BD-4AC8-A8AE-9DC756023A21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q759664$92710AA8-238B-4E13-A30A-E1ECEE02FD6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"525e3f98c42ebd48d28a348117ba5e78c4e21d70","datavalue":{"value":"We investigate the decomposition of a weighted graph into connected subgraphs with minimal weight of the external edges. The problem is treated in the framework of constructing a multicomponent network with the desired graph structure on a given network. An implicit enumeration algorithm is proposed for solving the problem. Characteristic features of the algorithm include the use of adaptive branching strategy and the specific bounding principle used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q759664$FBF816A2-C978-4D3F-83B9-FF6AC765A68D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759664$53BC3BEB-588A-4DF2-B299-22F4F16689C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759664$04E00838-6E98-4E8F-98F0-225A32754488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759664$FD47E4C7-67BB-4320-B412-F43E7DB7FDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759664$498B0F45-F131-4101-9AA3-71A1688E202B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6f6f56b47003a6ea5b06ccf663bf34b56eb0370","datavalue":{"value":"3882231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759664$C921A44B-6B76-48EC-8E1A-25E2536ED172","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f8f23a643878d6a0119c370063e7dcdb7eaecc6","datavalue":{"value":"decomposition of a weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q759664$45E5D1CA-1F8E-4187-A6CB-D6AFC3A71C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ea85c069b588386a41b08307806440b3c2365d","datavalue":{"value":"connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q759664$D7BDA426-F0DA-494A-A36F-AB01F070A701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a9cc8a19c4da7c2d5f8b302542789f1aba0d562","datavalue":{"value":"minimal weight of the external edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q759664$EFEE9C48-6A7C-40FC-A08B-203C0FBA7650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b85a3c635c5470f1290288276a0b640cc6e159","datavalue":{"value":"multicomponent network","type":"string"},"datatype":"string"},"type":"statement","id":"Q759664$9521408A-5BC3-4D03-A794-489B8A86961A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cdb46bfc915959372e8dfff4fcbf9f218db7ba0","datavalue":{"value":"implicit enumeration algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q759664$AA55FDBE-24C6-4F65-9F53-10CD5DE7EE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcd40eccd5b886a5a5b27c918f8041b550704bc","datavalue":{"value":"adaptive branching strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q759664$5BB2DDA0-8C66-4FAD-B658-AC10AA224EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2dc9f7f154ba277ba7b0a90fe368be24f32c344","datavalue":{"value":"bounding principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q759664$91B422E6-5B2F-4B14-A1FF-BDC7B8346FE9","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":"Q759664$FC24737D-4E47-4D2A-BEA3-8C08B6FE5699","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0684a7c9ccee3f7d24ae1460f0ae5e0ea448e0fb","datavalue":{"value":{"entity-type":"item","numeric-id":3680859,"id":"Q3680859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdfe7ca536011b8797d931ef5b2376b03047915","datavalue":{"value":{"amount":"+0.7974399924278259","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":"Q759664$4276D96B-7740-46DA-B749-FF7384DF84DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a97e2f422d11a8a137d4ef3790ea4c3cbcc99368","datavalue":{"value":{"entity-type":"item","numeric-id":3698841,"id":"Q3698841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7fdf01bab31e813bb4b6eb36294f173502f372f","datavalue":{"value":{"amount":"+0.7819003462791443","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":"Q759664$14633BE8-0BC8-4C2A-ADEE-360A2A09C8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f03ea4983759b10c27d6cb25008893518310e21","datavalue":{"value":{"entity-type":"item","numeric-id":3222226,"id":"Q3222226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98ea95890a111c2e01a199fc7a6291557776830","datavalue":{"value":{"amount":"+0.7795071005821228","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":"Q759664$C1665121-EAC2-48E8-A91B-AEDD81CFE224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7585f4bf19a881d666a15a825a04b2cdbe8bae42","datavalue":{"value":{"entity-type":"item","numeric-id":4248932,"id":"Q4248932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f360a2e62638c98a19e1f401482cd0e02417ad","datavalue":{"value":{"amount":"+0.7607902884483337","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":"Q759664$8C334AD1-0974-4F60-8E04-D3DDD0AAD8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf56e5a895a1a2cdfbb31fa7869d58b3fe81bea","datavalue":{"value":{"entity-type":"item","numeric-id":5387173,"id":"Q5387173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f360a2e62638c98a19e1f401482cd0e02417ad","datavalue":{"value":{"amount":"+0.7607902884483337","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":"Q759664$C4591525-9D05-4C31-82A7-3073E734DF30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of a network into minimally connected parts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_a_network_into_minimally_connected_parts"}}}}}