{"entities":{"Q5918932":{"pageid":8050083,"ns":120,"title":"Item:Q5918932","lastrevid":101936258,"modified":"2026-06-06T03:10:13Z","type":"item","id":"Q5918932","labels":{"en":{"language":"en","value":"Diameter of colorings under Kempe changes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242325"}},"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":"Q5918932$82D62F73-8B73-4B36-A629-67FD30A9E2BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fd72663cc4b0a179c6df4f0c1a2ce55d40b6fb4","datavalue":{"value":{"text":"Diameter of colorings under Kempe changes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918932$355FCF7B-417F-481C-8AD3-8E5F619F04E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5128be59388facc7475ea2ed117f57123881263","datavalue":{"value":"1456.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918932$9FB8F766-42CB-4EE2-933E-3FF59B34398B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$BAA90EBA-7C33-4FF0-9FB1-94E9C026366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71d5353733bf428859a06fce541c6f739a6abd71","datavalue":{"value":{"entity-type":"item","numeric-id":683755,"id":"Q683755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$52930BA9-3A63-4EBA-B714-56F17BF243CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd2640aaf894ded3839dfc4c8367b4c8a495760","datavalue":{"value":{"entity-type":"item","numeric-id":346524,"id":"Q346524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$E4EDE4B5-880D-48FE-B650-5BC55EEA287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$F136CDF1-0BC5-42B2-9DF4-5E6D9CA09C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5089cf431406eb388b708bd879c1fb5e0a065519","datavalue":{"value":{"entity-type":"item","numeric-id":1791000,"id":"Q1791000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$6E073650-EBC1-4855-9395-38D6932F86A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$89216FA9-4F8B-41FC-AF67-91FCE9A338B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f261df43f82c7ffc1af23e653ddfbf8d7ca68e81","datavalue":{"value":{"entity-type":"item","numeric-id":346505,"id":"Q346505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$8D22DF10-7B3E-4427-9B2F-51F5C198EE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07086168763cce201ea789a86ff714d894566cfd","datavalue":{"value":{"entity-type":"item","numeric-id":777303,"id":"Q777303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$9D8BBBE0-3328-4824-9D33-BB915991DEFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$E7F7008B-FD81-4B97-BA12-56DA238C1291","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e1cb463f6f00f069b5885dafb634153655800c1","datavalue":{"value":{"time":"+2020-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918932$96E8DA43-CC96-442C-90A7-E38F370CCBE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918932$3412B3A7-7145-4BED-BCA1-875448A8E661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918932$9EA15BFC-CE6F-4F85-B18F-3F6EE631AF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918932$A5BA1B08-334E-439C-A106-725F5F8ED937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918932$4E3E13D3-0128-4058-BE91-2F199C740A74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4c19f6a7d1315366dc63bf94c89dccee43f1676","datavalue":{"value":"7242325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918932$E4DEA0EB-1942-4892-A6F5-6DE7C1655B2F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f81808ac323b6e22865db4070925b8f3e93b56a","datavalue":{"value":"combinatorial reconfiguration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918932$0F6ACF42-90FE-4A67-8246-EFFCF04FEAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918932$A2EC56F6-8095-4AF6-9BA8-1EE3C97AFD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918932$387C55A7-81C9-48C7-8D5C-B1F433AAD036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bcb370e6edc6bebe235268c2bbaac45db486a73","datavalue":{"value":"Kempe equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918932$56E20433-AFB5-4A58-ACF7-392174C0D869","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":"Q5918932$C0F19EF9-E8E5-43D1-899F-DC26F423FE3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f80e16fc7cfb719fae7900062c9878dc4bd3263e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.05.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918932$C6A74FEA-C211-4554-BB38-1732CD922AA2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0a4d614dc7680b2ffc943e38165e0f943e917cf","datavalue":{"value":"W3032033493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918932$68D2C5CA-96CD-4C73-8852-5EAEEF3B5FC3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7194d089e0c326af2325adc852a1b1ee8e5bdfe","datavalue":{"value":{"entity-type":"item","numeric-id":1719578,"id":"Q1719578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$7C206EFE-F5E0-4B59-AE7B-93AD43D5DD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f9a10f4fca1e2590586e2877afcb28add892f","datavalue":{"value":{"entity-type":"item","numeric-id":5919442,"id":"Q5919442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$01ACEEBE-B3FE-461F-8FA4-203201B41E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396acdc33a3b1bf924f2404054ebac9512eb7018","datavalue":{"value":{"entity-type":"item","numeric-id":1034528,"id":"Q1034528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$06805CF2-04EA-4B1C-8721-0EFB46C512D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f111c2fb321ea5a293fee7bb4da5dc2314aabac","datavalue":{"value":{"entity-type":"item","numeric-id":4608579,"id":"Q4608579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$9DB98CC3-EEE2-4E36-AC47-E18432C21FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5640924ccaf8a065d9c6733cfbe8aefddd4a0b12","datavalue":{"value":{"entity-type":"item","numeric-id":2998926,"id":"Q2998926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$B2A72D40-7D6F-4579-A1F8-55CB8D5A5B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e184195c5a8284dcbf17831e106578831ea79773","datavalue":{"value":{"entity-type":"item","numeric-id":2570127,"id":"Q2570127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$0BC5A632-ED6E-403B-AB96-E074A606EA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f80e72c60e965ff74053ca242a8f8bc9d31aec4","datavalue":{"value":{"entity-type":"item","numeric-id":2875857,"id":"Q2875857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$22EB8CE3-68E3-442A-9CFD-634ED6D3930D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc679de8a6253dab26f1b84ffdeb87018870ac0","datavalue":{"value":{"entity-type":"item","numeric-id":1157337,"id":"Q1157337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$E60DDC88-EFB2-424E-83F4-609C075DEAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad18c903b2f910372d57e36e43f65970c13d9be0","datavalue":{"value":{"entity-type":"item","numeric-id":5580177,"id":"Q5580177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$2D0C82D7-C7B2-4E47-891E-F8B680B038A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922c3c3d4895cba2fca3d650e2843fe8d1d00bea","datavalue":{"value":{"entity-type":"item","numeric-id":1249187,"id":"Q1249187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$E30B7AC3-1D6D-410F-A933-06999163E82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d16aba6903b4f3c0341ed3cd50b5f9172ab2de","datavalue":{"value":{"entity-type":"item","numeric-id":3424786,"id":"Q3424786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$1AF4F948-9276-4787-A612-B0C2D3E35E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb1b80e0f8357d645c57a8136b484b7d4dfa813","datavalue":{"value":{"entity-type":"item","numeric-id":5321801,"id":"Q5321801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$C9A66496-8B2C-4892-81B0-927240F9EFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8507e7c3429026a55f035a2b461b260b248527a","datavalue":{"value":{"entity-type":"item","numeric-id":284412,"id":"Q284412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$4BAD23D9-6155-44DE-A05D-C707CA91B2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d86a54c3d434606e84fc10497e8b62ec37f4f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1243282,"id":"Q1243282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$7524D229-4DAE-4F41-9CD6-5CEC6F0AB47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$51EBE716-9815-47A7-83EC-D54283783EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$AD3F491A-D71E-4638-9C40-D58C89DC4560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab420d697951bc8b814dd7b8b56b43399714dc3","datavalue":{"value":{"entity-type":"item","numeric-id":2737884,"id":"Q2737884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$123B5EEC-8EBD-4999-A448-AFAF3416D477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d42bf44b18d82ed3f64eafd4a073996c7718d94","datavalue":{"value":{"entity-type":"item","numeric-id":5363782,"id":"Q5363782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918932$4C467CD4-C4D6-4516-8B85-893F7B9DCB57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1fc646712607d3e4403e8b393b411682d994388","datavalue":{"value":"10.1016/J.TCS.2020.05.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918932$98787997-6619-45A7-ACAD-9A3381269C7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22043009c8568b1672a215a7448b2e5eb137fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5919442,"id":"Q5919442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25fc7a081629cd83d7a6ae61e8c785910b6a1a2d","datavalue":{"value":{"amount":"+0.998930811882019","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":"Q5918932$591E2D21-D732-4856-A541-2602AACE4FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62538b8afcd9d22c41edcf2d0f54875e077958a1","datavalue":{"value":{"entity-type":"item","numeric-id":5965525,"id":"Q5965525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3927f5c4998336c5f5bcab0fc7398b34fac5ba64","datavalue":{"value":{"amount":"+0.8255578875541687","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":"Q5918932$70198976-FC72-458E-A6AB-B80EEC0F7223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aff2db7f3191c435555253748b9723dd87e8889","datavalue":{"value":{"entity-type":"item","numeric-id":5890904,"id":"Q5890904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c446aad65a04878f609aadaebaf99f45f19d5a26","datavalue":{"value":{"amount":"+0.8215174078941345","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":"Q5918932$E0C7DD2B-725B-4D0E-978E-8FBE30B67246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea21f25432efd6e21d965464ad86847d2a210ad","datavalue":{"value":{"entity-type":"item","numeric-id":1719578,"id":"Q1719578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d9b91c75153b7a20477e2d4f72c127cb1a0773","datavalue":{"value":{"amount":"+0.808549702167511","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":"Q5918932$7A4034C2-D6CB-4870-A4B5-45D8B027780B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2915e6de618a08955d79e63465962c7ff4af1f52","datavalue":{"value":{"entity-type":"item","numeric-id":2680572,"id":"Q2680572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"537e137792ead8f0d5ead1722b6b3a05d4fe1e61","datavalue":{"value":{"amount":"+0.804356575012207","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":"Q5918932$2BC41135-077E-4EF7-92A8-B4D97AE1B4CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Diameter of colorings under Kempe changes (scientific article; zbMATH DE number 7242325)","badges":[]}}}}}