{"entities":{"Q2196603":{"pageid":2207346,"ns":120,"title":"Item:Q2196603","lastrevid":57775620,"modified":"2026-04-02T11:49:35Z","type":"item","id":"Q2196603","labels":{"en":{"language":"en","value":"A new vertex coloring heuristic and corresponding chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7243300"}},"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":"Q2196603$FA16F2B1-5547-48F1-8DBB-0E92F10B7505","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50ed8c40ffe197b552073f2740818ad935be3431","datavalue":{"value":{"text":"A new vertex coloring heuristic and corresponding chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196603$AB1DB3A0-5903-4561-8D55-05E677113425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcc6be4d26908af25792eea5dfe6077a5cc6db60","datavalue":{"value":"1447.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196603$0BD9A90F-8A72-4C53-A222-9C99107F1343","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b66e7e7433a273d8b90445b97e8b5a6dcb77bb5","datavalue":{"value":{"entity-type":"item","numeric-id":260060,"id":"Q260060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$5A424A3B-2585-4856-BB87-7BCF09F7C6AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$70DA27D1-98FD-4ABD-966E-E9D2557EB128","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a809228dbeb08963b886789bb8f1c70e5af017df","datavalue":{"value":{"time":"+2020-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2196603$CC4409BB-236D-4A1B-8909-E5A36F089828","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"292801c70aa49236942e3c79ac885033edea7b7e","datavalue":{"value":"https://arxiv.org/abs/2011.07295","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196603$A0514662-D6F0-49B9-B45F-FD02551547F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196603$0FAB8AE2-85C2-4812-8C1E-F841436130A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196603$4C3A1473-C180-401E-8555-3FAFC81AE451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196603$1165147D-3585-4E7D-9A3D-20200968D201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc65b5978034910056aac362c4d1ba9fe7fec78b","datavalue":{"value":"7243300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196603$A761E735-22A5-46F4-B440-E34FB86EB3F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196603$055AF0DA-2E0A-4703-B7EE-DEA288530887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d15e2f05b87c239e6d0e120917d6dc3d72f6502","datavalue":{"value":"coloring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196603$25DDD096-50D7-40D6-B6E4-BC411C568793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196603$6C2E105A-3D1D-4668-ABF9-A69CD0087EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42fe1a38c8f521645a798f3018a154634c62688","datavalue":{"value":"Grundy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196603$89E34106-D961-4B9B-B369-1C43975E17E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c4c922b26975cb1739d23cb9ff22ce25e450b1a","datavalue":{"value":"color-dominating coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196603$57CF0BC8-BC69-4A8F-BECB-224D5F96706F","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":"Q2196603$F647FE75-9292-4BB8-977F-E56DB515F9F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"121cbb59612fdde457b63cc5587509c630eda94e","datavalue":{"value":"W3006791531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196603$8D9602FD-5F0D-4B82-B84D-A27D78DA8D28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"65277ed657356ec7768e5f599716c0de5d8ae8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1209350,"id":"Q1209350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$9E0AC3F3-1412-457C-AABE-23A1361268EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$846AEB3C-B585-4704-A73F-6F5F839A0819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba61bbf706b35f21e7f5c81080741ff70873d515","datavalue":{"value":{"entity-type":"item","numeric-id":5687258,"id":"Q5687258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$6187B2A1-5390-4CC0-B410-996A6B93B12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416857e44650a8cefd76f2cbfc2a186d32c3eeed","datavalue":{"value":{"entity-type":"item","numeric-id":284759,"id":"Q284759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$90B4BDF9-7EB9-47FD-828D-FCB7F6ED6A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$198CA8B1-05AA-4058-8576-DA5F003F07D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c268eb1d128b9d49c98f3c91c8aca317739396","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$84EF0743-4771-44A5-8D73-B92536EB9919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea09820b206833407b38a9fd76fccc6253558d8","datavalue":{"value":{"entity-type":"item","numeric-id":4745272,"id":"Q4745272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$53F213C4-576E-408A-AD36-4B6925B2B63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$BEB2925B-5A5A-44A2-97AB-3E9883AEE407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c43fc15a9b158857075d137e8173dfffddf38f","datavalue":{"value":{"entity-type":"item","numeric-id":1682893,"id":"Q1682893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$21A0E4F6-75E4-4B44-9170-2AF4C911F43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$E5CA5D00-7C08-45C2-A660-3AE4ADE9F887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7222cdb989ce30c49ab965fa153858a39940280a","datavalue":{"value":{"entity-type":"item","numeric-id":3833624,"id":"Q3833624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$DEF77AA9-7BAF-49A6-A251-9BB5FDBECC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e978fb09e812e1ca07b265b57a6c665016da7","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$B6ED959F-11C9-4787-A024-4C1FCE8F8C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca9887cba3f09664f547111aabf08774487019b","datavalue":{"value":{"entity-type":"item","numeric-id":856867,"id":"Q856867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$11BAFB96-33BA-4332-9B18-859C03158AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196603$E2370702-C0E8-4288-89BC-59C35C4B47C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5cf8d1514296ebe10a729ddd2634f3db7b98cac3","datavalue":{"value":"10.1007/S00453-020-00689-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196603$50079FD3-1E7E-4BA1-B8C4-54EA3CFBAA4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040047f9b32e77075679b800fc8622b4cb024077","datavalue":{"value":{"entity-type":"item","numeric-id":6110594,"id":"Q6110594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d4df62982a54f96e557daba0b383d8646413f2f","datavalue":{"value":{"amount":"+0.7982993721961975","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":"Q2196603$825B49C0-F2C0-4F7D-90E8-59EEA49C7925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e595bfae9a24208dedd911197a6d34c6487446","datavalue":{"value":{"entity-type":"item","numeric-id":3684143,"id":"Q3684143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c250e5586e58c7abfd90a40a171ab645123ff363","datavalue":{"value":{"amount":"+0.7947289943695068","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":"Q2196603$C5B56518-D08D-4EE1-9AC0-B2F829A75088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d997b17b9eeb21f94caed7754a1f7ffec238f4","datavalue":{"value":{"entity-type":"item","numeric-id":2243130,"id":"Q2243130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a2a7edf48c18296dac3318705c931e164bd33f","datavalue":{"value":{"amount":"+0.7693206071853638","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":"Q2196603$A8F74ADC-46E8-4771-93F3-F06F6EC37D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44b1d7d4e65dc8c46b51aaf2a941a5832a1133b","datavalue":{"value":{"entity-type":"item","numeric-id":1336741,"id":"Q1336741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82daff75a9353035e5a57b8ff808742be9cce1f4","datavalue":{"value":{"amount":"+0.7669363617897034","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":"Q2196603$47FABE3C-9620-4F48-9EDC-8D5B1DFA25C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9007bb3619229a2174047a66a68451d9111b444b","datavalue":{"value":{"entity-type":"item","numeric-id":3780451,"id":"Q3780451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca519e306c083ef3298b6c84114034460be4225f","datavalue":{"value":{"amount":"+0.7619291543960571","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":"Q2196603$4BAB55F7-E6F6-4CCF-8748-D9685841BFAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2196603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2196603"}}}}}