{"entities":{"Q6969500":{"pageid":21320064,"ns":120,"title":"Item:Q6969500","lastrevid":101367545,"modified":"2026-06-06T00:59:24Z","type":"item","id":"Q6969500","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for \\textsc{Path Cover} on trees and graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054683"}},"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":"Q6969500$A26A1132-6A66-423F-BA95-A03039E760EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe4830dc9ac8d35942d8bf13b050ee8bf8be5d6e","datavalue":{"value":{"text":"Polynomial-time algorithms for \\textsc{Path Cover} on trees and graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969500$4E98294B-3002-4D6A-8AF4-A0BAA2E8C81F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4853603807d14dcda38adbb96df3ac0bb7588415","datavalue":{"value":"10.1007/978-3-031-83438-7_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969500$C3525533-3D64-43CA-AD68-9EA0BEC3EF56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$F145523F-DE1F-47BA-8B83-30D7FCCD9ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61db635973288aa4d0d07c91e627a0ddf3d25dde","datavalue":{"value":{"entity-type":"item","numeric-id":2663164,"id":"Q2663164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$593849B1-740E-41BE-A163-ED5D736019D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468e7c4acfd0b026a861f75e773eaf36965aec28","datavalue":{"value":{"entity-type":"item","numeric-id":396658,"id":"Q396658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$2819052A-54B4-435D-B9E2-5A0D1C77A357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"225d76915a5d4000646fd609d9f3849d5e7a1b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2043358,"id":"Q2043358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$7ABBF822-958E-432F-A4C4-94E2DF08D159","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72aeea3782a02ba4a067f3e6afc76e026ab2747c","datavalue":{"value":{"time":"+2025-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969500$8C894FB0-7448-428A-B744-A9C5DE875797","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969500$65987BDA-D32D-40D9-A22A-F3911D12E938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969500$4B01A358-35BD-4301-A728-453B3771E1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969500$E2BD1CC6-58B4-4D14-8F3C-484FDB3F8ABD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba1444ddf5f0bec3f4e6f431a77ca5e58bc9f05d","datavalue":{"value":"8054683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969500$7B1D5CD1-E4A1-4DFC-86B7-A2DBD8EEAC78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0041b760bf0804f1b08e814b268cfbe05cbee4d","datavalue":{"value":"path cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969500$552E26CF-012B-47E2-A741-EA71AADC1AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969500$6C047D2F-7EB8-4255-AE5B-E3172CD41505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969500$7C3DB066-D639-4730-BB67-D7C9E2EBE290","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":"Q6969500$8BD665C7-24EE-4B1D-8106-CF2E44F769A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$B460FFCE-7D5F-4C84-97F5-1188A07D8BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a973065539c4364bd5b468491dd8284af513717","datavalue":{"value":{"entity-type":"item","numeric-id":1900134,"id":"Q1900134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$BA5EABA2-E6EF-4753-82CD-277B9C9AB344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d74a4fea35129cd985d779fde05a2c7c3cec950","datavalue":{"value":{"entity-type":"item","numeric-id":2867071,"id":"Q2867071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$C1CB585A-0F04-41EE-AEEB-2EB5F35B3DDD","rank":"normal"},{"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":"Q6969500$A9A60725-CE96-4A74-BC0C-10703E785F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c97437db90b6f4195b61f5b639e202696b6b66","datavalue":{"value":{"entity-type":"item","numeric-id":6575090,"id":"Q6575090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$5006640F-5837-4836-816F-5A22E64CE6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$697A152F-DBA2-4887-BA88-7D3FE3F584F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3061128d104a67beb6e3eedc14a0246d0a825e","datavalue":{"value":{"entity-type":"item","numeric-id":2848201,"id":"Q2848201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$0AA06308-9605-4824-80CF-6C55CBD5F619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$0D8E7A4D-42C9-417A-8153-CA04EA841352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9137ddaeca22f23549e5c8a87539afb360c1b0b","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$76778350-95B7-4640-9A4B-508A1FBCFA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0758893ec7e58ac2535d7c98455bd7088d7a935f","datavalue":{"value":{"entity-type":"item","numeric-id":6057329,"id":"Q6057329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$41A59A90-3142-4FB6-B4A0-8CF4FAD598B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed73e03c0b3899d9c3d99df3398eea0bd240c18d","datavalue":{"value":{"entity-type":"item","numeric-id":4796447,"id":"Q4796447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$7B50E666-6606-4C23-87E0-EE0B4DF8715A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18510c5b9d15ee46b96d01656bd46c91c194edde","datavalue":{"value":{"entity-type":"item","numeric-id":4050641,"id":"Q4050641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$893D3F08-5E98-44A6-B62D-9CA97CB336E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed128d9adc56c57bab4ec97ec0d9ae8364b5df62","datavalue":{"value":{"entity-type":"item","numeric-id":5670652,"id":"Q5670652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$68ABEEA6-51F0-4E1D-91EC-4150B8247F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d810526aad34afa1b0b4156a717931fd5a54aa2b","datavalue":{"value":{"entity-type":"item","numeric-id":2457005,"id":"Q2457005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$7386E17B-96C2-4EFC-B82D-EBE94399941C","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":"Q6969500$5A0880AF-1E0E-411E-9343-23BFFF010C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e17d6b0b7371a0be7eb7602da5054c81456814","datavalue":{"value":{"entity-type":"item","numeric-id":6943525,"id":"Q6943525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$8D28389E-2E8D-41ED-8CFF-8249EAB90255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9875cb22a8bf8c35efca2cae384031999b06525","datavalue":{"value":{"entity-type":"item","numeric-id":1226105,"id":"Q1226105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$E198F634-E2DD-492D-B680-CD01871E33FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79364060b111560f93aea3b755d978348aaf3e19","datavalue":{"value":{"entity-type":"item","numeric-id":1045903,"id":"Q1045903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$40CE680B-AEBA-4FA0-82EC-B77AB2D96FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13c295423ec3d91cc1979ebb1d42d8adc698a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1903198,"id":"Q1903198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$DFF9D4FA-7A36-4AD3-A547-111A0AAF6CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fab54b36c6610ed84d0101b3d1b771130b679a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4199539,"id":"Q4199539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$38B792CD-B702-41F7-A370-F4C76FEA1E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a54f839dfdea51e4e4414f26ec196b8c369d451","datavalue":{"value":{"entity-type":"item","numeric-id":1765521,"id":"Q1765521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$2BF1DCBE-F91D-4644-950E-E603BFA6F7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969500$EFDD4ABC-2686-4AC5-94AC-C8DF0D21A11B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6969500","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6969500"}}}}}