{"entities":{"Q920097":{"pageid":921945,"ns":120,"title":"Item:Q920097","lastrevid":65388573,"modified":"2026-04-12T02:14:41Z","type":"item","id":"Q920097","labels":{"en":{"language":"en","value":"Matchings and \\(\\Delta\\)-matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162894"}},"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":"Q920097$28E7239C-5FBF-408A-82DA-8088913EB259","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd338d8c1ef7e36cf79a5cc372e8b2539fad9efa","datavalue":{"value":{"text":"Matchings and \\(\\Delta\\)-matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920097$E6242CAB-79A7-40C6-880B-4C98B70BBD3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9ad6686374e8eccae2b09eaf03eaf1a880296bc","datavalue":{"value":"0708.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920097$1A5C3F22-C2F6-4965-888F-3133A305C6A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dacc84b824ba8958a3be1c5f4ad7e3644804567f","datavalue":{"value":"10.1016/0166-218X(92)90272-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920097$1FBAAFBA-C566-4661-9838-A0BC8CE53FEC","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":"Q920097$893A3E65-17B5-465D-B059-B93FFE8AADE0","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":"Q920097$CAD711B0-2AAE-4148-9C46-832D7A771D3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q920097$2BF94D3A-1CFA-4F97-AC59-8FA5F2A64CA2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f72ba6d7f450b5fe3173ca84e36208beece9609","datavalue":{"value":"[This is a joint review for the paper mentioned above [Zbl 0708.05013] (first paper) and this one (second paper).]    In these important papers the author introduces a very interesting structure and proves a lot of beautiful results. Let \\(\\Delta\\) denote symmetric difference and replace \\(\\setminus\\) by \\(\\Delta\\) in the matroid base axiom ``For X,Y\\(\\in {\\mathcal F}\\) and \\(x\\in X\\setminus Y\\) there exists a \\(y\\in Y\\setminus X\\) such that \\(X\\Delta\\{\\) x,y\\(\\}\\in {\\mathcal F}.''\\) Hence a generalization of matroids, called \\(\\Delta\\)-matroids, is introduced.    The first paper presents results on representing \\(\\Delta\\)-matroids by antisymmetric matrices, on their relations with Eulerian tours of 4- regular graphs, with matroids introduced by Dress and Havel, and with electrically self-dual matroids, introduced by the reviewer. The second paper characterizes \\(\\Delta\\)-matroids via a greedy algorithm, studies the relations between matchings and \\(\\Delta\\)-matroids, and defines the union of \\(\\Delta\\)-matroids and the induction of \\(\\Delta\\)-matroids by a bipartite graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$B1410BAF-B3EF-42BB-A203-060A1763B284","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920097$C216BC40-5333-4EB8-A29D-435D63B4E6DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bab80fd19047dfe9c96c4b0724e5704418f19bf","datavalue":{"value":"4162894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920097$16A9F216-6A18-48EA-B3EE-5BF1ED7EB8E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4858195cbf873a1edb11f807b73755faba60c14","datavalue":{"value":"Delta-matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$50739EB6-31EA-40B6-9435-B62E192E0237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eacd8a1efe2137c331f15174e1eef409e33a7a12","datavalue":{"value":"symmetric difference","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$DF1B8882-6867-47C5-B7B4-9BF98C87E289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04314dff67f0f6e1b248a8214a0cd425d6cb4d99","datavalue":{"value":"matroid base","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$B9DBB7D5-78BC-47AE-9009-CCB7C5CE369C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$E990C001-3A04-465A-A818-8D5A527EA6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$D4BA62AB-F76A-4598-AEEF-154F862F195B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa43ca26aebd8ae0638b42530721325719fa4e11","datavalue":{"value":"union","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$68AFA070-6AF7-438C-B24A-CF8BFD30F12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa8a6101ff90bea77f851517b5a991ddcaf7286b","datavalue":{"value":"induction","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$E2583857-0207-4901-9793-1DDE09CC8B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q920097$EA8112CC-63B3-43DB-83DE-050E1ED11069","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3a2423d4080d6028a3a8be7e0d0098fe6e3cd478","datavalue":{"value":{"entity-type":"item","numeric-id":226827,"id":"Q226827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920097$D1F0DEA9-2C9F-42B2-9361-D945C1D45B29","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":"Q920097$5AA85DDD-B783-4D26-B862-C10657244783","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f1036f52c9d084642933ae13a25638be140f18","datavalue":{"value":{"entity-type":"item","numeric-id":3039039,"id":"Q3039039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920097$57CF1C15-5F0B-44B8-B857-8AF6AD48F5A0","rank":"normal"},{"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":"Q920097$1F56E65C-4757-4335-AC00-47D0CDD4C4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88e7ba3ca3c6e396ea3c8f8e2d1c318c6b08c8e","datavalue":{"value":{"entity-type":"item","numeric-id":5560302,"id":"Q5560302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920097$24702B31-A706-48E7-BBAA-93F74A05F39B","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":"Q920097$07BCC31C-6A08-4363-AC3A-D37E8C7D6617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920097$DA6F8F84-FFB6-446F-A4D8-489914A84F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920097$858B4D66-B8AD-49CC-A9CE-15D4F6D2B822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f7430338b64b3789e62f6f656eea2c66f30a45","datavalue":{"value":{"entity-type":"item","numeric-id":3934404,"id":"Q3934404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920097$621E8763-73D8-4107-BEE9-1F4A6D5E64CE","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":"Q920097$210A745F-0EA1-4D8B-B729-EF390B05BB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920097$88271768-1CBA-420C-B029-AE6255BA6D63","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":"Q920097$F655EE2D-B37D-4DAC-A803-3A864958B10F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b218abe9eaf29408d192d1256d215f18320c92","datavalue":{"value":{"entity-type":"item","numeric-id":1174313,"id":"Q1174313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b0957621097658e6dce9cd55dc97aeabd2f32d","datavalue":{"value":{"amount":"+0.82175857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$DE973733-51B4-40E7-9B34-FD70801E45E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d383449d237fc08929d3cd0fb3ea3d48bc3ba897","datavalue":{"value":{"entity-type":"item","numeric-id":5149171,"id":"Q5149171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a60f11b1b4d1074eb5384350c5e0796b1fb49a3","datavalue":{"value":{"amount":"+0.8169563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$883DDC2F-8D77-4C0F-A28D-00C59B947EB4","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":"6612ba12775cc3e7d096f362caf6f43f5b44190b","datavalue":{"value":{"amount":"+0.81692404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$1F009AED-39A2-4AA6-BC86-E5B1245DA461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16e4c36ed159e8f73fe6b0b62b2ce8e5006c7297","datavalue":{"value":{"entity-type":"item","numeric-id":864897,"id":"Q864897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e56daf50155030c13b8c0053b777829c1affcb","datavalue":{"value":{"amount":"+0.81597286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$473889B4-3DBC-4768-ADDE-C8F57FED8A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1193554ffd6c768c8938e11ff79aab449a9f65e","datavalue":{"value":{"entity-type":"item","numeric-id":3772000,"id":"Q3772000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59619b727aa43e6681c9a6ddc762aca1b96cb967","datavalue":{"value":{"amount":"+0.8073494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$CCFE5695-DEF5-4E74-A545-7E8CF9045F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a0e92db17d56e60e944879b9e6b18e0e7ea4317","datavalue":{"value":{"entity-type":"item","numeric-id":3697022,"id":"Q3697022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cdb8e168f0f5fb76ec8b9494f51214d04c6030d","datavalue":{"value":{"amount":"+0.79888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$965EB1DF-A2FF-424F-AC88-8150B338D41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"217777a5fd8eecf59cdd17283da7c213327b11fa","datavalue":{"value":{"entity-type":"item","numeric-id":1906760,"id":"Q1906760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a820480e39df9023eb58628b29fea49f015090","datavalue":{"value":{"amount":"+0.7919221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$7CAF40E3-BB7A-42B4-83A5-43BC6EE2F42C","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":"458df2e2909326da6202493d1494a26a7c916677","datavalue":{"value":{"amount":"+0.788589","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$87DBC871-C57B-4AD3-81C5-9E17ED211BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56360273326f7959882b189efa1f5ee0ac3ae0c1","datavalue":{"value":{"entity-type":"item","numeric-id":1894008,"id":"Q1894008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5375ac7ff3897da2c0bd3d85ed36e5a72e917d","datavalue":{"value":{"amount":"+0.7848833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$C36DCA99-0953-415C-9F3C-51154895B7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03af56cbba92b3a652791270e28a76e844f6b7b","datavalue":{"value":{"entity-type":"item","numeric-id":4521825,"id":"Q4521825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8570b859855787a13ffddb5a939b7a51c9bc4e2","datavalue":{"value":{"amount":"+0.783088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q920097$B828A7FA-2D9E-47B8-988E-743F7C9BDC7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matchings and \\(\\Delta\\)-matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matchings_and_%5C(%5CDelta%5C)-matroids"}}}}}