{"entities":{"Q2997596":{"pageid":3008320,"ns":120,"title":"Item:Q2997596","lastrevid":85889555,"modified":"2026-06-03T12:21:10Z","type":"item","id":"Q2997596","labels":{"en":{"language":"en","value":"The NP-completeness of automorphic colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5885814"}},"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":"Q2997596$98DC3A0C-FB13-4D77-A7BD-3F6C951D1651","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db226c6685ae727585d704eae0e98b72a2bec954","datavalue":{"value":{"text":"The NP-completeness of authomorphic colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2997596$29239938-1A87-472D-A2C5-177243A1C10D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f20ed10652967c42b4b215d989a2de28e43f0169","datavalue":{"value":"1216.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997596$B14621CB-9EAB-4D50-935D-0D40112929B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997596$CD15030F-FCEA-4A94-9DAD-86770AB4E9DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"296b8d5e34b7c960d0778d4d1f49ca6872778dc7","datavalue":{"value":{"time":"+2011-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2997596$58FFB4B4-985B-4558-965C-51576D3F81BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997596$3066D360-2BB7-4D1B-B7FE-7A05BC1183BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997596$AC436D52-C1A2-4ED9-8162-852FF3E11CCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e68efcf44e9f24673a68511bbfb52cfdaf38d26","datavalue":{"value":"5885814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997596$22B7C798-2FFA-4017-BB5A-F6C14584B464","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997596$EC89634A-7701-4956-9A9E-CAD220C97807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dec9748f922427f0c5c88e6a0c5373d6cee5f52b","datavalue":{"value":"chromatic parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997596$7780E18D-5684-42DF-B45B-C70BB568FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997596$9688CBD3-F679-4F66-A890-92A7CE476E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2997596$B084F6E7-51A3-486B-89C9-C746CAF95573","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39c4163d00db19bed4405f38e5a94302027e100f","datavalue":{"value":{"entity-type":"item","numeric-id":322187,"id":"Q322187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2997596$8EA65688-0F51-4A61-ADDB-2F2912FBCD67","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":"Q2997596$0ECFF2B6-202F-438B-8745-22A761AC7AAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52bc092b78c5ca8f33a2ea07327eb5938177a0aa","datavalue":{"value":"https://doi.org/10.7151/dmgt.1525","type":"string"},"datatype":"url"},"type":"statement","id":"Q2997596$50516BB9-F7B7-4B45-B419-36E84CBC3500","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d91200ef5e729d368b1ce5e9bea9e9e2d7d7c635","datavalue":{"value":"W2008123329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997596$2CED7978-7460-4D60-BC04-48759F46693D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e4d0468b52cd21f860f8d1a4c8f31d2f834f0d9","datavalue":{"value":"10.7151/DMGT.1525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2997596$C5499038-1831-47E1-9764-DBFBEE74B941","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24678519c91afdca719e5537484100d1170838d3","datavalue":{"value":{"entity-type":"item","numeric-id":1354146,"id":"Q1354146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8133ed2668d16f4215b2411a914ce14d0c114140","datavalue":{"value":{"amount":"+0.8100712895393372","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":"Q2997596$6C64112A-4D53-433A-9954-08093544AB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b1a9e0ef83650a25f470943a30eda11c06ce22","datavalue":{"value":{"entity-type":"item","numeric-id":1173977,"id":"Q1173977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a99e2a2253ec8b9279cb839671fbb6fbf310b58","datavalue":{"value":{"amount":"+0.8088251948356628","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":"Q2997596$CE9DE342-1F7D-45AC-81F7-143EF54ACD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f1ca66ce53bbf3d5fc044ac9231e2132e7f3f8","datavalue":{"value":{"entity-type":"item","numeric-id":624149,"id":"Q624149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1fd3bf372f850daa3986a44768dbec0c2bc80e","datavalue":{"value":{"amount":"+0.8070146441459656","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":"Q2997596$FC4DA185-E097-407C-9A37-4CEEE9DEA02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de065992990e19194508a3d4b41d6ef8f1d19ad","datavalue":{"value":{"entity-type":"item","numeric-id":1679905,"id":"Q1679905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc19f94bd7025882806b578081c99aa2bd9bcd2","datavalue":{"value":{"amount":"+0.8056065440177917","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":"Q2997596$106BEBB2-0B81-4A16-B55C-BA456C68E7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8b583b172b88260428ea5e3387c878b645a173","datavalue":{"value":{"entity-type":"item","numeric-id":604996,"id":"Q604996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51da388316848fde0bfc5d9bd56160a8ad95526c","datavalue":{"value":{"amount":"+0.7979673743247986","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":"Q2997596$7CA5CE4B-DE8F-4657-88EE-6B03B8114053","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The NP-completeness of automorphic colorings","badges":[]}}}}}