{"entities":{"Q2387188":{"pageid":2397931,"ns":120,"title":"Item:Q2387188","lastrevid":78735230,"modified":"2026-05-06T12:19:02Z","type":"item","id":"Q2387188","labels":{"en":{"language":"en","value":"Maximal total length of \\(k\\) disjoint cycles in bitpartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201522"}},"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":"Q2387188$0FCEB612-1B0A-4B30-871C-47A387D81389","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f07f3246094e35f7925dc8cc55726616341b1f1","datavalue":{"value":{"text":"Maximal total length of \\(k\\) disjoint cycles in bitpartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387188$7F232F4D-000D-4A5C-8423-76404FFD1FA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"594ff0e26c42b2c6dd9283ad13ba9bed02236620","datavalue":{"value":"1080.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387188$F6CAF034-0980-4270-AB24-DA55FF42F68F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c220a1796ae1e803e8a1b45370c9d8e557349ef4","datavalue":{"value":{"entity-type":"item","numeric-id":185081,"id":"Q185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387188$7EF5B397-AF31-40D7-A52B-80A203C1176C","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":"Q2387188$04522F0E-C1A0-45D4-802E-C15A2264D911","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2fa5cbbf808f29fb66da4d33bdc49dbbe5762f9","datavalue":{"value":{"time":"+2006-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387188$0D08B693-1598-44F8-813E-71787EB307B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c07d7233798f5dec5d50cb1340829bfa19835ad2","datavalue":{"value":"Let \\(k\\), \\(s\\) and \\(n\\) be three integers with \\(s\\geq k\\geq 2\\), \\(n\\geq 2k+1\\). Let \\(G=(V_1,V_2;E)\\) be a bipartite graph with \\(| V_1| =| V_2| =n\\). In the paper it is proved that if the minimum degree of \\(G\\) is at least \\(s+1\\), then \\(G\\) contains \\(k\\) vertex-disjoint cycles covering at least \\(\\min(2n,4s)\\) vertices of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387188$EBD6E80A-855B-4D93-A71B-2D3C07BE0224","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387188$66E0CBB4-10D5-400E-871D-85EC48AB16FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387188$63B72295-951F-4132-905B-E3B8F9982241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387188$42BC575A-93F1-41DF-92FE-E1C0DBC3B3E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf73f17217da850b2cb929efdc55ec459ecc83d5","datavalue":{"value":"2201522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387188$B7555F3B-D566-4E13-98DE-30F2598AEDF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387188$B0646B79-051E-4D4A-9CC6-96F9EF4EF5EB","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":"Q2387188$E948EAED-C483-4DF3-8C2A-268A15146ACD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1164d73f312400d76bca5c53ae422f60f52e1c8f","datavalue":{"value":"https://doi.org/10.1007/s00493-005-0021-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387188$3AB2DF89-69EE-4C9A-9D46-01694464CAE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f923619874d9ab42762351dea2f18b291004bf8b","datavalue":{"value":"W1971468615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387188$2374484C-0D26-49E7-988D-D12097BB469E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5af0a212521c83412d6db095e650c578686cf0f7","datavalue":{"value":"10.1007/S00493-005-0021-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387188$4E22A43F-BCBC-4707-97E9-AEC41D438A84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e16e4fd3e72f581611946529c358f719274941","datavalue":{"value":{"entity-type":"item","numeric-id":1586586,"id":"Q1586586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b765b43d78d37bb7f9f91c236d42391da7e73c8a","datavalue":{"value":{"amount":"+0.917389988899231","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":"Q2387188$2CC9F8CA-A628-4A05-B096-D381D8AFBCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab17b7ca38658268ea21535063b2577491003218","datavalue":{"value":{"entity-type":"item","numeric-id":4261189,"id":"Q4261189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4ee8f04c20d2cf11fe9dee9a94a00617ea9f61","datavalue":{"value":{"amount":"+0.9165745377540588","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":"Q2387188$0D37361F-7E1B-40FA-9C65-C2DFEEBB0E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c6526b33ba651fd7c14004a10930eb8f5845dc","datavalue":{"value":{"entity-type":"item","numeric-id":5936102,"id":"Q5936102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55662980345ec8e50977e6af9fa2c63ea100227","datavalue":{"value":{"amount":"+0.8756892681121826","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":"Q2387188$1BFCC85C-4FF6-4E82-8304-EE0524C72C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3a01cb9a22593ab7645ac2e22467d9007da602","datavalue":{"value":{"entity-type":"item","numeric-id":686183,"id":"Q686183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ec8d8049cb354bb6bed41ae935b93912ae8812c","datavalue":{"value":{"amount":"+0.875483512878418","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":"Q2387188$632732E0-C548-46F8-8866-36146EABB6CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9c6edcc55f32fbe2c2d366500a76a4d0e7cae8","datavalue":{"value":{"entity-type":"item","numeric-id":3035327,"id":"Q3035327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4dfd0de94a12ce91525df0271022dfab03018d6","datavalue":{"value":{"amount":"+0.8753287196159363","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":"Q2387188$02034327-8D1C-415D-9652-B71CADC83484","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal total length of \\(k\\) disjoint cycles in bitpartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_total_length_of_%5C(k%5C)_disjoint_cycles_in_bitpartite_graphs"}}}}}