{"entities":{"Q317434":{"pageid":319201,"ns":120,"title":"Item:Q317434","lastrevid":60904677,"modified":"2026-04-10T19:53:07Z","type":"item","id":"Q317434","labels":{"en":{"language":"en","value":"Coloring the square of a sparse graph \\(G\\) with almost \\(\\varDelta(G)\\) colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631754"}},"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":"Q317434$203F6CBF-E58F-41B7-ACF2-A155294B3E35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"736a615021d3a87129d0770e684baa7da129c585","datavalue":{"value":{"text":"Coloring the square of a sparse graph \\(G\\) with almost \\(\\varDelta(G)\\) colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q317434$05FF8D06-122C-4DEF-9BB0-0BC3B8E8ECB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7536c0e9c892eb1eefe90335552d489b878f2dc","datavalue":{"value":"1346.05087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317434$1AE8F31E-86B7-4949-8938-E55A3B499991","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae17c15067196d9aa8cbd649bd0020c4a3e6e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":317433,"id":"Q317433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$EF6BCC95-2A2C-4DE8-A112-D84714EE9169","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":"Q317434$C0C0442D-2944-4504-8A69-7A2A74B51845","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":"Q317434$7B5908EE-E084-4538-BD28-D5F679BA28CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de8f98fa30dfe59a44d55a1c926e92100b2839a3","datavalue":{"value":"https://arxiv.org/abs/1502.03132","type":"string"},"datatype":"url"},"type":"statement","id":"Q317434$E33CD7A0-2132-48B4-A4A5-60BE544A3663","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317434$9C1972E8-3202-4909-A5DE-FF7119CDE43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317434$7A9B155E-CE03-4913-8F83-1DC1EDC8B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317434$9F3E7B49-03D9-4AA9-93D9-1FEEF6A7366B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f66a7d837b0ba990452338ef782e3549dd329e8f","datavalue":{"value":"6631754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317434$84A112C0-CAB9-4324-8F45-A39A2964435B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72161939e3ad72068bbe13f92562e74802ba304b","datavalue":{"value":"2-distance coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q317434$762866B9-D526-4637-B0EC-E0094089724B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07dd1af9cde869826662a24262c74c2ea41f5663","datavalue":{"value":"square coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q317434$0F21E73D-2E3D-4B3D-AD8F-84DDCC9C390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q317434$90B0B804-0A5E-425C-9BCA-02C203BABCD5","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":"Q317434$E8352E76-FC8A-44A1-98D4-1A9C3D3DB440","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db24d4de58c1f03936529483beb9dda58b2e1969","datavalue":{"value":"W2963647509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317434$D81347F4-BCED-465D-ABE2-979532C2B206","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a8b0b00a8a4fe8ecad9faab2043e9ff5bc4bdd","datavalue":{"value":{"entity-type":"item","numeric-id":1633752,"id":"Q1633752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$24957BA7-AED9-4CCE-9368-26B96B6DF9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f719c8a81750dada508d05671bf5085eafe959","datavalue":{"value":{"entity-type":"item","numeric-id":2930038,"id":"Q2930038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$0C666E3B-9378-4B6C-973E-75E72F2C8FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e270e2d75792715f192d0edbb79dbbc4975a690","datavalue":{"value":{"entity-type":"item","numeric-id":740267,"id":"Q740267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$27F42B64-ED1A-4C32-8B63-CCAC1D2FC2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71b00023c3848c680fba0be0f219cad0bba79c6","datavalue":{"value":{"entity-type":"item","numeric-id":2575546,"id":"Q2575546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$C3AE87E4-89E3-43B2-9BC5-0EE61B2F312F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e88d3049c703a582a0f2763d0a115edad54a0719","datavalue":{"value":{"entity-type":"item","numeric-id":1045187,"id":"Q1045187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$CB228741-7828-46A0-BC7E-BE91B4AADC3B","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":"Q317434$D5D63580-1473-4DFF-A605-C6E004A0121F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2802f48d595f5df6b4168e31795f85e408210317","datavalue":{"value":{"entity-type":"item","numeric-id":1928491,"id":"Q1928491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$635C85B5-301C-4D0C-8559-E55BC76A1881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbf8eccd12f01512bca2b09e708e28bc754f137","datavalue":{"value":{"entity-type":"item","numeric-id":1956243,"id":"Q1956243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$2C21BA3D-FE98-41A1-9229-B0ADBB9B9409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497be4d23c2cc856ff305324acfa0e4fe56b0438","datavalue":{"value":{"entity-type":"item","numeric-id":741736,"id":"Q741736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$94450750-B5C1-4397-B15B-D8645201E358","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":"Q317434$DD1652FE-0397-4517-BEAA-26A5C4277B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbda6f2223c0d3f1789ad1725617c6bcfa4d7555","datavalue":{"value":{"entity-type":"item","numeric-id":5713152,"id":"Q5713152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$E4E8BBA9-D8E9-4B5F-B2FD-A0AB54A1CF02","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":"Q317434$09953A99-E7D6-4BE5-8BFA-C95A71AE0F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"374543415fc5f27c32ca9763c8916c93300e3e99","datavalue":{"value":{"entity-type":"item","numeric-id":906469,"id":"Q906469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$AE45B7D6-0245-45B8-8C4C-3F4B4E7B9EF3","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":"Q317434$E592CAD3-D383-4F43-9F1E-9FE367DB9C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q317434$D40B05A4-6D5D-4FF4-B0E4-8CF54861CF21","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":"Q317434$487AE4EA-03FA-42E5-B760-CD2F77103863","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f0540b73982387210372402fbd898fa97316271","datavalue":{"value":"10.1016/J.DAM.2016.06.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q317434$EA6D9BC3-E0FE-4404-B847-88F7B6B55DE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8e5bb72970be7883de773494f72a57e93d1a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3385887,"id":"Q3385887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4b4cac0c5e1df2d421ef0e41e3603a609c2c32","datavalue":{"value":{"amount":"+0.8609870076179504","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":"Q317434$BBF2E21E-B240-4A7C-AEC1-E9327DC4ACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"554279e61b24067c574aaffa98d96c184bbf6eca","datavalue":{"value":{"entity-type":"item","numeric-id":906469,"id":"Q906469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e440477a4ad6e17d028576a30eb1559ecdfa1c4","datavalue":{"value":{"amount":"+0.8522781133651733","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":"Q317434$A0FE019A-7BB3-45FF-A9C5-CA7CC6A1C61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7c64f4a88c37945cb3944bf29f6a20c1b8b1228","datavalue":{"value":{"entity-type":"item","numeric-id":2427536,"id":"Q2427536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd4ab605fe8b3f7731918ada923bd686d373579","datavalue":{"value":{"amount":"+0.8463523387908936","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":"Q317434$26EC6783-C9A6-4031-A40A-E65312F97A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06844888d75b0c9080d65c8742296b46c5ec93fb","datavalue":{"value":{"entity-type":"item","numeric-id":2009007,"id":"Q2009007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ba4c8f0110daaad1130e8f1fa5f3c6ee917bf1","datavalue":{"value":{"amount":"+0.8431447744369507","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":"Q317434$0FE90BE8-A695-41F3-BC76-EF38EC512FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385df98ddda0802c9ae72330e3487c2cb1512cce","datavalue":{"value":{"entity-type":"item","numeric-id":1633752,"id":"Q1633752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7228d2d4e812762497f56b23340bd86118a5ebbc","datavalue":{"value":{"amount":"+0.8415740728378296","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":"Q317434$101F4850-4E3F-4276-A5B8-ED67E10C3A97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring the square of a sparse graph \\(G\\) with almost \\(\\varDelta(G)\\) colors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_the_square_of_a_sparse_graph_%5C(G%5C)_with_almost_%5C(%5CvarDelta(G)%5C)_colors"}}}}}