{"entities":{"Q1174783":{"pageid":1185532,"ns":120,"title":"Item:Q1174783","lastrevid":70047369,"modified":"2026-04-13T12:05:00Z","type":"item","id":"Q1174783","labels":{"en":{"language":"en","value":"Vertex coverings by monochromatic cycles and trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 9410"}},"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":"Q1174783$48C9F96E-2823-472B-8EB7-0028E9C2E1B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0b80b2523155f7d48aecca52844213eeda56b2e","datavalue":{"value":{"text":"Vertex coverings by monochromatic cycles and trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174783$1585D63A-57FC-49F5-9E44-22537DB97B15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d14b036341fce1be2be191349935caa303973c2d","datavalue":{"value":"0766.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$93E3B8B3-758D-4DED-8CF9-B6AADB7565BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8337f3a64f76189c702b8a17b71f00863ba910e8","datavalue":{"value":"10.1016/0095-8956(91)90007-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$E6855700-2966-42E2-8A3E-CA9A82B8CE41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$214D095D-040C-4FB5-98B9-E5883F28C0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c194ea664bbdcefbb76910dd928ee6207df6c","datavalue":{"value":{"entity-type":"item","numeric-id":520379,"id":"Q520379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$3268EACE-8BE7-498B-BAB4-FC48282A1B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$202B2EFB-2956-417A-AFAF-F7BD608E336F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$2506424C-BF0A-40D9-9C0C-5FEEA7B09406","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174783$2D46FB92-D004-4852-9D19-5EEED38FBDE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48be9d1adf3f682e172cbb3bf8a7b3266be5111e","datavalue":{"value":"\\textit{A. Gy\u00e1rf\u00e1s} [Irregularities of partitions, Pap. Meet., Fertod/Hung. 1986, Algorithms Comb. 8, 89-91 (1989; Zbl 0736.05062)] conjectured that if the edges of a complete graph \\(K\\) are colored with \\(r\\) colors then, for some function \\(f\\), the vertex set of \\(K\\) can be covered by at most \\(f(r)\\) vertex disjoint monochromatic paths. Allowing cycles to include single vertices and edges, the authors prove a stronger form of the conjecture: If the edges of a complete graph \\(K\\) are colored with \\(r\\) colors then the vertex set of \\(K\\) can be covered by at most \\(cr^2\\log r\\) vertex disjoint monochromatic cycles. This result makes it possible to define, as a function of \\(r\\), the minimum number of monochromatic cycles (or paths or trees) needed to cover (or partition) the vertex set of any \\(r\\)-colored complete graph. The authors conjecture that the cycle partition number is \\(r\\) and that the tree partition number is \\(r-1\\) and prove these for the case \\(r=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$1BA9C997-84D5-4933-B830-75CF1FAADF7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$8BA9BD6E-C5E3-4E9A-B237-7ED34A5DFEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$26547F68-956C-4C0F-BF48-DF81B25887B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$61CBDF6E-2D31-408A-96CA-27E31CB6C616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$1E369624-6787-44EA-9D59-E594E9ABF107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bb47d4190b2d7be495993049d0f0cf9cfe2e89b","datavalue":{"value":"9410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$8FA76B93-5022-4E6C-8796-50C88EC60956","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87ae3e2a7a68df52aed8de5e5d6b92070665479d","datavalue":{"value":"vertex coverings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$D7E6F81D-68C1-47F5-B887-8B717A914FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$0EBDC529-8971-49D0-A57B-B3A66A46FAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee0fd8abba8257b59c326a067f432b17ffdc3484","datavalue":{"value":"monochromatic paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$EDA9EE1B-D111-4B55-BCA0-297FE447B700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c22b74c5ac63ea85343bf5bfe79c4f4f0404e9","datavalue":{"value":"monochromatic cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$837850C1-2259-4B76-9A22-276078B3D5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$9F05E082-8268-428A-B628-540539C0C43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$D89550A9-73AB-4F15-BD2A-B024D1C0F342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d02fe3abdaaf3fadde9f21cb7097115a481dd5d0","datavalue":{"value":"cycle partition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$A00DA8BA-EF61-4F61-AC18-C1844982A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f140cd7536f095abea6c3720c0b7d027609dfa","datavalue":{"value":"tree partition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174783$C60C16F1-63A9-4461-B488-6A0A6E492480","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b63e43e893a4b3c6314864fc5d150b2a18c196e0","datavalue":{"value":"Q105891010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$E6FB0889-232B-4A50-89FC-D8CE7D27E9A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$D86ABF23-5A67-4B95-A6E6-5DEF3A9117FF","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":"Q1174783$2BF4B978-D7CC-4582-863A-2E9717F38400","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec4493067a748a396db892b57fbf35225c858c5d","datavalue":{"value":"https://doi.org/10.1016/0095-8956(91)90007-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174783$10D66F04-6492-4E7A-BFA5-6118E69DCBF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e74093353c7e643d5b43dc87fff52e38be1d705","datavalue":{"value":"W2057452136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174783$78D7BF98-8B13-45E4-93B4-A34835AD5F03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35adb7ede06a87e77bd0996cd1ba944c3a1ec66c","datavalue":{"value":{"entity-type":"item","numeric-id":4194990,"id":"Q4194990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$D099FFC0-E9F3-4E6D-B0E9-D29B08255B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45b41dce00e59b2be643e4796aa61fb343a692c5","datavalue":{"value":{"entity-type":"item","numeric-id":4000765,"id":"Q4000765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$7A5C6575-9699-4ABD-9970-A214E7AB8057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a3700482c92839e8295d83900c7b98a0ae350e0","datavalue":{"value":{"entity-type":"item","numeric-id":3803144,"id":"Q3803144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$9C02E1B6-B007-431D-AEF3-C95276C0E4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409d7ac03ed17c4cd615ff0f4eccd0622b423831","datavalue":{"value":{"entity-type":"item","numeric-id":798674,"id":"Q798674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$CEB4FC05-22F7-4D34-9218-DFE10D0C2315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$7F50C5F5-F770-4D91-802A-8A88B142994C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670f34f7f97e1f73ed327c2ad2e07b09b07d505","datavalue":{"value":{"entity-type":"item","numeric-id":1168988,"id":"Q1168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$4CBB021A-EFDC-46BF-801B-CFBC277C6E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$85C5CCED-4688-47BE-A06C-9272DDE1966E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$ACD7F991-1204-4F94-AE7F-F3E7C1F4D700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce808c9c137a7e7af67324c70f8751049fce6c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4749866,"id":"Q4749866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$FF10598B-BF1E-4F87-A4B8-2243003C78D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0958f0fee48b60f0996400b57c1e5e51b18ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3977492,"id":"Q3977492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$3CA980E2-F816-40CA-B64B-C0981015C7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de18b77e4ea49e5c237f32ee11abb2eb718095ba","datavalue":{"value":{"entity-type":"item","numeric-id":3474665,"id":"Q3474665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$A3F30390-BF94-4404-A60D-11BE2CBA1720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$F69EEE06-C92F-4619-8EF5-5522E4B6DC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d243c67159b2317fbed25a62858d073b524d47","datavalue":{"value":{"entity-type":"item","numeric-id":4168638,"id":"Q4168638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174783$059B6CCC-F6BD-4365-B7C7-C8C5303BD6D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048dc22ede40a7862177aff4737cb941b107bc5d","datavalue":{"value":{"entity-type":"item","numeric-id":4841660,"id":"Q4841660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35543a4e6f8a02334be33701ab469e9d72d2de8c","datavalue":{"value":{"amount":"+0.931815","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":"Q1174783$F8C69997-09DA-4F60-BDE1-928204B95220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352f884e6fb74de1d1ae2a33021e2ae87b80670a","datavalue":{"value":{"entity-type":"item","numeric-id":2043761,"id":"Q2043761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2529f1afea737600d865e8636069c25c44d9bb5d","datavalue":{"value":{"amount":"+0.9296733","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":"Q1174783$18F43B3E-4181-406C-B719-2BEF31E0C065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9901b4dd164566db62eadb2642ca44448d51f6","datavalue":{"value":{"entity-type":"item","numeric-id":279224,"id":"Q279224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff5f796fe0a11212e22cc20943f852fce0e2be4","datavalue":{"value":{"amount":"+0.92635477","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":"Q1174783$13A85C91-2E24-4C0A-BEDB-28F563B79577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ae4fc5738b6c86f3c5194652e130f7a807b6e4","datavalue":{"value":{"entity-type":"item","numeric-id":6074874,"id":"Q6074874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a4ceccec5c4a98fce9ff82107a090027943957","datavalue":{"value":{"amount":"+0.9205927","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":"Q1174783$26B370D5-9159-45C3-AD4A-DFB85D909406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6d205215242da2b9c6a9154d925d25954d32d42","datavalue":{"value":{"entity-type":"item","numeric-id":941380,"id":"Q941380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cfa178d291ba444d152df0d752e6000a6e1459","datavalue":{"value":{"amount":"+0.9199494","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":"Q1174783$11280733-03B6-4A40-9556-4867F0376C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9894397526ff8dd1ac92c2d7b523f0c4591051e","datavalue":{"value":{"entity-type":"item","numeric-id":4625023,"id":"Q4625023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ca1dcd5875dad5d1fe5af64c8e016a05cea859","datavalue":{"value":{"amount":"+0.9153559","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":"Q1174783$E5428EB1-6D5F-4E52-94F0-83A470CEDCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846fce68af2814dfe435848c24f0ef23c9548f57","datavalue":{"value":{"entity-type":"item","numeric-id":3483311,"id":"Q3483311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e31a7f09e8d7f036dfc950f935f9115cc9f620","datavalue":{"value":{"amount":"+0.9125556","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":"Q1174783$C72BA0DE-6EAA-4F0F-88EA-10EBE9EFDA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7baad56dc8f7ff6c41c246b40a2d9f6075b5a7c3","datavalue":{"value":{"entity-type":"item","numeric-id":3977492,"id":"Q3977492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19fc2fbec12f4ac923503e2bd697426eb485c606","datavalue":{"value":{"amount":"+0.9108914","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":"Q1174783$26350FC0-17F5-4399-88DC-CBF7069BBB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a675864af846b32ccfd29ddf9681ad38bcef6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2411628,"id":"Q2411628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d41bb2dc39a3c2830ecb45cdb592ea490d9233","datavalue":{"value":{"amount":"+0.9107443","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":"Q1174783$CFE4BAF2-755B-47F6-8587-A1511C5C84CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4ad2f2fac362f464a436a3b30c064c3ac66c70","datavalue":{"value":{"entity-type":"item","numeric-id":5063429,"id":"Q5063429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be2f8183adbe0cfb99d43832e44191044f3410d","datavalue":{"value":{"amount":"+0.9100631","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":"Q1174783$EE56D4D6-7852-4FE9-B9E8-B55C3914EED7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex coverings by monochromatic cycles and trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_coverings_by_monochromatic_cycles_and_trees"}}}}}