{"entities":{"Q407602":{"pageid":409369,"ns":120,"title":"Item:Q407602","lastrevid":51438665,"modified":"2026-01-18T06:03:56Z","type":"item","id":"Q407602","labels":{"en":{"language":"en","value":"Decomposition of sparse graphs into two forests, one having bounded maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018501"}},"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":"Q407602$1D3F304B-25E7-4438-B69F-D188D26AD0FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a9127c57c094cb0ff91307fa2705d72a0ce7451","datavalue":{"value":{"text":"Decomposition of sparse graphs into two forests, one having bounded maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q407602$1E5F55FB-EF4B-4EC2-A222-20CA1216A3D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c815b418f8e335e39df463a3e1ccba653c3c185d","datavalue":{"value":"1234.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407602$7507C050-ADCD-4F1E-9E5C-5850206DEA73","rank":"normal"}],"P16":[{"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":"Q407602$4423039B-176B-48EE-B9FC-A8CC85B4EC43","rank":"normal"},{"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":"Q407602$5FC16FCC-5338-4600-B991-3709C8606387","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":"Q407602$76D9E9DF-0BA1-4F3C-9F7C-BF9FCAA8B4DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407602$F9461BE4-4940-40EF-A828-509A233DD477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1770c1bb6bb89dcd261dc8678413c0c987eaa3b5","datavalue":{"value":{"time":"+2012-03-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q407602$AD0ACB46-F090-4B58-86F6-B5475AC0A66B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407602$A0549512-92D1-4944-A71E-F227C2BE525D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407602$D3F68FD7-B3ED-4751-95AF-1135C6A31CB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7520fc353b8de3ee97720aafccc22ba5e3a5b8f2","datavalue":{"value":"6018501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407602$68F778D9-3D50-4A88-9AAD-75F77B8191D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abb3f5ef5bfe0d22c9079f4c5062a5ca51d55e34","datavalue":{"value":"maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q407602$20A9A9BC-D201-4406-AA58-AC908B790EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e6fa7dd95aecb473566d2d372938631037cadb9","datavalue":{"value":"mad","type":"string"},"datatype":"string"},"type":"statement","id":"Q407602$5A41A566-BAB0-4A93-9485-6E0BD92AAB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q407602$5DAD646C-B0E1-4D6C-961D-B6D3B7CE4B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69682a3e6cff6ef8ba066a08c66766cdbf92ca1a","datavalue":{"value":"edge partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q407602$4C5D4DF6-CAFC-42FD-B0EC-CE2CC2C010A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q407602$E100E8D4-4154-434B-8A05-4F874F22FBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0efb2b609a555f899dd8218402e8c18c0861c9db","datavalue":{"value":"forest with bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q407602$9523A36B-4659-4A3E-BCC8-AE208A08B824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c6e47d27a1fcef5ce45113c1e3cafd5e9c14c4","datavalue":{"value":"discharging procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q407602$4DD48DA9-675B-40D0-90AE-9A27D38AAF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d841b38550d33101695ad6b21bd85196d55db167","datavalue":{"value":"global rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q407602$873376C5-D344-4DD6-9930-C0A627A1812D","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":"Q407602$A8C4EFF9-E873-48FD-8A49-97FFCAA0EFEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e48fa643d7c828bac3e646e39c4b5f62da68b72","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.07.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q407602$FDE73C06-6DD5-46F3-AB9E-FA2934F7862B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"128d30f4ed6a3b6fa50995aafe46e58b807cc085","datavalue":{"value":"W2070466110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407602$A7B03182-6A7F-497F-8257-2DF7235801CB","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":"Q407602$72747008-67BB-4BB9-8B6B-8B9BD9ABE54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0025070d5642f2e8e12e57dce6628347cade7e5e","datavalue":{"value":{"entity-type":"item","numeric-id":2454506,"id":"Q2454506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407602$DF665FFD-51CC-41C7-A2DE-95D74ACC030B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97acbd5e3b1ffde45e9af83fb1a39ddf9c03df2e","datavalue":{"value":{"entity-type":"item","numeric-id":3115724,"id":"Q3115724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407602$DF2B30F6-E77F-4AC3-8F37-0A5E55A2CD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e5b7730b2c2c7ef66c99938843b9cb0901423a","datavalue":{"value":{"entity-type":"item","numeric-id":3115582,"id":"Q3115582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407602$8AA671C8-50E4-4238-BE8A-B7B6D4B071F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739ac5be642f0cb6cba0194a627fb3cd8c6547b5","datavalue":{"value":{"entity-type":"item","numeric-id":3055928,"id":"Q3055928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407602$9F7A5F3D-E638-4EF1-A730-AF28C940C99F","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":"Q407602$F2EA4EB5-2E6D-4098-9D62-1210A7530197","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":"Q407602$F3719647-9341-4F45-A0D9-9CCA8C976D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21e64fcbc731b5be0a9a1fcc1867cb058fb137","datavalue":{"value":{"entity-type":"item","numeric-id":5486272,"id":"Q5486272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q407602$1E6F92EF-F085-4234-8AF3-FA282B19897C","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":"Q407602$12CF2F30-713E-4228-940F-C95CCB638E9A","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":"Q407602$667FAA19-44CC-40F4-808B-C84B146D6742","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":"Q407602$757D50B2-A8A3-4C0D-88A5-B232A4CC950C","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":"Q407602$0ADB3BF9-5B41-4BDC-B883-4BBB280EA30B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b79bac60cff35cb98eb0fbf9f49bfa13a96d341c","datavalue":{"value":"10.1016/J.IPL.2010.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q407602$BC378AC4-A1B2-4D7E-9012-3614DDF6481B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1833da697608c14bc0da92fd8ad4986691a21064","datavalue":{"value":{"entity-type":"item","numeric-id":2423361,"id":"Q2423361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd338082079cd235bbef60013105b52b4810d158","datavalue":{"value":{"amount":"+0.8365961313247681","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":"Q407602$44E06C90-FE61-45E5-BD99-4C61C238688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adb9466a49f5df92e3ca590a75613b078099cd9","datavalue":{"value":{"entity-type":"item","numeric-id":968426,"id":"Q968426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9371b85b08bcaace76f719b304806d7da6d58d46","datavalue":{"value":{"amount":"+0.8316310048103333","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":"Q407602$8F689BBC-DD9A-481A-B07F-E4910723B556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d6df1c76e5e56f64ea64e46d2e10b398075a46b","datavalue":{"value":{"entity-type":"item","numeric-id":1753010,"id":"Q1753010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8a89e72d5aba504366a5e3670ac5661c4dfa7a9","datavalue":{"value":{"amount":"+0.826205849647522","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":"Q407602$3D0ACADC-515D-4FA8-8173-E9F4F1D34844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8656732d91ac5cd8f7b93727698d67236ee64e5","datavalue":{"value":{"entity-type":"item","numeric-id":3758841,"id":"Q3758841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b37472803e50811ff06a420e100e3d29e866c4a","datavalue":{"value":{"amount":"+0.7997169494628906","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":"Q407602$E05360EF-72F4-4C17-851C-1DACB213A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61a1b5932b183724ed0a5ab9b642c3d1efbfddf","datavalue":{"value":{"entity-type":"item","numeric-id":1003834,"id":"Q1003834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c93f5b998a7cfa29b230ad89d3c0bceed13750","datavalue":{"value":{"amount":"+0.7983101606369019","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":"Q407602$986E72EC-A82D-419E-96DD-0D1908199A03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:407602","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:407602"}}}}}