{"entities":{"Q1309465":{"pageid":1320215,"ns":120,"title":"Item:Q1309465","lastrevid":68424189,"modified":"2026-04-12T23:37:03Z","type":"item","id":"Q1309465","labels":{"en":{"language":"en","value":"Majorization, packing, covering and matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 473126"}},"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":"Q1309465$418FE185-1543-4131-AF9E-83052263E51E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b35dafb09760938e9953a3180d0644654201f0d5","datavalue":{"value":{"text":"Majorization, packing, covering and matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309465$85AF3F07-E699-4347-8810-0362A7DB07B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7950e4e0c6cd47e4e9e64d7c8f7f30813e6aa4d0","datavalue":{"value":"0786.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309465$70763DC7-D325-4843-B8B0-69C3DBF1C1B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cdc88218062b873d95584ef60fbab0385149ccfc","datavalue":{"value":"10.1016/0012-365X(93)90548-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309465$3797F6B1-1C2A-4E48-A0E4-204AC1410747","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a094617668ca5472864a91b2127d79b99bab01cc","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$67592A9E-AB06-40B2-B9A4-F6634489774C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$C9B65D12-F137-4B90-B08C-B7F7B2A0DF3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309465$D32F5BB5-233B-4CAC-8F33-ABC162F5AAFA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3319b2a2dacddce35d2a8db34b367c8fb499be09","datavalue":{"value":"Two partial ordering relations on the set \\(S\\) of all nonincreasing sequences of positive integers are studied: lower weak majorization and upper weak majorization. It is shown that the set \\(S\\) is a lattice under each of these relations. The main result of the paper states that (under some assumptions) the sets of sequences in \\(S\\) that give cardinalities of sets forming packings, coverings and partitions are order ideals (or filters) in these lattices. Consequently, these sets can be characterized by specifying maximal (minimal) elements in the appropriate ideals (filters). The results apply to matroids (packing, coverings and partitioning with independent sets). Some other applications for hypergraph and graph problems are also mentioned.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$7D4A8298-E33C-4525-96CC-848DBB197E20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309465$E9B7AF1B-0E1F-4032-B05F-FB3B5890071A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309465$44F82794-E974-479A-B8F1-F13EBE5B802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309465$D310FB53-9A4D-4AEC-88E5-18E6BB7934C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309465$B1DCFBE8-129B-49D3-A6B7-3FE2148BD316","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45a23fb069f0ef2cd360f4581b543b87bbdd493f","datavalue":{"value":"473126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309465$7D51F4D9-C0BE-4B6E-8904-7DBB9E46F392","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa6db1d6b14054eaa325759269757b3def405b","datavalue":{"value":"partial ordering relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$EC817873-D98A-435A-BC06-5B978192276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69ee7d4cde74b181b4fb208249d48c393b742686","datavalue":{"value":"majorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$78133A4C-DCEE-4359-85BF-8855DB24AEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$DF6A0ACE-6D8A-4DB1-A8CF-82BAF504D8DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e832f00c35607d4e851df10645117701a5470fdd","datavalue":{"value":"packings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$883CF0DE-2912-4717-8B31-3E23C927DFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37ca513d79a42851dc819987381fef83d86117ab","datavalue":{"value":"coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$F5DBD832-71AC-4F5A-BD2E-AB15B2014C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51df554145b60d94c69864664e49b02e152530ef","datavalue":{"value":"partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$EF31365B-1733-4C89-A4BC-21CF0FC2B093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39ec4307b26d786312cb390856b9060d3bf22c8","datavalue":{"value":"matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$3F95C1D9-5EBE-4D27-9258-B4B232E770D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309465$4393A551-D6E4-4231-B429-2EF32CE701A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$28EB89AF-E01D-43BF-A08E-1383E55BA09F","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":"Q1309465$8EF6EE1A-7F92-465F-B358-2CF782FEFDCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"986420418c9316269439e79e7f5b31356bccd0b9","datavalue":{"value":{"entity-type":"item","numeric-id":1844245,"id":"Q1844245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$ACA5B3CF-2A9F-43D9-A781-800D9827F309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e9cdd9b3507505fa18b358e6fa87b9c809c2f29","datavalue":{"value":{"entity-type":"item","numeric-id":3752404,"id":"Q3752404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$E6FB17A9-CC2F-41F8-AB72-D06C8D2ED5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4c9039cb0d9d8f16a51b6dc98241192bea20f9","datavalue":{"value":{"entity-type":"item","numeric-id":5604409,"id":"Q5604409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$B17B45C8-A703-4E96-B911-F4CD5A780254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff2ecbe655e4d5d75c378a0cd6e583024cf93ef","datavalue":{"value":{"entity-type":"item","numeric-id":1084104,"id":"Q1084104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$64A274DA-E7C3-4B53-A657-2419D589E339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4705240e52af4baf5d12f2e3dcbb143265280f9a","datavalue":{"value":{"entity-type":"item","numeric-id":1200001,"id":"Q1200001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$640CCD7C-209E-4EA2-9C32-8FCFE7C645C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46250f7712433de1734f59d09e7c3e3aa2456b7","datavalue":{"value":{"entity-type":"item","numeric-id":3762346,"id":"Q3762346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$AFAC7D59-BA0E-4BD3-96CB-A762E7E5489D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c312a421e5a427a6cee97a32e31abe2344692e52","datavalue":{"value":{"entity-type":"item","numeric-id":5904415,"id":"Q5904415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$78EB2759-E437-441E-8DE3-44474B57C9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a56aef19d26f3401cb300498210cdda99d07","datavalue":{"value":{"entity-type":"item","numeric-id":2546513,"id":"Q2546513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309465$12B3176D-937B-4310-9711-4EDA957CC87F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfa86e97c4b6df81d8a4d652e7c151748dc3c75","datavalue":{"value":{"entity-type":"item","numeric-id":393928,"id":"Q393928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809b273cf62567ba10e984ad724d84fc5c9a68b8","datavalue":{"value":{"amount":"+0.7953152656555176","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":"Q1309465$D9C99DE5-33C4-45B7-B6C1-6BE0FC873763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ab0b7bdf2f77d9d59a09c67a2bf255997a8901","datavalue":{"value":{"entity-type":"item","numeric-id":4390674,"id":"Q4390674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3a9677e6c34820fce2982e5e383280b80f7217","datavalue":{"value":{"amount":"+0.7862802147865295","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":"Q1309465$28630365-98CD-451E-A0D7-EA1AA2C42000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17222d13901a0ebe5b58a63225a19e22c735cbe","datavalue":{"value":{"entity-type":"item","numeric-id":1084104,"id":"Q1084104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf554c564b2ddc0c980ebb404a10b8debb956ad","datavalue":{"value":{"amount":"+0.7709255218505859","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":"Q1309465$3ACB3C30-1140-42E1-AFC1-164A1429DE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ba5b3bf8168c5dc2a3ad9a2897b9bc6b652d06","datavalue":{"value":{"entity-type":"item","numeric-id":4864873,"id":"Q4864873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264494d9ed605f40214f143a48f23e6840e840bd","datavalue":{"value":{"amount":"+0.7649000287055969","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":"Q1309465$6EDC75EF-D672-4DDF-B1B9-31F8C1C118A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6875089e82803e67057351ab4becdb87f353734","datavalue":{"value":{"entity-type":"item","numeric-id":5101434,"id":"Q5101434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12e7765fc9a0329861f0dddfb8f2c42f41683eb6","datavalue":{"value":{"amount":"+0.7533354759216309","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":"Q1309465$4B9826F2-A950-4686-B0D5-9D85707A1CAB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Majorization, packing, covering and matroids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Majorization,_packing,_covering_and_matroids"}}}}}