{"entities":{"Q2314068":{"pageid":2324811,"ns":120,"title":"Item:Q2314068","lastrevid":71821140,"modified":"2026-04-14T00:46:04Z","type":"item","id":"Q2314068","labels":{"en":{"language":"en","value":"Computing the number of \\(k\\)-component spanning forests of a graph with bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7083327"}},"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":"Q2314068$FA2E5E74-B9D3-45B1-928E-907F8978F5E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94644f4d634df6dfcf4fdfcd9d8efe486cbe1103","datavalue":{"value":{"text":"Computing the number of \\(k\\)-component spanning forests of a graph with bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2314068$A3116FD1-3B30-4F0F-B597-8AB36145AB84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a17f534f87c8a5cc5121a75a85f5fbaf5097c69","datavalue":{"value":"1438.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314068$3E87079A-FC82-488A-AABF-D4CC200F73E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b3fb3cc26425c2b3f2f93b7df54924b5f2ca4cd","datavalue":{"value":{"entity-type":"item","numeric-id":2096265,"id":"Q2096265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$6531480F-28B6-4939-B9C3-CE7FDC7618B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f93eee4a61423e174767e9002ffebe81f0e895a","datavalue":{"value":{"entity-type":"item","numeric-id":2225482,"id":"Q2225482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$B58434C6-34B0-41A4-BBCD-0302FC29D356","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$4F2748C9-F1AC-4E71-A6ED-F3755777DF13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ece95d7ccc35ae193da592a9c00d3e800c49febd","datavalue":{"value":{"time":"+2019-07-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":"Q2314068$7C647CD6-642B-482A-B813-88724192D075","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314068$1828F41D-90F2-496F-BA84-84F8CD7C88A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314068$EB95BDA9-D140-44DD-BA0A-35E92E193507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314068$58601D01-03B7-4B57-B686-849EE77131D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb5f69ea6fcdd0817f7bf81800da4c47b242a208","datavalue":{"value":"7083327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314068$FBE5CE27-D45D-4008-8BD1-52FBCAF90EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314068$FC9FC6C9-1F1F-4EFA-9A21-14D68C11C82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c30a633402b8bd460a52037232340fb5e3f96ea","datavalue":{"value":"spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314068$9EC57353-F2C3-4E9A-A88C-FC7DFCA70243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a711949b401a7bc26ae2ce806f52f7c535a9bb2","datavalue":{"value":"bounded treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314068$46AF6940-C759-4248-AF35-489DF917BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2314068$833E2965-781D-4280-995F-160FBD0FC38F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52805d63cae7a0fab6fb4541ae579f5f31486aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1334103,"id":"Q1334103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$684ADB7E-3C32-48A8-861D-A8D5D54974F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$6289D9F8-14E4-4606-B693-A2802851B758","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":"Q2314068$CE90F9E4-1C3D-4603-9402-7CEB60C404DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bcc724d254c4a709f62b9e8ff4c3496cbe235fe0","datavalue":{"value":"https://doi.org/10.1007/s40305-019-00241-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2314068$0F1D2FB2-04F7-4665-A6E6-987D10E2CFA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19f2883b07064a827757d52444a6020948cc6a0e","datavalue":{"value":"W2918980395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314068$EBCF840B-CB32-43F4-80FA-9CA395B775D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0711b4eb3e2ba403c9d707b93581147bfd2723b","datavalue":{"value":{"entity-type":"item","numeric-id":1872175,"id":"Q1872175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$24C96BFD-D369-4191-A93B-313E504C60F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e9805a0ab0fd3215d1397a86c1cbd3b2c00bd","datavalue":{"value":{"entity-type":"item","numeric-id":1917322,"id":"Q1917322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$779C2B65-543B-480E-8155-23CE3107F0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a888fc759566884e9ec7ca40a8707c590916d1ca","datavalue":{"value":{"entity-type":"item","numeric-id":3932827,"id":"Q3932827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$DDEA04A7-F407-471F-92DA-44F9A23D9088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e5467fe62d0d29309dadf0015e620507e512ec6","datavalue":{"value":{"entity-type":"item","numeric-id":385398,"id":"Q385398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$216B4382-3788-463A-89ED-D50709A6F014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a469bb0d87620efda8931748c1b6acff43d42cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4022730,"id":"Q4022730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$06F0EE70-7127-4B12-855A-F80973FCB559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf0b345f848b1eeee7e69c5bd68cfa54faedbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1772421,"id":"Q1772421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$DA56D594-3F2F-4BBA-BBA0-FC3363DDF1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1eb3d868d04fb0bc6e3c75d517ea4c314251ae","datavalue":{"value":{"entity-type":"item","numeric-id":4712248,"id":"Q4712248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$F222490A-1ABD-46FC-B026-52EE573570BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62f2f414ec8a20a7b0b13f27e7244f1965518552","datavalue":{"value":{"entity-type":"item","numeric-id":4291212,"id":"Q4291212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$9663376D-B3B6-4A17-8789-346A16443C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a200f29a3bd889b9333e7c1a75a8b432c2b56bd1","datavalue":{"value":{"entity-type":"item","numeric-id":3620613,"id":"Q3620613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$F717D8F0-C091-4DDB-AFFE-877D7FCA04D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82471105e93df5b71f5c84d0fb41eccc6e6f624d","datavalue":{"value":{"entity-type":"item","numeric-id":5931406,"id":"Q5931406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$3DC21E64-EFBE-444A-81A1-160E5E8F5171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaaf2c79db9bd4336bad6356cd0328e09c77b649","datavalue":{"value":{"entity-type":"item","numeric-id":1672982,"id":"Q1672982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$3153742B-8364-47B8-8892-2B5018EBF517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d201813f3083e0e1f9441267ac1cc9ef5a4fa1","datavalue":{"value":{"entity-type":"item","numeric-id":3517692,"id":"Q3517692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$4E6C74E0-ECE7-429C-9F2E-7C4895623729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6467ba9f91ecc326be822d22c69636178cf2645","datavalue":{"value":{"entity-type":"item","numeric-id":1673210,"id":"Q1673210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$1D629CFE-0F59-42D6-BA98-A21DCAF00C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b785e552e140b454ea9550533892d7505306274","datavalue":{"value":{"entity-type":"item","numeric-id":2449073,"id":"Q2449073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$083F00F1-0C6D-4560-9048-722211492989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2099f43c82d976e6f06487fb892ee1334ab9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5167711,"id":"Q5167711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$FE05A0CA-CA89-4886-9AD0-26410C5338EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$401EBB53-23F1-45D7-A783-4D575E4218CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$174EB4D9-6227-4C80-B12D-7D817F560D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$58F1D096-2749-406A-8F94-6087D6FBDD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$1DAD4395-63F6-4FFD-8F8E-CB0858B705AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$05232E1B-71AE-4F71-A685-9DF8298D4393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7c43ccdc56ef5810d591b6bbf6159ff37313d08","datavalue":{"value":{"entity-type":"item","numeric-id":3003675,"id":"Q3003675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$5CF4ACA9-993A-4037-9242-E6D4A006E8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$FCA93E1E-8CE1-4A52-A7D8-EAF0C009B39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98fb1dbc54c2d741fd3fe640c135904f44fa97d","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$75C096EE-11B3-4566-82EC-85FBACDEE52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$C8FFB801-9A91-43D4-BE78-76920E58C2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$F9879882-0100-4562-8812-5B364012509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$3675DF54-C000-4721-817E-3B7EF915F9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2314068$64390404-96DC-41E3-AB1C-DED60A5EB1D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9b0cf2c88fd4731b3c862e6c32dbe2bfe20c9ac","datavalue":{"value":"10.1007/S40305-019-00241-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2314068$6C7E1540-DB81-4B79-B9E0-5B216F842237","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a0e7c488cfdd46305d30820b803b90595bc6db","datavalue":{"value":{"entity-type":"item","numeric-id":1584397,"id":"Q1584397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c039e8426e99b7fb426f16e67a02e1fa523cfb6","datavalue":{"value":{"amount":"+0.7896568775177002","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":"Q2314068$BD45B252-090F-4178-BB0B-EFD09575ED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6119e9cc8817bd2ede06f5a93f2b5109258457ef","datavalue":{"value":{"entity-type":"item","numeric-id":4022730,"id":"Q4022730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00de489674b5734d4d847747d4dbe2bdb528903b","datavalue":{"value":{"amount":"+0.776304304599762","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":"Q2314068$ADB11AE8-2171-4F05-9E89-A3E4B95FD597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ecb1d8af9c9c2ec119d8ba39f1195a3d11ad3f1","datavalue":{"value":{"entity-type":"item","numeric-id":2333222,"id":"Q2333222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00de489674b5734d4d847747d4dbe2bdb528903b","datavalue":{"value":{"amount":"+0.776304304599762","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":"Q2314068$C4B2F4C3-6128-4BD2-B3AB-410E6AC0A92E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing the number of \\(k\\)-component spanning forests of a graph with bounded treewidth","badges":[]}}}}}