{"entities":{"Q2409536":{"pageid":2420279,"ns":120,"title":"Item:Q2409536","lastrevid":52925675,"modified":"2026-01-23T20:04:37Z","type":"item","id":"Q2409536","labels":{"en":{"language":"en","value":"The complexity of the vertex 3-colorability problem for some hereditary classes defined by 5-vertex forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789916"}},"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":"Q2409536$39FF2F09-2CEB-46EC-B459-A87DA7BD9C15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e412ea667fbc8090c1928c7994d2deb93c3ca75","datavalue":{"value":{"text":"The complexity of the vertex 3-colorability problem for some hereditary classes defined by 5-vertex forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409536$8E3C59B6-78E7-41FD-95EE-74C42E7697D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d5b38e92e4a8bfc859c7520844132b662b935d9","datavalue":{"value":"1371.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$2A1A4A72-71A5-46D3-AB79-B7926F11C750","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409536$C60A4854-0E49-4899-9147-BDCA06DF93CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-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":"Q2409536$02BA0D9B-6FFB-4E42-A0A8-A9EC00FE25CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$17CA17EB-1CF8-44DD-B3FE-1A987B21325F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$ED705EAC-B273-4CD9-9717-0E534DFF473F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$7B24AC79-D963-4AA8-AADC-CA5C6A2CD190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$E2345B14-22B7-4806-9EF1-D96FACE97AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$B85E183C-D3E2-4DC2-989B-470C37E91857","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3af16ab19c4c508f2e0e5ff51b4ffb709361bac4","datavalue":{"value":"6789916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$F7B33C4E-E0D3-48F6-879B-E4A7DEE3DEFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7623bd53e12a13a19fe94079d59d40a1a45ffd2b","datavalue":{"value":"vertex 3-colorability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409536$CADC1F26-848A-4054-A859-FA328E0DD2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409536$076EDC7A-1DF6-4534-B3E7-3D5D1EFD6AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409536$8CBD1AB5-8DC4-4D3F-83EA-826E199B0E71","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":"Q2409536$80DBA8DD-094E-45EA-B1FE-54680E8EE350","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":"Q2409536$069C408D-4008-4D9F-96DE-B69812CE7BAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03a4e71c6a8b264f7b89f8b6e140ebda238d3281","datavalue":{"value":"https://doi.org/10.1007/s00373-017-1790-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409536$A6F28F70-31A1-4DB1-A1F9-820AD19A17A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07baf62c1269c30d63d67454d8578144580c4215","datavalue":{"value":"W2620115113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$BACE1A6F-6AA3-4135-9518-9116C9E6F603","rank":"normal"}],"P223":[{"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":"Q2409536$1855E3DE-D3DF-4C94-B6B2-343272581205","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":"Q2409536$E6583883-F612-4A6E-9327-99D33B291375","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":"Q2409536$A9D070E1-AFE2-498C-BF32-BA4EC6D9E0CE","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":"Q2409536$90D615F4-1474-41E1-9046-4ADB076C874F","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":"Q2409536$6B066396-C30D-4484-B7DB-D57CB9AAAE8F","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":"Q2409536$B6E678ED-7CAE-40F9-A3EC-DC1F6BBDAEFE","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":"Q2409536$F3AE3893-D342-4D90-AFCA-F3D8A4EE2554","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":"Q2409536$554A63F3-8526-4C7D-AE55-F31BF0EA8FF7","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":"Q2409536$F0194302-9564-4271-B81E-6118E9D696A4","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":"Q2409536$C8678916-51A3-4E2B-AFD3-3DA0BD13B3EB","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":"Q2409536$C42BCB0D-D52B-47E0-920C-8C811F1C96BF","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":"Q2409536$D4EAD03A-632E-4D77-8DE0-A514EB7D298E","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":"Q2409536$94119A5F-1941-417B-87B4-BFCE77ECCB93","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":"Q2409536$FD1B37C4-7052-4B6B-A939-F254B350BA78","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":"Q2409536$511CE669-872C-4270-9D21-B0AE480E88CB","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":"Q2409536$C0D02008-71FA-4946-A97D-A7C89863FD5E","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":"Q2409536$546AADD4-C963-4166-9A63-AF217DBE938D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bf181239a9a0fab9a843302553612e2801169f5","datavalue":{"value":"10.1007/S00373-017-1790-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409536$3B864698-80C0-47C0-AFD4-4BD961654019","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39278d2d25e8e213c9cbe59f57d9fcb99337426","datavalue":{"value":{"entity-type":"item","numeric-id":4973236,"id":"Q4973236"},"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":"Q2409536$209A3DFD-3076-4B50-B42A-428338BFEA58","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":"6e56781daada00441eedad43f007788ffc3a5560","datavalue":{"value":{"amount":"+0.8808875679969788","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":"Q2409536$CCD1C4F4-1D2A-4A19-A480-A93F6E5B3235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67df197a23ccf44aac5a28624e312ea4cc7db9e","datavalue":{"value":{"entity-type":"item","numeric-id":892049,"id":"Q892049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07a6f2f94f2531dff1bb500e3bf7fb645836bf27","datavalue":{"value":{"amount":"+0.8583531975746155","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":"Q2409536$D4EC0989-5158-460E-87E3-ACB83F01879C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4c311808f7ccdd2650814bc9b06842373c03be","datavalue":{"value":{"entity-type":"item","numeric-id":666663,"id":"Q666663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0297d2607b363511486aabfd1f55fb3a9f4daa0b","datavalue":{"value":{"amount":"+0.8484616875648499","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":"Q2409536$91DBF8EB-1E84-4B66-A2D7-89850DF85863","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":"86bd25f94869112d06f0021ede8b2b8a891f96b8","datavalue":{"value":{"amount":"+0.8364121317863464","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":"Q2409536$8EF48CCC-4367-42F0-B35E-CE26A6CF7EE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409536","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409536"}}}}}