{"entities":{"Q6652005":{"pageid":14263162,"ns":120,"title":"Item:Q6652005","lastrevid":55808446,"modified":"2026-02-17T23:09:22Z","type":"item","id":"Q6652005","labels":{"en":{"language":"en","value":"Graph coloring methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957123"}},"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":"Q6652005$2DC60C6F-3F51-408F-B2D7-6F4EC8E4A3BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d91a66463c561ea4624a7cfe9d2200d30b17d8f","datavalue":{"value":{"text":"Graph coloring methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652005$244DF0F2-E9CC-4717-9C32-C90023F279B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae41f04ca594ca85b65fe9b038c9fd67cd961e89","datavalue":{"value":{"entity-type":"item","numeric-id":311578,"id":"Q311578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652005$6D51F691-3C96-4CCE-A4B0-7EA931EB8870","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d60a6fb77bcf0b394c00a7538f521b004cd04912","datavalue":{"value":{"time":"+2024-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652005$3A28F326-3BFC-43DB-9B02-BACF46997AC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652005$7DC84C2A-A444-4ED6-A3B4-6769A862CC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652005$A3D55C45-53A3-4D97-9BBE-C270BF678236","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"283a33eb6b9a2b2221e26307b0555c70f721bc04","datavalue":{"value":"7957123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652005$D3020FB6-1C4A-41BD-9902-F5FDAE3E91DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834ef099fddf744c066723f952f8e825befc12c4","datavalue":{"value":"greedy coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$0D94F9AD-5B11-4520-A8C4-BEBF56D1879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c79d9fe31b30adfcd21883bd2754bd383099cdfb","datavalue":{"value":"recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$6CE48A5D-08B4-400B-9B63-F4916E10936A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab06acd257c0e47f5f96777dc944f3528f4b4cb","datavalue":{"value":"vertex identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$608DB21F-149A-4D88-B484-783C78D26762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$875CF073-7E0F-45D8-8B3D-9C08A2834838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0afbbb38ae4f65cf8a335f1031d534f49f52194e","datavalue":{"value":"kernel method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$30884EBE-F0C6-4ED5-A427-3C0608675D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42a13380c4155a50e13969d80111097f5bb2abcb","datavalue":{"value":"nowhere-zero flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$D9156677-FF83-47CF-A73B-E86DE2EA6927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"519775d67561e4bdf48d267dad9039fe5f0c55f4","datavalue":{"value":"Rosenfeld counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$88EA7768-307F-4750-86BB-C6B8E6729D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f63b3107b3535d8af4508a6ffa192a06cf2186a","datavalue":{"value":"combinatorial Nullstellensatz","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$BFB66DE4-2B5B-4330-85B9-38C4D4A912B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a685e194331947088b398aee87c5b0c094f54f0","datavalue":{"value":"vertex shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$3C7A868F-6261-4206-8DA2-E26A4A073AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$FF830D4E-3DA1-413B-87AE-4CBF14D5102A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1028b72cc4d0070cdc0f58567d2d2d85ee134164","datavalue":{"value":"potential method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6652005$8BAC2457-0E79-4C17-9472-C2CF72C6EF78","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":"Q6652005$DE731110-10A9-4809-A459-452A8CFD08ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0d3a4331c1620052dc04019696adb577f8e09c","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2a129910f1fb9ef54835558f3af18563be1f73","datavalue":{"value":{"amount":"+0.829907238483429","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":"Q6652005$A9BB5FB2-FF53-4785-A096-0A0C8E7512CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43aed3d941a423e3acee508dff1e1981239bfd4f","datavalue":{"value":{"entity-type":"item","numeric-id":3525736,"id":"Q3525736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f847068067c2b858b074df6f5580f94c20258416","datavalue":{"value":{"amount":"+0.8257280588150024","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":"Q6652005$012B6A48-6752-4C10-B124-C56AE5A66019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c4640430c7df92acb4712bfc1ef43653d47df9","datavalue":{"value":{"entity-type":"item","numeric-id":5205260,"id":"Q5205260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546c0fd645550cdcdba51267d40a09ab90f42377","datavalue":{"value":{"amount":"+0.818915069103241","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":"Q6652005$36C4A4D9-E3E9-47AA-8D1E-794B5775E9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7298750c1316e7e79aa8ce5f97c3fe0d0f800a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5007093,"id":"Q5007093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a2d49c71602c816c1313e4857c2aaaa62b10f3","datavalue":{"value":{"amount":"+0.8090982437133789","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":"Q6652005$AF7A7D75-25AB-4B96-BE39-A3DA88DD301F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ace1a8ce0ebb9b4f20810c3a2fcebe1b0362f0","datavalue":{"value":{"entity-type":"item","numeric-id":3450578,"id":"Q3450578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838b0dfb0c30a675f89a89c31ea1605d75a03b76","datavalue":{"value":{"amount":"+0.798629879951477","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":"Q6652005$A7A74532-4A9F-44D3-BD9E-1DCC2CA7A530","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6652005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6652005"}}}}}