{"entities":{"Q2822600":{"pageid":2833338,"ns":120,"title":"Item:Q2822600","lastrevid":58022379,"modified":"2026-04-03T12:00:28Z","type":"item","id":"Q2822600","labels":{"en":{"language":"en","value":"Graph colouring algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6632116"}},"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":"Q2822600$7DC0DFA3-70E2-488E-838B-1A40668E0073","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4fa5364099e3f49e345ed0e2ac1d675a1a5443e","datavalue":{"value":"1351.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822600$B915B2FA-95A2-4C4C-A353-A67A2C712BA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09f18d41f3825c344080401f953da7201afd36ec","datavalue":{"value":{"entity-type":"item","numeric-id":407581,"id":"Q407581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822600$0D29C5E5-7D6F-4E14-BCD8-09C043E14265","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5560ccf859e7ec21722beff92f5465d154a667eb","datavalue":{"value":{"time":"+2016-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2822600$9766E098-28D2-4550-B05E-426846D1270B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e094bce4818af174889225d8aef041c264dc21d","datavalue":{"value":"https://arxiv.org/abs/1505.05825","type":"string"},"datatype":"url"},"type":"statement","id":"Q2822600$14978E22-2970-497D-8E1B-989A3B663A04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822600$5C763CCD-FA11-43D9-9990-F73C25F6FA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822600$82AA68EE-2ECD-4C5A-9F3F-836112735C0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0b9270bf5bb5234aabd57fa4a44869b42d178a4","datavalue":{"value":"6632116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2822600$96ABA8FB-5A4D-403F-B18D-7CEF53FE270F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822600$4F2D4696-6D82-4A66-B927-986E9355DFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822600$BF402ED9-BA40-459B-AFD1-DD3C1062C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed641beceeefcddb74da51b2ee1f600de23ef4aa","datavalue":{"value":"vertex-colouring algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822600$DD24B76D-3ADC-4B04-9A71-37BC97ABA5C7","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":"Q2822600$C9C2E2FD-7650-41FF-BA81-1FCA2C159C7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfc7be739703ccb7894eac013397115c5b1b1e04","datavalue":{"value":{"text":"Graph colouring algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2822600$02147B0D-C600-40BF-B20E-08635BC8ED65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2adddc730735d60a6ab891c16a6e1db2a0ff53be","datavalue":{"value":"The focus of this work is on vertex-colouring algorithms that work for general classes of graphs with worst-case performance guarantees in a sequential model of computations. The presentation aims to demonstrate the breadth of available techniques and is organized by the algorithmic paradigm.NEWLINENEWLINEFor the entire collection see [Zbl 1317.05004].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2822600$F94DF8A0-FDB8-48D7-8AEF-08DC5574D874","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2822600$0E1E1ED1-71AB-4896-93E0-9816F8BC258D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02bb28440a1da829cc718a88deb05eb52f2ffc54","datavalue":{"value":{"entity-type":"item","numeric-id":3352500,"id":"Q3352500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54593a7e9824d5fd8a760eb8ecd4d10a7d483687","datavalue":{"value":{"amount":"+0.8089005947113037","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":"Q2822600$951C9F3F-CBE7-4A1E-824B-691C7F792D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f12bcc3a3fbf06b4de1d7f0db305b1301864bb","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c90c6874aaf3d2f7b13c1d197039c474a73f8db3","datavalue":{"value":{"amount":"+0.8019123673439026","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":"Q2822600$A597226A-8C44-4915-A8DF-74BAE3FE0362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bf764382d57d6ca995c41077c9dceec24f7c4be","datavalue":{"value":{"entity-type":"item","numeric-id":3312261,"id":"Q3312261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509bcb2c3f7a398edea567386494d2974071c1f4","datavalue":{"value":{"amount":"+0.7920676469802856","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":"Q2822600$C3D68629-A00D-4B52-8218-F3A22A011B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7298750c1316e7e79aa8ce5f97c3fe0d0f800a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5007093,"id":"Q5007093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"294dc53cf6f94dcf91af59707f5be4d5ed262949","datavalue":{"value":{"amount":"+0.7844001054763794","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":"Q2822600$1D36F5FA-5120-416E-9FC9-A173E6E5C0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ace1a8ce0ebb9b4f20810c3a2fcebe1b0362f0","datavalue":{"value":{"entity-type":"item","numeric-id":3450578,"id":"Q3450578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba74825365bca628f8dcf44c955664ae24a0f7f","datavalue":{"value":{"amount":"+0.779510498046875","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":"Q2822600$DC4C2E31-6432-4854-B121-7AE04A2B0857","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2822600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2822600"}}}}}