{"entities":{"Q2352049":{"pageid":2362792,"ns":120,"title":"Item:Q2352049","lastrevid":74338902,"modified":"2026-04-14T19:37:03Z","type":"item","id":"Q2352049","labels":{"en":{"language":"en","value":"The complexity of the 3-colorability problem in the absence of a pair of small forbidden induced subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6452208"}},"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":"Q2352049$155BFF1F-37F1-4713-8671-D0969E0E472A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b55141be2f5527e8972112bafeb4fcc9e7fd27c","datavalue":{"value":{"text":"The complexity of the 3-colorability problem in the absence of a pair of small forbidden induced subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2352049$F8F907B9-F1F1-4C2B-9C6C-966F2392A17D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c25c4a77831570ff73eafaccf06c7166e6951b3","datavalue":{"value":"1315.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352049$C9D2A044-3C7E-450C-9C97-1B72D53E94A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$1121A32F-F67A-4F4F-ACBC-27EEAD9BBBFB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8267f1856df5311ac8f067da2122b7880d3f7c0c","datavalue":{"value":{"time":"+2015-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2352049$C5408812-94EA-4F41-A7AB-54C79B500310","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352049$5F37CF00-8E3D-473B-8CDF-3C3EFBB8DF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352049$8C6E67C3-C4CB-47E3-A8BA-4CA3DC0663FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a89746fc6cefa522cc33b8a85e9ef83be86ce386","datavalue":{"value":"6452208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352049$C4957D16-F51C-4281-B148-333B1D81A510","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b627479d943a32d9aed8e882821d559689b8965c","datavalue":{"value":"3-colorability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352049$310CC431-1650-470D-962A-0C80AA3B494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352049$EE118EBF-AAA5-40BD-A451-41B16689E774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352049$D4541F43-8E8F-4F0C-BD86-D74E9DFFCD3B","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":"Q2352049$2629F56B-9A39-48C2-B5B4-F46937F4C004","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":"Q2352049$26D7FB09-89C9-44EC-B9EE-6FD8493C71F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c12482ecfd85bd5cf65fd2ce9663c1edf1dc91a3","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.04.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2352049$D647BB21-7927-49E5-A5D5-AB9FA2B2907A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd21c1bfccdf9583dbdb997d8f5d9674dca5d43a","datavalue":{"value":"W1012466235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352049$024278F1-FE18-4206-8D12-D84095CDE4BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$15FFB847-71C2-46F5-9645-9BF2D2DBE31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$F55273EC-91E5-4AE2-9596-4A271D75F8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c98186527a54192f15d2e27d0739e388071bd","datavalue":{"value":{"entity-type":"item","numeric-id":1877644,"id":"Q1877644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$19160EAF-B4B1-4B0A-825D-D85DCA4DBA5D","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":"Q2352049$5262B049-1349-47D7-B9DA-423CE7FFE68F","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":"Q2352049$980C545D-45F9-4EFB-81AA-A37962091EB0","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":"Q2352049$D79AA6DD-FCFC-4873-867C-2906A05D94A1","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":"Q2352049$D576F570-EEC0-4004-B12F-E2B25EF1F440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6aae63c2b0c3739457d3119180fcd7df439974","datavalue":{"value":{"entity-type":"item","numeric-id":2636800,"id":"Q2636800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$B3EE787B-DCFF-468A-8589-5F02A6A3E740","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":"Q2352049$D9CD3E44-389A-4936-80A9-D502B1D7FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$FA9E3D1B-1939-4142-BCB9-49AF8D371CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4983c5c763a9667e0ab997e9b7b322fb263c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":4429678,"id":"Q4429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$E8C8AB17-6915-4589-9806-0DCD5E91BF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beefe07420a5b0cb5503c26575eaee5f911d6e59","datavalue":{"value":{"entity-type":"item","numeric-id":551178,"id":"Q551178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$AE0F7FBB-3312-45AC-912A-EDE9BF7BDC47","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":"Q2352049$6846E588-F507-4F90-91D6-578D407BD8A3","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":"Q2352049$6456E70F-C1C5-4655-81C9-7FD9BAE6BACF","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":"Q2352049$E66B429E-4168-4D63-B82B-0CC8F92456AF","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":"Q2352049$30A4BFDB-6718-43FA-BAA6-5B0D62776DB7","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":"Q2352049$2DBC1789-A72C-4E52-A55F-F9BC8924F187","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":"Q2352049$06C5EE54-7691-424B-9A62-D7D4ADC7E8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8af421040841855eb25cc0701063b770353e1d5","datavalue":{"value":{"entity-type":"item","numeric-id":3115195,"id":"Q3115195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$2CE1984B-A7CE-49C2-AC29-761226C1F609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fdf790231062b968a6327ab80426d65c0be2f86","datavalue":{"value":{"entity-type":"item","numeric-id":4917372,"id":"Q4917372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$CF0E00F3-DCD1-4472-8C33-371BCF2BB31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f56e9a479daaafcf6f38f3d85e504a101fb504","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352049$067CE1BD-A451-4BD9-9DC2-B2DE80F9EEA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6d7546de63e1abbdc5c1a80b3746510d9a45677","datavalue":{"value":"10.1016/J.DISC.2015.04.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352049$D26D3840-2D44-4746-BC64-80491A257DFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the 3-colorability problem in the absence of a pair of small forbidden induced subgraphs","badges":[]}}}}}