{"entities":{"Q3089176":{"pageid":3099891,"ns":120,"title":"Item:Q3089176","lastrevid":86177138,"modified":"2026-06-03T15:48:22Z","type":"item","id":"Q3089176","labels":{"en":{"language":"en","value":"On the irreducible no-hole \\(L(2,1)\\) coloring of bipartite graphs and Cartesian products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5942179"}},"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":"Q3089176$490B5644-F39C-4F63-8EA6-70DAD1F29187","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf30089578971de15ea5a7fb194459ceed35e685","datavalue":{"value":"1234.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089176$98F07E1B-E711-4817-911E-DF6092041EF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"166fa99916e07b8b44d875b850d2cc7ad35a3a9a","datavalue":{"value":{"entity-type":"item","numeric-id":3089175,"id":"Q3089175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089176$85F0990B-DF21-4A9E-964C-790658CD28BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22a40e86174f16bc9a0b97dcef01dd86973c8bcc","datavalue":{"value":{"entity-type":"item","numeric-id":845660,"id":"Q845660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089176$DA47F61C-FE41-4348-ADE6-2D1EDE1AEA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e651793e9cbddc7ea2f04c3aeb4277840ea96eb","datavalue":{"value":{"entity-type":"item","numeric-id":686247,"id":"Q686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3089176$44FB1B70-EF0F-45C8-8870-B917E38775DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b583fe8af21fcb70fe55f9de31b79b22d333e7e","datavalue":{"value":{"time":"+2011-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3089176$BEF0E008-B470-4339-A3C9-64705BB66B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089176$D5BC2403-3ED8-4FB2-AC16-AA88CC0D3694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089176$7DC6AF91-0F58-41E0-A9BC-B21FC9B9A638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9eecc40ec4bad863c37e010b16a5e647a4c96c8e","datavalue":{"value":"5942179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3089176$DAE291E1-4551-4D6B-AE0B-3D7802D0B1A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71ff41485748ce2d4eed71a2ccf63f8ea2b3c05","datavalue":{"value":"channel assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089176$5773F766-4B0A-4866-8475-1D133C1C912B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e42d556d3d6780cbe3e81690995b9b4b5cb328d","datavalue":{"value":"graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089176$1D62AE71-F970-4419-B324-191AE8A8BBA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b98ede317dcad6706f80faa62e3c2696777499","datavalue":{"value":"no-hole coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089176$11404CB6-CC89-48AF-9695-A3BEAA18D196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1051867a9a6338b79c91dec8f3a64d7ac1377f55","datavalue":{"value":"inh-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089176$63844C38-CA37-4824-B42E-4E119B9B0417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089176$1D81E207-BA9C-4B60-ACFC-ECC000D83BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b19555075c5893409d350f9eac7df07490a7006","datavalue":{"value":"grid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089176$27A4C5FF-EA5B-445A-928B-0D0F4870BB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"674fa4d2255a6b98d54010262df84b8a01adfed5","datavalue":{"value":"rook graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3089176$E6DEC3E6-62D5-4209-8551-E7BFCCAAF02B","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":"Q3089176$20290FF6-A08F-412E-A685-15B2B95BE27E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a95a9d1ff0316b1c0a8eafd052ea81ec4cd42d8","datavalue":{"value":{"entity-type":"item","numeric-id":2869416,"id":"Q2869416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a55294189f0d67851376bfb6db36433983f1d19","datavalue":{"value":{"amount":"+0.9103410840034484","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":"Q3089176$474514F8-33F7-4D20-B0BB-BE8F0876EF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7ef80bbc6f53496485bafebad3ae5980150c71","datavalue":{"value":{"entity-type":"item","numeric-id":3110087,"id":"Q3110087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20428eb0d4e2ab21a4507fac19e393dd161640a6","datavalue":{"value":{"amount":"+0.905931830406189","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":"Q3089176$CF4A9DBD-39C1-4EC4-B689-CCC69DE46137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597f58f11e52bffffca2d4560064a2699902863f","datavalue":{"value":{"entity-type":"item","numeric-id":2413382,"id":"Q2413382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df829f7fecdbaebf7b77ce069bee05aa89920acb","datavalue":{"value":{"amount":"+0.862231433391571","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":"Q3089176$FB918D72-BD0C-443B-A56E-1D1DF686E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab4db29c29baa6e3b3a0d00da74c5ef75406283","datavalue":{"value":{"entity-type":"item","numeric-id":4956226,"id":"Q4956226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7ea1852ef8c4d12e6805307ba4b84a0e64f350","datavalue":{"value":{"amount":"+0.852008581161499","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":"Q3089176$BEDFB88B-D246-4852-BE80-CD1044B68CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5303ac97d2810cff16309f61aaab25f6e8ef9835","datavalue":{"value":{"entity-type":"item","numeric-id":624160,"id":"Q624160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316ac4dfd6494a104aa04d1f138237cc6ebe9b97","datavalue":{"value":{"amount":"+0.8507412672042847","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":"Q3089176$874D0BCD-02FF-4E3C-BC25-C52F28E4BFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the irreducible no-hole \\(L(2,1)\\) coloring of bipartite graphs and Cartesian products","badges":[]}}}}}