{"entities":{"Q2191770":{"pageid":2202513,"ns":120,"title":"Item:Q2191770","lastrevid":78295979,"modified":"2026-05-06T11:15:21Z","type":"item","id":"Q2191770","labels":{"en":{"language":"en","value":"Vector coloring the categorical product of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7215155"}},"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":"Q2191770$0A665AB8-9A86-4B39-9F10-12B03F615D38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"924f0953c4e25e2e189d26f1243691fc47c78bae","datavalue":{"value":{"text":"Vector coloring the categorical product of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2191770$83B86D1A-0545-433D-8A77-168316271B29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a87f28c45a43eb7f006a1bf79854464b76552b81","datavalue":{"value":"1442.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191770$95AF379E-A513-49C8-B07E-AB01C16DEDD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bc370f7f526c1300660ad0d36e8628129ef2c2f","datavalue":{"value":{"entity-type":"item","numeric-id":257000,"id":"Q257000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$9BE7B942-2125-4147-875C-43FF0C605523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a00a4e88d2033888027a17d29bf7524e29ffd17","datavalue":{"value":{"entity-type":"item","numeric-id":322256,"id":"Q322256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$3A6DF0C1-9CB8-4C86-972C-A93AC9E630B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7affac58c4dbc5031cda82462f0e04c56bb86550","datavalue":{"value":{"entity-type":"item","numeric-id":190571,"id":"Q190571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$E1D02947-559C-4B1E-AE71-F2255D639213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c7bf094bd47f1b0b508c0e320bbb474f2111f99","datavalue":{"value":{"entity-type":"item","numeric-id":322257,"id":"Q322257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$AB7BDCE8-0FF8-4464-849D-2FDD44A37242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6519129f4c80a4bd253ead072640f1b27c60f76e","datavalue":{"value":{"entity-type":"item","numeric-id":750451,"id":"Q750451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$A0975FBC-6EFC-4E92-90E9-FC96920EC137","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$C04A080E-1F63-4923-9CD5-2C6B1A3E59F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b1e6c4412e3ca976605de72600bbb5f077bdfbb","datavalue":{"value":{"time":"+2020-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2191770$CA5D7203-0C8F-4CDD-95E4-FCB78C316CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79ebfdc0422fce3cf0a4daf294f74f912778cd53","datavalue":{"value":"https://arxiv.org/abs/1801.08243","type":"string"},"datatype":"url"},"type":"statement","id":"Q2191770$E2E86D12-91BF-459F-8C18-984461F223A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191770$4527FEAA-6FEB-4AC5-9E9E-3BA1FB19B235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191770$B7CDDDCA-EDF0-4FEF-ACF9-CE2F694C101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191770$F23BE222-D4F3-45BD-867D-5C5DC65C8AF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98f50e92cf911c246a13606ddf22a9316ad71e0b","datavalue":{"value":"7215155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191770$8642100F-D7D7-4CDD-A6F5-86F69D44776C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49d1078f6206eff2fe08099b5a83097a99e22e63","datavalue":{"value":"vector coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191770$592BAA0B-3056-45E2-849B-414560DCD6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd7c12a9fad0c6c5d21615a0dd6911fdb67e597a","datavalue":{"value":"Lov\u00e1sz \\(\\vartheta\\) number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191770$B8155DF3-6BFC-4178-BC93-716DE2AA7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4448cdb9c6041d0a24d32d26dbae3a44cf46e2a6","datavalue":{"value":"categorical graph product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191770$DEB62BAF-22B2-40C5-A656-4CE2784C49CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191770$7673DC40-3A52-413C-BFBE-D9375752B264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600bbb06e97e6606c9effff6f2c763b132036bec","datavalue":{"value":"Hedetniemi's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2191770$965E6437-7304-42BF-A33D-369C7F733E78","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":"Q2191770$1BFAEBA2-55FB-4F26-8EDA-88A807A032E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eea8ba4df72f66ddb8e2574ee3caa755b2d110ed","datavalue":{"value":"W2963549901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191770$F7A89AAE-87F7-4A20-8C60-35921151BE83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b23c5616fca5ce7e6cc41d1a4fedcfd3c84f11","datavalue":{"value":{"entity-type":"item","numeric-id":3815317,"id":"Q3815317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$D7D575E9-E6E0-428C-9371-486E6195E5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36a5b400cc220f1343819efbe053be19779966c","datavalue":{"value":{"entity-type":"item","numeric-id":1063620,"id":"Q1063620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$6DDC0330-4353-4B25-AE96-390658DA114B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a57e2e677f899c0f45fbdfefc8405627581ba012","datavalue":{"value":{"entity-type":"item","numeric-id":1592957,"id":"Q1592957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$D6EC8C7F-895D-4C25-B420-BAE882975EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bde0d03e71aa0c641680dc2e9f77450065441e2","datavalue":{"value":{"entity-type":"item","numeric-id":2408207,"id":"Q2408207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$05697949-C9A5-4C1F-8A33-93D5DCCBBEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0931106211d9060fa8bc871bb439856b6a3fcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2422244,"id":"Q2422244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$0BC3E2AD-E221-4E1C-B00E-BB903E4B4F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d7e3552ffc099d326330decda73d831b6780ed","datavalue":{"value":{"entity-type":"item","numeric-id":1677539,"id":"Q1677539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$EE3E0E82-80CC-4D80-9349-666C21F36504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc55d015d600bc4e992a5aceef27254fa995d9a","datavalue":{"value":{"entity-type":"item","numeric-id":4046069,"id":"Q4046069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$433437EA-AB6E-49F2-9F9A-1933796096BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$13D68739-C689-4B92-B2DE-76884E87AB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5bf1c0e1aa28c35e9cd4da668c30e934df4c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2451678,"id":"Q2451678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$E5431BDC-1042-4225-B60F-97E98C684ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$25667CF4-A4AE-459E-BFF4-8FF7A6EE8CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f31cc3acdf71425ee9915de328fe0491150548","datavalue":{"value":{"entity-type":"item","numeric-id":393739,"id":"Q393739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$B5864FB9-A001-416B-B7F4-6B341EB4CE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$FC92AC1D-63A2-4844-B6B9-9F4AF3397E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b7f65c77fff55cb011dc2041417cd0741085391","datavalue":{"value":{"entity-type":"item","numeric-id":648973,"id":"Q648973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2191770$8F892C83-B9A4-45BB-9560-8A1ECAE6B23D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41998f9e067eaadf594e7fff75b3676cc7597bc8","datavalue":{"value":"Q128007816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191770$95088B2B-1A0F-40F8-9883-4A0E0667B6C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75764ae2940cb4c7d279117b2f1645201851ae95","datavalue":{"value":"10.1007/S10107-019-01393-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2191770$CADA5C4D-3CC8-4BE9-A413-8AB20D9519D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"addfceda722cb4c289c2293bb455058646074f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1677539,"id":"Q1677539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2572cad3dd15600d7a3dd3bf25cd98bb633a50","datavalue":{"value":{"amount":"+0.8173500895500183","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":"Q2191770$842D69DF-C2F6-4C20-BF16-C1AEEA4D1DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09c5630c21962aba08f229fa09bf3a00e08af80","datavalue":{"value":{"entity-type":"item","numeric-id":976703,"id":"Q976703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"616800bc4b8a875dfd02ffba3ad16864f1d6ad28","datavalue":{"value":{"amount":"+0.7915031909942627","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":"Q2191770$5F309AA4-1622-47EC-908C-DE038A6046AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b27f7ba4ea6d57d0b6ffc59efbd91f8f40afb7","datavalue":{"value":{"entity-type":"item","numeric-id":4828856,"id":"Q4828856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1258392e04ec3b71abdedf192551a074c48cfc","datavalue":{"value":{"amount":"+0.7798351049423218","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":"Q2191770$7E1A3E01-9A24-4EAA-97E8-3EDB07E8CA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9434dc4fa1878e7ed967f3c54e0c3305049504e0","datavalue":{"value":{"entity-type":"item","numeric-id":3815317,"id":"Q3815317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8ac3e068f2174f29e4580ae0deb91800014ac2e","datavalue":{"value":{"amount":"+0.7757060527801514","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":"Q2191770$01C93908-59D2-41C1-A5FA-21CEE4985575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83ded355c55e66f8d1d8f1c083eb39437a17b93","datavalue":{"value":{"entity-type":"item","numeric-id":4615057,"id":"Q4615057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"530b9b10a5328873278da4af290a4bc986379a37","datavalue":{"value":{"amount":"+0.7536082863807678","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":"Q2191770$F972663E-126F-4BDA-859C-2236CC8B52CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vector coloring the categorical product of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vector_coloring_the_categorical_product_of_graphs"}}}}}