{"entities":{"Q6486785":{"pageid":14065553,"ns":120,"title":"Item:Q6486785","lastrevid":56029348,"modified":"2026-03-02T14:41:15Z","type":"item","id":"Q6486785","labels":{"en":{"language":"en","value":"2-distance coloring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370202"}},"aliases":{"en":[{"language":"en","value":"2-Distance Coloring of Sparse Graphs"}]},"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":"Q6486785$DD26EB7B-7E0E-4F76-AA6C-B648817AE096","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94db10a22039c68e0f5ceb7d0685fc4395ef4d16","datavalue":{"value":{"text":"2-distance coloring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486785$1C5FCFA5-FD52-426C-9400-9EFC47D3EE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P159","hash":"a53a21b071d9e13ea96cb45df43b86862e60f79d","datavalue":{"value":{"text":"2-Distance Coloring of Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486785$A63B3CFB-3E79-482D-9E92-DC578EF60B4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2cc889ed433f69b61bc57444971dc1a498f7076","datavalue":{"value":"1304.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486785$06C8F9CA-3B87-4C6A-8450-5D91B333E5DD","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":"Q6486785$D0959892-4C74-4A2C-87A4-5E7D0ACEA298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a68666b922683df76ca993b35509c2bd1039357a","datavalue":{"value":{"entity-type":"item","numeric-id":393357,"id":"Q393357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$1ACFDD94-0712-48B1-84B1-6320507083CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$76647194-9619-4B23-8EAC-6C09E4190A59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$FC51157D-A458-44D3-8A56-4377A23CD116","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f50bcea4fbb2959830e00775b174a15b6923af8b","datavalue":{"value":{"time":"+2014-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486785$644FAEEA-10BE-475D-9DB9-C8196F6BFEC8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96663ce7fc6b9bdd9c0bb3bf61cc8bfa4cf6adf5","datavalue":{"value":"For an undirected graph \\(G,\\) let \\(\\Delta (G)\\) denote the maximum degree of \\(G\\) and \\(\\operatorname{mad}(G)\\) denote the maximum of \\(\\sum_{v\\in V(H)}d_H(v)/|V(H)|\\) taken over all subgrahps \\(H\\) of \\( G\\). A 2-distance \\(k\\)-coloring assigns a color from the set of \\(k\\) colors to any vertex of \\(G\\) such that two vertices have different colors if they are adjacent or they have a common neighbor. If a set of \\(k\\) colors is assigned to every vertex and its color is taken from this set then 2-distance coloring is 2-distance \\(k\\)-list coloring and, moreover, if distinct neighbors of a vertex have distinct colors then we talk about injective 2-distance \\(k\\)-list coloring. Let \\(\\chi^2(G)\\) denote the smallest \\(k\\) such that \\(G\\) admits 2-distance \\(k\\)-coloring and \\(\\chi_l^2(G)\\) denote the smallest \\(k\\) such that \\(G\\) admits \\(2\\)-distance \\(k\\)-list coloring. It is proved that if \\(G\\) is a graph such that \\(\\Delta (G)\\geq 4\\) and \\(\\operatorname{mad}(G)<\\frac 7 3\\) then \\(\\chi^2(G)=\\Delta (G)+1\\) (these bounds are optimal), if \\(G\\) is a graph such that \\(\\Delta (G)\\geq 5\\) and \\(\\operatorname{mad}(G)<\\frac {12}5\\) or \\(\\Delta (G)\\geq 6\\) and \\(\\operatorname{mad}(G)<\\frac 52\\) or \\(\\Delta (G)\\geq 8\\) and \\(\\operatorname{mad}(G)<\\frac {18}7\\) then \\(\\chi^2_l(G)=\\Delta (G)+1\\) (and there exists an injective \\(2\\)-distance \\((\\Delta (G)+1)\\)-list coloring). There exist functions \\(f\\) and \\(h\\) such that if \\(G\\) is a graph with \\(\\operatorname{mad}(G)<\\frac {14}5-\\epsilon\\) and \\(\\Delta (G)\\geq f(\\epsilon )\\) then \\( \\chi^2_l(G)=\\Delta (G)+1\\) and if \\(G\\) is a graph with \\(\\operatorname{mad}(G)<4-\\epsilon\\) then \\(\\chi^2_l(G)\\leq\\Delta (G)+h (\\epsilon )\\). Several consequences for planar graphs are derived. The presented proofs yield algorithms for the solution of these problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486785$DE07EBBE-B1F1-4DC7-9504-C4748ABD6678","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e77d710fff360ac5f5e834555bc2a388abb806e6","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$2B15641A-561E-4128-8308-FA04E40B9A35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486785$07EA51C1-7FC3-4FA5-96C8-179A9CA68647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486785$990F9C6B-59A3-4E91-97F8-3F769EED3DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486785$13CCD189-DA1D-4A36-8A98-819B521B1054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486785$3BF15E56-9910-41C1-96A0-4B28D497C870","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"335d7857b2c9d345373d84d7aa3ef6d0ea76c592","datavalue":{"value":"6370202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486785$847D47DF-5FB3-417E-8891-69D7874D1C3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72161939e3ad72068bbe13f92562e74802ba304b","datavalue":{"value":"2-distance coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486785$0BE3B395-1884-48A2-86B2-3D096584E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486785$E923F70E-F23A-48D5-A16E-DEBDDE9D7F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486785$2A2184BB-5331-4E1B-9F22-C1A925B8A1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486785$D75E365D-11BD-4245-936E-FDA2DED1EDF8","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":"Q6486785$C1F37157-9F85-4EAD-8EB6-BBACBE1BAE58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70627eff55856d3ff7ac98a1a8677dc2c9a32578","datavalue":{"value":"10.1002/JGT.21782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486785$9AB66A6D-257B-4C62-874A-E402E22F8A5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9403f7018e6eb33c4dd81de729c136696f612aa","datavalue":{"value":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-01233451/file/blp11.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q6486785$F85A6423-6E39-4453-91B2-1DE5A63CD0D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d818613e2990d377b5be8856227db5383d688242","datavalue":{"value":"W2148916877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486785$DB8DF7FA-2609-40CB-89BF-7E96B098D730","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$AE81EEA9-DE9C-4D9F-A732-E396FDA12618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$37EC4B78-936F-4B82-8058-776C4A187D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6936be92e7f77c4edf67a0ffa86dbc8ab563074","datavalue":{"value":{"entity-type":"item","numeric-id":2857337,"id":"Q2857337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$06698DE5-8FB5-4BDF-BF03-98EC0B8EA2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$10AABB87-F175-4018-8AB1-77777ADC0E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e3192ada0e57fb7293abb38ec0d4ce93c262cd","datavalue":{"value":{"entity-type":"item","numeric-id":2906373,"id":"Q2906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$510A5519-3EFF-4D05-A761-C043DBDBC3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46dde259da00885057e01ae5b81729762ed78f40","datavalue":{"value":{"entity-type":"item","numeric-id":2577174,"id":"Q2577174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$8AEED808-A13F-45FD-8002-1176EFB590A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d96163e00f43530aaeed5b8e9c8d64fde3a631c","datavalue":{"value":{"entity-type":"item","numeric-id":1304809,"id":"Q1304809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$98607E8A-0004-4C9E-9B7A-DC98966D1729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0f9006f6c7694e45b45d5e76242f5b8e19bddc","datavalue":{"value":{"entity-type":"item","numeric-id":5387657,"id":"Q5387657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$4D7AE067-DD7D-45BA-A5EC-75CDE7D8BCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24df1080a8ad51e61e7a2196b6318c9b21197e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2427536,"id":"Q2427536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$71A64E7E-3CC3-44BA-9C9B-2FD9E2896E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8916a47db4f45e533f7e0019e50562b8f07e6306","datavalue":{"value":{"entity-type":"item","numeric-id":967308,"id":"Q967308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$3058A0EE-BA08-4E27-AFD1-1E77E9631AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d47ff954cab26fbcf3506ef450f27d865d70b594","datavalue":{"value":{"entity-type":"item","numeric-id":5948972,"id":"Q5948972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$ED911882-4FE1-4794-A28A-D721DC4339B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8114ac1831739865d173a8856f63ca950eb72a","datavalue":{"value":{"entity-type":"item","numeric-id":4982285,"id":"Q4982285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$9A29B872-4392-4989-B814-D19D40013F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e39ad2f65e2101e0ea3a454872f3874160c626","datavalue":{"value":{"entity-type":"item","numeric-id":4443137,"id":"Q4443137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486785$3391E049-256D-4043-85E5-BC03CC2F6DBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004852560211e493143d406a67d44eb47a462948","datavalue":{"value":{"entity-type":"item","numeric-id":2857337,"id":"Q2857337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$517E47E1-AFEB-4CEF-BFA7-DE0D0D1DC0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"198c7086ce1369ba513ddb621111ff3da6abdc25","datavalue":{"value":{"entity-type":"item","numeric-id":2441647,"id":"Q2441647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bc9a64289d94ca2aa86cb3757b793444de4a06","datavalue":{"value":{"amount":"+0.98623043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$31F9687B-4335-47D1-9077-D3DEA7DD8AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58592ca9bbd40ea37abfb5bee90277f2c57cc6fe","datavalue":{"value":{"entity-type":"item","numeric-id":2577174,"id":"Q2577174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fb39b57c5c56c75fba41895f25078fa4cb020c","datavalue":{"value":{"amount":"+0.97127986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$69731F31-9657-42C2-8885-E7530397CFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cd2449ff111b44faeaab25a898b5527f6ae707","datavalue":{"value":{"entity-type":"item","numeric-id":5198204,"id":"Q5198204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65fb39b57c5c56c75fba41895f25078fa4cb020c","datavalue":{"value":{"amount":"+0.97127986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$620EFF33-0A7D-49E7-A9FA-2D4E1281FA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3362c75010209b1be8f29ff876f77c641fd02d","datavalue":{"value":{"entity-type":"item","numeric-id":776639,"id":"Q776639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bdb4e3d89fd6469244723dc83310c38ccd1d41a","datavalue":{"value":{"amount":"+0.9401394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$8B81D8DA-9C8D-4862-AF22-189BBE614DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55d6df1a9d0718cc489447c15d8438639a78c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3115724,"id":"Q3115724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092a5691a42fab252e3d6d47a5cc68c2684a1f30","datavalue":{"value":{"amount":"+0.93190897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$260A4B32-FFF4-4F11-AFDE-796B59071AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e77977067c4d78191994d993d2d466a20789cd6","datavalue":{"value":{"entity-type":"item","numeric-id":1717215,"id":"Q1717215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"399123f25d7886e8770230119b67f845ac2c3365","datavalue":{"value":{"amount":"+0.9283606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$CEAB8CAB-14A4-4718-A38C-FB92E9B27930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ca8001b6aedcb1a78d348d7853d7d979ba4784","datavalue":{"value":{"entity-type":"item","numeric-id":2099385,"id":"Q2099385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdec149aebca8ad3026f28b1afbabf6d899ea983","datavalue":{"value":{"amount":"+0.9214916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$F0A39C52-A901-42C8-ACE1-FD1C7A7B9769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa78b4155397de2abdbfe1849948d660194eba3","datavalue":{"value":{"entity-type":"item","numeric-id":2084788,"id":"Q2084788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bae390aa26343e5add37d56dbb36dd6a68cc853","datavalue":{"value":{"amount":"+0.9205851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6486785$5CB98DC0-8532-43A7-9C1D-C2912025FD06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-distance coloring of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-distance_coloring_of_sparse_graphs"}}}}}