{"entities":{"Q472402":{"pageid":474169,"ns":120,"title":"Item:Q472402","lastrevid":62082234,"modified":"2026-04-11T03:39:29Z","type":"item","id":"Q472402","labels":{"en":{"language":"en","value":"Decomposition of bounded degree graphs into \\(C_4\\)-free subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370979"}},"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":"Q472402$861C4BDB-35E9-486D-A0D6-18DF81E65190","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c6df4ced20e1d150c7f6056c61aa2561865ac35","datavalue":{"value":{"text":"Decomposition of bounded degree graphs into \\(C_4\\)-free subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q472402$99CB07A4-5B09-4747-BF32-D4344FDCF751","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc9db8e77d9b120171df337b04dc4d4c430427ac","datavalue":{"value":"1302.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472402$B035801D-6678-446B-BB1A-DA95740D96BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7edc88cd7c31e9f658112ad12d8326f495a0c303","datavalue":{"value":{"entity-type":"item","numeric-id":324378,"id":"Q324378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$365E6D4D-08F2-4B0D-BDD5-8DE1F2FBA4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76547169b939c27a78d1cb3f8855b6273ab47a48","datavalue":{"value":{"entity-type":"item","numeric-id":278888,"id":"Q278888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$A300EA17-A2A6-4DBC-A4C1-689545D75BF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$AD13EE04-6FF7-42EC-B53D-897A0B4E57C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eef5592189a73489da4c405dddbd884955f29c","datavalue":{"value":{"time":"+2014-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q472402$C3C158D2-4561-41A9-A7D3-3C4176236431","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dce09e2e4ecd6eab1937441311893d3e2527177e","datavalue":{"value":"https://arxiv.org/abs/1408.1983","type":"string"},"datatype":"url"},"type":"statement","id":"Q472402$5CE040AE-07E6-4C90-9311-2BE3B5041A2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472402$7D8DECB1-524F-4865-862B-493782409614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472402$2CEAE923-5178-4A0C-823B-59D7BFBD8D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472402$40B80A8F-113D-44A6-84CC-D712CC52D9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472402$59B8D206-AB82-404F-82B7-7277FEA41E2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9121e53b7f4c29ad6db28b7b0690ba24a17e36cd","datavalue":{"value":"6370979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472402$EE5AD0AD-52F7-417F-8656-477DE05F9CB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6df4170aed8be3cbb6ac8ce65a2725551c36e0b","datavalue":{"value":"iterated random colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q472402$2E720358-1305-44DA-B6D6-43E3A0D18B04","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":"Q472402$0E48B5D5-CA43-4C5F-B4EA-56EA44421264","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de6194bafc02f33dcf9cfe4bd8e74a01b440130a","datavalue":{"value":"W2143482081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472402$2A5E5FDF-EE79-4AB5-9D86-F5DADF154884","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77aede59be4b803b6ac3243e7cd043adf51082d","datavalue":{"value":{"entity-type":"item","numeric-id":4100121,"id":"Q4100121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$66F9F9D2-5C64-4702-B852-DBB82964E6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1946c2f2c326cafe4cc07a2249cc311ec904f890","datavalue":{"value":{"entity-type":"item","numeric-id":1214436,"id":"Q1214436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$91A7B316-FC91-4A9A-A0C6-3FAAF0316064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$FE5D1A18-86FB-4C75-AF3D-DFDF9557969B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16d145800d9c959e9cb7826f2bcd402a73f7a88","datavalue":{"value":{"entity-type":"item","numeric-id":1845738,"id":"Q1845738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$E99A9CCE-45F8-43A5-9344-1CD1368DE58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbea3e87f596217345fb1cfa5d4ebee9431e2b48","datavalue":{"value":{"entity-type":"item","numeric-id":691593,"id":"Q691593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$1F10C63E-9992-459D-930D-78AF5DE16ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ae0e2c3e78f79383a07c48e51f20f577e2aab9","datavalue":{"value":{"entity-type":"item","numeric-id":2883865,"id":"Q2883865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$C2FA367E-1961-4E6F-8B50-373C4D87D14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d00c2900f9c086bfe103c159964a1e3e9561f75","datavalue":{"value":{"entity-type":"item","numeric-id":2519800,"id":"Q2519800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$3ADFE916-C29A-4F50-A0DB-821783838BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$563B41FA-0340-47B2-A0D6-72784C1B3FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$BAD52B1E-EE59-4A17-9662-B989729823ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$3DD53914-5B0E-4105-8E54-88C5914BDFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f6ae3d5ea456691bc02e6db6f3c832bd6be0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":5366947,"id":"Q5366947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$142FACAB-DA4E-4C85-9110-EA7DD79D7D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f739be674c366fdb8212e835d5d35138fd88f","datavalue":{"value":{"entity-type":"item","numeric-id":2846723,"id":"Q2846723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472402$B702C5D3-B8C2-46F0-8DE6-81B0BCA3312E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6223c999c7a06e1b322e9036517d250e9c53245b","datavalue":{"value":"10.1016/J.EJC.2014.09.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472402$9EE9753F-2E58-44EA-A34B-86E6822E4CC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff73500ce50961f12dfc3718bfd6404913d48f4","datavalue":{"value":{"entity-type":"item","numeric-id":5379812,"id":"Q5379812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48fd9e21ec3bc638a20eabc268dfc25387959244","datavalue":{"value":{"amount":"+0.8267802000045776","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":"Q472402$1AFB5FB8-3F08-40E0-BF71-CD2844EB5B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3755141e5c27be192cf42ed5b6e9f30784648359","datavalue":{"value":{"entity-type":"item","numeric-id":2053675,"id":"Q2053675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1b899ddd331842a8b5842aeebc725fe700e011","datavalue":{"value":{"amount":"+0.785875141620636","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":"Q472402$856C9CA9-5426-4DFF-9127-46D823C951C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3691e0688ad6597731851d82653729f0d7583d35","datavalue":{"value":{"entity-type":"item","numeric-id":4629995,"id":"Q4629995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8044800ea37d44187c72cdfb99868a67a05a4dea","datavalue":{"value":{"amount":"+0.7781375646591187","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":"Q472402$459F3999-7A1C-4E22-8E07-2C5E04557B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f1fd8bc3ad71da1b3e394e3a9c4c612f92a144","datavalue":{"value":{"entity-type":"item","numeric-id":5265328,"id":"Q5265328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e00d85978ccd045572f908ddb8933fb271c142","datavalue":{"value":{"amount":"+0.7725836634635925","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":"Q472402$A94C7681-1290-48E6-9037-AE47816EA8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c781a316dd6a864e85bb8c708ad4d5c08eeeead9","datavalue":{"value":{"entity-type":"item","numeric-id":501026,"id":"Q501026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c15f92cf8fe3a5f97b2a35cac3c5f89f5ead92e","datavalue":{"value":{"amount":"+0.7693440914154053","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":"Q472402$062D104F-0BBC-46B7-AAE8-EC555E6A2A8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition of bounded degree graphs into \\(C 4\\)-free subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_of_bounded_degree_graphs_into_%5C(C_4%5C)-free_subgraphs"}}}}}