{"entities":{"Q6563986":{"pageid":14175141,"ns":120,"title":"Item:Q6563986","lastrevid":55697062,"modified":"2026-02-17T21:14:00Z","type":"item","id":"Q6563986","labels":{"en":{"language":"en","value":"Kempe changes in degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873124"}},"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":"Q6563986$5379E1B8-07C4-487D-8728-BA088C74E275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eaf2a1e6269f162611429144f9cb3a3348f8d1d","datavalue":{"value":{"text":"Kempe changes in degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6563986$8DB66A51-6AEB-439B-873D-3C40A4A102C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60065c5298539e6f32fbd5f232cfd6bb7c6db8cd","datavalue":{"value":"1542.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563986$F9BDF8C2-C7DC-4898-9C90-89E662460E07","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":"Q6563986$C9DF082E-1C3B-417A-9EE5-E18496DF4967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7d2d879546d423e7996dc8eab6ee1fe1d45ff7","datavalue":{"value":{"entity-type":"item","numeric-id":530617,"id":"Q530617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$691296D4-F1F7-4B1A-B084-BF96348ACDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a1f6a670558d7063feb3a5491e3944cb5f7ac9f","datavalue":{"value":{"entity-type":"item","numeric-id":6144403,"id":"Q6144403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$DE616519-9AC5-4599-B784-C5735D7A1A95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$B388F05F-E2BD-48D6-BE9F-F93468D30624","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b549ddd49c3820ae166e3a7aee3710d4e99c09b","datavalue":{"value":{"time":"+2024-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6563986$86DF3866-0AD9-4447-A0DB-AA182748CF41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563986$8DDD645C-62BE-43B8-B754-F99F94798C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563986$C363268B-EF4C-49F8-9136-47262808889C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a53cfb8f7a160714de9ce1a32ebfa01cbf2dda9c","datavalue":{"value":"7873124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563986$F56BAA85-62AE-4C1A-A7E4-FEC20C10F70B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2774bb7541d12b0189f34e68a5f82bfa6df3368","datavalue":{"value":"\\(k\\)-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563986$B960D506-7820-4336-8FBC-C1ADB832E3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563986$E42741CC-3EC0-4552-9C11-BB3177469289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4a1124e6a1c636c64cf17c8ba3dbdd3307c1df","datavalue":{"value":"bounded maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563986$C86BF1B6-DCA3-498E-8FD5-4D70BDCF1065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69654aeec3da8390d0c3184dbace341e5d5e269d","datavalue":{"value":"degree bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6563986$553196D4-820E-44C6-A61F-D548FD061DC3","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":"Q6563986$19C9FDAC-BD3F-4EF3-9410-7F0D2BB4E3ED","rank":"normal"}],"P223":[{"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":"Q6563986$626459E5-D279-490D-91FC-EB26E814038A","rank":"normal"},{"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":"Q6563986$2DC226FA-E889-4A3F-8DEB-7B84E2217A4B","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":"Q6563986$37AD8DEA-3CA2-496A-89D9-930331C0BB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7216625bc2c07a03955d740d03079c2cf552faf4","datavalue":{"value":{"entity-type":"item","numeric-id":2719831,"id":"Q2719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$FDF6485E-8AB6-4504-8C90-D3B25E0C6A7B","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":"Q6563986$783B3345-FA03-4015-8923-C51B60ECF9AD","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":"Q6563986$B61F3024-3ECA-48F5-8052-4CB5D22D0E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5015e8b1147e45e04aea552be4fd59ab6e7173bf","datavalue":{"value":{"entity-type":"item","numeric-id":6539514,"id":"Q6539514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$27937140-7122-4DEE-88DF-B6DBEA1B4918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$DDAE2E8E-6338-4F8B-AF82-6DA7169342CF","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":"Q6563986$9B3283FD-5ED6-4437-8607-F6827FB56049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d144fb9cfb96241c16a227de66993feb106c3322","datavalue":{"value":{"entity-type":"item","numeric-id":2131856,"id":"Q2131856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$36672486-CBDF-463B-B0A9-335BA8A6B803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abae532e52cdd1408562ba0fd23ec19c7fe3579c","datavalue":{"value":{"entity-type":"item","numeric-id":3466339,"id":"Q3466339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$07293ABD-03D0-4514-8AF2-6F2F71A94803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d886d1b4faada94977392d7c4d21e57452a7e3","datavalue":{"value":{"entity-type":"item","numeric-id":5965525,"id":"Q5965525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$C7BBCE8A-71E6-4628-95B0-52265B828793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78a775ff9d216f51dea46e921f3ca629caac6188","datavalue":{"value":{"entity-type":"item","numeric-id":896058,"id":"Q896058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$A10775E6-9CEB-4FB5-A625-8AEA17A25EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f467ee2258248f510c1db08ca6d687d49519ddca","datavalue":{"value":{"entity-type":"item","numeric-id":1686264,"id":"Q1686264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$C3D6F097-4A99-43D4-B85C-A0EEDC0976A0","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":"Q6563986$9F1F69D5-9E12-44AF-8AC1-6712A89C0554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a057d468e93acca716becefc632cf56c4d6c7fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5918932,"id":"Q5918932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$BA9A1A65-06D5-48EA-BAA2-C18A7AFCCDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6563986$9E67DC15-47F0-45FE-AFD2-BB91ED5C8531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b31659bcb55f3036c1bf3acd875785b8be44593","datavalue":{"value":"10.1016/J.EJC.2023.103802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6563986$09F0CED1-BA45-4D73-9F50-F2FE0FCA7B40","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":"6853dc415099291c0b9d60a0a7fb250fbed5161c","datavalue":{"value":{"amount":"+0.889626681804657","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":"Q6563986$0903718C-969D-48A2-B2A0-07CDAB7A203F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c69ad1046c5b35e59a232232049b6d650ff5e6","datavalue":{"value":{"entity-type":"item","numeric-id":5918932,"id":"Q5918932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63c7d0bb4402cb2ac36ff802d1b4d65f601b823b","datavalue":{"value":{"amount":"+0.8894615769386292","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":"Q6563986$920A98E1-9C90-48BD-9D0D-BA675B2B9DCB","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":"fc6c1769a2b90961eaac86fefbfdbc4b4fb9e96e","datavalue":{"value":{"amount":"+0.8433042764663696","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":"Q6563986$54ED322F-929E-4A7B-9A2B-793718375883","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":"c2a96d6cfd7368a085b39da7a3b2558b91244f8c","datavalue":{"value":{"amount":"+0.8389757871627808","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":"Q6563986$61AAD319-F2A8-4D7D-8033-1994D025EE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1078ccded5ba15896e9a417f54a53e6956a89d","datavalue":{"value":{"entity-type":"item","numeric-id":6126415,"id":"Q6126415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d32aa9e69275b3946aad10100d779096ce1c50","datavalue":{"value":{"amount":"+0.8378264307975769","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":"Q6563986$F1F96A8C-0DDE-40A3-9571-12F23C707265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6563986","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6563986"}}}}}