{"entities":{"Q751668":{"pageid":753517,"ns":120,"title":"Item:Q751668","lastrevid":42674744,"modified":"2025-07-08T09:06:29Z","type":"item","id":"Q751668","labels":{"en":{"language":"en","value":"Decomposition of k-ary relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4177095"}},"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":"Q751668$4537512F-88D0-4145-AE68-1DC8E7075DFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff9e802b70f6e063376643dc97a80dd1c5d85a83","datavalue":{"value":{"text":"Decomposition of k-ary relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751668$F7B0B656-8CAE-43FD-A9E6-BB7FB1E86A32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25546f21288de64e489e176cb3c5a3542708f93d","datavalue":{"value":"0715.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751668$4A6E2E85-0947-4078-A44A-8B4FBB37F9A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84d72c2aa953159a0f7ca6d3cec97432a0f2121a","datavalue":{"value":"10.1016/0012-365X(90)90067-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751668$22FA5522-11BB-4945-A214-48EFB5683EB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c944d032a5c4a6d9095a4b279c87c66d5cb9dc7","datavalue":{"value":{"entity-type":"item","numeric-id":306263,"id":"Q306263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$86501454-84A8-4363-BF0D-44B38E7358C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$64B1D6EB-71DB-4830-AD2B-4639E48AF9B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q751668$264D40FE-C94F-4E19-8E3E-0CBEF177591B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"860eaf419ec22c7fa58e9693d9ba78ad2f3fc607","datavalue":{"value":"A decomposition theory due to \\textit{W. Cunningham} and \\textit{J. Edmonds} [Can. J. Math. 32, 734-765 (1980; Zbl 0442.05054)] is applied to k-ary relations, \\(k\\geq 3\\). The case \\(k=2\\), i.e. decomposition of directed graphs is dealt with in \\textit{W. Cunningham} [SIAM J. Algebraic and Discrete Methods 3, 214-228 (1982; Zbl 0497.05031)].    It is proved that there is a unique minimal decomposition of a k-ary relation into smaller ones which are either indecomposable or ``highly'' decomposable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q751668$9337728D-0B26-497D-A1DD-A6E5A89D9C43","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$5D9C5E2E-25F0-4549-BA5E-0962EC742BCC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751668$F0893227-510E-4D8B-B4DC-23AA487BEDAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751668$B2C4278C-7F96-4245-9A8C-E25243DC1C05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37325d5f48041551b26ddb3f191c37165f7e78e2","datavalue":{"value":"4177095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751668$FEF06F3F-73C5-46F6-B01F-F9A11F63E4ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q751668$096B27BB-2A62-43E4-A9D5-E4CC02EBE84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71657ec3ce82bc55ef35d4f7d6c4d2aa2b0db623","datavalue":{"value":"unique minimal decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q751668$744376E7-83CB-431D-B316-8918BFD50942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804072d586dfe436e569fb067aee30cfbf1600e0","datavalue":{"value":"k-ary relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q751668$D3D41F83-1F44-46F5-AF54-00A3170A3C8F","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":"Q751668$7034BD75-FEA7-433A-B356-A561E8962068","rank":"normal"}],"P223":[{"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":"Q751668$61B5E2BE-21C4-46F1-B833-2DB1DD08A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d8a1c3628c934e726723cf3f6edf3c81d6fd1","datavalue":{"value":{"entity-type":"item","numeric-id":3960725,"id":"Q3960725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$B1E654F8-335B-442C-9EC6-AF20946E7D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b1a32c39457860041c339922678466469c4a11","datavalue":{"value":{"entity-type":"item","numeric-id":1053717,"id":"Q1053717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$EC33FB62-7408-4D48-B7B8-AE9D3478D90E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889dd964a6b2c5950b2e6ba441e7b7788b46de64","datavalue":{"value":{"entity-type":"item","numeric-id":4165400,"id":"Q4165400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$E3050CE9-CA11-424E-B1E2-7647E5D3D8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47566cadf338427e557f52da8acccbac2514cf2","datavalue":{"value":{"entity-type":"item","numeric-id":760444,"id":"Q760444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$5383AFAB-92EE-44E5-B17D-2D96BC66005D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34844744352ea11878223c073b70e3b79dc84a39","datavalue":{"value":{"entity-type":"item","numeric-id":1057293,"id":"Q1057293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$8341C6B6-F427-49A2-A58A-925621B73FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a0021bb8eb537cd0811e93c7490e7e9ba98e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3683903,"id":"Q3683903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$3D944FF4-B41B-47B8-A362-C201E5ABBD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e11089a0de3a819a4a105ad8f7541f4bacf397","datavalue":{"value":{"entity-type":"item","numeric-id":3042406,"id":"Q3042406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$0F508388-0305-4477-B42C-2CD05E25D5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165085304ca8b549249216e4b565fc3cba8a9896","datavalue":{"value":{"entity-type":"item","numeric-id":3042407,"id":"Q3042407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751668$CA274811-175C-41EB-9F00-624227F1C036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d78077ebc2a59b9c27723a150b18ea53a955ae2","datavalue":{"value":{"entity-type":"item","numeric-id":6042988,"id":"Q6042988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"659bbee2aa50079da8f2c6d34946b46758832adb","datavalue":{"value":{"amount":"+0.8861333","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":"Q751668$3DF063E9-4022-4C0E-8617-48A7BB80B1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f454abf275f8e58ce421c6247db6cd56c55c62d8","datavalue":{"value":{"entity-type":"item","numeric-id":3087994,"id":"Q3087994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049b1e7a7631771089dfe688f8d8365312d5c61e","datavalue":{"value":{"amount":"+0.88550913","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":"Q751668$F6AA3A22-AD3A-4EBF-BF74-F5EF4AD49849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d69972f21a22ab47ea686e4207bf9673b29f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5712439,"id":"Q5712439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a311e2ba043cb53eef834c9298026f09a30cb1","datavalue":{"value":{"amount":"+0.876544","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":"Q751668$B1D845F0-DEE2-45FF-8AE9-B0830F4673F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82607e1d8e7e48f174a5febe2639b9f83b4c1910","datavalue":{"value":{"entity-type":"item","numeric-id":4323373,"id":"Q4323373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"411c9603f0de814db65117413ba1233576f9baf1","datavalue":{"value":{"amount":"+0.8745941","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":"Q751668$7D669118-5054-4102-9824-1C161DA50F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f083c67bb1f6e0f3985ceaa9bffded1854631607","datavalue":{"value":{"entity-type":"item","numeric-id":2687422,"id":"Q2687422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b35202f3ba9955cb4fef0bf562bb74fdc11abf2","datavalue":{"value":{"amount":"+0.87366813","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":"Q751668$CFA6079D-3BA8-4826-9D48-1ED46DDFAAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a37161c06441a4d1682bee39e3081e294053aa","datavalue":{"value":{"entity-type":"item","numeric-id":909447,"id":"Q909447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680da9b41a14628ac245ecd335d14796bc410ee2","datavalue":{"value":{"amount":"+0.8700278","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":"Q751668$3BD619E7-D18E-4229-93F1-E6ADD16AD4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8929d562f9afd433d868974a2c2fd14ca413759b","datavalue":{"value":{"entity-type":"item","numeric-id":3685239,"id":"Q3685239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60921b7f7e57176b8622f0300fdb74fa2ec5d15d","datavalue":{"value":{"amount":"+0.8661549","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":"Q751668$BCDCEA7A-D5B8-4336-8D42-B1865C1AED9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4561d9035bbe763ca4704fe6feea3d2b07c3fdd5","datavalue":{"value":{"entity-type":"item","numeric-id":4910755,"id":"Q4910755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd688c7400a70eb7e4882ca49dd8309f285f8168","datavalue":{"value":{"amount":"+0.8655146","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":"Q751668$7E75212E-8F9C-441E-ADA8-066C83F028DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a19701f1ed5e6103b0e38cbea2e4e9a32461ed","datavalue":{"value":{"entity-type":"item","numeric-id":3083455,"id":"Q3083455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5e582d28c637ee1cead63cff14cd106bff110c1","datavalue":{"value":{"amount":"+0.86409277","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":"Q751668$A9FCE4A4-7923-4EAF-BF0F-646DF9FE006A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3bf57db81a64c54b948312452296642231615d","datavalue":{"value":{"entity-type":"item","numeric-id":4723324,"id":"Q4723324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d194ba3016719e48937b9215e42f423e14fb2ac6","datavalue":{"value":{"amount":"+0.84967566","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":"Q751668$DEE8D495-5FB9-4D2B-94DB-FF7E611D326B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:751668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:751668"}}}}}