{"entities":{"Q765188":{"pageid":767037,"ns":120,"title":"Item:Q765188","lastrevid":64165359,"modified":"2026-04-11T18:04:35Z","type":"item","id":"Q765188","labels":{"en":{"language":"en","value":"Decomposing a graph into forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6015677"}},"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":"Q765188$9E3D1244-FC13-4029-B6FA-AADB98A9027C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd4f1ec200757e62cbbb1297ae2d3d0e7eb19f96","datavalue":{"value":{"text":"Decomposing a graph into forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765188$1F869369-0DC4-4E1B-A162-2590A9FAC488","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"912e5d691d4e9806ae45ff43ccc36076be0f3783","datavalue":{"value":"1237.05167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765188$01B7156D-6087-4B00-9505-BC96DF513B94","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$1EC210D6-44C8-47D0-BE23-FD21FC3D5756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e07e2811d8526e9d2bf7c2061a6507bd9fb3972","datavalue":{"value":{"entity-type":"item","numeric-id":175580,"id":"Q175580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$D7B8A28D-A564-4177-B490-5796A4825EBF","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":"Q765188$9327B47C-C1FE-4418-A345-2BC1D11008FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$AD42A30C-1FF5-48B7-9112-F3871F5B6EC9","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":"Q765188$6A5F012B-C36D-43A6-AFE5-BAA35E190C95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-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":"Q765188$C79694D0-1EF8-42F2-8FC1-CA469EFE8B4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765188$4241D3ED-5702-4952-9201-ACAC19DAC74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765188$EAC75206-F730-4F3B-8A5A-8F43A9D93DF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7a1e3128f535e208b0423ecc3cf3248824ae231","datavalue":{"value":"6015677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765188$725519FE-2355-4BB0-AE6C-4D5713347F21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362efe259296f54993f41caba02deb0dc050bcea","datavalue":{"value":"fractional arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q765188$01B42CD2-B3B9-475A-8D45-106171AB596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q765188$19BCE2A6-F611-4A51-AEFB-7DDD0804D861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1b2d33963dc85c015ba353e197645da8b8601d","datavalue":{"value":"forests","type":"string"},"datatype":"string"},"type":"statement","id":"Q765188$899DA677-F3D3-4856-8A30-E2DB96F58723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q765188$D9AFFAE2-5702-4C10-8873-72416CF26B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q765188$C8215357-0A90-42BB-B2D0-E1841A1938DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q765188$EECA1E16-9F91-448B-9F20-5A51343D1410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q765188$785AD744-ADED-4426-936B-F8DAFEBCB5B9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c30732f08c9036de23f8dcf58a539c164aa17309","datavalue":{"value":"Q60060266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765188$3EFD6DA0-D7AE-4A35-A96C-BBFADC2997B7","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":"Q765188$61032B21-897C-45AD-87DB-61109AA9D3C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8db96ed75ceaf54a9daccd6fc782b227939519ef","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2011.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q765188$2C0F5272-4B6F-44B8-B2B2-FC75101ACA75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76908deb1e95d276f07b1e03d5003f4963f39b1c","datavalue":{"value":"W2090015399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765188$11C86C1F-1A7B-44EF-A631-BC401A3050A4","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":"Q765188$941A7C16-060B-4D58-B8FC-3923489EB24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417e3e4270539efa5622bd510a126741665c19b7","datavalue":{"value":{"entity-type":"item","numeric-id":3988839,"id":"Q3988839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$B7FC17D4-6CEC-421A-8758-67EE06F546D2","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":"Q765188$C5DCE29F-E4D0-43A5-8BDA-90097315932D","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":"Q765188$653C6463-25EF-433D-8525-138BA18A0904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f32a820983fd0e9704f5f946b928273855b6acc","datavalue":{"value":{"entity-type":"item","numeric-id":1208447,"id":"Q1208447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$65C3122C-6D94-4F12-A042-7B00A42D569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694ee32736d8cf72f7a59d5ca258e6998a092fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4201568,"id":"Q4201568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$6A2A5D3E-149B-4D34-9803-F55E6C531D29","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":"Q765188$3A715C87-BD3B-436B-A32F-CB165CEA34BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c439d80aa48b2235589f2742abd16fc8d19d0fd","datavalue":{"value":{"entity-type":"item","numeric-id":2532282,"id":"Q2532282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$D119502C-64BF-4E32-8689-657816BDC95E","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":"Q765188$8A6A9460-A49B-48B1-BCD0-7B5EB5FB2B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec1957a80454b28e1a4956848445bba3332200e","datavalue":{"value":{"entity-type":"item","numeric-id":4873220,"id":"Q4873220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$FBAAE9E7-6529-4D02-BCD8-979096F443D8","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":"Q765188$D99AAF6B-F3AD-44D8-AE34-2E8EE70C261C","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":"Q765188$A70DC88F-FB1A-465A-8BBC-B47BFA480206","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":"Q765188$33C228CE-585E-426C-9469-EAB17764CD42","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":"Q765188$59D1892A-4353-4B1D-A55A-1F4DBA6465F6","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":"Q765188$48AD004D-1278-42B1-AAB7-B502F03DAB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b089caee1b8a892f778b339ad99a85f1bcb7f6c","datavalue":{"value":{"entity-type":"item","numeric-id":1305532,"id":"Q1305532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$560C9391-58E6-47E3-8E23-1966494C7A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d9134334b3799f11cac5c5b734a7df67539d640","datavalue":{"value":{"entity-type":"item","numeric-id":2464148,"id":"Q2464148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765188$FD71F6B4-F8F7-4295-957D-748E523A3542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527cc6c7dd0aa9747f0447443ff7a865b1c5eebd","datavalue":{"value":"10.1016/J.JCTB.2011.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765188$97C31181-1C6E-4934-AE3B-55F45DDE745E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a508c5a0de4e1df7c22b147070fb83c7ddda6f24","datavalue":{"value":{"entity-type":"item","numeric-id":1185098,"id":"Q1185098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a6390e13054201e984d5c5fdc7829794969be8","datavalue":{"value":{"amount":"+0.866972029209137","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":"Q765188$D1886CCE-9581-4F05-89B5-967B5DA3234C","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":"2ea5a9544946b2f698c324481773da0d0e4579ea","datavalue":{"value":{"amount":"+0.8653912544250488","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":"Q765188$7ED1421F-BFF1-47ED-B407-8AB0D9BCE2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8236639c8e6ed1bb2d7559d4f3f82f1f9601b690","datavalue":{"value":{"entity-type":"item","numeric-id":534048,"id":"Q534048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c970d6f776bdee0419fb02c89ed53f99d9be8ec0","datavalue":{"value":{"amount":"+0.865152895450592","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":"Q765188$B0F298E9-97A9-4B11-877E-A9CB1EC3DD16","rank":"normal"},{"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":"b3324155f13c5b84b81cb400688bc091dda2781a","datavalue":{"value":{"amount":"+0.858705997467041","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":"Q765188$524193A1-03D1-4AFB-9FAB-BB7D0DB0800C","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":"0aef52e0a58f73b890df74334bf6c913cd533e31","datavalue":{"value":{"amount":"+0.8547191619873047","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":"Q765188$07E839FF-BDB8-49AD-9F65-1226F9C188D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing a graph into forests","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_a_graph_into_forests"}}}}}