{"entities":{"Q629357":{"pageid":631205,"ns":120,"title":"Item:Q629357","lastrevid":63083754,"modified":"2026-04-11T10:28:44Z","type":"item","id":"Q629357","labels":{"en":{"language":"en","value":"Improper C-colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5862854"}},"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":"Q629357$D6B47703-A3FD-450F-A6B6-3AA59FB93D0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd570c15b0bdf56631b2af6810ea69a161150835","datavalue":{"value":{"text":"Improper C-colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629357$F810E1B3-6CA5-4FA5-B7C3-3FC8FF4E722C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"417979ae8f4846f83901b80149f035c084e404de","datavalue":{"value":"1210.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629357$F94DF52E-F7C4-48E5-BDA9-BA3F80328EE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa696e5ef25763a69354b976bf97c62b1e59544c","datavalue":{"value":{"entity-type":"item","numeric-id":279226,"id":"Q279226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$572B277E-AAA3-4FA6-AEC2-A35812790D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79954a74d80bb1aa10f6472835d2bccfbb8e485b","datavalue":{"value":{"entity-type":"item","numeric-id":432700,"id":"Q432700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$901C4B9F-4813-403C-9520-4D62CEDE4805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$4DAEFD9C-5A73-4468-902A-DFA6DDE162A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"627ef8999cc503f8eb98d67e7542ecb56a4da412","datavalue":{"value":{"entity-type":"item","numeric-id":629356,"id":"Q629356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$66C88C11-5A3E-4E12-8E7F-F07DF83A2C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ab23774893964c9512cd81282c6d8d1697a259","datavalue":{"value":{"entity-type":"item","numeric-id":1338160,"id":"Q1338160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$C8BA24C7-B136-4891-91EE-D3B5CF601D39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$01AEDA83-72D8-49E5-A6F1-5ED025C61BD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629357$9594DD83-9B15-4FD3-958A-D843B265C7A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629357$C85ECF20-F1B6-42E1-8EA5-297F96164754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82ba8908a10eadf4cb76d77041b1594b0b169bae","datavalue":{"value":"5862854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629357$218D7C70-3383-4C77-8F3C-D25F23811C48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e70e3c6b949a1eb30ca1e0d44d03b6509e228d","datavalue":{"value":"graph improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q629357$D424A92B-EABE-4AFE-8532-473465AA6875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd5f0c236ff4a3ff4100099ebe4444760122694e","datavalue":{"value":"\\(k\\)-improper C-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q629357$36D25D26-5E26-431D-90DF-8A761D1D7B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61ccb517a05642fb1b4bb5203969de40ddf7dbfc","datavalue":{"value":"3-consecutive coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q629357$8274CB93-0458-495E-8211-74D8726327C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb74598b2e0e3b6089fa3191c871071fddabfba","datavalue":{"value":"upper chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q629357$BF27377C-D8B9-4399-8CCE-C480E2A8F396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79d72182a5e58a77c8800a9375ebe25d5dce475a","datavalue":{"value":"edge cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q629357$ED78DC6B-865C-4A3C-ADCA-08C11ECB44E0","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":"Q629357$0E693C52-FB4F-46B1-BFF2-C460BD804988","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03b18789b53aed8bc4a522a4e82a98e11424b4e0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q629357$972AAD08-315D-40F5-89AD-A254445CD726","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dc921b546124287aad232b48fbbff78caa7cb8d","datavalue":{"value":"W2089501305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629357$8106F4D4-B4E1-4943-B64E-1D3D6E5D39B0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aab07eed74f4e33a3445d9957b6f53cc487cb1ab","datavalue":{"value":"Q59072620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629357$423A9223-815A-47F4-9CA6-F6893B68BB2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2018d35fcf53fdfc9c1780fe1476dbfa85ea3c24","datavalue":{"value":{"entity-type":"item","numeric-id":5191672,"id":"Q5191672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$0F95A21F-7ED6-437B-BA56-59087E5C71A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61896dabd4243ddcb9f78cd53fdd88d0871bc17d","datavalue":{"value":{"entity-type":"item","numeric-id":881575,"id":"Q881575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$F167C034-F967-4F84-9440-038F085F1634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361038be4236f81923e3a9c8270e6a3cc619d7d7","datavalue":{"value":{"entity-type":"item","numeric-id":976309,"id":"Q976309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$28DCB975-A74A-4C43-B07A-7A01C22DB214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4435696d97f8da0bf57d75929de82e9376b12bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3652545,"id":"Q3652545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$44DDD89F-5C80-4C5B-B6A4-58D8723B965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf2131213b8b985978b8cdf81067ad56a982647","datavalue":{"value":{"entity-type":"item","numeric-id":955037,"id":"Q955037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$6AF37E6F-C18D-485D-9A7E-E419828AB4B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2128fcc7dd131688ca80e86b9ccd3255436687ec","datavalue":{"value":{"entity-type":"item","numeric-id":3320412,"id":"Q3320412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$1C9377F3-0F25-4045-9525-B830D0D9933F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$9054601B-C18F-4EC0-9B25-0140A29388E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$C1565E67-3C5E-4A35-890A-056850B5DC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$CC6D94AE-1831-43B7-BCFD-2CFAB774712B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546326e1dcca22ad427068923dcd602fb7d9b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$7C0D7283-DAC4-4B90-9EAE-EF8CDEF97707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c24df0acd582836f7cdc1f8ec419292eb9dd6a","datavalue":{"value":{"entity-type":"item","numeric-id":1400002,"id":"Q1400002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$56AF40BD-DD85-4EBF-8168-883A84644B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$4AA9A88A-225E-4819-A321-49898EE37356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f100954fc85c12dfd97ab2c10b2a481c0f9063","datavalue":{"value":{"entity-type":"item","numeric-id":1057885,"id":"Q1057885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$D8335D47-B60C-4CDD-BBA9-8D7622812638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21fab8b4f2e74aa863dae4fa7afadd108e954d","datavalue":{"value":{"entity-type":"item","numeric-id":3012400,"id":"Q3012400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$AC98E2C7-87EE-43D4-B301-5F4C24AE3E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f7cc95bf9ecef18985f9d57c90c0389960c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3895508,"id":"Q3895508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$3236DAEE-B871-4627-BEDA-49FC9C1AA6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$06010445-12F3-45BE-B02C-3C7E49C03CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f873e1b2870be8979051db46069089cdc58bf8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1613673,"id":"Q1613673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629357$074B23B9-707E-4F3A-A5DE-88349A7CFE02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b21fc6acfffc07cd93c502a8769dfc40b7d4144","datavalue":{"value":"10.1016/J.DAM.2010.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629357$D4528DD3-233F-405E-BF49-80764C4606AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae29c672f8bf5bf9d638df1ae339f254bc998e5","datavalue":{"value":{"entity-type":"item","numeric-id":2235270,"id":"Q2235270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5900e53554e1020a01d5bd7e2fe207982123cbf6","datavalue":{"value":{"amount":"+0.8061960339546204","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":"Q629357$2359F09E-62D2-47C8-9D11-1C44424D448D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf50e582746332661cffb4238592e3ee1cd54ef","datavalue":{"value":{"entity-type":"item","numeric-id":2476286,"id":"Q2476286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"650f073e9a9b9374c57a56cc5906614b3c474633","datavalue":{"value":{"amount":"+0.7881143093109131","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":"Q629357$F99D83EC-3935-4C3A-B91A-1EFC5711A0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8e01c3c6def71fdfe965b2b91f50bdb39ee3596","datavalue":{"value":{"entity-type":"item","numeric-id":3614028,"id":"Q3614028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b78d6dfa588399a135670d28959f4f0a97bf188","datavalue":{"value":{"amount":"+0.7855158448219299","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":"Q629357$2B614C5E-768C-4B0E-AC29-6DB1FEC2320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a92c6ea21ecc9385d7f339e0c376b2a398c5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3576687,"id":"Q3576687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e191f4a0b87e34ed973a0c07cd2cc9681fa7552","datavalue":{"value":{"amount":"+0.7763071656227112","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":"Q629357$8E892E38-0D51-4FDC-B985-F711DC55A39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf48bc5d747e7bbc4a35a90657232c3eea18f52","datavalue":{"value":{"entity-type":"item","numeric-id":3057115,"id":"Q3057115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bd15f8d9d1723928e6770d7ebeb3909f1cd385","datavalue":{"value":{"amount":"+0.7701094746589661","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":"Q629357$F7311E06-621F-4514-A228-8208F373A1DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improper C-colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improper_C-colorings_of_graphs"}}}}}