{"entities":{"Q476308":{"pageid":478075,"ns":120,"title":"Item:Q476308","lastrevid":62155593,"modified":"2026-04-11T04:08:11Z","type":"item","id":"Q476308","labels":{"en":{"language":"en","value":"Coloring graphs characterized by a forbidden subgraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375311"}},"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":"Q476308$2E270171-F48E-4378-9720-9BE1CB8E85C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40045b353280c01d5ce898ce084b7f101ed602b6","datavalue":{"value":{"text":"Coloring graphs characterized by a forbidden subgraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476308$7E140DD0-7B52-4876-987B-4F6E2943F97E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb13b52375424ed123e5f50894e1a44053f19342","datavalue":{"value":"1303.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$8C9912E7-E840-451F-822C-01D8D0D20690","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$4C49C7F1-AD35-40AC-B3F2-D6C71D78889C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$13F2962F-D9DC-4106-86EC-F3D80A55C2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$953BE1D7-8C77-44DA-B9A0-551E3AAE296D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$251A5D8C-95E5-4E43-BDD7-26EE611E792D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d71c537fa104c737c45b84947206ae8eb89f9f4b","datavalue":{"value":{"time":"+2014-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476308$D23CD3C3-8FEB-402C-863E-FAFEFA741EB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$BD3F0E51-87CF-4F7C-A1BF-792A5871A958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$E621549F-2B78-43AF-A8D4-F3FE044A2725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$0DF18367-F0C5-4898-A6FF-6495EA2579C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$3E039A0C-CDC6-417E-BBCE-65C04BA4B45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$F0E65F09-4A61-43E8-A5BB-CE893E11C548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e81be4f5ccca43c733578cc2012d601ffb51f31f","datavalue":{"value":"6375311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$9183C5A7-473B-4B48-A218-258E987687D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q476308$4CB2C585-3C47-45D0-AE86-B62F2B830A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476308$53037954-AA8C-4353-B4EC-392E74ED07F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q476308$9730C4A8-8185-4694-8A1C-0E9E26B89156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q476308$BD5416AB-11C0-4969-8335-63FAB037421D","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":"Q476308$EB98494B-D0A6-4E14-81AA-7340B626A0E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"269842f5729e7b49649079711dc40a34506c07ae","datavalue":{"value":"https://doi.org/10.1016/j.dam.2014.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q476308$C1516717-2F9C-4257-8685-FDB757621CFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01dff32100fae1a5528c635785836377e4beb60a","datavalue":{"value":"W2026189561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$C59E9B9F-7802-4EFC-9313-1C7D6C07A769","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$D09D6F9A-8FBB-4948-A7E8-5DED48823E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$114FCC7A-4F7F-4494-8FE0-362C1CAF508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$B3EB5A8C-A547-456C-8117-E9B995168AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d3d3dac695197103799c7717d59c896f455636","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$95248C71-ACEE-470F-BC9A-131C4647170D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$EE96C6FD-D406-47A6-9D19-CCF6E5F19539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$384DBF0F-1B85-4FB4-881B-83A3FF2B1EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cf1cd878f46b9eeec5571ec20db3733fdf6b35","datavalue":{"value":{"entity-type":"item","numeric-id":1759872,"id":"Q1759872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$B90E1183-0710-43A4-9A88-69B9872722D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$87708737-CE40-450D-B271-512A73533466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9123b132eb7f49c01af65ce2d7916af038cb5703","datavalue":{"value":{"entity-type":"item","numeric-id":2849942,"id":"Q2849942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$DB2C5713-E418-48BB-AA0A-14DF5D7077C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$579D066F-310F-41EF-8B7C-6AD7DC5D85D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bfa6f82411add35f3524717304c60f92885d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5755526,"id":"Q5755526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$0BE02B58-7794-4FE8-A109-9954E62B8C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$7A24389E-52B0-4E1B-987A-6AE0D0A29913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$80E2B67C-6896-4A7B-9DB3-F18C2736A976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$DB4246B8-DFE4-4637-BAB8-1DBC8C8B91F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$289976B5-7F21-48AD-B950-466BF51B333C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476308$7F73E130-5A57-423F-B7A9-7AAE9A84AD15","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e05e1f9455dde84b1074ccef322dd1bd940095ae","datavalue":{"value":"10.1016/J.DAM.2014.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476308$66BBBF88-E144-42EC-A13E-274180FA434B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17702758061e03e4482f01b99e3f01025ca4952","datavalue":{"value":{"entity-type":"item","numeric-id":2912743,"id":"Q2912743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b5bb561651c9eb07a30c1f97f8784f10093e7c","datavalue":{"value":{"amount":"+0.9953427910804749","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":"Q476308$C7FB1301-E80A-4237-8237-4530F3A8FA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8fc1bc018b710636cfd24f3e3e23dcbe84b964","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23dfe175b05026b2fe0efc267ae885270cba9605","datavalue":{"value":{"amount":"+0.8991894125938416","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":"Q476308$EDBC6B9C-E5E2-49B6-9EC5-88E5FF87E8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f9c26082e5c33c333a2939884c0f2b8d3cd8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4589007,"id":"Q4589007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b74ef1999124a7e487b51bb245dd9a2afb79b2","datavalue":{"value":{"amount":"+0.8891732692718506","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":"Q476308$8F3CF112-469A-4312-BF5B-99DED41AD636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2ce1ef7bb019148e9c8d78379103f4d4baa030","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582a05ee12d81efd9405b1800298767847dda61d","datavalue":{"value":{"amount":"+0.8773906230926514","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":"Q476308$26A6C507-21E4-4B37-8568-34546CDD7D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce25dab7344199e92582402896013c1e51a6019","datavalue":{"value":{"entity-type":"item","numeric-id":3046488,"id":"Q3046488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"065d2a2cda948f1429a92330ea8e734d06b93914","datavalue":{"value":{"amount":"+0.8701491355895996","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":"Q476308$579A6B25-7CDE-430A-9D5E-73DB22FEE934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring graphs characterized by a forbidden subgraph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_graphs_characterized_by_a_forbidden_subgraph"}}}}}