{"entities":{"Q5229539":{"pageid":7259107,"ns":120,"title":"Item:Q5229539","lastrevid":58497390,"modified":"2026-04-05T11:44:28Z","type":"item","id":"Q5229539","labels":{"en":{"language":"en","value":"Partitioning a graph into monochromatic connected subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7094896"}},"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":"Q5229539$0D27251F-2B4D-4C5C-A338-EF7FFD13700F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f911cdca7a5bcb1afedbcf813ce94c79b39c2abb","datavalue":{"value":{"text":"Partitioning a graph into monochromatic connected subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5229539$ABF6D212-1FD7-4795-8AFC-961735DED07C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df1c9666dbb15651c6c1a08ef1578dd56ec77db7","datavalue":{"value":"1417.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229539$573CFADF-FBAE-43A4-8FB6-BDAEB52CF828","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16d2b124164e60d4f9f1ef7d7671237a286e37f8","datavalue":{"value":{"entity-type":"item","numeric-id":724884,"id":"Q724884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229539$D52579CB-3941-4AA4-829E-C5BB79DA3D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f4ea7a8d5b6bd01e3123ac012f71ff22446b07","datavalue":{"value":{"entity-type":"item","numeric-id":482276,"id":"Q482276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229539$F4D3C7F7-0777-4CD3-8ED0-0452C41C3E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f42007019a068f34487b71f79cd935a39d0bfe5","datavalue":{"value":{"entity-type":"item","numeric-id":528994,"id":"Q528994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229539$C3889A59-33E8-42C4-8CEA-AF1F1523AB1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5229539$FB219D51-CFE6-4777-B4B5-B8B70954D499","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77fd9504ab9f9a1d017ec97a7cdec039d17298a2","datavalue":{"value":{"time":"+2019-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5229539$D86CC564-5F15-425A-A147-E5202381C9CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d64264c42fa8bdd26902ada94067fe1fa568819","datavalue":{"value":"https://arxiv.org/abs/1708.01284","type":"string"},"datatype":"url"},"type":"statement","id":"Q5229539$91636C82-6CA2-416A-B8E4-0E215F670083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229539$1C1A2B02-9F24-4978-AE33-9CA4B99A8F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229539$E48CD798-B477-400F-BA57-954287816F5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9eb7ec49dc98d7f6794b9fcf30de1c3cd29e58c","datavalue":{"value":"7094896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229539$41A9F291-83D5-49F9-B05E-6DDB5601CDCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229539$C2E1B9AA-F43A-417D-9D92-F2DF3BBC5680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc047062ce587cbbd4cabea844b30d6137383d1a","datavalue":{"value":"edge colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229539$E10EC39C-9147-4BF8-9AFB-336FC4599626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da843d657814eb61f2ae85c6aa635dc4bb9c2405","datavalue":{"value":"monochromatic connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229539$0870E28C-FA7E-478F-B686-B454D2F22AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5229539$75FABA86-EBA4-4225-B894-2EF8A6288B33","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":"Q5229539$440A296D-153B-4DAA-8F3C-FF805CBF2A57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f86b59704ee731a90bfe123deca06c8a04b1fdff","datavalue":{"value":"W2963274697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229539$B7F276EA-6FB3-4E67-BA58-1FCAE92AA715","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5b99f25c0de71e66af7f9bdadb58c0f8e139e0","datavalue":{"value":"10.1002/JGT.22435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5229539$B5235578-6DA6-4063-A108-E371B4FF2A0D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b5ec292b524045f665e2627a5da0f85181b3d0","datavalue":{"value":{"entity-type":"item","numeric-id":668072,"id":"Q668072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc80b8902e79691250f996a5147f643de34f0c1","datavalue":{"value":{"amount":"+0.8846426010131836","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":"Q5229539$99BA8024-73CC-443F-838A-86A84BBE3D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0dccfd428b2c8e915ec6f77abc708c827b8a04","datavalue":{"value":{"entity-type":"item","numeric-id":5110681,"id":"Q5110681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21e5be64b55eb573a4a00177fda788aaf236e167","datavalue":{"value":{"amount":"+0.8524013161659241","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":"Q5229539$F3D9084B-6402-4905-80B6-0F1C9D65B358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952a3ddace30c1a3cc70a289456a0f3b964ed694","datavalue":{"value":{"entity-type":"item","numeric-id":2221921,"id":"Q2221921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4edfec38bcf03e2c53afd32f510d2c68c787581","datavalue":{"value":{"amount":"+0.8471924662590027","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":"Q5229539$311D5DF3-22B9-43DF-BB91-F00DCCF7F64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f29ea0197277b9086d00b2209483cc7ff0024e","datavalue":{"value":{"entity-type":"item","numeric-id":6046228,"id":"Q6046228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d3fa10e55d7b9ce2e6a2c04df1617f935cbc96d","datavalue":{"value":{"amount":"+0.8465347290039062","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":"Q5229539$646D1CB1-66FF-4145-8ABC-877982ADB1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7362f455cf23d2d66071a0c7894dd03d803b7e31","datavalue":{"value":{"entity-type":"item","numeric-id":2401439,"id":"Q2401439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026dc5a7d667cc593ad31a23b3edfcab8173c60a","datavalue":{"value":{"amount":"+0.8426514267921448","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":"Q5229539$8DA39723-E8F5-41D7-AA2A-02C898541D67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5229539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5229539"}}}}}