{"entities":{"Q1836478":{"pageid":1847220,"ns":120,"title":"Item:Q1836478","lastrevid":73885791,"modified":"2026-04-14T17:37:16Z","type":"item","id":"Q1836478","labels":{"en":{"language":"en","value":"A linear algorithm for the number of degree constrained subforests of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3797180"}},"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":"Q1836478$996DF536-C542-4EEF-B9B4-AB6B95D874EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65379a47981896d6beb585a0ae04fdfc1e24a0ce","datavalue":{"value":{"text":"A linear algorithm for the number of degree constrained subforests of a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1836478$171739F7-5295-4D58-A731-7248F1444D6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26236ef77aae759af6bcf2343910590a3cd4b2d5","datavalue":{"value":"0505.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836478$C6B5E970-E24F-481B-A385-96EB9C7FE21D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa8d1fe850d9df9f5e32fab68c49433be24c1aa2","datavalue":{"value":"10.1016/0020-0190(82)90103-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836478$AA97FB48-F72C-41E4-A2C7-8135A6FA2B8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$B170C152-4CA8-426C-ADD1-61BE334A084A","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":"Q1836478$D7E8699C-3325-4EAA-B45D-DA9739A45BC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1836478$8DBCD549-926F-4B32-B43E-FD1ED04322DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836478$E3C0751F-5BE8-45B4-9EC6-D4E40D11162C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836478$27D5706F-618B-4670-99F7-D1DE25EEEE4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3b71bebc8286a94b3ee3bd1da108867de2ebfe6","datavalue":{"value":"3797180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836478$B97656BC-D7F0-479D-BFEE-E5F854D13360","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836478$51C00A50-48C3-4E5A-9FB3-124E8EDFD74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35e40177a375be94fcd946657729c9d0d1656dc2","datavalue":{"value":"spanning subforest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836478$DD0AD666-ECB5-4961-A269-CC83CEF33F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4508b53fccaaec9fabfeed179363e10e71a80d5d","datavalue":{"value":"b-matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836478$93870BC1-862E-4343-880E-3C121A7A9AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"991e992dc41ab3ed237682a34337429d73305514","datavalue":{"value":"endvertex list","type":"string"},"datatype":"string"},"type":"statement","id":"Q1836478$BC999571-1015-4ACF-A4B5-C60BDB54EF97","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":"Q1836478$545C2CEB-A02C-4C41-AD84-EFF2CCD00FF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b8ca49a5619f41a7a3d54dbe6b8ab44e8b6c16","datavalue":{"value":{"entity-type":"item","numeric-id":4052166,"id":"Q4052166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$47F59142-ADA3-4466-8ECB-0E2B0F9E080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfc0162b8e55e4fd161da35a57172635fe137f3","datavalue":{"value":{"entity-type":"item","numeric-id":795840,"id":"Q795840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$B5C63485-7A0B-45CE-BACD-5B8E25304F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5381add181ce3d23153c5c531fb4238b798118","datavalue":{"value":{"entity-type":"item","numeric-id":3487387,"id":"Q3487387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$E3B69DDA-F2DF-4408-9745-2557D5FFB766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387bdd674da6fb30bf0381a7f71ccba2a4593f6e","datavalue":{"value":{"entity-type":"item","numeric-id":4085751,"id":"Q4085751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$8C6335F2-772D-4940-8B42-A34F6BA7A297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eecce4df1d0fcc872444d4c6345aa2b6a90d966","datavalue":{"value":{"entity-type":"item","numeric-id":4087194,"id":"Q4087194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$2CB7C8BC-56C7-4AE2-A7B5-1AC12AE59F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$71F32FEC-2F1D-498E-A86A-0FFB1365E374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d9cbd6d6903e66fd2a66c23e7cf25785f1d6723","datavalue":{"value":{"entity-type":"item","numeric-id":3902510,"id":"Q3902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$34B5921E-6541-4586-9B92-531F27236FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3364dde328015a1bc5310e9665696eea6a93d10","datavalue":{"value":{"entity-type":"item","numeric-id":1251231,"id":"Q1251231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$FF5071ED-933E-4345-9C2C-205E8EE62493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$8FACE606-1000-4623-9516-64D2FA8BBC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1836478$D9F4B910-014C-4E72-A8C5-05E4884C3126","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2602c318258a0e033af6c2dcc103f8275727309","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90103-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1836478$5F8B3A09-D019-40E6-9A17-6F45CADCFC51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca104145bb682bea47269da9025302db871a231f","datavalue":{"value":"W2082736938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1836478$73B3A0B6-6DE2-47F1-90AF-A41BDFF48DFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear algorithm for the number of degree constrained subforests of a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_algorithm_for_the_number_of_degree_constrained_subforests_of_a_tree"}}}}}