{"entities":{"Q3575455":{"pageid":5605359,"ns":120,"title":"Item:Q3575455","lastrevid":51046550,"modified":"2026-01-16T09:21:36Z","type":"item","id":"Q3575455","labels":{"en":{"language":"en","value":"Clique-transversal sets and weak 2-colorings in graphs of small maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761822"}},"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":"Q3575455$B39FA9B8-878C-4BD8-BBAC-0620F015ECED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dffaa33cbae65895bfbeed86eb7e33a3f80fef6e","datavalue":{"value":"1196.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575455$ADE0D60A-A9A2-4A91-B4FB-F030A2507B52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3f0969b94b4faa716795cd9977ac462eb5f6c5f","datavalue":{"value":{"entity-type":"item","numeric-id":442388,"id":"Q442388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575455$84C67B86-9D68-487E-9B17-B920DEB82B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575455$7CECBF3A-09C0-4286-952E-BDD6658FF341","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d086622a6099e52a8742dbf9fa8cb5d40a375fe1","datavalue":{"value":{"time":"+2010-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575455$F20FA515-BF5E-4D79-8690-4E9549F80AE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6337a9a1fb898f00aa57c4589cdfe19e4111f6c","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1273/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575455$433FF89B-62D7-43A8-B1FE-41DB24AA1030","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575455$92F2E396-83C8-41B7-8F0F-512B2A7813E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575455$9A673B20-3D20-48FD-9381-D96CD9E65832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575455$E59F2E0C-7B5B-4C43-80F9-959A8572E8BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32a4d455e12a53e9b618b6d94088178f77662f5b","datavalue":{"value":"5761822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575455$2E6A911E-CF8A-461F-AFA1-007C84DEA09C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00c32e91d56c706f6ebea75b42999717578c0d0a","datavalue":{"value":"clique-transversal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575455$A80ED261-3364-4516-A782-33C195B3EFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc5b294e105d9fd509b3820111ca6a5700741bfd","datavalue":{"value":"weak coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575455$3DDB8FE7-95FD-462A-8191-371E62FDD649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"979a4b96c2c978dd22d8deef1e02a6318db27666","datavalue":{"value":"clique coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575455$94565AA3-E97E-489C-819E-60F68C159A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575455$043DACB8-CD67-427B-A158-986683178FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575455$9BAC0373-26EE-4EC9-ABDA-4E5307DF6BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575455$4F694C34-FC2B-44BC-8130-31844612CCC9","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":"Q3575455$B140A141-B418-4009-8787-4A10C881D5C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b755c9960ba24d7b3799dd3c4f4f9aceadcb9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":477680,"id":"Q477680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb1d6143733c0f3f6c1aedfc9d4fee0af134060","datavalue":{"value":{"amount":"+0.8779883980751038","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":"Q3575455$716691A3-AA70-44E8-B977-1039C9B0F15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a3a062103838431c76b444767b1fe3af880af","datavalue":{"value":{"entity-type":"item","numeric-id":3611901,"id":"Q3611901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00789d0ea15f25873b9ecfc1ccfadbeb7ea6c200","datavalue":{"value":{"amount":"+0.8527520298957825","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":"Q3575455$8548E5A9-BC6F-45FD-A188-6A74F2949E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d0bb40091b6f9391d126d5923f2770ae560d95","datavalue":{"value":{"entity-type":"item","numeric-id":2441644,"id":"Q2441644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bcb0de6f0b02094c4674baf3c68408dc3f6eba1","datavalue":{"value":{"amount":"+0.844473123550415","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":"Q3575455$9CCF0E47-18DB-49B1-8CB4-06E933AF2E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50fc0f69b4b330441a94adfae77262a3c43157df","datavalue":{"value":{"entity-type":"item","numeric-id":4448744,"id":"Q4448744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e752c1c494a792091b57f10814cc5a069bdb0e","datavalue":{"value":{"amount":"+0.8437617421150208","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":"Q3575455$BEFB4EEC-F642-4A3D-AD0C-73BA5BAE7131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbfaf120085f3871075ce9d144e999cf630737e3","datavalue":{"value":{"entity-type":"item","numeric-id":533447,"id":"Q533447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5089c1a3b701fb8a08dc70fd8093fbe0333fd02e","datavalue":{"value":{"amount":"+0.8417356610298157","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":"Q3575455$14F7070C-E9A2-41C4-A31E-9B6D25B48DCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575455"}}}}}