{"entities":{"Q345121":{"pageid":346888,"ns":120,"title":"Item:Q345121","lastrevid":56815188,"modified":"2026-03-23T16:35:06Z","type":"item","id":"Q345121","labels":{"en":{"language":"en","value":"Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \\(k \\leq 2\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656188"}},"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":"Q345121$0EA4CB0B-E65C-446D-A03F-3A6E954BEBD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f3a87a45e959e8d190e1bc67edf76d23fd42671","datavalue":{"value":{"text":"Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \\(k \\leq 2\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q345121$7447266F-8D7B-444E-A080-FACBDB358DED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0481eb0ec1807b268e886ab6278d6981a80a043f","datavalue":{"value":"1350.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345121$453CB256-4513-45BA-AE43-9F288F85D03F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b48b29245211a43e7ec7c0efd3d89fdac7d83f0","datavalue":{"value":{"entity-type":"item","numeric-id":345120,"id":"Q345120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$ABC39C40-1167-4A01-919F-0AF0C89EB06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$720E910A-25D2-49DE-96A5-7143CB53755D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$F5D359F6-58AC-4C27-B65B-006805A47D34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b40667cd408fa8529a51c82f4ee6becfb0534792","datavalue":{"value":{"entity-type":"item","numeric-id":294557,"id":"Q294557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$678AAB6A-FEE6-489F-99C9-4E2219FF4349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$9566BE93-F94C-42FF-A146-89872E8D7D11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$966F9FBD-4B76-4C92-90A8-36BF33399AC6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q345121$D8EA5811-39AA-4AB8-A16D-3A73CD86728C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc82b50749a33a7f2dcffa1c8ca508e36cd94d12","datavalue":{"value":"https://arxiv.org/abs/1502.04755","type":"string"},"datatype":"url"},"type":"statement","id":"Q345121$772659E2-8166-434E-A16D-14A1545E840C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345121$DD373BFA-2F9A-4C83-9A01-D224972A2599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345121$EB55A26C-1F14-4462-8448-B608CECAE651","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45e70a42066a8e7bde446477fa30feafc216fa89","datavalue":{"value":"6656188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345121$446478AC-6A2F-4106-8D2D-8D466F17299C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"067ab8793fd6d93468e7e909b06eb5d67d5f412b","datavalue":{"value":"nine dragon tree conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q345121$95572645-84FE-4DA1-8E71-9B6D85523A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q345121$38FDD330-2BEC-499F-9121-16345EE4116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bddff7aa99e360649b1fe7e43be039d1028adf","datavalue":{"value":"Nash-Williams arboricity formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q345121$4162D4D4-80E7-4283-8CCE-FB0577FFBB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362efe259296f54993f41caba02deb0dc050bcea","datavalue":{"value":"fractional arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q345121$A7298F0C-B86E-4EEA-9196-EED59FED6D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q345121$D1C838CA-612B-4CFA-8E26-6F05D073F87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q345121$A8F75030-06CF-44C6-81BE-4EEC896ADE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q345121$E6F86734-7318-4C49-A28E-C2942C9B0A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27bd4838783c066bf59c43e249203c0d8081cf7","datavalue":{"value":"sparse graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q345121$DCCA0E8B-C94D-4DCF-AB66-684BCF232600","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":"Q345121$DE2088A9-50F9-48A4-8E33-A47B92E68C33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff121a94d652f331c143da05e5438bab90496e62","datavalue":{"value":"W2118439290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345121$197E7780-C70C-4F77-8A42-E9DD0597992B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ad9c68206197062a1724a2b1336591742b67bc","datavalue":{"value":{"entity-type":"item","numeric-id":1775897,"id":"Q1775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$AD5CEE33-33D1-4A1E-AB0E-F23D1EFD5E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fca163d8a605c30b346d62527f2b3e3327176ea","datavalue":{"value":{"entity-type":"item","numeric-id":3553247,"id":"Q3553247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$5340ADAF-A214-4A19-BEA7-53A36A58D9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f980254eeb925cbf696ed89a7d9919be0d63111","datavalue":{"value":{"entity-type":"item","numeric-id":2481185,"id":"Q2481185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$B27EE198-2975-4658-9874-D225EB17176C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b41260fa9b16811042ae37bf369001e3fa9bddcf","datavalue":{"value":{"entity-type":"item","numeric-id":925026,"id":"Q925026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$775C47D3-5126-4F8C-9EF5-C57693657B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad2bd52e443f53e65f02023338da31d144540a","datavalue":{"value":{"entity-type":"item","numeric-id":998522,"id":"Q998522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$21603BEA-1110-4522-AE20-864383B6E12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5ddc90d634cf33200b92f27078c46990126830","datavalue":{"value":{"entity-type":"item","numeric-id":5324105,"id":"Q5324105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$45662C1C-A4FC-4A0A-8301-2109F6DFD469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d167eb29b044411da201aa018f74b95510d9be39","datavalue":{"value":{"entity-type":"item","numeric-id":1003834,"id":"Q1003834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$CA950A39-5EF6-4BE6-A53D-EFBEC7C446ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c18dc4f216aeda96eafe40b9deddfddcf769bde","datavalue":{"value":{"entity-type":"item","numeric-id":4798121,"id":"Q4798121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$5BEA76AB-03BD-4B62-A93E-7834396079AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f11c284fa046fc84827852dc7af5e4980cbb91","datavalue":{"value":{"entity-type":"item","numeric-id":2862551,"id":"Q2862551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$845EC4BD-A599-4FDF-8345-C9F5157268DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d95e509d18b100b4d42da1c65316716cae48f7b","datavalue":{"value":{"entity-type":"item","numeric-id":968426,"id":"Q968426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$214BDFEA-3B9A-45BE-A237-07FC39B7F3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0100ebfbe35e1f7bbcdd54c3494aa618e1fd973c","datavalue":{"value":{"entity-type":"item","numeric-id":765188,"id":"Q765188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$5984804A-4841-46DB-8F53-FD4A359C91FF","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":"Q345121$77E5B352-34AE-4750-8C9E-7C37532F1C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f208ae3710b6b0b3a0d40c760a4ba8fcfbc441ec","datavalue":{"value":{"entity-type":"item","numeric-id":1114713,"id":"Q1114713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$EDDE1343-826E-42C3-8C14-8ACC571C59C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0697eeebbf1196bb38b1ecf4c18bf90aaf53e8f","datavalue":{"value":{"entity-type":"item","numeric-id":534048,"id":"Q534048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345121$9225FA2C-4E4E-4C29-859E-0D459401324A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9fa99e4b93767d197bac45a8424f21c97526102","datavalue":{"value":"10.1016/J.JCTB.2016.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345121$749EA770-F415-48AD-9E21-E00D9B7D8588","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fd4cbe4cc50811a0a3f22c6b5a5fd0b25fec3f","datavalue":{"value":{"entity-type":"item","numeric-id":2862551,"id":"Q2862551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a71d8abab4827a7876bacfee764edd9023306bd","datavalue":{"value":{"amount":"+0.9584228992462158","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":"Q345121$6F82D207-0A6F-4AE0-86B0-ABC015486B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e499966bed80922c8606ca1f1ecef7db82eb8fac","datavalue":{"value":{"entity-type":"item","numeric-id":722313,"id":"Q722313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4830b6cf81fe2ac783f6fbcad2cbd1942fa1b3a","datavalue":{"value":{"amount":"+0.9359320998191832","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":"Q345121$6629BFAA-B666-4D26-85D5-D7BF7B20666E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7255fad70bff3fdc6f7f66cffc4b816f2991d4","datavalue":{"value":{"entity-type":"item","numeric-id":1748265,"id":"Q1748265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d5fdc6e98e4bed9ba12a71a99ee1e507166041d","datavalue":{"value":{"amount":"+0.914600670337677","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":"Q345121$66EC5FD9-97F1-4D31-9FEE-6403974237B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b232d04bb6158c93a196053f44a89b651f3d4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3225156,"id":"Q3225156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766dbc49ba488d5fb2a8526939c734e250234daa","datavalue":{"value":{"amount":"+0.8729580044746399","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":"Q345121$2E462D08-141E-4395-9C18-FB7D587E2A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bdcb7c67210cb707520295767fbcedf027bd830","datavalue":{"value":{"entity-type":"item","numeric-id":2200931,"id":"Q2200931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2989bf7e8038c439f2ac27194d1262b7d625f64","datavalue":{"value":{"amount":"+0.8583609461784363","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":"Q345121$CD154442-F4FE-47ED-8D70-A16DBBB185CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:345121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:345121"}}}}}