{"entities":{"Q2237227":{"pageid":2247970,"ns":120,"title":"Item:Q2237227","lastrevid":57800580,"modified":"2026-04-02T14:21:08Z","type":"item","id":"Q2237227","labels":{"en":{"language":"en","value":"Equitable partitions into matchings and coverings in mixed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7414967"}},"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":"Q2237227$9ED5926F-18D6-4EF5-8014-7115E9B00648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"850288d3f051bb09f35719fa3b97d263b4667cad","datavalue":{"value":{"text":"Equitable partitions into matchings and coverings in mixed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2237227$D9A5C3F1-2293-45E0-8B9A-5321A8EC1EB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eda9d904bee2c04105d602acf774acc006a98692","datavalue":{"value":"1477.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237227$5CFD80CD-7ED8-4AD0-9258-50319876E24A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$E8392900-500F-4A2C-9C86-C21D9152AFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c4468206cac2b1b8af84cb4f6c426010b6609cd","datavalue":{"value":{"entity-type":"item","numeric-id":1986954,"id":"Q1986954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$EAAD0513-4168-4D9F-A386-8E4049F366B1","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":"Q2237227$27F662AE-B572-4F6E-8BD1-959F5FEF4544","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8b86c03faa759ce1c86852416c5f440b0ce79a0","datavalue":{"value":{"time":"+2021-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2237227$D536BEAA-CEAE-481B-B1BF-278E21FFA1E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dcf061542864f5ca3ea45540df77c62a61f8c01","datavalue":{"value":"https://arxiv.org/abs/1811.07856","type":"string"},"datatype":"url"},"type":"statement","id":"Q2237227$ADE6030C-4EAC-4AF0-AFFD-5C40D9D49EED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f47b1ac111eb2029568ac05c3991ad074dafe6ea","datavalue":{"value":"A mixed graph \\(G = (V, E, A)\\) consists of a set of undirected edges \\(E\\), and a set of directed arcs \\(A\\), living in the same vertex set \\(V\\). (In mixed graphs, the authors consider undirected edges to have both directions where necessary.) The authors consider generalisations of the notion of edge covers in graphs in the setting of mixed graphs.  The two main notions considered read as follows.  \\par i) Given a mixed graph \\(G = (V,E,A)\\), a mixed edge cover \\(F \\subseteq E \\cup A\\) is such that for every \\(v \\in V\\) there is a directed path in \\(F \\cap A\\) starting from some endpoint of an edge in \\(F \\cap E\\), and ending in \\(v\\).  \\par ii) A mixed covering forest \\(F \\subseteq E \\cup A\\) is such that the underlying undirected graph formed by \\(F\\) is acyclic and every vertex is covered at least once by \\(F\\) (meaning, is the endpoint of some edge in \\(F\\), recalling undirected edges are assumed to have both endpoints).  The authors mainly consider problems of partitioning the edge-arc set of mixed graphs into ``almost-equitable'' mixed edge covers or mixed covering forests, for various notions of what it means to be almost-equitable. For instance, one of their results is the following. If \\(G = (V,E,A)\\) is a mixed graph that can be partitioned into \\(k\\) mixed matching forests, then \\(G\\) can be partitioned into \\(k\\) matching forests \\(F_1, \\dotsc, F_k\\) in such a way that for every \\(1 \\leq i\\), \\(j \\leq k\\), we have \\(||F_i|-|F_j|| \\leq 1\\), \\(||F_i \\cap A|-|F_j \\cap A|| \\leq 2\\), and \\(||F_i \\cap E| - |F_j \\cap E|| \\leq 2\\).  En route to these partitioning results, the authors also prove various combinatorial, algorithmic and polyhedral results concerning mixed matching forests and mixed edge covers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237227$A73BB23C-9961-465F-9429-654DF64B3AFA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c786c862ea96c8431b08bcbc1855c9063fc0aba","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$E5316162-0BB0-4DC9-BA39-C611A1AD1AF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237227$0DCAE997-35C2-4CE7-88B6-CE9554A8CEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237227$694DD071-C600-46C2-A8E7-FD53A75D7484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237227$3AC97692-1089-4D36-A439-537D657BB702","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78949ef9a3e01a9e8db0054776fe138485ad5911","datavalue":{"value":"7414967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237227$0E2A728C-E7B3-484D-B2CD-52EC78F94061","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237227$7F5669A4-1BD4-4AA8-BF68-D6606401B447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237227$64324AA2-8568-47A8-B98D-D93A57A778BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"015ebba32123e37a03edcacb6fbc442a513b22c4","datavalue":{"value":"mixed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237227$E19ECDC7-9331-4D35-AF88-4A767099A61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58891ad9c3c97030c6f1468181119ced61a06ffa","datavalue":{"value":"partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237227$9EF82B7B-E3B1-4FF5-8E33-1795F7944DB8","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":"Q2237227$CECFE586-85F1-4D46-B25B-29A1090CE151","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3db1f1b8baadb08b9a9344ab1c4eefb9c37603e3","datavalue":{"value":"W3201939257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237227$DA0553E9-351A-4AFE-90EB-48F060743484","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a469c4874960882da00cdd0eb8cfcd91c0f442","datavalue":{"value":{"entity-type":"item","numeric-id":652532,"id":"Q652532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$F19C6887-B0E9-41D1-8696-CC929038D7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f15180671603bae9e2b1287fe3ffcb2a9b02e286","datavalue":{"value":{"entity-type":"item","numeric-id":1183974,"id":"Q1183974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$BA5634B7-FCFA-49BE-8FDA-75FA728CB61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"801b3aff01652d9b98612c14c5998f98e1dc5eab","datavalue":{"value":{"entity-type":"item","numeric-id":665739,"id":"Q665739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$A54461A6-7C37-44E9-88DA-37698AA42A48","rank":"normal"},{"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":"Q2237227$07535C48-78FB-4DE4-8B8E-68E48F97A6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29334cbfed323135d41d245a3ecf67c8d4aa6b93","datavalue":{"value":{"entity-type":"item","numeric-id":3922478,"id":"Q3922478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$184BFB47-0F2D-4EEF-9A1A-C96A5E2B1FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80c97696626b314d5b2bbf78ff20ef6ce2b2693","datavalue":{"value":{"entity-type":"item","numeric-id":3922479,"id":"Q3922479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$CAAACAAD-E973-43A9-A423-EEAE4687164E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7c90f04ab32aae2e758bb7a13353149f66448e","datavalue":{"value":{"entity-type":"item","numeric-id":3922480,"id":"Q3922480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$41887B23-3448-4203-9B2B-0581445A6291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$EC2C5539-9412-486C-A60D-B4226F128578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24edf8ce9c4f641d095379b85017731662cd0e0","datavalue":{"value":{"entity-type":"item","numeric-id":1861260,"id":"Q1861260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$2FE0C50E-8893-4F6E-89C2-3A7411DB2820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2930f9d9db8494d62889ce4f0b787d929c29c6","datavalue":{"value":{"entity-type":"item","numeric-id":1272485,"id":"Q1272485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$2540F7E0-C9A2-4929-989F-5FC22E74B7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7152995e977a13483c90b188203252e21d928658","datavalue":{"value":{"entity-type":"item","numeric-id":4404923,"id":"Q4404923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$790FA0ED-B9A5-427A-BED1-9766BB3ACD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c401dbe104705de719d56e47bb57853d326cd99","datavalue":{"value":{"entity-type":"item","numeric-id":3960724,"id":"Q3960724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$162D1D63-D127-42FB-AD16-BE058E7C3EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d4e3553dc94f2b0124d349d3ca17a1d2e7b936","datavalue":{"value":{"entity-type":"item","numeric-id":5932756,"id":"Q5932756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$E30CE8C9-C910-4BD7-AE5D-3C618C8B326D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$F309955C-18E7-4991-AF1E-1146F53215F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61638a142eff58d96050526c3067b969922110b8","datavalue":{"value":{"entity-type":"item","numeric-id":1926655,"id":"Q1926655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$3B8D5562-36BC-4189-8E5B-ADD1D737B1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3e48ca2edf6221900726ce1e4e1bf77843d41a","datavalue":{"value":{"entity-type":"item","numeric-id":4979849,"id":"Q4979849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$FAF454A7-0EAF-4339-90E1-BCB7D74EE2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6210219b1cf6c54b0fafc3ecbf3c3e3c3cf90a45","datavalue":{"value":{"entity-type":"item","numeric-id":2225065,"id":"Q2225065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$25AE9201-943C-4792-A9C0-27550F3EEB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2b1f4da45675f81237180f6deed311edb2399f","datavalue":{"value":{"entity-type":"item","numeric-id":1399253,"id":"Q1399253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$C0EC3E58-A86A-49B5-8772-944DE53AC690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4837f3cdda12075d8e8eaad1922d1e968e0fde0f","datavalue":{"value":{"entity-type":"item","numeric-id":1767676,"id":"Q1767676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237227$1BA6062A-DD19-4536-B4A0-B828C654EAAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b97be871c78c7c54167ec37db830ad1d5d82d20","datavalue":{"value":"10.1016/J.DISC.2021.112651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237227$BA6B7E27-10C0-420B-8391-310EC63E09DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a0bc729a38ffcaef536616ad14693cdf13fe6a","datavalue":{"value":{"entity-type":"item","numeric-id":2225065,"id":"Q2225065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7c4420d14e2cafd96e58e46acd8679a3562554","datavalue":{"value":{"amount":"+0.8302417397499084","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":"Q2237227$FA4399C2-D618-4541-90E4-5B7111C76658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38de8d073d074d5562bbb85c434e6dc18083ab01","datavalue":{"value":{"entity-type":"item","numeric-id":4632021,"id":"Q4632021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59c415e5c05fa4ab32497534e7f29c72a677c80","datavalue":{"value":{"amount":"+0.7320827841758728","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":"Q2237227$24961761-33C5-4477-8BE2-ECE591E695CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f338c2aae5ba72f22b6f14cfb2fc04a6d32936","datavalue":{"value":{"entity-type":"item","numeric-id":463743,"id":"Q463743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22cfaeb20b3bd7fb87486344b3ea14755d1f3bf","datavalue":{"value":{"amount":"+0.7300879955291748","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":"Q2237227$4F00AFCE-AC5C-4340-8A42-0FAFA07D5EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647ced73cc8ac349e5bebfcd79c08af33813947d","datavalue":{"value":{"entity-type":"item","numeric-id":797595,"id":"Q797595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ea31a8cb254b111a3ee37b09d7198f280990e7","datavalue":{"value":{"amount":"+0.7253598570823669","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":"Q2237227$A606EA7A-DF25-4E0E-ACA4-54CA000DEEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34f74ea709c523b91dedf69fefd7652701962bb","datavalue":{"value":{"entity-type":"item","numeric-id":1861260,"id":"Q1861260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf52a4eda93ff2a1d0e4b2070da5144a3e7dbf0","datavalue":{"value":{"amount":"+0.7249594330787659","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":"Q2237227$78C96F93-ED69-4B30-94B0-F4ECC2DCC95D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2237227","badges":[]}}}}}