{"entities":{"Q339490":{"pageid":341257,"ns":120,"title":"Item:Q339490","lastrevid":61174599,"modified":"2026-04-10T21:38:59Z","type":"item","id":"Q339490","labels":{"en":{"language":"en","value":"Vertex colorings without rainbow subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6651650"}},"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":"Q339490$7F95930A-B754-421B-A285-90DDCAE8FDC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"710170a03cc90340638f6bfbc85919eadf579e68","datavalue":{"value":{"text":"Vertex colorings without rainbow subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q339490$44A018DF-94CF-46AD-B373-DD2996234AD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fce8c1e959cb973e30414a48245cea1a5472942c","datavalue":{"value":"1350.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339490$1B3970C3-C7FF-4D7C-906E-6BFA204544B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$A73E210B-22BC-4123-8498-F777C1B182C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d991caccff1fee1cddf3792e97b119eb4c246943","datavalue":{"value":{"entity-type":"item","numeric-id":339489,"id":"Q339489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$417CC193-579E-4015-8D63-310E2C284C88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69b5cc204006e0b442af1997a3d153f21085ebd2","datavalue":{"value":{"time":"+2016-11-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":"Q339490$ED184AC9-0392-44DF-A533-95E8FE89C454","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339490$CA977561-252E-4713-9724-89BEC56259AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339490$A622A9DC-7365-4FC1-93BD-6781AFE33027","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9caa3ec1ef9a83a6e20d00aab1a8e7315a2f83ea","datavalue":{"value":"6651650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339490$A9A22D0C-3A0D-47A4-A2E6-75A5905888F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q339490$1BF5274B-1157-45B0-A9B8-766AE56686F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bec68a7d1c96908f38ff9e6193e7592f52ba1668","datavalue":{"value":"rainbow subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q339490$06144BDA-0035-4173-8928-332EB0F640AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b86052ba7cbac44ebc035951b3bd9cfe20ec352","datavalue":{"value":"monochromatic subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q339490$13E44526-6F59-4C6D-B284-636B3F6A3A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q339490$EB97A983-03B9-4489-A22E-7E34391CB1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q339490$F4C4F9CF-AB85-4A8A-958F-DC53F7EB258C","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":"Q339490$E4CD2BEC-A7F7-4DD7-9EEF-223B0C79E839","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8174376680e3eb766953deec5fe9a5427cac4ba9","datavalue":{"value":"https://doi.org/10.7151/dmgt.1896","type":"string"},"datatype":"url"},"type":"statement","id":"Q339490$369D4DA8-0398-482E-991E-CE88D9E5D0E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38be0f501f5655ffd1e2042da57312cd7827c2aa","datavalue":{"value":"W2401847924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339490$D79F06F7-2B1D-41FD-AB71-AC18F802A807","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef23a28f6723ce418e089db3c8126fc3b910ff9f","datavalue":{"value":{"entity-type":"item","numeric-id":1010717,"id":"Q1010717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$EC08EC4B-81F8-41F4-A211-4338C4A3A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ef2b711d9f81b0ec36bc81dbd88d06fcfbef6d","datavalue":{"value":{"entity-type":"item","numeric-id":432703,"id":"Q432703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$EC746661-DEC3-466A-A4B0-BE590E4388F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6e2e3532cfd9b209a226ced7d490d1ccd68b3","datavalue":{"value":{"entity-type":"item","numeric-id":2997600,"id":"Q2997600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$4E5590B8-F5E0-43F1-B1EB-77D470836614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78258a75f9be44dc976f19f518177c6469ee04f5","datavalue":{"value":{"entity-type":"item","numeric-id":394316,"id":"Q394316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$D4706B4D-EDA7-4DEC-8DA1-87CE78DF9832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a949efd17f763a58d067e8f45bba6b243e6e2e41","datavalue":{"value":{"entity-type":"item","numeric-id":3553229,"id":"Q3553229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$4263A001-EADC-44E9-95AE-88A4E9FB607C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecac98bcfd5b0d06ddeb059fceb4e293cd8c17c","datavalue":{"value":{"entity-type":"item","numeric-id":1815329,"id":"Q1815329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$4E0144C8-3F8A-44BB-A099-22441C7292A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b878e96dce73be609f0cc214a80ef90c614b3847","datavalue":{"value":{"entity-type":"item","numeric-id":604649,"id":"Q604649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$10F84735-FE06-45F7-958D-0C6667A08D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241b19157837d611d48c0fb40b700ac40bd634dd","datavalue":{"value":{"entity-type":"item","numeric-id":2516682,"id":"Q2516682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$3FF70394-CA7B-4C43-AD5F-0DB4E9C293C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66a60ed864022e66694e57da33a0f5e6b7f75a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5251991,"id":"Q5251991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$107E1993-C6FD-446A-976D-46FC2DBADB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e575958b01c5bd739829c300a2f2d044416b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3055920,"id":"Q3055920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$4B3B0BC9-B401-490D-9F79-21875C362226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a1ac7066f140cc6e60d1ba409df0fd2e12289f","datavalue":{"value":{"entity-type":"item","numeric-id":4474285,"id":"Q4474285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$DC9F3439-8595-4B56-B5F0-20BEF9782909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c00feefb902f81a468b517c44bd157d2e5eafad","datavalue":{"value":{"entity-type":"item","numeric-id":3225711,"id":"Q3225711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$172F4AEF-64AB-4423-A86C-322F2BFA0BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b02a3478f46a5b855432ab9cabe2ba4011281c8","datavalue":{"value":{"entity-type":"item","numeric-id":1421525,"id":"Q1421525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$EA27521B-3E4A-4703-8DAF-43BBD39D9897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89014a96a7f51b8205f1327f2027680a0465b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4842710,"id":"Q4842710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$465CD59D-8737-4C89-A6DA-E839ACFCEBD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b2507b31e38ba1ec416686f4635d176193b3d59","datavalue":{"value":"10.7151/DMGT.1896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q339490$E6DAC50E-0E20-4837-89CC-FA3BD864243F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$D069B082-659F-4092-9D29-530D2657D003","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661133ca1bedaada6fe4509e533fd223e91af0ee","datavalue":{"value":{"entity-type":"item","numeric-id":4590881,"id":"Q4590881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4145e5368ac2a5d1fae043a0bd07df2abb8b6ba9","datavalue":{"value":{"amount":"+0.8624299168586731","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":"Q339490$DAB0F1DE-8EF8-4107-A50F-644E69D4515F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92404788c094cde5c08b0d80dd7beeaa2a0c299d","datavalue":{"value":{"entity-type":"item","numeric-id":432703,"id":"Q432703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7af9afd9d2096df8991e97cf461f8b31e5a9e0f","datavalue":{"value":{"amount":"+0.7959730625152588","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":"Q339490$7FF519EE-4805-4FCD-A98A-F7F5515B2558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fbad6fb4f46e93e1cb728571471a1083e0c8d3d","datavalue":{"value":{"entity-type":"item","numeric-id":3139750,"id":"Q3139750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cff1098841b7a0829979105d07ae160281df7ab","datavalue":{"value":{"amount":"+0.7879832983016968","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":"Q339490$D05448BB-BAAE-4BC2-927E-B19DBB30E433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d075f1348a6868955d85d07e791173cb7ef12aa","datavalue":{"value":{"entity-type":"item","numeric-id":2406596,"id":"Q2406596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a54ffc80846a6dcd0fbb42c1837e583a8e4009","datavalue":{"value":{"amount":"+0.7847511768341064","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":"Q339490$BB8A9ACD-F142-4B56-88C7-2B4A36D1A8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a065b9a9f6a9c8fc50388260fea235dcf72804e5","datavalue":{"value":{"entity-type":"item","numeric-id":3553235,"id":"Q3553235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7baaba6f47277c70520ead1c985d7e4defe66664","datavalue":{"value":{"amount":"+0.783918559551239","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":"Q339490$9287944A-40EB-4310-AA9D-5F11B4653EB5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q339490$A3F013A6-EB3E-43B7-A60C-91A95A4827E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex colorings without rainbow subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_colorings_without_rainbow_subgraphs"}}}}}