{"entities":{"Q2346333":{"pageid":2357076,"ns":120,"title":"Item:Q2346333","lastrevid":55903267,"modified":"2026-02-21T00:21:48Z","type":"item","id":"Q2346333","labels":{"en":{"language":"en","value":"Rainbow connection and forbidden subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441692"}},"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":"Q2346333$B8E4CF85-38B3-47DD-ABA1-F857EAC9502C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a13bdf76af9a4a2a3dee9243612953be76ba033c","datavalue":{"value":{"text":"Rainbow connection and forbidden subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346333$68E34ED1-3F52-4F62-BA84-105010876F49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61ce3571e5b0a9565a0979dbde4349ed15f1be35","datavalue":{"value":"1315.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346333$E018C624-8D64-4065-BDAF-6A779FB0A299","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01f08c15384ed22f41c40b31937ab1734e3466a3","datavalue":{"value":{"entity-type":"item","numeric-id":297930,"id":"Q297930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$E17DD912-F061-473E-8921-A33623685820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$56CDDA44-5CA4-4993-B026-9E212791770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$9B260279-0EB0-42C7-9604-2BB236BD5819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a968f932e0d6c1f5b807a52c24894ae22ef59d0","datavalue":{"value":{"entity-type":"item","numeric-id":297931,"id":"Q297931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$B7228E86-06F1-4A2C-AEEC-45C569A75338","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":"Q2346333$230AF9F2-4DEA-4444-A2A6-056889112CAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f13d0ce1283aa3e6e77c4425b4907fa92cc6071d","datavalue":{"value":{"time":"+2015-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346333$08702955-1448-4928-8F25-7A9D3FE6D91C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346333$90F321C9-BC91-4A84-98B0-CC257B8023B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346333$090F8C4C-43E5-48C8-9F5D-E13008061D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346333$6ECF3661-1803-4095-BF4A-97FA04983E87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90c485a41a3b54b6880aa235c2afbf75f135ea02","datavalue":{"value":"6441692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346333$05C475E7-1306-41FD-9334-DB2E9D29F030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01cb77121550ebd4ae71bd1c67a50686b31a29a0","datavalue":{"value":"rainbow connection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346333$4F71275B-9CA5-45C7-A630-BB30408084F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346333$9519DAA0-3017-4936-9B84-1B3A450732E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346333$F160D825-E585-4F26-96BF-DBEFF4121972","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":"Q2346333$EBC17EBE-178F-4519-AFF4-FC2D34C8E903","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ab0a2c7fa4548df2b3ba3984fb6d5d885e1333a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2014.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346333$DE5F7919-5607-4F3B-92A7-B7B06924BDE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5806ba55a0fc4bfda21be96608e621ac70976bf","datavalue":{"value":"W1969982379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346333$DC2EFF1E-335D-4175-B7B8-4D09C6D4CB4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07626c5d8ea289522f1e057da85d22f32a7485e","datavalue":{"value":{"entity-type":"item","numeric-id":742568,"id":"Q742568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$04884A23-6072-4EEB-B5C6-8C50A4E42B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$C921344A-BA18-43A2-A4E4-E772156FE6DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7368bde246f8f0fcad3594bef648f1607361839d","datavalue":{"value":{"entity-type":"item","numeric-id":1613470,"id":"Q1613470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$A166D803-E1DD-4488-B382-FB222533E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19efb15b356d57240fc6db5e03866456a49cb93","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$C48BA079-D981-49EE-88E1-31B53ABA2BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcef6b29d2127abb61e8f2aaf9e591bfdbd0f0b","datavalue":{"value":{"entity-type":"item","numeric-id":491198,"id":"Q491198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$7F5E0642-7CCE-424F-B768-B75A1F061D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$FD98C018-DD93-4C90-ABE3-6E6CF4329CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$8DC990CA-056A-4D5C-ACE7-E3C53AE75152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a305482ce08ddf23fda29be6c489473ce73971c","datavalue":{"value":{"entity-type":"item","numeric-id":3918148,"id":"Q3918148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$B51312B6-9138-431D-8AFF-E70FCAFD76B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34ca719bc90d53fe74062ec844755c216d321af2","datavalue":{"value":{"entity-type":"item","numeric-id":383747,"id":"Q383747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$B0C82839-D5D5-4046-9D53-96DEEAAAFA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d0a670f2e78209bd1b37f08d283260683c4642a","datavalue":{"value":{"entity-type":"item","numeric-id":3089355,"id":"Q3089355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$36CF0048-6BDE-4ECD-B083-44D5B73912B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$40B39F10-FD2D-4AFE-AA4A-4C065167F76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a66164a4bfbe1198dd54fba312ae9c6d974ebc0b","datavalue":{"value":{"entity-type":"item","numeric-id":408184,"id":"Q408184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$6EE2DDB9-AF79-498C-A7D3-CFFB8774C0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"021e67b6b3e7123b914babb9ef3a10e0b84e8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":2857035,"id":"Q2857035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$A0747953-D77A-455C-AA1F-0160AADF9B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdcd49c63fcc851caa676c4241ed9b3bb959e94","datavalue":{"value":{"entity-type":"item","numeric-id":3651569,"id":"Q3651569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346333$E04DD3EF-97CD-4421-9D12-E0C3BE9343C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86dd50e1aec3c7d2b819e02b126dcd891226fbe3","datavalue":{"value":"10.1016/J.DISC.2014.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346333$BC7CE99C-73A9-478A-8582-A5408F68A4CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd72a6ecef325e145c0e42fbd34914ea946adbf8","datavalue":{"value":{"entity-type":"item","numeric-id":297932,"id":"Q297932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac058a0acd665b00b701d13200d6e77fc75d1448","datavalue":{"value":{"amount":"+0.963047206401825","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":"Q2346333$5CDDAA1F-EC06-4C7C-BBC9-4B62458D6B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54a524c6d0da999c33d087fb248f5c0c27237495","datavalue":{"value":{"entity-type":"item","numeric-id":482191,"id":"Q482191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dfb501015fa841ca170508cc5eec61d223993e","datavalue":{"value":{"amount":"+0.9503992199897766","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":"Q2346333$4327879B-3DD3-4F08-8BE6-4C16E419349A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc08647538f07b3690658862349296800c32218","datavalue":{"value":{"entity-type":"item","numeric-id":503673,"id":"Q503673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6100c2685ec4de9655fde960117ec5c186e991e","datavalue":{"value":{"amount":"+0.9021891951560974","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":"Q2346333$7EFE477B-B729-4908-853D-D268605E23CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eab54888609282491c78584900a3435e5672c09d","datavalue":{"value":{"entity-type":"item","numeric-id":898171,"id":"Q898171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd368a72cec4e10f1a784f8eeababdd66f62c637","datavalue":{"value":{"amount":"+0.8985685110092163","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":"Q2346333$A6C6C9C6-09EE-4EC0-9D3D-8B14B23B84D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbab54ffd9dc99b54eeb189fc4df2548a99763e","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f395fa288eaf93f03564b99d2b80e03a5b5835d","datavalue":{"value":{"amount":"+0.887381911277771","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":"Q2346333$DA196F69-991E-46CD-88CE-1432803FE89C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346333","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2346333"}}}}}