{"entities":{"Q1671374":{"pageid":1682115,"ns":120,"title":"Item:Q1671374","lastrevid":53196647,"modified":"2026-01-24T10:49:55Z","type":"item","id":"Q1671374","labels":{"en":{"language":"en","value":"The weighted coloring problem for two graph classes characterized by small forbidden induced structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6933535"}},"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":"Q1671374$93DDBE9D-2ACF-4B7C-B70A-604F53EE7E0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96b389b1706f0f3c1f29f7b40c05b0a64455ec19","datavalue":{"value":{"text":"The weighted coloring problem for two graph classes characterized by small forbidden induced structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1671374$1FDB3327-6574-467E-9FE7-68F92BB7DF02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c6b1d3c03761e5c3ab73033add377539202ac4f","datavalue":{"value":"1394.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$6FCC357B-7CC5-46A6-96ED-01080DD3DC9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$49FEF374-43D1-4252-A62C-78E2D28AF10F","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":"Q1671374$D8F1BEE7-1AA0-4A5E-8F78-DBF815F76EA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95251e74dfd058313c94d01023632403bcdd7ae4","datavalue":{"value":{"time":"+2018-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1671374$F5AD7749-D48C-406F-9C4C-CEEB0BE096A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$02D12F9E-8F3C-40E2-8982-31C9BA3F50D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$009E97EE-14AF-41E6-B1C5-DBB1B4404420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$F705755B-AF25-418D-B36D-D4C5BB52FFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$403F6366-73B8-41FB-8BC2-1F048B7D401E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a088484adeb89311ff6fd85b6e10e57a63993691","datavalue":{"value":"6933535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$2F818B7A-F3EA-4AC8-AD28-3E0E67533960","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671374$070E23C7-BC8B-4119-9EA2-B63C2EBA8326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112e98fa36a3027fc4180f9b14b725872529c1ba","datavalue":{"value":"coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671374$3C4E1A73-B8B6-4823-8286-61F859451A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671374$82FF5F76-2AF7-4354-A3E6-10671A9E9C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1671374$49924523-F880-4AEC-8FDD-149CEEB1A3F8","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":"Q1671374$5AFC3470-41DF-4FE2-A3C4-D49618015C47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9ed8b0c138075c87c503f4f75cc32a6de88c4e7","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.04.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1671374$B8287949-B671-4994-9491-C80811330045","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7416675eb915eb1755892afd1c789c8a87fbb131","datavalue":{"value":"W2802392665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$7637006D-55F3-4ECD-985C-E55124ECD592","rank":"normal"}],"P223":[{"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":"Q1671374$79A14410-7214-4940-B551-AD979EA9D3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d3b595ddd6870b0c8cebaeb889b74d862a9bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2402373,"id":"Q2402373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$47BF578D-614E-4A49-AF62-50D644692138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eadb9ca65120915859411057691cdfe14ba3395","datavalue":{"value":{"entity-type":"item","numeric-id":393895,"id":"Q393895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$FE7B723F-E40A-45F9-80D7-F14ACF625BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1327b3a452a56ef5cf3a605caec5c8d3993d02","datavalue":{"value":{"entity-type":"item","numeric-id":764907,"id":"Q764907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$EA65F08C-C290-4377-9651-7163AA1AD488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$72A71B6A-8BA6-44E7-9329-D57922D1D12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e544681d1cccccf6a64f441d01b39904ae77095","datavalue":{"value":{"entity-type":"item","numeric-id":476308,"id":"Q476308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$C6D4A7C9-1973-4588-BC0E-E2C1E6369DE3","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":"Q1671374$707BBC3E-A5AF-47BD-B8FD-50474BFE98E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46547df7744f1b74e5d9856ee6bfb65ba9484a5","datavalue":{"value":{"entity-type":"item","numeric-id":2345603,"id":"Q2345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$788C7C3C-FE63-4983-BFA7-02AA572B9628","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":"Q1671374$DE5C5C7E-EA2C-4991-8168-1304A96D1D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeea9c759438b4c0998879473dd96339053db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$70AA40B4-202B-4D0C-B236-CADF8A645E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5565e13a877b59f77f39b7554a8d6915f3d792ac","datavalue":{"value":{"entity-type":"item","numeric-id":479257,"id":"Q479257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$84CABA84-DAC2-4023-9E3E-DFE1394606E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607a74d1eb1e4ab89dc0cb829d38b6bcbd8d6e6d","datavalue":{"value":{"entity-type":"item","numeric-id":5963654,"id":"Q5963654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$BD55B2A9-12E8-47F8-B647-780ABA59602C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0447cd6fa8ffca834b8d26ba5603aa11e1ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$BE89160A-D253-49EB-AE68-4C92CF6A6719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba6fdd52a06104c302af9a2ad056ea38efd5328","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1671374$62ED62A0-471F-4278-9853-AB0216C4B5BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfdeedbc21724a0e30eb621fe42d1457286c91d6","datavalue":{"value":"10.1016/J.DAM.2018.04.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$BC302DC4-964A-4D18-9CB3-C7A58BF8E0D6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"94d33610395dd75007743cf22d8a4cf8dd26a526","datavalue":{"value":"Q129971205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1671374$3D869737-6AA1-4082-95A2-B3CF131F2F3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad76b0253da78b64ff7c40a30b98240f3dbebc1f","datavalue":{"value":{"entity-type":"item","numeric-id":2345603,"id":"Q2345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d386f6e7fa59d420a611b5f166ee55f37be70871","datavalue":{"value":{"amount":"+0.8728251457214355","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":"Q1671374$7B35A069-9384-4A55-945D-733400221B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e2deeb9508aec63ab86fd83b0daccb2a3b797d","datavalue":{"value":{"entity-type":"item","numeric-id":1996748,"id":"Q1996748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a75ad0ed066ed634677e26f51676270704c7e5d","datavalue":{"value":{"amount":"+0.8605960607528687","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":"Q1671374$BF404EFA-679E-4CBB-9210-1272E5832CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b552ae476180cc136d6429e741e624e643bbd9c9","datavalue":{"value":{"entity-type":"item","numeric-id":5090159,"id":"Q5090159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ff2dc6d8301b1005129ca4fc97c6827ba23c7e","datavalue":{"value":{"amount":"+0.8433440923690796","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":"Q1671374$2377B6E6-B5C6-486F-AA2F-4C6D6D091FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedd9c09dbf5062b93f065d5acb223c87ab9f8eb","datavalue":{"value":{"entity-type":"item","numeric-id":5395073,"id":"Q5395073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14656421a03ec38b5cc12b3104a0e32c415347e","datavalue":{"value":{"amount":"+0.8372482657432556","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":"Q1671374$2EA42B58-76C8-486F-96ED-F3D137EB7620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2380bd15ee6a039b8b33f282c85bdd39c9abb7e","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d9a3203ea2ef8a6f075eb6e78f9b0b53e48768","datavalue":{"value":{"amount":"+0.8359124660491943","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":"Q1671374$6B439EBE-DEA7-4E5B-8BFD-AF00808E5701","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1671374","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1671374"}}}}}