{"entities":{"Q760444":{"pageid":762293,"ns":120,"title":"Item:Q760444","lastrevid":64167603,"modified":"2026-04-11T18:05:23Z","type":"item","id":"Q760444","labels":{"en":{"language":"en","value":"Canonical decompositions of symmetric submodular systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3884205"}},"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":"Q760444$B7F041D9-804B-49BB-AEDE-0F5D4B07B581","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea2ad5f4a4081d27eb52ecbc019d3a196f86a7c6","datavalue":{"value":{"text":"Canonical decompositions of symmetric submodular systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760444$00073D33-E538-462E-B14E-88B8431E81C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b82b7ba5be55d1103b0299def34ec0a2f217584e","datavalue":{"value":"0555.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760444$DDAE1818-408C-4FAF-B53E-4315D36F3A0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57f4ae1ecdf6852233af81fd29b8c6e3ae13fcec","datavalue":{"value":"10.1016/0166-218X(83)90040-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760444$A3C46F6B-86A2-41A1-8155-89D09CB5FEDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f96011a556b2e10829cd9de7e73be6f69c0e90d8","datavalue":{"value":{"entity-type":"item","numeric-id":308602,"id":"Q308602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$C3FD66CE-E036-4B70-9BA8-D843A50146C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$63C771A0-0F22-4E05-AA16-95406659C263","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q760444$628D1565-9AA3-40EC-9217-5EFD4CAC4349","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf9fcf2162de35beae633e030e3285a9d5528537","datavalue":{"value":"Consider a pair (E,f) in which E is a finite set and \\(f: 2^ E\\to R\\) is a submodular function. Then, the submodular system (E,f) is called symmetric, if \\(f(A)=f(E-A)\\) for any \\(A\\subseteq E\\). Any \\(C\\subseteq E\\) such that \\(| C| \\geq 2\\), \\(| E-C| \\geq 2\\) is called a 2-cut of (E,f). By using the set of 2-cuts of (E,f) with a certain minimal value of f and a concept of aggregation associated with a partition of E, a canonical decomposition of the symmetric submodular systems has been defined. This decomposition can be represented by a tree showing the hierarchical structure of the reducible 2-cut aggregations. The theory is a generalization of the decomposition theory of 2-connected graphs developed by Tutte. Other examples of symmetric submodular systems associated to classes of graphs and matroids, for which this decomposition theory can be applied are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760444$D06337F5-846B-4ADA-BCDA-731021EF05E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760444$92C04FCF-65FB-43A7-B00E-5D3E03109096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760444$64E54B72-580F-472B-A8BD-C530E1AE8201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65417e3d6e0558d0a6a7094d4c5dac2ccde576e8","datavalue":{"value":"3884205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760444$9388E4F1-72E7-45EA-8852-3B516C77BD28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4048ffc2d1f5b2688d8243af931ec40f5cd8594","datavalue":{"value":"irreducible partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q760444$50A86016-A48A-4DA9-B485-8F8F0A41BD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b36e7f2f2edf82469896981120488f710d53d80","datavalue":{"value":"aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q760444$186C1DEE-D950-48D8-99A9-DBB8BC868BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q760444$C18F6DE7-0459-4D61-850F-C2E4DDF95747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6890c08916eaaebbf6163711e1123794997d21c8","datavalue":{"value":"symmetric submodular systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q760444$D660878D-09DB-45F2-B715-6B5D80AA2E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e8a10b4193421e4cf80a97dbb58b561c6f7fe3","datavalue":{"value":"2-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q760444$FC4AC0FE-CFEE-4483-A3CA-6B3656A4E346","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f90ea6cea4434c56c4885cb46d0a0aaea3f0a098","datavalue":{"value":{"entity-type":"item","numeric-id":457865,"id":"Q457865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$57CE8002-AEE4-48D8-A4DF-0051BDCC339C","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":"Q760444$1FF2E2CA-E900-4DAC-82E4-60DC7A2721C1","rank":"normal"}],"P223":[{"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":"Q760444$B7A0815E-64D3-40AF-BF26-F1714F028E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e17077402b9f6b244118635ed5768857c3920b88","datavalue":{"value":{"entity-type":"item","numeric-id":3909066,"id":"Q3909066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$5DA26112-DE65-454C-9F45-FD384DD5E23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81dd79a1bed14cc9a639b53e9dbf2064e63ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":3884147,"id":"Q3884147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$4D499FAF-2602-4710-9CB3-C41E92BE7DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$7B0BDAA1-717C-4A83-9FDF-D1F3176D6DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba85c936b8b597e99a0efd4e3ddfe8ecad8caef2","datavalue":{"value":{"entity-type":"item","numeric-id":4170638,"id":"Q4170638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$1F604F50-1BA4-4DBF-A5C3-2A5BF218F4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716fc8f61c40009b6fbf71bcd3370f258795c97b","datavalue":{"value":{"entity-type":"item","numeric-id":1139052,"id":"Q1139052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$0AC773AA-967F-4D11-AB14-CE388113E117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$13F04495-0A2D-4878-9245-2FE2AF9388BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$DF85001C-4DB9-4768-BF74-6168D1E77661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda4db6932bc09b3f06443166269517c1ff8ac7e","datavalue":{"value":{"entity-type":"item","numeric-id":2645931,"id":"Q2645931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$006512C1-C8FC-4478-AC2D-1B107BF2B667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab905d27922a85af616443e1769a1850cb9248b6","datavalue":{"value":{"entity-type":"item","numeric-id":5524326,"id":"Q5524326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$AD301521-529C-4D08-8EB9-8774D5713F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0978c2e3a40019627132538997fb21a11a8143","datavalue":{"value":{"entity-type":"item","numeric-id":5528485,"id":"Q5528485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$12F0A4A9-93E4-4068-8B87-58552A2DCAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760444$9C2C8ED4-6959-44A8-9B12-CC8599CC76A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fbf3ea013fde45f43457fd599fda02b1ed018a","datavalue":{"value":{"entity-type":"item","numeric-id":2304523,"id":"Q2304523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f3fcb614d745e118e29f1b5c84d7278cdc1905","datavalue":{"value":{"amount":"+0.7952532768249512","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":"Q760444$FA45B4DB-1150-4EC6-933F-79E80C3219E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c2ecc2e4fc8772497713b6b54ac886fc56d637","datavalue":{"value":{"entity-type":"item","numeric-id":3333053,"id":"Q3333053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d443b0b33bc3e84257bbb414acea300fe459bb","datavalue":{"value":{"amount":"+0.7844576239585876","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":"Q760444$7EBB1128-BBCC-4E4A-9F10-F162A9BAF30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b3010eeb2c560a9896b5b7407251800dcacff6","datavalue":{"value":{"entity-type":"item","numeric-id":1698751,"id":"Q1698751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15705d3fdb09ef7487490b8650041ffc8a5d28a1","datavalue":{"value":{"amount":"+0.7814638614654541","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":"Q760444$5885EDF9-CFF8-4F78-93C1-C2B0ED9FE898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3357aff5033bdf324cbeb7eb2cebd09f1060eff","datavalue":{"value":{"entity-type":"item","numeric-id":757383,"id":"Q757383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1bd8db8ce07d0b0b8979a0a04a7dfcfb1969f6","datavalue":{"value":{"amount":"+0.7717596888542175","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":"Q760444$E6E615D6-D320-4533-AEC9-09A884919829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525fd17e935b64aa83d011b86e47a157b8a990ba","datavalue":{"value":{"entity-type":"item","numeric-id":1290631,"id":"Q1290631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf98172170c5d6fbc607c75a10a201d73706ab3d","datavalue":{"value":{"amount":"+0.7524709105491638","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":"Q760444$20A4ABDC-3791-425D-A0B3-E03BD92A9228","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Canonical decompositions of symmetric submodular systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Canonical_decompositions_of_symmetric_submodular_systems"}}}}}