{"entities":{"Q4973236":{"pageid":7002815,"ns":120,"title":"Item:Q4973236","lastrevid":53608304,"modified":"2026-01-25T10:12:59Z","type":"item","id":"Q4973236","labels":{"en":{"language":"en","value":"On the complexity of the vertex 3-coloring problem for the hereditary graph classes with forbidden subgraphs of small size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139172"}},"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":"Q4973236$56EF62A0-4718-4695-BC46-2FD2B35B9CB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e7bc2bd14d2c0acf23289bc7c70a19b60093397","datavalue":{"value":{"text":"On the Complexity of the Vertex 3-Coloring Problem for the Hereditary Graph Classes With Forbidden Subgraphs of Small Size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4973236$B67DAD52-D9CC-4B20-8F25-51706212A736","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26710c5295b05d035a8e1214f69de879e31fff58","datavalue":{"value":"1438.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973236$2A84B4AD-8105-4AFB-9B81-44475DC9C530","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb0a01609c43431c859055b892f2455840f34593","datavalue":{"value":"10.1134/S1990478918040166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973236$2FACF86F-F6E9-42E7-ADAD-D665E2B40ADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c37a147c924c50530c4091bcb6405c5bcfe0f67","datavalue":{"value":{"entity-type":"item","numeric-id":1669581,"id":"Q1669581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$4D5E4633-8D0D-4256-8ADD-665DEB3EA777","rank":"normal"},{"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":"Q4973236$56D1EC1C-A607-4879-9555-D13B1A6C761B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$D4F09FB3-6D3A-4753-BE0D-9823A22FDE63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57bdcd2d656803fe459e1c55fcc3114746b79937","datavalue":{"value":{"time":"+2019-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4973236$86D51F7F-FFCF-4A77-92C5-78BB1CC33C3F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973236$8A7A7BE7-BCFB-4197-BF57-3F241A098C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973236$8A3755EA-5332-47F0-B6F1-D1530C1BF855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973236$0ACF609E-C7C4-4EF4-ACAE-BB7FD2B8C8F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d6f95b3c799b58cdd0c1a22fd87e73733ad08e0","datavalue":{"value":"7139172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973236$22D91FD7-2109-4A6A-A79D-4B4C544F4028","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b627479d943a32d9aed8e882821d559689b8965c","datavalue":{"value":"3-colorability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973236$A370DF68-245E-4D8B-A438-42C83970EE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973236$F35231D2-722B-4E06-8EFC-8550F74817A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4973236$BC1322B2-38C8-40C5-9E78-0CE9EA4C52CA","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":"Q4973236$85670907-3481-4878-93DE-977928EF6502","rank":"normal"}],"P223":[{"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":"Q4973236$005A8DC0-2567-47A4-8405-65F523EC1BF4","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":"Q4973236$464E8BD7-C0C0-4404-BCAF-44DE5A80FF65","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":"Q4973236$D6A1C14C-4F20-4220-A1BE-03AD7D2D9433","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":"Q4973236$2A9CB447-C05A-44A7-A161-0296B045C4EB","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":"Q4973236$F739116B-2C57-474D-995B-ABEABB2D7EE0","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":"Q4973236$7402C516-315A-4528-A1D3-0B27CDC57D70","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":"Q4973236$8D9E3870-5F29-4B23-81D5-9ABB05BF3390","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":"Q4973236$D2B1895C-5384-40E2-A205-1F7BB4F54590","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":"Q4973236$C21B42DE-FCCD-44A8-AF90-AECEE0B5368D","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":"Q4973236$23DA1A30-D697-474B-BC4C-FC573EEC13EF","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":"Q4973236$F933BDFA-B2C6-4F80-8925-574262086AC7","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":"Q4973236$0310DE38-EE52-4B6C-99A0-4A0A09FD071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$DF9B2619-EE35-490B-A9EA-5AA1B43AB50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$63CEDA6A-567B-45C0-BDF6-F7503FD34F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$B282DB23-646D-4DC0-B680-7BCF16286402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55952e378589454474128d8823a63680494eab6c","datavalue":{"value":{"entity-type":"item","numeric-id":2352049,"id":"Q2352049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$E0130DBC-6C79-4CF9-817F-6F66652B85F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4e7274bd9c2cbb220024510914f0648bf609ac","datavalue":{"value":{"entity-type":"item","numeric-id":2409536,"id":"Q2409536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$B9E264D5-E65E-4F7E-9EF6-3AB471789404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f769489ebcd008167a2462b44af3c2449f3ca91c","datavalue":{"value":{"entity-type":"item","numeric-id":1146685,"id":"Q1146685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$B78DDE5B-F65B-420D-A50B-B214243E4681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4973236$C5FA50BC-6EA2-4F40-AB6A-03D792E3D20D","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":"Q4973236$762B88DF-E359-4116-A926-CC560C55FAD9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b36707dc2a96c5672c968fd557784e70c44dbc82","datavalue":{"value":"https://doi.org/10.1134/s1990478918040166","type":"string"},"datatype":"url"},"type":"statement","id":"Q4973236$14B82396-D413-4AF6-89AE-F341FE29FE93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dae45364fb045243ded4eb347adf94772aebde6a","datavalue":{"value":"W2902303909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973236$6F5AD199-8252-44AA-B81F-34129CC52D33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f74f0a87916e803490bcce597937449f0353bb0","datavalue":{"value":"Q128854192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4973236$EB3995A5-36BF-4426-B78E-C62201F1CC78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bc78aadfea7a2aa0176c822910b5ab64595469","datavalue":{"value":{"entity-type":"item","numeric-id":2409536,"id":"Q2409536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33cfa8761794c90d8408f14195ef7da173f296e","datavalue":{"value":{"amount":"+0.9164355397224426","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":"Q4973236$AA48EFB1-40B6-4734-9990-D2749AD4D7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac986aa02f3eae51245db84e39f672bde6aa305","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fdef7aa7f3874828a68f1ce71f2d473f66756a","datavalue":{"value":{"amount":"+0.8508226275444031","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":"Q4973236$695D3609-71CA-4CB4-8982-6C71D4C7A23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0442060007113cfca36c0717e8228da49ec67d83","datavalue":{"value":{"entity-type":"item","numeric-id":2136878,"id":"Q2136878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d7bf68c17f64cffe845ee3a1091b6feabd3d07","datavalue":{"value":{"amount":"+0.8441035747528076","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":"Q4973236$C6404E8D-05E7-464B-AD41-9BCD087C6666","rank":"normal"},{"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":"1d97bf0f32dc5c254477a09500354eb61f14d204","datavalue":{"value":{"amount":"+0.8248729109764099","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":"Q4973236$10A63D67-9515-40AF-A7B2-6E419B5A2E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbdb00c4c50ec370e450086013102ec21f79bc1","datavalue":{"value":{"entity-type":"item","numeric-id":476308,"id":"Q476308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ecc7250012dca9fc054a12b684c6674c530cab6","datavalue":{"value":{"amount":"+0.8241249918937683","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":"Q4973236$FD64708B-1EB8-4961-90D2-5ADEF8649D79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4973236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4973236"}}}}}