{"entities":{"Q2840681":{"pageid":2851401,"ns":120,"title":"Item:Q2840681","lastrevid":51777641,"modified":"2026-01-19T23:52:23Z","type":"item","id":"Q2840681","labels":{"en":{"language":"en","value":"On coloring problems of snark families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190217"}},"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":"Q2840681$A27DCFF2-9D77-4191-AC63-BE276990A70B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1390638f87f211e2cb545572cd0b1dc9ca2eea00","datavalue":{"value":"1268.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840681$CED4E2C7-0C62-459A-8DB9-FB64D7FFB69E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$AAB80FCF-3892-4B38-B03D-51D75442DFC5","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":"Q2840681$61CC07E9-C1CE-476D-B65F-6934719CB3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$6538C2B5-27FB-4438-ACBA-480EF7B7005C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$60E97CE0-1E2C-438D-9B18-C6838FDE3F6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840681$ACB68444-3BBB-415A-8AA3-C1BC0D797C8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840681$792D2830-7263-4536-800D-97CEE1FCD208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840681$01A20707-AD8D-4529-975A-FF0092FF7053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840681$495C557B-BE01-442A-8495-E9B5DB950117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840681$18E35D56-EDB5-42BB-831E-C22C31EF548F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b3ca4c2e3fd742a4118b4978eefd26afaf4434b","datavalue":{"value":"6190217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840681$5053F6D9-355A-4D59-A301-E2352417307A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba9cf75f745dd55cef9797a8a50252799340731","datavalue":{"value":"snark","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$D85CD00D-A2D7-4C94-BD25-C11AA9F39CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$56477EFC-BADD-4DA9-9BB0-DB1A3C29F514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$A3FD8ACF-1F3E-4259-8B22-64359CDCE00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$299A1FDD-61E2-446D-BC3D-A6DBF64256CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$31DA02D5-C9C2-443E-B257-1E4657BC8503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22ca94ae0af06068d74c0fefa903b7de9cbc5c97","datavalue":{"value":"dot product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$5B178CD6-9AE3-4FBA-B88A-51BA5AEC3E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$12A04A8A-38FA-4692-9291-4A4064814ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db78816e5aa80f78569a9a3cd34f695ebee763eb","datavalue":{"value":"cubic bridgeless graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$A1107C62-78FE-40C2-9832-39F8E16C2D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b0ef616031e2ad6e500b4a7cc907d9b1b3ca86","datavalue":{"value":"Loupekhine family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$55F1BA3D-3D81-49FE-968B-1D39A8121DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baaa897f8e17f07f520846e3d58578cc5102ebb4","datavalue":{"value":"Blanusa families","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$07E476E5-1808-452D-996B-66F74B847346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b71e42b769a12abf1de0f70c80ce167a8987bec","datavalue":{"value":"snark recognition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840681$E23CF759-3AFC-487C-8700-E4C9DCF46A52","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":"Q2840681$7A6ED1D6-9157-487B-8FE9-B8EA4C501547","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0b6b85a02f5e0a8d9f82d2308722480e571feea","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840681$438DE1FA-0183-4469-B3F2-59C413D74D84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b00b6b5dcba4c6c986b1a6c586a150be1305126","datavalue":{"value":"W2051470636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840681$85FAE249-1FEB-446D-B0B7-7F2FB850D32C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fb82959db52c998e2d657ba26d4abe2c7d803","datavalue":{"value":{"entity-type":"item","numeric-id":5532262,"id":"Q5532262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$E9B0DB4F-7BF8-4B8D-BDFD-2681C4DA4EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f5070ec1ee5bf27ba02dd56112bb32d38c312b","datavalue":{"value":{"entity-type":"item","numeric-id":536223,"id":"Q536223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$C0409547-E279-4122-91D8-45855FE062AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cde464bbcc7f6a234d0ab645b984bdec2c9a038","datavalue":{"value":{"entity-type":"item","numeric-id":1810778,"id":"Q1810778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$05D52302-A044-4198-AAEB-557BD83D3497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$9E4C9D26-0815-44AA-BFB9-FC7DD2FDE5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71243534f401daf7f1de24f252cc5656375aa897","datavalue":{"value":{"entity-type":"item","numeric-id":1168330,"id":"Q1168330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$29635E24-9447-4B3A-927D-83A868732D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb558fc3c0c3daf1ca6fd594c9e57fe818625b73","datavalue":{"value":{"entity-type":"item","numeric-id":2544365,"id":"Q2544365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$A01A5526-3BB2-4176-872C-3D0CEAADE5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dd1c7cb3b11fdc0dae3146de85eb6406ee1159a","datavalue":{"value":{"entity-type":"item","numeric-id":4294635,"id":"Q4294635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840681$0E2812D2-7735-41E2-8F02-C33E681D0579","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbf00d399675577c945fce94724fff6e410c7aff","datavalue":{"value":"10.1016/J.ENDM.2011.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840681$1D92E323-CE26-4CCF-92C9-83FA803C9565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b8cd3c261c66eff3996a0b01bea9bcace17915c","datavalue":{"value":{"text":"On coloring problems of snark families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840681$F0DC8B38-C258-418B-BF13-E7AEFE432D1B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0587ada7755e6752189f06180d9830135917af3f","datavalue":{"value":{"entity-type":"item","numeric-id":2918472,"id":"Q2918472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f11a0e8cd555d2276db5a5b25a5df666150638","datavalue":{"value":{"amount":"+0.9408749938011168","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":"Q2840681$562C1657-A5C4-47C9-B07E-10459D410B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcb559ffd30619756d361a1f0b7ea9df9cfe81c","datavalue":{"value":{"entity-type":"item","numeric-id":2448882,"id":"Q2448882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ebd32e30ed6adecd8c9be151171fb870c61569","datavalue":{"value":{"amount":"+0.8841672539710999","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":"Q2840681$D970D668-F56D-4D2A-9EBE-9BACB68B70CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833df95e21b7bed8c6f732a32670b716bd6e4750","datavalue":{"value":{"entity-type":"item","numeric-id":536223,"id":"Q536223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55186bb41275e689469ef0be64def7edd430f900","datavalue":{"value":{"amount":"+0.8532680869102478","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":"Q2840681$744F31B5-6DA2-43FC-BA12-3481224B4F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ca92cd9fedd98fedcfb5aed85478e4f2e27b67","datavalue":{"value":{"entity-type":"item","numeric-id":4598977,"id":"Q4598977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7fad625f234c2c0ad15f17702f0f4ec7313c899","datavalue":{"value":{"amount":"+0.8526105284690857","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":"Q2840681$1941A7CD-5695-4F70-B4A3-FE9DB3CA98FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0790f9e17cac7488d92761d7406aeb072221a52a","datavalue":{"value":{"entity-type":"item","numeric-id":5502080,"id":"Q5502080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801a164f45775ff0b213e2d44faf21dad67a19ea","datavalue":{"value":{"amount":"+0.8215605020523071","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":"Q2840681$2954712B-B866-4EF5-9C41-4E2B6ACA58D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840681","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840681"}}}}}