{"entities":{"Q1422435":{"pageid":1433175,"ns":120,"title":"Item:Q1422435","lastrevid":68665749,"modified":"2026-04-13T01:17:49Z","type":"item","id":"Q1422435","labels":{"en":{"language":"en","value":"3-colorability and forbidden subgraphs. I: Characterizing pairs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2041915"}},"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":"Q1422435$3FAF9FE1-D095-4324-81B8-DA990A9EFE99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"196a041143dcf4808c9923291e3c2974b8c6312f","datavalue":{"value":{"text":"3-colorability and forbidden subgraphs. I: Characterizing pairs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422435$5BBA7682-B3B0-41A9-A274-CC3E7B571740","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7c3ef401199cc43ca5a7b6f05eeac29dedd6ab7","datavalue":{"value":"1031.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422435$9CB2FE32-21E0-4FE8-82FA-FF2F41464DDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76a29706766a4023f7784c89c2d083fbffc23e0d","datavalue":{"value":"10.1016/S0012-365X(03)00312-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422435$99066B16-A1D0-454B-82E5-8599D66DC753","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e6879434540b31e0f3562b59343a4081818cc9a","datavalue":{"value":{"entity-type":"item","numeric-id":708333,"id":"Q708333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$44CD4832-4FD4-4DF2-AD68-D58876FE91FE","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":"Q1422435$CCFBDF7A-EDE4-46DE-A00F-ECBF19432537","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aee94454bbb3bb990b95de2d91d20cd9c9645ff","datavalue":{"value":{"time":"+2004-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422435$50C6E898-20B1-4AAE-9FA0-6173C4610BDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422435$C83BD19B-3440-45D7-B883-AA833BC5449F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a13f93233c967e8183ad582f66a879b58c33c17","datavalue":{"value":"2041915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422435$4B3549B6-520C-4131-B6C5-6E88EEE1B810","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aa2c09150e0bdb80ec4d74e5d6dfd48bc458c6f","datavalue":{"value":"3-Colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422435$C8F43F9D-ED0D-4C40-8B61-6A0E3A6342B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c60333c4bc006d306138ca4d5da925e2d4b4c218","datavalue":{"value":"Forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422435$52A2FD0B-A4CB-4C0F-8144-8E6377B336FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3efb35cd0cabfcee4eb113ce59592dda5c0bf8","datavalue":{"value":"Coloring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422435$AC15444C-A81D-4CD6-9B07-D38E445E20BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f5f40955ef9cb76ca00288a6bd3400f4de1ced","datavalue":{"value":"Vizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422435$7B2B5F84-73B5-499D-8156-E414E80D4875","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":"Q1422435$E7FAD9B3-5ED0-47FF-9F95-765140053262","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$AB027D75-3772-4FC7-8B82-F97B23D281AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$9E3F072D-FE0B-4916-9C5A-CA36DA562061","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":"Q1422435$6BED7B64-4B6C-489B-A4CF-C33ED13D4274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$A9FD3C26-124B-49C6-ABCE-C4D3A521F73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3089399d36a7bbc48ab2d19e8bf56dc79deee","datavalue":{"value":{"entity-type":"item","numeric-id":5847742,"id":"Q5847742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$3E1C0BE0-0CFD-4694-B605-F302E7B00B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$DEF441A6-9C4E-43E9-AF08-7C7532E5C2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14dbb42dd271b9303d214fe12007f5f7feafd9ac","datavalue":{"value":{"entity-type":"item","numeric-id":794661,"id":"Q794661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$1462D527-841B-4AD6-985D-E32DCD32A379","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":"Q1422435$A8957160-F055-4DBE-8B65-274F454D463B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$5D4329D7-F8A0-4B68-BD12-0BE577E7D440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$6FB82A18-1807-47FB-9782-B5728E396466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e163d8c140e5dca2a24308d5859430cc9bde2591","datavalue":{"value":{"entity-type":"item","numeric-id":4780499,"id":"Q4780499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$79C3D534-AD51-4BEA-A073-A41FD7870A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$E58016F2-6D90-47E1-BBCE-5F5898576A19","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":"Q1422435$7BC26054-570A-413D-9C51-B720E93E089B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$E2BF9301-E4C7-4267-A5DA-52232E7B2336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422435$C938101A-EC01-4F71-B385-614F07907CFE","rank":"normal"}],"P1643":[{"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":"7cbbffe2e83e0541a2601a93851481ba334c9c60","datavalue":{"value":{"amount":"+0.938273549079895","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":"Q1422435$146B3F40-1461-427F-A307-3F8780BF7252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663b7a8ae20633e68aaee5a9f7b509ffc6755bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c4e19f342b087d2e39527a5b15c9c05216b196","datavalue":{"value":{"amount":"+0.8255127668380737","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":"Q1422435$36939C77-0335-4676-9506-AEF2E75D7AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2ce1ef7bb019148e9c8d78379103f4d4baa030","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60c4e19f342b087d2e39527a5b15c9c05216b196","datavalue":{"value":{"amount":"+0.8255127668380737","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":"Q1422435$7F3AB9FF-B246-4A15-938A-2BE807BE557A","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":"6ccc42555c66fcc25a0e9e522ec6c96937ddaf63","datavalue":{"value":{"amount":"+0.8097586631774902","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":"Q1422435$8F52A9D8-5EB4-46D4-9904-C1C707A8310E","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":"700559e24eafc165fb66c7f7a1ac8b3a371cfb58","datavalue":{"value":{"amount":"+0.8085185885429382","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":"Q1422435$35601D6E-E285-469B-A360-D7A1062BCDA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"3-colorability and forbidden subgraphs. I: Characterizing pairs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/3-colorability_and_forbidden_subgraphs._I:_Characterizing_pairs"}}}}}