{"entities":{"Q3576715":{"pageid":5606619,"ns":120,"title":"Item:Q3576715","lastrevid":55949827,"modified":"2026-02-21T10:50:29Z","type":"item","id":"Q3576715","labels":{"en":{"language":"en","value":"Relaxed two-coloring of cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763212"}},"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":"Q3576715$3E067DC9-E5E7-4524-AE04-9ACF17BD105F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d30ff72b1e29f72566ae64b7b3838f329d9e7632","datavalue":{"value":"1192.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576715$F85BC3E7-C001-4C41-B2B7-0E40C4CE23C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a21131a0f408e6a233d7a89a91c68d8d74d5b81","datavalue":{"value":{"entity-type":"item","numeric-id":834612,"id":"Q834612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576715$6F5AB22B-5112-4CF7-8F78-41F5B668A809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576715$813A01B8-3B57-4F8A-8061-84582C55731A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576715$06812E86-C055-44A4-A01E-531F456A1169","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf5ea28794188f2a6eff7e501f49bf86707956a0","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0166/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576715$1C7B9014-737B-4992-BF5B-750CB2083547","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576715$E572E1DC-0B78-4FBF-B1A8-1D40CA0BC92B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1e4482cb4732342b457c291d1bbe57358164aee","datavalue":{"value":"5763212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576715$2664879D-FE02-4FFA-8E72-417168969058","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576715$80370DDA-835B-4301-96AE-66C0308DF3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf77f5770ff7e72f9f67548a358649cff8331a86","datavalue":{"value":"bounded size components","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576715$0BB9B939-FD4A-4240-A46E-B5B0D08ABFF6","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":"Q3576715$D94E32E0-589D-42CF-AB37-42052413B9F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9dbac41c3a693eb778a739746c83320700274a7","datavalue":{"value":{"entity-type":"item","numeric-id":885301,"id":"Q885301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa2713649e6356c3c232f6bca857b984930715c","datavalue":{"value":{"amount":"+0.9970734119415284","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":"Q3576715$081110DE-7E37-4832-B2E9-BBFE8C77B590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622652a448db27db6b94123ac583f818e22bb643","datavalue":{"value":{"entity-type":"item","numeric-id":5449522,"id":"Q5449522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29865e63e5e010e87d1c92d08caf33451350ae8f","datavalue":{"value":{"amount":"+0.8550904393196106","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":"Q3576715$68426171-88C8-4E69-94AF-4527C4296413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa8ed50318bcde43cb2af65f668383ac460897e","datavalue":{"value":{"entity-type":"item","numeric-id":3557504,"id":"Q3557504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fec71172648ac19193484a0754dad7e3735937","datavalue":{"value":{"amount":"+0.8392571210861206","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":"Q3576715$A5F4C46F-8C2F-48E0-9507-5753BE2738B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc1ad68cc26cfa84b45091a5b16755609619bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1306426,"id":"Q1306426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98141d57b136fb591a65b08d0edb06f47d975d22","datavalue":{"value":{"amount":"+0.7852010130882263","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":"Q3576715$06BA5F6B-86A3-4596-8BC8-214A307F7715","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576715","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576715"}}}}}