{"entities":{"Q3143739":{"pageid":3154455,"ns":120,"title":"Item:Q3143739","lastrevid":80394551,"modified":"2026-05-06T16:05:48Z","type":"item","id":"Q3143739","labels":{"en":{"language":"en","value":"The black-and-white coloring problem on chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112207"}},"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":"Q3143739$11EBE053-70FD-4980-BCD5-774E9BD5AAE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fae5328c2addcb40ad7daddc2edb827fc8569d86","datavalue":{"value":{"text":"The Black-and-White Coloring Problem on Chordal Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3143739$9185F46D-254B-41E7-804E-166A3980B705","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f013587b780e827687dd4ee598d1415e61b0d4bb","datavalue":{"value":"1254.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143739$E01DE874-D0CF-46D0-897B-A54B1252DD82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143739$45C3D9D9-B82C-4CCE-859C-B7211B1D9AB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"891255cb5cfc7b67e7ef7115dc91b547aa6e665c","datavalue":{"value":{"time":"+2012-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3143739$8E9FBEEA-E858-4D9A-831D-8ACCA676D6B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143739$06341C34-7DFA-4BC8-95CF-A8C4BCC2DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143739$3AE7169F-AA82-4287-8F0D-8F2EA2C872E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c44d41b37a2bdc71638b2fede86be053d113fd4","datavalue":{"value":"6112207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143739$13BF09EE-6FB3-4188-9C35-3065D768D94D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aa938b01287849250b308f031c33151799d6752","datavalue":{"value":"partial vertex-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3143739$D451DCA9-F96D-4654-9BA4-D58EDFB11CB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f68af8a9541d6fc45da0d70d87a2c9b1e7e8f59","datavalue":{"value":{"entity-type":"item","numeric-id":1928268,"id":"Q1928268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143739$69578FBE-675D-488F-9329-47A13FC44447","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":"Q3143739$13261C76-B961-4AF8-BA02-996C4F4D12EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"868e44b985aee46ac1e8b3cca343ef2224c798d9","datavalue":{"value":"https://doi.org/10.7155/jgaa.00258","type":"string"},"datatype":"url"},"type":"statement","id":"Q3143739$1AEBBD34-C6E2-4538-8681-59E6EACD0EF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c780872d8c21f75bdc766708a5a8f2b25a75392","datavalue":{"value":"W2005919685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143739$0302C10A-E8EA-45D4-835B-6FB9419E3322","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2aae77d44b1199d8dfed94a62a01eb25cd6f4faa","datavalue":{"value":"10.7155/JGAA.00258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3143739$D9FAA542-7C96-4FD9-BF9C-38241E4BCF2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3478bf8cc736a88e07da6d4d6ceed4c16c981c78","datavalue":{"value":{"entity-type":"item","numeric-id":3184607,"id":"Q3184607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893610fa3f484007e9eb8eaebac9d93cdea33a90","datavalue":{"value":{"amount":"+0.8794033527374268","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":"Q3143739$8B328BBE-415D-4287-A9EA-2681DA6B8828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda8565209178cb60581d54706cd6a8aad372a66","datavalue":{"value":{"entity-type":"item","numeric-id":2445872,"id":"Q2445872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f652fe953ddbdcf18fb4fd3deef533a5402a74c3","datavalue":{"value":{"amount":"+0.8771283626556396","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":"Q3143739$277B01BC-7B1F-42DC-AFEE-72063512BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec80c53989f2b6b4d5c6f4f35221de7dbe095af","datavalue":{"value":{"entity-type":"item","numeric-id":3104270,"id":"Q3104270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464cf1c7c578c76758d0713ac8db8b064355d23f","datavalue":{"value":{"amount":"+0.876972496509552","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":"Q3143739$541BEB15-B40B-42B5-A640-2259490C6D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f58166c0d88f8e343e57bee4452da1f32a88ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2898008,"id":"Q2898008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538e9fbf39dc52728ce5f2d16924660d8285b250","datavalue":{"value":{"amount":"+0.8755272030830383","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":"Q3143739$CC420766-55C5-4F20-8C7B-26222B956258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4fb3c0dc12aa71c22530e9ab0e56ebab994b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":3424784,"id":"Q3424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe0107641b8172374d96c135d3622ec105fd106","datavalue":{"value":{"amount":"+0.800436794757843","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":"Q3143739$58EB6374-9F54-4DB4-9CA2-F5B9EB4AA6B0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3143739$911512A8-CE1D-479E-B876-4DEB37E425BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The black-and-white coloring problem on chordal graphs","badges":[]}}}}}