{"entities":{"Q803140":{"pageid":804988,"ns":120,"title":"Item:Q803140","lastrevid":78482462,"modified":"2026-05-06T11:42:07Z","type":"item","id":"Q803140","labels":{"en":{"language":"en","value":"An intersection theorem for supermatroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4200220"}},"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":"Q803140$E4CDED1F-B5CC-47C8-A465-FCA71A4D4FD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2070b4211e569f63543c66057df807f06705ed85","datavalue":{"value":{"text":"An intersection theorem for supermatroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q803140$EFE1B18E-8E1C-4523-A319-429C36C24BAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d48786eb2772d7d81c0661cff490e83e2c5d7037","datavalue":{"value":"0727.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803140$3ADBCE89-1990-4B9A-926E-B49DC4BD4102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4105bb237503d50b4f7233a52cb8e69c5dfdc561","datavalue":{"value":"10.1016/0095-8956(90)90070-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803140$0B6F721B-ACC2-49C4-BB48-638CEB06AD5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7dde4a423c2580d52c0f36d3743f26c291e5854","datavalue":{"value":{"entity-type":"item","numeric-id":222777,"id":"Q222777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803140$4A0D05FA-6FA1-419A-BDDB-F383AD9163E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803140$315B078C-0734-447B-B979-83EABF0593D1","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":"Q803140$F08B31F1-4C8D-4CA1-ABC1-35C67395D499","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a663bdcacda506893f82fb408aa7ea5d937803f2","datavalue":{"value":"The author generalizes the matroid intersection theorem to distributive supermatroids, a structure that extends the matroid to the partially ordered ground set. Distributive supermatroids are special cases of both supermatroids and greedoids, and they generalize polymatroids. This is the first good characterization proved for the intersection problem of an independence system where the ground set is partially ordered. The two partially ordered distributive supermatroids are defined on the same partially ordered set. The author also shows that the problem of finding the maximum common independent set of two supermatroids defined of different partially ordered sets contains the matroid matching problem as a special case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q803140$46EA3989-9057-4EFB-81D7-C31C763243CA","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":"Q803140$35FEAE74-2E2F-4370-B3DB-EED7254541F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803140$23396388-B5E6-4A72-88E0-216D14D2AF8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e65bce69100bef14edef2dbb42123f539e114497","datavalue":{"value":"4200220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q803140$0169D6D1-E8A6-45FA-A0A9-9C47D87CBA11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b19b39036f7ba918f41d46678e13136fa875854","datavalue":{"value":"matroid intersection theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q803140$F4CA4CB5-9804-4429-B76D-198CFD3ED73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768e6eeed8518ada3049f9e07d202a0f88825f2","datavalue":{"value":"distributive supermatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q803140$372E0485-309D-4FBE-8113-298C5651E749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfcafd86ab4c994bac53e551d8035701a41b5e83","datavalue":{"value":"greedoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q803140$A0B32FCB-8BE5-4B3E-952F-DDA856EEBD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f469cba3dd7481437bb2e4170ec92719ce7581c","datavalue":{"value":"polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q803140$FC12ADB8-6080-4FC9-B254-7741F6FA8805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110aee6670cf24449cdf528cc249c3d2971935bd","datavalue":{"value":"matroid matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q803140$D93265BF-34E6-4A2E-BB13-3D6468BA3491","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":"Q803140$05212E23-52AB-4766-94D3-D34C6DE018DC","rank":"normal"}],"P223":[{"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":"Q803140$56A34C33-1C64-4159-8761-E1321BF0BF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f477cb346718646a53a8d5bbd366a232882fdf","datavalue":{"value":{"entity-type":"item","numeric-id":1238815,"id":"Q1238815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803140$3AB5DE1E-EFB6-47A3-9133-F2817401719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29aacb4676721e7bd3d76c498d8442c90d28e937","datavalue":{"value":{"entity-type":"item","numeric-id":594882,"id":"Q594882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803140$26B6D724-1166-4364-B0A8-F23C2EDD03A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4372858ea2a827f2ef19aa737d76f082fef214","datavalue":{"value":{"entity-type":"item","numeric-id":3338268,"id":"Q3338268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q803140$BF464597-65E5-4AD5-9038-E965F52B2AA5","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":"Q803140$CA5E5ED8-FE4C-49FF-B0C9-1AA8F3FF52EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf096263c6208a5dcad407ca28dc64862b2c144","datavalue":{"value":{"entity-type":"item","numeric-id":3737443,"id":"Q3737443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f11d606c80003e2861d6e7f3f68601a3bcc34b3","datavalue":{"value":{"amount":"+0.809335470199585","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":"Q803140$9E755782-9496-4EAA-A5C4-7AAB5210FC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4459824e929ac9836e019cc3a451cd1c726d5bf2","datavalue":{"value":{"entity-type":"item","numeric-id":3684133,"id":"Q3684133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615fb47d259e3adba712e70815102dfb43fba16d","datavalue":{"value":{"amount":"+0.787431538105011","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":"Q803140$38CF9B5F-9DFA-4C55-87E9-6086B2C4F5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be5671728bd951e74921356b43b12561390a56d","datavalue":{"value":{"entity-type":"item","numeric-id":2469975,"id":"Q2469975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041d4dd041c9220c60457d2f41c0a52ca33679a8","datavalue":{"value":{"amount":"+0.7857499122619629","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":"Q803140$31857756-A470-4717-A229-7CFFAD856CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87147a579896c8a40db2aa0f2ecdea0f1367263b","datavalue":{"value":{"entity-type":"item","numeric-id":5063740,"id":"Q5063740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd70a949257150cb76942eb3bc46a6492b20484f","datavalue":{"value":{"amount":"+0.7857303023338318","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":"Q803140$81C7CAC8-168B-47FE-9E92-14F73EDF99EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c75d39b4d3eb86ebfe2517b77d751659e83c4cb","datavalue":{"value":{"entity-type":"item","numeric-id":3686728,"id":"Q3686728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed520f56770811dc852be6bba7ef81a125d8dd98","datavalue":{"value":{"amount":"+0.7847464680671692","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":"Q803140$DB5B5E6B-6C13-4F69-8253-B2535E8D73AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An intersection theorem for supermatroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_intersection_theorem_for_supermatroids"}}}}}