{"entities":{"Q1812751":{"pageid":1823493,"ns":120,"title":"Item:Q1812751","lastrevid":70902018,"modified":"2026-04-13T18:05:53Z","type":"item","id":"Q1812751","labels":{"en":{"language":"en","value":"Matroid matching in pseudomodular lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131"}},"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":"Q1812751$C870CA77-4298-43A0-9ECC-047DB7E0176C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff9cffc8757d558fb30b4b4bd03aff79e6c481ad","datavalue":{"value":{"text":"Matroid matching in pseudomodular lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812751$048B9C47-AF93-440D-B919-06E65D77D594","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa620cacc8a64c039f7c249b6c71db42a242b4d6","datavalue":{"value":"0786.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812751$D6A13C30-308D-472E-B31B-0F7F6D06C523","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4909beed8936f2d81eab85ccd6c071801e1e8bc","datavalue":{"value":"10.1007/BF02124676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812751$38A74DF9-47E4-4499-8BA7-54D881FC5DAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"333e7366b859c9d0894f9d970904d38f74882167","datavalue":{"value":{"entity-type":"item","numeric-id":271596,"id":"Q271596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812751$9D855B76-5683-4651-8DE0-104FC6613F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03794ad79d6c849c6904d9a0e8304a678b4ad199","datavalue":{"value":{"entity-type":"item","numeric-id":170461,"id":"Q170461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812751$4B44FBAA-D8D2-4FAB-9738-358424AC24B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812751$27BB076D-EAED-4AE7-8510-F9BB9295A28E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1812751$4C582BD3-50C9-4C47-8BD8-FE7741182E9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a69472fc98c733182258046138acba09b94049f","datavalue":{"value":"A matching in a set \\({\\mathcal H}\\) of lines in a matroid \\(M\\) is a subset \\({\\mathcal G}\\) of \\({\\mathcal H}\\) such that \\(r({\\mathcal G})=2 | {\\mathcal G} |\\), where \\(r\\) denotes the rank function in \\(M\\). The matroid matching problem is to determine, for a given \\({\\mathcal H}\\) and \\(M\\), the maximal matching in \\({\\mathcal H}\\). A minimax formula for a maximal matching was found by \\textit{L. Lov\u00e1sz} [Acta Sci. Math. 42, 121-131 (1980; Zbl 0449.51008)] when \\(M\\) is a projective space. Later on, the minimax formula was extended to the class of full algebraic matroids by \\textit{A. W. M. Dress} and \\textit{L. Lov\u00e1sz} [Combinatorica 7, 39-48 (1987; Zbl 0627.05016)]. The paper under review extends the minimax formula to the class of pseudomodular matroids defined by \\textit{A. Bj\u00f6rner} and \\textit{L. Lov\u00e1sz} [Acta Sci. Math. 51, No. 3/4, 295-308 (1987; Zbl 0643.05023)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812751$ADDFFC2A-1F35-49F0-97F9-485D51E3B488","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812751$E1C798D3-5B56-4323-A727-F1EB64A9F67C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1114977cd81b43e9955148b69c957b3c28d4ee2","datavalue":{"value":"4131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812751$6529EF05-3F7E-4118-9331-3BCEC73D0C67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d8f19ea695586bcd677d139f3c25b6e7449ff50","datavalue":{"value":"matroid matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812751$6C1DBBE0-BD4F-42F0-89AA-9F5700EB28E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31e3ede6d7973d19597fd27569b68fd74bd3803","datavalue":{"value":"minimax formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812751$C76EB597-7179-4C00-BFF2-91297BC9C763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e60a60285d7938652c49dc4de4e5a0c75acd1635","datavalue":{"value":"pseudomodular matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812751$690EED09-4B1E-4206-AB64-D8298C96446B","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":"Q1812751$2618D81D-35F3-43E2-A4A2-9D005F3D371A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a82bd26c90c1640c84c9c3fa67d792154d6095a","datavalue":{"value":{"entity-type":"item","numeric-id":581407,"id":"Q581407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812751$9F7B9550-B614-40E2-A3A6-529D79343DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a2a391cf8a79f0fcd4ba10b2b940ab64fdd78","datavalue":{"value":{"entity-type":"item","numeric-id":4074915,"id":"Q4074915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812751$8060B3FA-3028-466E-B260-3B8DA1638429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65dcc08eea8512960dba1ff2b2c89898f6aa9876","datavalue":{"value":{"entity-type":"item","numeric-id":3896158,"id":"Q3896158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812751$6B1A728F-28F1-4992-82C9-31B7EB368E3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376e54da3a01d9ec6d8e641c9ca06a97afe9002f","datavalue":{"value":{"entity-type":"item","numeric-id":4318050,"id":"Q4318050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3373752340e2872e025d7982de625db6c4fe887c","datavalue":{"value":{"amount":"+0.8156278729438782","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":"Q1812751$83EDDB45-691B-4112-BF2D-D09D0696A7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7140169838e24f69cdd27752d0c7077db050e6","datavalue":{"value":{"entity-type":"item","numeric-id":581407,"id":"Q581407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a1466939ed28fb4adc1f19e580533f1392f96a","datavalue":{"value":{"amount":"+0.8064767122268677","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":"Q1812751$FA4D1138-C5A0-4D8F-A98C-C49B649A5F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c859c6411e4a724c08e31bc53c6f25b7cc5d0f5","datavalue":{"value":{"entity-type":"item","numeric-id":2476281,"id":"Q2476281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5bf602a66457d22567ea0f4791c9ccaa589101","datavalue":{"value":{"amount":"+0.8008037209510803","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":"Q1812751$E72AC041-35BC-4605-9A80-32E137C67095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cb09216e7e54d2994387a5b4788fd8a76bd1431","datavalue":{"value":{"entity-type":"item","numeric-id":3576684,"id":"Q3576684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6dfcf0324357dec3ad765e417b2ceec8f2b96cc","datavalue":{"value":{"amount":"+0.7978247404098511","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":"Q1812751$019A6329-6C51-481A-B0DC-BBC49A0FA5EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matroid matching in pseudomodular lattices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matroid_matching_in_pseudomodular_lattices"}}}}}