{"entities":{"Q626859":{"pageid":628707,"ns":120,"title":"Item:Q626859","lastrevid":63172506,"modified":"2026-04-11T11:05:11Z","type":"item","id":"Q626859","labels":{"en":{"language":"en","value":"On the complexity of deciding whether the distinguishing chromatic number of a graph is at most two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853457"}},"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":"Q626859$08C50A15-CA73-499D-815E-18737470CE7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3863b8a934610ba0cfea442e67fc95cda12e46dd","datavalue":{"value":{"text":"On the complexity of deciding whether the distinguishing chromatic number of a graph is at most two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626859$4379CDF8-A593-47F7-8593-6196E7D26539","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2aef8d47225d4704ad4aee990a9f872f96e1c69","datavalue":{"value":"1222.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626859$FD9FB7E2-4305-46E4-A3DE-D82056C77CB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556c8c83b030e0dc48d97d63f46dad396f6bd65e","datavalue":{"value":{"entity-type":"item","numeric-id":531597,"id":"Q531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$F25F771D-1533-4432-90BC-773EAE9849FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7598b946dc98bf1d17807d2ef3a244f2419361f8","datavalue":{"value":{"entity-type":"item","numeric-id":234396,"id":"Q234396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$EE7B30B1-FE9B-4B6F-8A80-17F012C9BF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$E63D62FF-7945-4639-9029-04426D09CE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$44592BDC-5C5A-4C61-A1B2-C24995F97340","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$31895DE5-A05C-4500-A22B-4A0B7097676B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2131c0f950d0fd8541c671c480aa077e7869a9e9","datavalue":{"value":{"time":"+2011-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626859$201C100E-2184-4E1C-A326-031AA9D4D936","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626859$8FBFD9A7-A420-4B06-AC6C-2F52DAC1E454","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6756cbe8f222d47bc5ac0bdb6b51ba45d0c786b","datavalue":{"value":"5853457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626859$0AB05A27-25E7-4A1E-8042-88B4E744F6EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0140de3f08eb78ec7999a29727e9d8a4f3a187","datavalue":{"value":"distinguishing chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q626859$0F3F200E-4EEB-4877-8098-CBF60E58BCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q626859$9B3E0A1D-7F95-4D4C-8A83-D7C41846590C","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":"Q626859$48F3825D-99CF-419D-B974-FE22BC0E30F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39da36e9630c2f1c46f9832d603543403ea34332","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q626859$4F4ED4AD-49B1-45D7-9FEC-AECB87A104D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"12380185d8b8403355c65badd115eaaa9e513558","datavalue":{"value":"W2030889781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626859$1AD06854-9BCA-4E58-BFF6-599D75987C73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$46B08336-E503-4146-8412-47D2285EE0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46bd59c7929f172c46f40d302bb7c90dbca12884","datavalue":{"value":{"entity-type":"item","numeric-id":3648500,"id":"Q3648500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$75EF4A6C-8473-4F74-81B9-207CE64A3AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b268f1864fbdc90dceea7e74710ad96ba322a9","datavalue":{"value":{"entity-type":"item","numeric-id":1044994,"id":"Q1044994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$EA498F41-8B4B-4B7F-87A6-5C6B25F4B06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad054570a463afcdd43da51b1cf712b854fcb25","datavalue":{"value":{"entity-type":"item","numeric-id":815210,"id":"Q815210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$13FDE47C-D3B5-4AA8-A122-ABD5369174C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$2D106944-0E00-44E2-A78F-D92C7DF038EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$D67ACA8A-DC86-41E6-95D4-D38CE8FD92D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a2718643947727b4637bd5ccdce261b67b5511","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$D480CB2F-1473-4EFF-9DFD-69AD0BD1F405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea79bf0b8998e59df4aaa18289fafa2fe7f354f5","datavalue":{"value":{"entity-type":"item","numeric-id":3392275,"id":"Q3392275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626859$6BA18240-8E44-4AB7-B961-6879B30D57D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06a641573adf0204971a2fb8684bd178275b69e4","datavalue":{"value":"10.1016/J.DISC.2010.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626859$7A5149CE-C996-4CB2-8F0A-1EB98B629F4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ccae4c30081c25d5eccd276c18ff1a3017ff50","datavalue":{"value":{"entity-type":"item","numeric-id":3159379,"id":"Q3159379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca142a5d1adcd7b8ed95bd07f323d44480a74d6","datavalue":{"value":{"amount":"+0.7751548886299133","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":"Q626859$2475CD0D-1DF4-416B-94B6-BC6C24DAE575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef38374613100fadbf2dba831fb01c2b5473f75","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d606c807749a43b93109e279530e05db80f8bc","datavalue":{"value":{"amount":"+0.770869255065918","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":"Q626859$4F080C72-6350-4B3F-9270-2C9BFA266723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141041b4f73db924c7f52a8902929939e52ccc1d","datavalue":{"value":{"entity-type":"item","numeric-id":817778,"id":"Q817778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2457815ded6c07a161437c887a5548942b3e7d59","datavalue":{"value":{"amount":"+0.7690048217773438","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":"Q626859$7C20948C-D099-4123-A5FD-5658C0F8A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f166cb0cb4be9c2dcaebf291d22b755323ffed","datavalue":{"value":{"entity-type":"item","numeric-id":1891685,"id":"Q1891685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d456921631c597c0699bc75af0b5047fd47de2e3","datavalue":{"value":{"amount":"+0.7600513100624084","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":"Q626859$51050CD5-FEAD-43D1-A5D0-6CD35FBF95B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff6cac5c6ea5a1e4a7921c4da54929406af2a76","datavalue":{"value":{"entity-type":"item","numeric-id":2380243,"id":"Q2380243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a98a6ed7689f734e0bc6e9801299d39117b445e","datavalue":{"value":{"amount":"+0.7583908438682556","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":"Q626859$11344781-B49C-4CDE-9E5E-32E17BCAECA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of deciding whether the distinguishing chromatic number of a graph is at most two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_deciding_whether_the_distinguishing_chromatic_number_of_a_graph_is_at_most_two"}}}}}