{"entities":{"Q653988":{"pageid":655837,"ns":120,"title":"Item:Q653988","lastrevid":63353577,"modified":"2026-04-11T12:18:17Z","type":"item","id":"Q653988","labels":{"en":{"language":"en","value":"Packing cycles with modularity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5990945"}},"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":"Q653988$0409722C-EAB3-4A5F-AAB7-F6F4BFEC9793","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d5f10c2ebc6ecfdff36583a80efd1c8daea220c","datavalue":{"value":{"text":"Packing cycles with modularity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q653988$10457E79-5F56-439F-B2E5-6C3E309831E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"651d92d3e131aa7b5810e8095a59f14c0d6c5349","datavalue":{"value":"1249.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653988$396D573F-5A07-4E43-839B-2ED3EE77DBD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7050cf4b55db9c7204de1396081c7eb302a43d11","datavalue":{"value":{"entity-type":"item","numeric-id":256983,"id":"Q256983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$7B733EE8-1CBB-425B-AE90-23A1B675FD30","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":"Q653988$F1007D28-FE14-428C-A565-660E151D0EB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9a9ebdc8bdc44c407c473bf89fbe244ce057f32","datavalue":{"value":{"time":"+2011-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q653988$30595041-A862-43B7-9AA5-5D49FDECD7BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a27a6d142ef4324094bd02bf1a1965147c74826","datavalue":{"value":"Let \\(G\\) be a graph and let \\(\\Gamma\\) be an Abelian group with no element of order two. Let \\(\\gamma:E(G)\\to \\Gamma\\) be a function from the edges of \\(G\\) to the elements of \\(\\Gamma\\). A non-zero cycle is a cycle \\(C\\) such that \\(\\sum_{e\\in E(G)}\\gamma(e) \\not= 0\\) where \\(0\\) is the identity element of \\(\\Gamma\\). Then \\(G\\) either contains \\(k\\) vertex disjoint non-zero cycles or there exists a set \\(X\\subseteq V(G)\\) with \\(| X| \\leq N(k)\\) such that \\(G-X\\) contains no non-zero cycle, where \\(N(k)\\) is an integer depending on \\(k\\).   An immediate consequence is that for all positive odd integers \\(m\\), a graph \\(G\\) either contains \\(k\\) vertex disjoint cycles of length not congruent to \\(0 \\mod m\\), or there exists a set \\(X\\) of vertices with \\(| X| \\leq N(k)\\) such that every cycle of \\(G-X\\) has length congruent to \\(0 \\mod m\\). No such value \\(N(k)\\) exists when \\(m\\) is allowed to be even, as examples of \\textit{B. Reed} [Combinatorica 19, 267--296 (1999; Zbl 0928.05059)] and \\textit{C. Thomassen} [J. Graph Theory 12, 101--111 (1988; Zbl 0662.05032)] show.","type":"string"},"datatype":"string"},"type":"statement","id":"Q653988$9B6E280C-F4DA-4001-84AC-826038B7704B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$14FF7CB4-78BB-4D72-9ABF-2DE6246AA596","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653988$320AEEDA-A81E-490F-AB09-966194ECE341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653988$88A4BCF7-9699-4F15-815F-2D2C6DC48500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653988$08B0EA4C-5D3E-47E8-A46B-73EE93B1B2C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"449bdfb2a798090b76b90cd5072cee6a4cecbb3b","datavalue":{"value":"5990945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653988$0828BAA7-4F3D-4E3D-B436-DBBB37360578","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa730215979a24c4645d8813705adab3763e72c","datavalue":{"value":"disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q653988$22D2211E-F98C-4C50-B988-580D6CD926D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae5dd59a7acc52aa37b0025ce1d62dea0f08f3f5","datavalue":{"value":"Abelian group","type":"string"},"datatype":"string"},"type":"statement","id":"Q653988$814F7375-D957-4E11-A856-FEF9454016E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e873d9db9e15ad4edfa509d4c53375590d9fd0","datavalue":{"value":"Erd\u0151s-P\u00f3sa property","type":"string"},"datatype":"string"},"type":"statement","id":"Q653988$12F7BF1E-17F1-40C0-8205-6F119E1BC4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q653988$31633951-DE7F-4F5A-A359-56A283BE2BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be7c9a61021efec11d3ceb5e6aac2ac6762502c2","datavalue":{"value":"modularity constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q653988$54C5360C-63F1-4D0E-A6BC-A83CE69FC4BB","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":"Q653988$8851AE2A-B27C-4A20-8D51-8F7818F06C6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e9a5a330a4ea1deda324bbdae47b645d9e04d0c","datavalue":{"value":"https://doi.org/10.1007/s00493-011-2551-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q653988$EB23D0B3-7E89-4226-A84E-1A7699FD74DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f29d0338511f510b23027bb107261f5899aca96","datavalue":{"value":"W2013023265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653988$C354A135-5F85-48AF-A02F-E54CEEBDAD77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33487493895ea5c71666da5e64617a1279569f3a","datavalue":{"value":{"entity-type":"item","numeric-id":879161,"id":"Q879161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$D9755478-DCDB-4431-AE62-37F3D48D161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9df05cfadd429c919e2c6f49687688f6d1327d","datavalue":{"value":{"entity-type":"item","numeric-id":5759552,"id":"Q5759552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$A6FC1642-21D4-495F-83EC-2C8AFEAF8F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fa81d5d4ad193470e5ac479469a7c2cf0a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5518138,"id":"Q5518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$5374A38C-4F5F-4FE9-85C6-00CDAE4D720E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cfd41019f681ce837ea6f8dce6ce6e4e5823432","datavalue":{"value":{"entity-type":"item","numeric-id":2565693,"id":"Q2565693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$F67CEFC9-E3A7-44F6-9F21-1851BFF9E46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b64f14e9ae9928ac6de58cefda45a2c4dba66b","datavalue":{"value":{"entity-type":"item","numeric-id":868342,"id":"Q868342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$8EF70AD7-9763-4F4F-93F7-D5EB5B62A788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394652e2187120c4dd8aab185d7619ec5f8984ba","datavalue":{"value":{"entity-type":"item","numeric-id":987554,"id":"Q987554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$EC034BCA-EA04-48C2-941A-788517A430CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4acf567a4f7da08ef1685eccfa250b5efa20a4d","datavalue":{"value":{"entity-type":"item","numeric-id":2490257,"id":"Q2490257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$80664CDA-CE1B-442E-887D-A7498316FA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916aa5136d86707153e997b2d011426c85daae6d","datavalue":{"value":{"entity-type":"item","numeric-id":1246433,"id":"Q1246433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$A7E9C899-279F-4DEB-A87A-3BACD72C638E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9294e5c6e624b5ef26e164e8e41e74868929fa1","datavalue":{"value":{"entity-type":"item","numeric-id":5789842,"id":"Q5789842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$242FC783-B04D-4140-B6FF-751B0BC99EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecc079a01ff61f304126f2a0748c412b72b800a","datavalue":{"value":{"entity-type":"item","numeric-id":5955201,"id":"Q5955201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$6608D753-E184-4DF6-877D-117BC3FE5949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c3ff8da4cd71c5017da9c54ed62a304d85604","datavalue":{"value":{"entity-type":"item","numeric-id":1125684,"id":"Q1125684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$90DD0839-85DF-44A7-926F-054B72263F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$596F36A9-3BAD-49AD-837C-23FD24C19AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$5DF02200-FC87-46A3-968F-C7D1024A054E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea99545d688c2cf5ee66cf79d9217d7659688c3","datavalue":{"value":{"entity-type":"item","numeric-id":3812269,"id":"Q3812269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$A4280F4E-665B-49C2-936C-40042A6C23FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a33a3774c9ded0ba79cd8ee3cc745c5db28bd3","datavalue":{"value":{"entity-type":"item","numeric-id":5955205,"id":"Q5955205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$24C54D2E-41F0-415A-A7A5-DB556B2E0C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d28d07c47d01fc9c88cad37b913c81cd535321","datavalue":{"value":{"entity-type":"item","numeric-id":965242,"id":"Q965242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q653988$69C53F60-0859-493D-8040-BC545EAB39DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"806a948838ee54e925033254846edcf986bf301c","datavalue":{"value":"10.1007/S00493-011-2551-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q653988$747F59D2-576D-48B9-B68B-935977A2D617","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e61aebed0d758582bb7c5a6347c49e3eead11f0","datavalue":{"value":{"entity-type":"item","numeric-id":6038589,"id":"Q6038589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070120a33b1e13d9660b7ca07a3810d3fcea008c","datavalue":{"value":{"amount":"+0.804415225982666","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":"Q653988$2A751B05-9B7E-4C6E-8C28-D64D25BC7825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c8a0598ce41c4c47a3e7e3d2383a583824c284","datavalue":{"value":{"entity-type":"item","numeric-id":444427,"id":"Q444427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c29109821ff2e1d45b5b3113795fb1474d8db86","datavalue":{"value":{"amount":"+0.7849724292755127","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":"Q653988$FE110C59-25CA-4181-A529-0DF45A259398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b28ed371d32bace9e8f7268324a780c38629a8a9","datavalue":{"value":{"entity-type":"item","numeric-id":2490257,"id":"Q2490257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c090b52b83210d2195d5da21aacfb2e534db29bd","datavalue":{"value":{"amount":"+0.7598363757133484","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":"Q653988$4F44AC2A-8278-4705-85E0-BBE24881AABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195578523641827dbdb3319a6d6b8b5ca8b2a6c6","datavalue":{"value":{"entity-type":"item","numeric-id":4301915,"id":"Q4301915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4b81589c16e50ccc35a585041a190b5a0ca83ed","datavalue":{"value":{"amount":"+0.7567934989929199","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":"Q653988$D2B1B956-FB7D-45A5-8DCD-FB2606D8618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af572216868555c69fd08388e9cacb5a5579822f","datavalue":{"value":{"entity-type":"item","numeric-id":3058992,"id":"Q3058992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d105c109603b9ec554a63133d02fa188f2634bd7","datavalue":{"value":{"amount":"+0.7567899823188782","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":"Q653988$C25D59B0-2B17-4FD0-AC58-13B054A19F4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packing cycles with modularity constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packing_cycles_with_modularity_constraints"}}}}}