{"entities":{"Q831342":{"pageid":833190,"ns":120,"title":"Item:Q831342","lastrevid":64702884,"modified":"2026-04-11T21:39:45Z","type":"item","id":"Q831342","labels":{"en":{"language":"en","value":"Coloring problems on bipartite graphs of small diameter"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7347098"}},"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":"Q831342$C007ADA1-6658-4823-B07C-6F81C6A53E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03bf3743f5fb4c668b3a407f2942b2d4510b3ebc","datavalue":{"value":{"text":"Coloring problems on bipartite graphs of small diameter","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831342$8FE3391F-219A-4BBC-810B-29B56401270A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a26f71fcd738eb47935679483db3f0955a00a30","datavalue":{"value":"1464.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831342$E0247BF1-07CF-4BF1-8494-B24CF45F165B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81be669947ebc2d8374718f80d3d45731edd0c73","datavalue":{"value":"10.37236/9931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831342$B1535FA7-19E8-4ADB-B2AB-2F42F7ACA5DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$61924B85-88A9-48FC-B11D-18A3E3A01A0C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$8F48FEAA-78C6-4ED6-9075-47C3CF2814A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ed4002d7d1dae8a4df69ca0f7d26b6ca60a982d","datavalue":{"value":{"time":"+2021-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831342$6A9BE0D2-0ED1-4D1A-A753-F819872284B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc90701f87456c72dcf567aaa578b063be0b2a9a","datavalue":{"value":"https://arxiv.org/abs/2004.11173","type":"string"},"datatype":"url"},"type":"statement","id":"Q831342$9FC5FCC1-7658-4902-BD0E-BC63E15D44A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a746ae923db5fd31b3bab4d49277afa5c30cb46a","datavalue":{"value":"Summary: We investigate a number of coloring problems restricted to bipartite graphs with bounded diameter. First, we investigate the \\(k\\)-List Coloring, List \\(k\\)-Coloring, and \\(k\\)-Precoloring Extension problems on bipartite graphs with diameter at most \\(d\\), proving NP-completeness in most cases, and leaving open only the List 3-Coloring and 3-Precoloring Extension problems when \\(d=3\\).  Some of these results are obtained through a proof that the Surjective \\(C_6\\)-Homomorphism problem is NP-complete on bipartite graphs with diameter at most four. Although the latter result has been already proved [\\textit{N. Vikas}, LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 69, 14 p. (2017; Zbl 1441.68197)], we present ours as an alternative simpler one. As a byproduct, we also get that 3-Biclique Partition is NP-complete. An attempt to prove this result was presented in [\\textit{H. Fleischner} et al., Theor. Comput. Sci. 410, No. 21--23, 2045--2053 (2009; Zbl 1168.68019)], but there was a flaw in their proof, which we identify and discuss here.  Finally, we prove that the 3-Fall Coloring problem is NP-complete on bipartite graphs with diameter at most four, and prove that NP-completeness for diameter three would also imply NP-completeness of 3-Precoloring Extension on diameter three, thus closing the previously mentioned open cases. This would also answer a question posed in [\\textit{J. Kratochv\u00edl} et al., Lect. Notes Comput. Sci. 2573, 310--320 (2002; Zbl 1024.05026)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q831342$0EC7FE27-5A18-45D0-8103-DEFA13B0C434","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831342$AB05B03F-5C6C-4A9B-AC96-8906E1EB5840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831342$0313B0C4-CEFC-40DD-8B6A-850DFBB62EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831342$8876B271-E622-4E03-A38C-075AD2D1859B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b153310d85f3fc0beabbd84b00e9d97c514d583","datavalue":{"value":"7347098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831342$207D00E0-873D-4860-96DC-C03C28EC53AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q831342$F9ECB97C-0DAB-4A26-BFF8-1FC52E566C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"987a60c1769f0eee4c4847d2f150f7f206939305","datavalue":{"value":"precoloring extension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q831342$6AB3B39D-DCC8-4D0A-9DB9-9576999516E0","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":"Q831342$6181D5DF-BDE4-4A86-9B7E-45444CCB974C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34388e614dca81a2e13ae47ed68d421ec6eab9c8","datavalue":{"value":"W3164033505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831342$67ECBA8C-4A18-4E1F-A539-90B8B1E10BAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd0676f008d3d35603ace258b7c421e863d9a84","datavalue":{"value":{"entity-type":"item","numeric-id":1196681,"id":"Q1196681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$11BC5488-B020-4B57-81A3-309B7A83F910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$1038759E-D35B-4EF9-882A-BF18C751E934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92a64324b680cc8236beb143a28fcd1f34aade6","datavalue":{"value":{"entity-type":"item","numeric-id":444433,"id":"Q444433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$C96DC66F-3891-4766-AE12-0D27B90E9E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57efc3960e7ebe996cec5f6bf3dc88ac725e3b90","datavalue":{"value":{"entity-type":"item","numeric-id":2258070,"id":"Q2258070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$B4001719-0EAA-4FBD-A842-7823B8B8C3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$4B4C2886-C777-4AA3-8260-87EDF99D53E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$E6BAF6DF-90C3-423D-A7F5-6A9CA324AC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$3A79BCC2-08A5-4B99-9999-9A9C1A924229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9d5d05dcc08f4f12e5993b417e201832081863","datavalue":{"value":{"entity-type":"item","numeric-id":1019181,"id":"Q1019181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$C3748900-C409-4BFD-8E43-27AF3A87FAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5e0dad12d070107cc51d707c2c5cb0d27a48bd","datavalue":{"value":{"entity-type":"item","numeric-id":5240583,"id":"Q5240583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$0521930E-517D-44DC-85A0-3ADE8CC76C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"450e4fdae5ff17b2fe1a177aa5a1c74dd8023444","datavalue":{"value":{"entity-type":"item","numeric-id":715053,"id":"Q715053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$30CC9E50-0F0B-4436-9D87-D5E4FC8C0784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a6b005b62717f8f60775a4aa36e06240468618","datavalue":{"value":{"entity-type":"item","numeric-id":1917503,"id":"Q1917503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$2ED5F4E8-ECD6-4064-A838-E8AFEEE543BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$F08A45DF-92F2-4CC6-AEC4-7220E711B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$2C5CD0AE-87AC-4972-82B0-3EBE7799D904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$1C8CA83C-7EB3-473C-9FE3-9B4B835CD210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497dba227e950c69dbd8506760258bfbb50caf94","datavalue":{"value":{"entity-type":"item","numeric-id":4883061,"id":"Q4883061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$701D592E-EE55-41A1-84AD-A89D1FE4C05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f636f51cbaa04d93568a9d500475b5e9a7e29330","datavalue":{"value":{"entity-type":"item","numeric-id":1363645,"id":"Q1363645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$AE559BED-84BE-4BEB-AD2C-2786F6095B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$6008C152-CAFA-492D-A250-40831C60275C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"920815abd7f8c7e0d9144731327c013953758a9e","datavalue":{"value":{"entity-type":"item","numeric-id":4838453,"id":"Q4838453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$BFABF0CD-FB06-4E50-9D24-A2C929C2364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$4414CFE3-9B84-474C-8245-AB3EE1A44A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe74b6b9e6781c34f43b46f3a00ce17075800bdc","datavalue":{"value":{"entity-type":"item","numeric-id":1003677,"id":"Q1003677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$8088EF6A-2E89-455A-B645-D3E8DEE1CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49245e0aa29f3d0b8a4f3aa138d592837bd9a7fb","datavalue":{"value":{"entity-type":"item","numeric-id":4083461,"id":"Q4083461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$3F1CCEDA-1A49-4742-AF9E-F8E4C5060607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0d67e60e0b10b9a6a749cf847e30457c2c3994","datavalue":{"value":{"entity-type":"item","numeric-id":2259853,"id":"Q2259853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$EC241AD9-6671-4518-B76A-10D8F7F661C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16aa802a1cdb18f1e31dbc391dfebcb63a3720f","datavalue":{"value":{"entity-type":"item","numeric-id":261372,"id":"Q261372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$6FD8A509-86F9-42D4-81DA-3AB87A98E8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046335d5e290dd388449232da78cff28abde50ce","datavalue":{"value":{"entity-type":"item","numeric-id":2827799,"id":"Q2827799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$018C097F-81E7-4F68-B1E1-24A37D1A976B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d9e79d8889104a246e4ce9c37ff940580750f3","datavalue":{"value":{"entity-type":"item","numeric-id":4390728,"id":"Q4390728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$B88F1E19-CC64-4DB4-B79E-33FEBF5CFFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611617bc0f0ebb24f0f9f754815d9db4c74eafbe","datavalue":{"value":{"entity-type":"item","numeric-id":4252439,"id":"Q4252439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$0819F207-666D-479B-959D-69E1BCB73389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8aa8e69b984263d0612021c813b1cc15408bf1","datavalue":{"value":{"entity-type":"item","numeric-id":4651492,"id":"Q4651492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$C00FC560-D4F0-48D0-92F8-C2FEAE7DC042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa0db5c3adaf969c82b8cc399697a5c12ecf7bd","datavalue":{"value":{"entity-type":"item","numeric-id":5111286,"id":"Q5111286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$544FAB05-A3FA-4889-B741-FAD76CC62696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$7954F0D7-7819-4F5B-B12A-952A1D1CD56A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"76ca53b8a8b6d139b1c92bcc2f45ebafa593a464","datavalue":{"value":"bafkreiahmcwwercpx3abqpujhostifnssgjzjmiwawc5v43d3yqsozbrwi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831342$40694058-41B7-43FC-A003-EBC7016084B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a276c685ad8bf3e623a794f7ad1c0c30ae90d5a8","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88da427c0de574e07c6c35b1e627323852f617ff","datavalue":{"value":{"amount":"+0.8273974657058716","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":"Q831342$4A97C730-F6D6-47CE-B8DD-2303DD09DA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ac0d140435ad759e6b184ffc5dfbc8af1b4029","datavalue":{"value":{"entity-type":"item","numeric-id":5918661,"id":"Q5918661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e919e515ba1faf3e88fb979e57545cb15f35b4","datavalue":{"value":{"amount":"+0.7844153642654419","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":"Q831342$65F49FEA-0040-454A-8C14-D9F4E16921FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8927a88b700e28e00f32fd043478e8ded8ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":5111287,"id":"Q5111287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479a018b532c151bd9cb904214280e063995e524","datavalue":{"value":{"amount":"+0.7776098847389221","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":"Q831342$1AA3C4F5-83E0-4F8E-B9AA-677416584D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec2cedbced374db125368e10a39787fe7dbe780e","datavalue":{"value":{"entity-type":"item","numeric-id":4838466,"id":"Q4838466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b514c2cec098b5a2524cd731cd14709fd8859b95","datavalue":{"value":{"amount":"+0.7770470380783081","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":"Q831342$A4F541F9-DD97-409C-8EE9-6E9263510CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8dac46eca4c08ebd75a20f2fe656c2ea5306364","datavalue":{"value":{"entity-type":"item","numeric-id":2056881,"id":"Q2056881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444eec643012d9c610d2c8dc80f8f1a30dd4cffe","datavalue":{"value":{"amount":"+0.7744734883308411","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":"Q831342$27D6EC18-0662-4768-9500-93888397F480","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831342$9EB12822-54C9-4F73-BF55-EAEC035CF4CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring problems on bipartite graphs of small diameter","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_problems_on_bipartite_graphs_of_small_diameter"}}}}}