{"entities":{"Q798663":{"pageid":800511,"ns":120,"title":"Item:Q798663","lastrevid":48739324,"modified":"2026-01-05T18:19:38Z","type":"item","id":"Q798663","labels":{"en":{"language":"en","value":"A matroid generalization of theorems of Lewin and Gallai"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871385"}},"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":"Q798663$99686F8B-055D-4517-9110-409D258CB185","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"218a795fac4db3aa5b9fe2aa057cbc474ebeaa06","datavalue":{"value":{"text":"A matroid generalization of theorems of Lewin and Gallai","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798663$1D55589F-B1A9-49A5-8679-0DA82ECD0D51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"609fabc920a72da35f8529711e674c4ad42f742b","datavalue":{"value":"0547.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798663$7AB09495-376D-4A6A-AE38-3251E786B4E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"464ffa627e6dc03418c71f298b757612584f55cd","datavalue":{"value":"10.1016/0166-218X(84)90021-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798663$A19411FF-DB8D-4636-B2A2-1D1281709AEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f9687f1c89507047b3c63b7a488446f455e2b28","datavalue":{"value":{"entity-type":"item","numeric-id":674340,"id":"Q674340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798663$BE3C017B-CBF6-4C1C-972F-16C37F04FEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c261379e8a37f236b4a2ff1bba217c4e07a7cc65","datavalue":{"value":{"entity-type":"item","numeric-id":436543,"id":"Q436543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798663$C6D90F31-FFAD-4A0F-B119-0E81D7D0F295","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":"Q798663$76BA58B6-D8C4-4CD8-8F94-C2BEAC9D79EC","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":"Q798663$10CD318C-B4C8-43D3-97CC-F7412F92449D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2e2a7d351679fbb0d89753d4dfe8ef7d669c8700","datavalue":{"value":"Let M be a matroid whose ground set E is partitioned into 2-element blocks. A subset of E is a parity set if, whenever it contains one member of a block, it contains both members of the block. In this note the authors prove that if I is a maximal independent parity set in M and \\(J^*\\) is a maximal independent parity set in the restriction of \\(M^*\\) to E-I, then the number of elements that must be added to I to give a basis for M equals the number of elements that must be added to \\(J^*\\) to give a basis for \\(M^*\\). The authors then show that this theorem is a matroid generalization of results of \\textit{T. Gallai} [Ann. Univ. Sci. Budapest, Rolando E\u00f6tv\u00f6s, Sect. Math. 2, 133-138 (1959; Zbl 0094.361)] and \\textit{M. Lewin} [Discrete Math. 5, 283-285 (1973; Zbl 0261.05124)] that relate maximum matchings and minimum coverings in graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798663$5E1FDF54-4BB5-435E-AEE6-511BFBA49E2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798663$393DFE2C-9D13-4EC8-A70A-FBDD29114341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798663$D803222F-1C29-4F8F-B8AF-10213CBCC321","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e824f6f672bc4e7c2ea7f3e61eaeded0b7bd2d84","datavalue":{"value":"3871385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798663$9750A938-6C3D-4067-8050-66743FEDB5BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14ca2c2af44d1c27aff0ef64cc881d9a8e62d8e","datavalue":{"value":"matroid parity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q798663$2381B62C-B98D-41AC-935A-017FA2EB64F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee319fbb2d3abe4da1e79ab0c3683eb0e2acec42","datavalue":{"value":"maximal independent parity set","type":"string"},"datatype":"string"},"type":"statement","id":"Q798663$28A55937-69AC-40CB-9C9F-BD4BEED238F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q798663$BFC4B987-3C4E-44B5-BFCD-F10506BC4984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f92ab3b7684d160d40492eeb1a20f7d528c77f7d","datavalue":{"value":"minimum covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q798663$FEB26204-CEA6-4FBE-8F6F-7F5D73604273","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bb67f5051a1ca05cadb77d1c50de8e8c2b9a63b","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798663$AE0717D4-6CAD-4078-B739-70E8F4E5D873","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":"Q798663$4B89C589-AFA7-4323-8D4C-35D17C015C73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798663$FFBF92C5-3178-4052-BD76-A542996C066B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798663$2317A61D-5E78-4C19-9065-05B760F5AD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b2209c15c4650dc1684ea3069afdb3976748","datavalue":{"value":{"entity-type":"item","numeric-id":2560427,"id":"Q2560427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798663$64112ECC-CE26-495D-9588-9BFF2DC462C8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3ee7a3e0710d3134d348353dd6f7b854c1334b6a","datavalue":{"value":"Q127190647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798663$6BFBFB88-BA22-4836-8359-5CAED266EDC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae2163197c7989f410341c10b9e0016d265768df","datavalue":{"value":{"entity-type":"item","numeric-id":1400959,"id":"Q1400959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37442d4074abf94b5fefe40aa86f78027c9ae800","datavalue":{"value":{"amount":"+0.8079674243927002","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":"Q798663$197CBC26-9071-4C79-882E-C8E02189CBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ec25efe61624b5625c3a455dab66e5486a2ab5","datavalue":{"value":{"entity-type":"item","numeric-id":1262317,"id":"Q1262317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7667f3be1005bc5b46072c3102555ae6c6f8bb96","datavalue":{"value":{"amount":"+0.800379753112793","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":"Q798663$84AE3652-7744-4D1E-8B4A-8D3FC334B510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98782ed2da7d4462ded54c4b340b77ffed9a1a2","datavalue":{"value":{"entity-type":"item","numeric-id":4882977,"id":"Q4882977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0c9ac51d7cc2d19429e92f0423ade184164dc3","datavalue":{"value":{"amount":"+0.7944813370704651","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":"Q798663$F2C7EDA0-D238-4546-957A-4F887B633504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80dded5d2f4176f45b69c065d48dab8342bf97a","datavalue":{"value":{"entity-type":"item","numeric-id":3424791,"id":"Q3424791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0c9ac51d7cc2d19429e92f0423ade184164dc3","datavalue":{"value":{"amount":"+0.7944813370704651","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":"Q798663$B3C3D73D-C830-4A26-8A1E-5B54ABC51EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ccab423933f0b45abe065436483ce71d259684","datavalue":{"value":{"entity-type":"item","numeric-id":4711754,"id":"Q4711754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69638fb817bd26220446a05d7fced75e38b946b2","datavalue":{"value":{"amount":"+0.7925407886505127","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":"Q798663$28E6D3D2-58D2-4054-984F-F9328EA90588","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798663"}}}}}