{"entities":{"Q6489441":{"pageid":14068210,"ns":120,"title":"Item:Q6489441","lastrevid":39782910,"modified":"2024-12-30T18:47:18Z","type":"item","id":"Q6489441","labels":{"en":{"language":"en","value":"Total coloring of snarks is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7835242"}},"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":"Q6489441$F1898CB9-5101-4589-A5E0-A92385896FB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"616e534c2017ac676e16587b7a7063dbef2bf80a","datavalue":{"value":{"text":"Total coloring of snarks is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6489441$2A239F05-693A-4D83-ADDE-7809006FEAF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b8efbe4a917d67eabc25b6540baccf019bf4e6","datavalue":{"value":{"entity-type":"item","numeric-id":591806,"id":"Q591806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489441$124DB405-D4A5-4B05-A26F-B0BE150697E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67051ca26b9f923a79b8d89b58c43e583d680a61","datavalue":{"value":{"entity-type":"item","numeric-id":2132406,"id":"Q2132406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489441$567AE814-73F7-48B3-B34B-BEA60E8BB0B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33b9b7c7ef05dcc4c5bb0ecbfabe8d9c557ea47b","datavalue":{"value":{"entity-type":"item","numeric-id":6489427,"id":"Q6489427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489441$EF88FB68-19DA-4C83-8905-B18E8C2B7B26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25409a997e6237325d57b101661bd1ebbe21028","datavalue":{"value":{"time":"+2024-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6489441$43DB022A-0CFD-4AB0-806C-C70E62C79753","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489441$2CF5EC13-F865-4DFB-80E2-07271EA0E370","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f48abdd0d9141f837107cda69f5e84b0039d58ce","datavalue":{"value":"7835242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489441$C4B3E129-84ED-4A0F-A6B2-523FFA5CC736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489441$365D7FB0-DEED-491B-A68F-4F727DF51E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0040c2fd71c5c895807c651f68c5593f829b3d","datavalue":{"value":"snarks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489441$84BCF8ED-283A-4878-8595-AA82B2DB62FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489441$0B470204-3776-499C-8AA5-F2714420CABE","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":"Q6489441$3D2178C5-F52F-4237-A408-F6B4E08546AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4a7f692b30b48ac2a87420917fd677dec330ee3","datavalue":{"value":"10.21711/231766362015/RMC446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489441$D1C271A8-DF0D-4094-BF83-31C75E2381B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6489441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6489441"}}}}}