{"entities":{"Q2935268":{"pageid":2945988,"ns":120,"title":"Item:Q2935268","lastrevid":52163513,"modified":"2026-01-21T01:53:41Z","type":"item","id":"Q2935268","labels":{"en":{"language":"en","value":"Forbidden subgraphs and 3-colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6382438"}},"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":"Q2935268$15366634-B4F0-4968-A21E-A1B14FA353DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"903a53fe274acee749d62447431e59c87122639a","datavalue":{"value":{"text":"Forbidden Subgraphs and 3-Colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2935268$2E577291-C4D4-4B7B-A558-18580D10B4D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6310ba0db1bbf957c843e1aec94b1bed325f152","datavalue":{"value":"1305.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935268$7CF800E3-3F47-49AE-BD4C-50EB23070005","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5360b2951cef468f86896b24f75b309215e118f","datavalue":{"value":"10.1137/120895834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935268$4CC0BF44-1108-4316-AEB6-8ABBF7E6130D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa29225f38c8f0ed156d90093960cf62531f788e","datavalue":{"value":{"entity-type":"item","numeric-id":2935267,"id":"Q2935267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935268$B54104F1-010E-44FD-8C92-7357FE409965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935268$C314530F-3833-460A-B87D-5940DBBD6AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935268$ADA67D9A-2B32-43BE-85FA-7299D6754927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c94ab615bb0d8b6988d4216cfa31d35b807d9ccb","datavalue":{"value":{"entity-type":"item","numeric-id":593062,"id":"Q593062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935268$5A28B492-ECF3-4326-B311-6437B17E9129","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2935268$2D933140-D3EE-426C-A541-267544287639","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3845bd0dd20d688f1fbe9c72d536964bab953c71","datavalue":{"value":{"time":"+2014-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2935268$B475CFFD-2EAB-4F7B-A2CB-06BC6C6320D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"200a1fc63d33c297174324d05d8eeb352d21c6af","datavalue":{"value":"https://semanticscholar.org/paper/3fb235a05fddc2b465dc1039a87982337388f974","type":"string"},"datatype":"url"},"type":"statement","id":"Q2935268$0AA59FE7-2573-45AC-9CF9-2E8C690F75E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935268$554A090B-A0E6-4C79-A985-50AC0B0F8388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935268$7BAE9B87-74A4-4751-9BCC-31A187FD1FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935268$2AD12A50-D0CE-4C38-B6EE-D16E6C4288D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be6fef8d8ac0a7f0ccf1f51b64cc70586d69f795","datavalue":{"value":"6382438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935268$6C64C5D9-DA7B-4D38-9FCD-0528761BD43B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935268$6CCE0618-E264-4007-9EAB-20F9B6FC200A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c792143be021c6ac90e6a74ca1699fe37246df9","datavalue":{"value":"\\(\\chi\\)-bounded","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935268$8E0A5730-B2BD-48FE-A227-E34241B4B21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"119d11f5fd6cd085b5f6f1209ae8fb23e6f8b071","datavalue":{"value":"Vizing bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2935268$F81A4917-860B-4C7A-86EA-8773BE3D35F2","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":"Q2935268$BC465986-EC05-45A2-98B4-C984562E9752","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e469302e84d320419fb4fedc250dfa5b5aa67cb3","datavalue":{"value":"W2006697314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2935268$E143F2EF-CEBC-4FC5-A011-F89BD06AAC12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716424bc90af8c96320a2721399fbf71c181a8d9","datavalue":{"value":{"entity-type":"item","numeric-id":2631086,"id":"Q2631086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a0f5d8369a63cb72f5fa128c69182b45eb31ec","datavalue":{"value":{"amount":"+0.8168225884437561","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":"Q2935268$6261FF8F-5BCA-4187-BD8C-319913F2867D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71c952944509790b6df39c71c19cb5982e380c7","datavalue":{"value":{"entity-type":"item","numeric-id":2994411,"id":"Q2994411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e838b84156bdfa3147766926004673fb05e9e289","datavalue":{"value":{"amount":"+0.8119772672653198","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":"Q2935268$9C4E7DF1-DF7C-4806-9D39-B2BD78AB342B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7125b0367130bddf6cdaee9da4780b685db77d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1422435,"id":"Q1422435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f9ebfb554272df35a58ea5ad49cd8312e4e0fa","datavalue":{"value":{"amount":"+0.8067780137062073","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":"Q2935268$7D7EFBFE-422B-44AE-99D6-0006B8A6EADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed2bb13a92a978f3ee07430b85b0ec6ac0c0535","datavalue":{"value":{"entity-type":"item","numeric-id":2816134,"id":"Q2816134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750a11ae72bf1072e295c47b535863c9a68dc3f9","datavalue":{"value":{"amount":"+0.8046031594276428","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":"Q2935268$148DE4B7-7EFB-4BE7-BE19-27B5C74A1C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa07440930d8be8032c287bf4ef1fc317144d553","datavalue":{"value":{"entity-type":"item","numeric-id":1122586,"id":"Q1122586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec95cfdd75e9bded5b8e5a87cd0d85d35d19d9a","datavalue":{"value":{"amount":"+0.8037470579147339","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":"Q2935268$B4BAE914-83B5-42C4-AF3B-02616ED7C742","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2935268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2935268"}}}}}