{"entities":{"Q1381847":{"pageid":1392587,"ns":120,"title":"Item:Q1381847","lastrevid":67505829,"modified":"2026-04-12T18:27:48Z","type":"item","id":"Q1381847","labels":{"en":{"language":"en","value":"The delta-sum of matching delta-matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135957"}},"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":"Q1381847$13B52B55-A7F3-4B43-B401-9094241A4CDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39303a2931aef307434dc6e95effc446e725465f","datavalue":{"value":{"text":"The delta-sum of matching delta-matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381847$561DDA0E-D759-4FC2-85B1-8B539CE543EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2ddd9b473af07e82d07003d7d86bd2b53dee7710","datavalue":{"value":"0901.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381847$22C29C4A-22B8-4AD0-96A6-6A5DDC3F8589","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baa68521ceaa8550f5978ce3ce719f4c56c4a0a9","datavalue":{"value":"10.1016/S0012-365X(97)00044-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381847$E760F74E-5F2C-4C6E-8F6D-B1D8BB51EE2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"633a75faa73c401bd804bf4dfb7be56266d516f7","datavalue":{"value":{"entity-type":"item","numeric-id":204135,"id":"Q204135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$32DCAA11-A845-4177-A2AB-FF757A32EBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"141bb728f3fc5eeb1bea78bb141d770dfacfb817","datavalue":{"value":{"entity-type":"item","numeric-id":1179281,"id":"Q1179281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$4D0EEAB5-F4F7-4C2B-9D1D-E47C5D2D66A4","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":"Q1381847$C56BA68F-D66F-4D2F-B479-4EED326F440B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff38905edf15db381f37d55bc8f1cc264726d04","datavalue":{"value":{"time":"+1998-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381847$F792EE58-F7DA-46CF-B13A-47743B5DA35C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f86eb6fc2586a81cad96cb488f03733811d1bc3","datavalue":{"value":"A delta-matroid is a pair \\(D= (V,{\\mathcal F})\\), where \\(V\\) is a finite set and \\({\\mathcal F}\\) is a nonempty collection of subsets of \\(V\\) satisfying the symmetric exchange axiom: For \\(F_1,F_2\\in{\\mathcal F}\\) and \\(x\\in F_1\\Delta F_2\\), there exists \\(y\\in F_1\\Delta F_2\\) such that \\(F_1\\Delta\\{x, y\\}\\in{\\mathcal F}\\).   The authors discuss a composition operation of delta-matroids, called delta-sum, namely: If \\((V,{\\mathcal F}_i)\\), \\(i= 1, 2\\), are delta-matroids, then \\((V,{\\mathcal F}_1\\Delta{\\mathcal F}_2)\\), where \\({\\mathcal F}_1\\Delta{\\mathcal F}_2= \\{F_1\\Delta F_2\\mid F_1\\in{\\mathcal F}_1\\) and \\(F_2\\in{\\mathcal F}_2\\}\\), is also a delta-matroid.   The delta-sum of matching delta-matroids is associated with the linkings of a graph. A min-max rank function of that delta-matroids, together with some applications of it on linkings are given in the last section of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381847$861689EA-F24F-46F0-9428-C94AE1717A22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$B745E977-75EB-4430-9F51-E2C956912B0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381847$5565A47B-057F-4900-AA77-0F363A78B6F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"344ba19ff47b419d3fdce4c958964be6299d27dc","datavalue":{"value":"1135957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381847$79B11786-9868-406E-BCC7-C9F3659A8FBF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9f38fa5e3dc347aa31e8b77924b048576a814e8","datavalue":{"value":"delta-matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381847$9147F53A-6F54-4264-87F8-8BAFA4D5464E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb74a5f388c3831c1996d66f3ac0a49c4b93ec7c","datavalue":{"value":"symmetric exchange axiom","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381847$31B1BC4E-7A04-48DF-8EA3-12138F381849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"196b9241564d31cc38537203b4fd7dc72d1c3eb1","datavalue":{"value":"delta-sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381847$2C7C2A76-35B5-4C72-AB4B-84AB26168853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdd8d2201adf45f4cce4e679780005091f794b0","datavalue":{"value":"rank function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381847$1C57F45B-0A71-4463-8295-17461AACEBF8","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":"Q1381847$D348440A-1E94-4F4B-8478-A0C1670D3E8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49447f19734391aff6d50fe7427c83aa3d684b96","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$56A3B196-22CE-4BEC-A899-C632FF092A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1114b3887444dbc9017899422ebcfe8ec9f7996c","datavalue":{"value":{"entity-type":"item","numeric-id":3490007,"id":"Q3490007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$1A6DC1A4-0A9D-46B3-8BDE-28AA17FD15B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f57a03baf03d6f957b042e174907568c6c59bb5","datavalue":{"value":{"entity-type":"item","numeric-id":920097,"id":"Q920097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$27DBEADF-3C7A-42B5-AF70-11C7DBF8ED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c199284e988a0c72657a4eaeb5457cbd3ea0321","datavalue":{"value":{"entity-type":"item","numeric-id":4377446,"id":"Q4377446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$F6713991-14D3-4EBD-B6D8-E5D68089D114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99967f55e1999012e34974832530d1514469234","datavalue":{"value":{"entity-type":"item","numeric-id":4764341,"id":"Q4764341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$479E7AD1-B7C5-4974-9F60-20C7E0E146DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71c7d03093fd0a82a0c30c4892d700f7b6a6242","datavalue":{"value":{"entity-type":"item","numeric-id":1190230,"id":"Q1190230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$6488C4EC-A86B-4BE7-A8C3-2AA32E772A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9e0251759b93543035b1adefe079c1c2890cc8","datavalue":{"value":{"entity-type":"item","numeric-id":5616715,"id":"Q5616715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$D16C7A2E-0BCD-4BDA-85BD-2D1F58FBA00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e6192533b2908afdb9c0a865b08f03254268949","datavalue":{"value":{"entity-type":"item","numeric-id":1109779,"id":"Q1109779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$A420CD95-1CEE-4D7F-932C-6D776FEF12CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9facac82abb835e376222e05f168464b0358fd","datavalue":{"value":{"entity-type":"item","numeric-id":1086575,"id":"Q1086575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$9D4360BF-1802-4F7B-A813-F49F89FA18DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c345ea75df558ea90e083f0c4b57a453f1e45e6","datavalue":{"value":{"entity-type":"item","numeric-id":4051883,"id":"Q4051883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$6B675E5D-1ED3-4F18-801B-5D99FFDC9C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$5DC8DA88-C24B-493A-A14A-CDCC14656FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fa81d5d4ad193470e5ac479469a7c2cf0a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5518138,"id":"Q5518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$62A63CB5-724B-41E8-AED2-8E110C8CC7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dab0adb6d9922ef3b8c9d212b47e7f3ae95f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5593829,"id":"Q5593829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$BD3695E1-74E6-4087-A3E6-9ED2248ADC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cda2e471bac9059868107349a8ed2660d9514f3","datavalue":{"value":{"entity-type":"item","numeric-id":1824553,"id":"Q1824553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$718A4998-4471-436F-8E9E-46DCAB60B544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7dea0ff347521bd6f6530ecccf54e0a41583f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1254324,"id":"Q1254324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$498664DD-4DC8-4740-A212-1B1F617C7E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$66673CBD-4DC7-45C5-BD54-C60F36CFFF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$01CD7CAC-9FAC-43E4-8E16-9F6D6D1ACC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beda1f46b41a49a2e9f8eaca1a93254a3b220d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1116891,"id":"Q1116891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381847$E8E42088-63DE-4BAC-B2E2-BD68F7A2929D","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":"Q1381847$BCFE4041-FCDC-46E6-9E3C-AA203514528B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a068576556b22d3e793fbee50a03b60e9b345e","datavalue":{"value":{"entity-type":"item","numeric-id":920097,"id":"Q920097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dfd8a98e1ea48ae106d7c468ea2b36e88d1ab9","datavalue":{"value":{"amount":"+0.8491683006286621","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":"Q1381847$5B320CFF-3171-4107-BDBC-E0DB9415DE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5e8c6e9c8498a082e351158276ba40228daddd2","datavalue":{"value":{"entity-type":"item","numeric-id":1914789,"id":"Q1914789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500ed436ae7376ccc501ce5e30e9691c7205bf82","datavalue":{"value":{"amount":"+0.8110432624816895","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":"Q1381847$DEB3AC66-6E4F-4922-9F4E-5C6F28A4C203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813cd43fed7d8573f75f881f259e66ac5da45bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1183130,"id":"Q1183130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0402f75fe12002e1985a495bfcfcdc745828433d","datavalue":{"value":{"amount":"+0.8071426749229431","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":"Q1381847$6FB5CE3C-8067-4815-9124-D11AC6412F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The delta-sum of matching delta-matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_delta-sum_of_matching_delta-matroids"}}}}}