{"entities":{"Q490985":{"pageid":492752,"ns":120,"title":"Item:Q490985","lastrevid":62335008,"modified":"2026-04-11T05:22:57Z","type":"item","id":"Q490985","labels":{"en":{"language":"en","value":"Decomposing a graph into pseudoforests with one having bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474973"}},"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":"Q490985$881819FA-568C-4332-8FDE-F094911FE4E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"462547c26bfa7efa4e88d07bf355b054ea052a69","datavalue":{"value":{"text":"Decomposing a graph into pseudoforests with one having bounded degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q490985$10AD7FB9-5AAF-4C7B-B7BF-BE55FCA85469","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e67a4188b034cba46ce83aa5cdadd4690a858e8f","datavalue":{"value":"1319.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490985$007EBD09-26A6-4539-AD51-87CBE032F648","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf34f90d455eb1385d9358c4308c0ff1262a0eec","datavalue":{"value":{"entity-type":"item","numeric-id":182362,"id":"Q182362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490985$D3264E7E-A194-4D5B-91C4-02E451B1431C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ee9ea2dec5d8466dddc658269cb20486a55082d","datavalue":{"value":{"entity-type":"item","numeric-id":408173,"id":"Q408173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490985$AA798C03-18EC-4E32-92E9-E00EBF0B5357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ced4e4b11daf62c89214df8877518011d25c3a6","datavalue":{"value":{"entity-type":"item","numeric-id":253878,"id":"Q253878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490985$C4CEE319-7997-4BC4-9FB5-F0E700EA6D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490985$731E483D-6FFB-493D-8CEB-D2DD8799AA4F","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":"Q490985$277BC516-CFEC-426E-8465-412ADB285B18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q490985$463BBC09-A38E-4983-AD7C-12C400B4ABFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490985$159397D6-B8FC-47E1-854E-3C0277D7F89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490985$2A2372A0-7757-4E82-80DC-D56C5754CCD7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3330ae5539bdb9117133306eb42a78728541d6d1","datavalue":{"value":"6474973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490985$573E34CD-8D9D-46B0-9C57-EF29174B070C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb25500ff551d60550d53d339e738cca7e1651a","datavalue":{"value":"decomposition of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q490985$19F7E93A-D6FB-4A1F-86CC-E74AE41E9812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"116083365e190c25fd8fced3ce0776b81fe3738b","datavalue":{"value":"maximum average degree of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q490985$782F6F77-8B16-4FF2-A37C-F9CC74DA26B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457e672ee19bed055710b082ced3914dd6cf0372","datavalue":{"value":"maximum outdegree of an oriented graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q490985$F548F85B-37B1-48ED-A397-21C887B5E515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d99c2ccb2057d6d7c16e7648305906c144ef8f","datavalue":{"value":"pseudoforest","type":"string"},"datatype":"string"},"type":"statement","id":"Q490985$7DBB8C93-68EE-4F5F-B18E-A79D20FEBCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"067ab8793fd6d93468e7e909b06eb5d67d5f412b","datavalue":{"value":"nine dragon tree conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q490985$80DAA117-05F4-4EFC-837A-C25222B9395E","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":"Q490985$C81CDC2C-86CC-45A5-8D70-C56203B7ACC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f9358df84640f372ffbcd9f60407e458d210be7","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2015.05.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q490985$5D4933CA-DCDB-4674-B968-DFCA1C1AFF16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"256c362dff15cdaf2baedcb7904553a00261e25a","datavalue":{"value":"W2190644470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490985$B452D2C8-89BD-4AB8-AF34-383076CF3504","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":"Q490985$AC0D6527-3C9D-4021-9A3F-881B3BBD4C4D","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":"Q490985$877D701D-A58B-431F-82A9-628DC963DC6E","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":"Q490985$9DC14C26-FC43-42B2-AFC4-E56E88B0D3DC","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":"Q490985$53B3AA46-F506-4443-BB63-EECB6773B075","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":"Q490985$BB67FB55-6983-48FF-922D-12D8DBD8584E","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":"Q490985$EBEA4418-C769-4B4C-B211-6B7CADB0EC07","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":"Q490985$BCF70D95-96A8-44FD-B0AB-2F500DF828BD","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":"Q490985$AD02A752-E4C4-468E-B3C8-DEEEAADC81B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246ab9155ba263ec2d185be1757530263c0db0f4","datavalue":{"value":{"entity-type":"item","numeric-id":3945965,"id":"Q3945965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q490985$1D496577-F634-4CFE-B8C4-D773DDB5CDD4","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":"Q490985$FAD7417C-E3D6-4E56-B46D-6F87332CDE95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c18f7e2f492a7cdf3348afc4a1a76811f18f0e7","datavalue":{"value":"10.1016/J.JCTB.2015.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q490985$B60EB387-43FA-4EE9-9D29-FC886CBBF835","rank":"normal"}],"P1643":[{"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":"fdc43a09ff056406669404e2629068a3f12cea0f","datavalue":{"value":{"amount":"+0.8925527930259705","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":"Q490985$AA34EDA7-48EA-4DE5-A2BF-8F8E321125C9","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":"7bbec9dc917b378f257c02ec1236d5480b9e8e75","datavalue":{"value":{"amount":"+0.812853217124939","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":"Q490985$1198485B-81DF-40AC-BC04-F00D9908A5E8","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":"9da2d63682dd9be63c11068f0e89d3ba87be50ef","datavalue":{"value":{"amount":"+0.8010922074317932","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":"Q490985$C9C33248-5934-4C0B-A12D-3C25DBBAF625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30764864630bc901bfc0139aa894b05a0912e4e3","datavalue":{"value":{"entity-type":"item","numeric-id":345121,"id":"Q345121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5aba83973706bf4670d0b6f167799911220c042","datavalue":{"value":{"amount":"+0.7982381582260132","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":"Q490985$CA9392F6-202B-4C37-9BFF-CF1FE191BAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f03da900debbe7f320fe6d167559761a3bf076","datavalue":{"value":{"entity-type":"item","numeric-id":407602,"id":"Q407602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"337a5e451a354af77aa2285658b37bb79bab5c26","datavalue":{"value":{"amount":"+0.7967101335525513","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":"Q490985$42351474-6033-4082-B843-CD01C597A24F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing a graph into pseudoforests with one having bounded degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_a_graph_into_pseudoforests_with_one_having_bounded_degree"}}}}}