{"entities":{"Q6115243":{"pageid":13249550,"ns":120,"title":"Item:Q6115243","lastrevid":94189406,"modified":"2026-06-05T06:07:52Z","type":"item","id":"Q6115243","labels":{"en":{"language":"en","value":"Coloring, list coloring, and painting squares of graphs (and other related problems)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7727365"}},"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":"Q6115243$4977905B-4E11-4E36-9821-E4F311204092","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9592b987430f27a477eef4869b9b85addd02b60d","datavalue":{"value":{"text":"Coloring, list coloring, and painting squares of graphs (and other related problems)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6115243$36EADAE2-33DB-4321-9EBE-6BA96E19DCE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5487b51b709cd57f4ad1452bc1b7d448dbf1a3c9","datavalue":{"value":"1519.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115243$8B872158-457C-4B50-93C5-7A29F17DAAA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b7d56e3d26af8570901e23379840ddd886e33a5","datavalue":{"value":"10.37236/10898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115243$F8531D89-62BF-4F8D-9780-3C747BFD3C8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115243$87F370BE-E691-4AF8-AEAF-85E95D283499","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115243$24EDFA38-460A-44CA-BE12-B6C9E7231070","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec3fdc4707afeadfab464a2e4a8e3d58168b3dff","datavalue":{"value":{"time":"+2023-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6115243$D07976F7-9FAD-4F55-9F81-4EE2BC981A52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ad78567cbc5a88c90fb4625f0bd63ff9e7e0256","datavalue":{"value":"https://arxiv.org/abs/2210.05915","type":"string"},"datatype":"url"},"type":"statement","id":"Q6115243$25F2B1B6-217C-4114-BC69-2FF503A842DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7a9abfa3f929c209587139a845587a1dc090797d","datavalue":{"value":"Summary: We survey work on coloring, list coloring, and painting squares of graphs; in particular, we consider strong edge-coloring. We focus primarily on planar graphs and other sparse classes of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115243$83C0418E-27E1-400B-B032-DCC83BFF5C6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115243$ED11EB2D-5BC9-4EAB-8A5F-F510298E287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115243$A62F9EB5-7351-47FE-87E7-3DE0201A40CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115243$0FE80013-26C8-41F1-B007-11C26CCBFF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115243$B05FE5E6-AADA-4A65-9F76-62F1A94C8ADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ddc529cded21d7c7d487514086044aeec817ece","datavalue":{"value":"7727365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6115243$9A53C6BA-3370-4F0B-9BDD-ECF48D10C2BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115243$33FB5FFA-D749-464C-BCBE-3D6A54C8BBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f71fd2ebc3e024d9a13fd84183771fee4c75131","datavalue":{"value":"painting squares of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6115243$4501E894-2E6A-4A33-B14A-B4E6DDE394B9","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":"Q6115243$1D6EE790-63CD-4FAB-BB25-4A270D9362FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47f272723604b3a75384d957158f24f8dd7f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4267308,"id":"Q4267308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f2cb3a474d6551a6b15b75eddb37aaaa767b9e","datavalue":{"value":{"amount":"+0.8160176873207092","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":"Q6115243$64FC7EAC-4E73-4E1F-83A3-AA525A0F150B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2fbc9950b3c3f6e3edcd7dc59db1f07cea2947","datavalue":{"value":{"entity-type":"item","numeric-id":477354,"id":"Q477354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2285b82dbe60a9b4e22f3de7548b01edf169d08b","datavalue":{"value":{"amount":"+0.7879840731620789","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":"Q6115243$0C7345EF-57DD-4D4A-8681-3454E327D010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71eea8e94dfcebd2343ccac80ea75a7927434f87","datavalue":{"value":{"entity-type":"item","numeric-id":740267,"id":"Q740267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69c249a2c56c645c058cae19144d286b7c798b8","datavalue":{"value":{"amount":"+0.7877393364906311","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":"Q6115243$D9036D89-76FA-40D7-8420-768929C61DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079205ea48b8ec1c13e9e5aba37fbb0436ac48a8","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232c19fe3fe5c0becab7d41fb5546e30f714cf60","datavalue":{"value":{"amount":"+0.7860126495361328","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":"Q6115243$1E07BD82-08E3-4B37-9375-17D7AA5D19C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a427216cf9b08babfce5b10d6aba1336b613b8","datavalue":{"value":{"entity-type":"item","numeric-id":5127648,"id":"Q5127648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a697096f10daacaf8b1d2fc820728078e6a1b85d","datavalue":{"value":{"amount":"+0.7859029173851013","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":"Q6115243$048AD663-A641-4B5B-A1A4-EC6201D32E00","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6115243$75EEB7A1-1D16-445F-BD86-B8C2DE659CF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring, list coloring, and painting squares of graphs (and other related problems)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring,_list_coloring,_and_painting_squares_of_graphs_(and_other_related_problems)"}}}}}