{"entities":{"Q1316652":{"pageid":1327402,"ns":120,"title":"Item:Q1316652","lastrevid":67157949,"modified":"2026-04-12T15:40:41Z","type":"item","id":"Q1316652","labels":{"en":{"language":"en","value":"Some excluded-minor theorems for a class of polymatroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 522717"}},"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":"Q1316652$7237928A-FBE2-441E-89EF-2DCBC4E0D5E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5a48f3ff2a56aea094bb7d6a1505862a9c39e1b","datavalue":{"value":{"text":"Some excluded-minor theorems for a class of polymatroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1316652$0A71501D-8713-4A23-92EC-EEFC1506BDA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5c3236d622f063c0efcad817965af25d960dd70","datavalue":{"value":"0793.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316652$1933B815-ECC3-469D-950A-B803914692F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49cf4f449d7919d207eafddfd462593e960101b6","datavalue":{"value":"10.1007/BF01303518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316652$A2C7F962-4284-4B5C-AD9D-68421915C555","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":"Q1316652$F1E92D84-AE8C-4903-A7B5-3551BC2DADEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc2ac0030a794298a44d66dd84da3932fc8da2c","datavalue":{"value":{"time":"+1994-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1316652$19F21D3B-EC98-4344-A7D0-EDA7CAE7824E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20e593a808d3cd2a95796287325c74f41177dfdf","datavalue":{"value":"A polymatroid function \\(h: 2^ S\\rightarrow{\\mathbf Z}\\) is Boolean if it can be represented in the form \\(h(A)=|\\bigcup_{a\\in A}\\phi(A)|\\) for a set function \\(\\phi: S\\rightarrow 2^ V\\). In this paper the authors develop criteria that help to identify excluded minors for classes of Boolean polymatroids.   In particular, they show that there are infinitely many excluded minors (non-Boolean polymatroids such that every proper minor is Boolean), while for Boolean \\(k\\)-polymatroids (i.e., \\(|\\phi(A)|\\leq k\\) for all \\(a\\in S\\)) all excluded minors have size at most \\(k+2\\), and thus their set of excluded minors is finite. The complete list of eight excluded minors is determined for the class of Boolean 2-polymatroids, which correspond to graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316652$1CC1DDD9-5EAA-401A-9F03-B6F221A25BB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316652$2D1A1804-4E85-4D0D-A0B3-7775E8BA08E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316652$0FF7EB34-FC49-461E-9497-000AFB234A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316652$F444EDA0-1F07-4710-A049-6929062D5CF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6419d8891a22f4fc3624d24f759d5df05d23e0ff","datavalue":{"value":"522717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316652$99E55C33-6323-4C72-B245-29F343ABCCD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858cea63409c97ac68cfbf036e3437a6237d4210","datavalue":{"value":"set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316652$7D4658B6-0E17-4DE8-966A-FB549B8C1B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48c99fda3900cc2bbbf63bf3afb7cd23af9decc","datavalue":{"value":"representation of polymatroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316652$04526709-82DC-4A4A-900C-B11C046649DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316652$F261BDA1-6179-4BFB-A3C3-A376947ED052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94f03ab4b099d2f06a70b524bf0779aceb911c16","datavalue":{"value":"polymatroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316652$2F34CA1F-0C55-4523-8F8D-BBBC01BCBCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00f34186dac3809ffcc7c97722164c8ce0e8b7b5","datavalue":{"value":"set function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316652$3808C142-A0DA-4ACB-866F-A053F42B75C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"218f3a114d42fa5daa9cf93a111516a570439f2d","datavalue":{"value":"excluded minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1316652$58E1DF4A-7A49-4F72-8E48-55E5FE2ABAB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"034c7d0367010a69cad626c2aace24589e714eeb","datavalue":{"value":{"entity-type":"item","numeric-id":580347,"id":"Q580347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316652$C9708228-953A-4E19-9523-93900BD6BF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748f4f23b672b278d6c95b10e57bece246149606","datavalue":{"value":{"entity-type":"item","numeric-id":1060222,"id":"Q1060222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316652$9CACFE84-947E-45C3-AAFD-2EA6F4B04BD4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a414f06c82d770f131a5979daa1aa099bf5faff","datavalue":{"value":{"entity-type":"item","numeric-id":189313,"id":"Q189313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316652$4A814E77-0C53-42FA-9FD0-0EC96C5E9A3C","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":"Q1316652$3F5AF219-811E-4180-B5F1-1B40E2D62CB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b1a32c39457860041c339922678466469c4a11","datavalue":{"value":{"entity-type":"item","numeric-id":1053717,"id":"Q1053717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316652$8CEC40FF-BC93-45FC-B494-E4EFF59944C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d7a3ca62017ccf7e1fb50a5b4f33f6a3bac6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4053708,"id":"Q4053708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316652$D99AB114-31A5-411E-B883-D3EF188B4543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33befca5af4a4909dba9f3e583b0d3f6b385eec","datavalue":{"value":{"entity-type":"item","numeric-id":1147154,"id":"Q1147154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316652$3A82E85C-57A1-4BC4-A7A6-EAADBCF5EE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d87c547d634ed9f663d654cf4c01e111ff8be54","datavalue":{"value":{"entity-type":"item","numeric-id":4288870,"id":"Q4288870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316652$C722C8C1-0275-4234-874F-5663FFCBEA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49087dd6804fb82aaf0c36c35353f843e59fa2b","datavalue":{"value":{"entity-type":"item","numeric-id":1188297,"id":"Q1188297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1316652$39D608A6-FEC3-464B-B04D-40AD6636DAF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b08cba19145625a9d2e212e0fc491dc48ed82235","datavalue":{"value":"https://doi.org/10.1007/bf01303518","type":"string"},"datatype":"url"},"type":"statement","id":"Q1316652$0F1B2921-4310-492F-83A4-8ECA4E28D2B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60227905029def9a488db1b143eaa82ec285f1f7","datavalue":{"value":"W2004779176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1316652$9F7E3196-7DCA-4446-82DD-E509B5B215F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a755d6509e6bd86738cc269e8b80a20500f253","datavalue":{"value":{"entity-type":"item","numeric-id":1813729,"id":"Q1813729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78601fa183f373f102926f96ca094655f0b08ef8","datavalue":{"value":{"amount":"+0.9322026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$31502334-14B2-47C9-A939-CECAFA366FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcef0a4366e76222b1e5b66c3a03fa9072643adc","datavalue":{"value":{"entity-type":"item","numeric-id":1744735,"id":"Q1744735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948f69c5cee2cfe37a23d8786da0e8a55239fb59","datavalue":{"value":{"amount":"+0.9262725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$0A1F060F-D90E-4EF1-AF2E-BB458F26AF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56da6cf5c3a2cc42b15d313dc9aafc4bd876772a","datavalue":{"value":{"entity-type":"item","numeric-id":5937943,"id":"Q5937943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ffee87e41b07d5d3a88f41ab9fbe068a91e67f","datavalue":{"value":{"amount":"+0.92282516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$480E31AA-FD55-4374-9AFA-AFA7BB181487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67464f34a55522bbd13dcba5275312e2d41c332a","datavalue":{"value":{"entity-type":"item","numeric-id":1263591,"id":"Q1263591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ca9658cae89040b7c9c0c1ef9ad3c1d8afbdd77","datavalue":{"value":{"amount":"+0.91758686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$2A8CE3CB-2AA8-4C0B-B739-0FF3515E521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cf14764f73da25ccb0e978d92d7dc258d95b9f","datavalue":{"value":{"entity-type":"item","numeric-id":2576467,"id":"Q2576467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefdffab2ddff0137f5fe132fb1e2c745684246f","datavalue":{"value":{"amount":"+0.91752064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$F116237C-A36C-4168-BC0C-19AB5C7BFD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122ae29fcb8458df5e21d8bc857662cdbc9ca22f","datavalue":{"value":{"entity-type":"item","numeric-id":5964973,"id":"Q5964973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbd8dcc2bad42472772b32c239d6c13b8b51901","datavalue":{"value":{"amount":"+0.91651666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$8D223317-6097-43A2-BD9D-9DDB2D1DEA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b312b12a5196d54192f4cbf856c01b57870cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":2275471,"id":"Q2275471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b6553f428012fed735836e55b31d0044dcfdf3","datavalue":{"value":{"amount":"+0.9160602","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$1487D405-56B2-4830-8DB2-5F41686502B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d534427c880d98d87075058b23d2d2932917120a","datavalue":{"value":{"entity-type":"item","numeric-id":2144323,"id":"Q2144323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778f4c6601210fe8fd7ab017a21d821e242f2a3a","datavalue":{"value":{"amount":"+0.9155458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$15DACDD3-AE86-4EF7-BC9F-9D7C7A3BC98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151b72795171e86a4816023b2773f3099151b1d5","datavalue":{"value":{"entity-type":"item","numeric-id":6171264,"id":"Q6171264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4a5c85e6a064126e44a206982013c0d02f8c02","datavalue":{"value":{"amount":"+0.91067433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$A81DE7A0-264C-499B-8F59-2C6D1BB1A6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a2b7872747e761475b80fea757334f995948a5","datavalue":{"value":{"entity-type":"item","numeric-id":4990117,"id":"Q4990117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b586b723a7a121b5989f3ba3e9833d1d316b0d43","datavalue":{"value":{"amount":"+0.9057837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1316652$A0425363-F3FF-48BB-B745-16CCD03C97E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some excluded-minor theorems for a class of polymatroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_excluded-minor_theorems_for_a_class_of_polymatroids"}}}}}