{"entities":{"Q3084214":{"pageid":3094929,"ns":120,"title":"Item:Q3084214","lastrevid":51208697,"modified":"2026-01-17T06:15:56Z","type":"item","id":"Q3084214","labels":{"en":{"language":"en","value":"Distinguishing chromatic number of Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5866195"}},"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":"Q3084214$458B8450-C4DC-4E33-AF51-6D698EB82509","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a20faf949c3cfbce1fd1347644d926ceea981531","datavalue":{"value":{"text":"Distinguishing Chromatic Number of Cartesian Products of Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3084214$34452DA9-9ADB-484C-8569-FBC3221094F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51ef01f63973705d2209b92a4558d0fa6f6576fc","datavalue":{"value":"1216.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084214$F48F3B0E-2F0A-4263-88F9-A4DE2CBF8810","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3294ab37c8d38f5bfc1e6991dfbc7649490eca96","datavalue":{"value":"10.1137/060651392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084214$4187DF91-4CB6-44DB-AAF7-E8B3FADA16A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b84f3ab2674b6ae0296bfb303409b40708086a4","datavalue":{"value":{"entity-type":"item","numeric-id":449136,"id":"Q449136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084214$2AAFBD91-4993-40E2-A074-AB6B55CCCDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b74d1117aedee172c1cc2d006eebcb5b37eb20","datavalue":{"value":{"entity-type":"item","numeric-id":298337,"id":"Q298337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084214$B9912C02-8366-4D35-AA5F-8D5E3F6DFACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7970fbd616a2ef90b680852899a50b28bb12f1c","datavalue":{"value":{"entity-type":"item","numeric-id":668045,"id":"Q668045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084214$54E38F2C-5DC5-4F00-B4CC-F54BF3377786","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084214$341F3CEE-2B58-429B-BA49-242AB7BE5233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20a3fd8631e7e1ecb89e57b7989bf12d8e312b72","datavalue":{"value":{"time":"+2011-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3084214$5F8D7BA1-945E-4B3A-A0DD-7CA5DB67E0C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"265ef9c92488878cb45e14304527f946f6d686df","datavalue":{"value":"https://semanticscholar.org/paper/24cd60ed0f02bf3384def4fe27c595da976df67b","type":"string"},"datatype":"url"},"type":"statement","id":"Q3084214$AA436F67-FF80-41BC-BBEC-EB73B10A9919","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084214$57C7B137-F3C1-4EFE-A8F6-4A1A32A2D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084214$EC4B814E-94CA-4C76-8F0C-B248BBD212F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bd9a65400e4fb5c320e830bacc621182c915eb3","datavalue":{"value":"5866195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084214$1996752B-AE89-40CC-A0AA-8FC41A608BD5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721db152ea6f5f1d941a96190ff027c3df9b3519","datavalue":{"value":"symmetry breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084214$7BFD1727-9330-457B-A288-5DA9642847F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f88173e8661e70ccc165601da9434cae95735b9","datavalue":{"value":"graph automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084214$7D1A5DBA-6645-423D-8543-B16E15678815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084214$5B253BF4-B97F-4A8D-A3A9-A0741A31E02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0140de3f08eb78ec7999a29727e9d8a4f3a187","datavalue":{"value":"distinguishing chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084214$B6E8B19A-AF2F-4D4D-89BC-32E52D4DA6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084214$652C1EEE-071A-4843-89D7-3BFFA5168BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084214$60D7FDBF-E128-4F0C-85AD-02ED065ED323","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":"Q3084214$9E1BFABB-8440-454A-9A95-BD97D6C9D5C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdbed1dc25ca5a5f567d0699b5ab48ad12a481c3","datavalue":{"value":"W2154008353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084214$A0D4B777-86B8-4676-8EAA-4043EBB33236","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350cf8f984c1aef604f5c988dbbe8ff458eb58f2","datavalue":{"value":{"entity-type":"item","numeric-id":973145,"id":"Q973145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10e457327a75183368376a1f78f36a1cb87c025","datavalue":{"value":{"amount":"+0.8967416286468506","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":"Q3084214$5B691798-25F8-4EF9-9EFC-1B3F3573A78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29da8ec636c26a916bec91a0762b8ec779d412bf","datavalue":{"value":{"entity-type":"item","numeric-id":3581871,"id":"Q3581871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e981f90063eddcefcbb5623a660aa538416dfd","datavalue":{"value":{"amount":"+0.8954429626464844","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":"Q3084214$407DF992-E8D8-4F9C-9B9F-4B293E7ED092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d12a4808a462773c354b25bffcefdf0540485a9","datavalue":{"value":{"entity-type":"item","numeric-id":724854,"id":"Q724854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2217dbfb371eb1b0ef2ae8657323b9316d4269e0","datavalue":{"value":{"amount":"+0.8865156769752502","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":"Q3084214$BEE36244-BEB8-4FC4-981E-42AEAED532EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ca04892cd784d05e7a147d615fd1bf4a31b4e9","datavalue":{"value":{"entity-type":"item","numeric-id":2427541,"id":"Q2427541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342c5dacddb169d61eccb8bdd2c930796c9cf5f3","datavalue":{"value":{"amount":"+0.8736627697944641","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":"Q3084214$4D266FDC-5B36-4C32-ACC9-0CA86B6C2312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ee168f477c52303218aba220e705551f439ac9","datavalue":{"value":{"entity-type":"item","numeric-id":503675,"id":"Q503675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32321264ea4641f5717707250288acdfd91583e6","datavalue":{"value":{"amount":"+0.8678146600723267","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":"Q3084214$B7C224F3-AF90-4B4D-BF25-F89D8ADA5D9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3084214","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3084214"}}}}}