{"entities":{"Q7396337":{"pageid":31715696,"ns":120,"title":"Item:Q7396337","lastrevid":105809471,"modified":"2026-10-19T17:08:00Z","type":"item","id":"Q7396337","labels":{"en":{"language":"en","value":"Polynomial-time algorithms for \\textsc{Path Cover} and \\textsc{Path Partition} on trees and graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8268933"}},"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":"Q7396337$9E4A1DDC-8E7C-4DA8-9E15-2FA4B96734CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e45a0f97cc4212a66cf0308b9825af3ed360a68","datavalue":{"value":{"text":"Polynomial-time algorithms for \\textsc{Path Cover} and \\textsc{Path Partition} on trees and graphs of bounded treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7396337$9377EA76-4A23-4816-9C4B-3817A575A738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c367fe9952109c0bae30002e41fe21b90ce46cb","datavalue":{"value":"10.1016/J.TCS.2026.116226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7396337$A1968C1A-FB3F-437E-AC8C-8D34062FFC25","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":"Q7396337$AA55D9CD-E475-4F8C-8163-43CD9BEFB12B","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":"Q7396337$D44550BB-70E4-4788-A281-240A924D7BBF","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":"Q7396337$77351674-93D7-461D-9534-0408ACBD9B0E","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":"Q7396337$D1BAD0D9-F0A9-4DE0-A3B3-B3E5D561A268","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396337$33B0A31A-A20F-4822-AC79-3D39C67C6E52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-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":"Q7396337$4B802D91-0D75-48C4-865C-74816E3DA1FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7396337$694411E3-7ABE-4FA2-A9BF-3C65A0E3F822","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7998fee2320e23b702390a7312f96781be476553","datavalue":{"value":"8268933","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7396337$21C723E9-7E82-4CC9-864F-A767B796DB0D","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":"Q7396337$D25F6B9B-99D6-435B-AB8D-A5233E75B4FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"124f86a9f96048cdf446af23b6292cef46a0261c","datavalue":{"value":{"entity-type":"item","numeric-id":6969500,"id":"Q6969500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396337$EE9DD375-CDE9-45E8-BF6A-7DF4A7EBC4B8","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":"Q7396337$C22F09C1-2479-4226-A5E9-33447B60C494","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":"Q7396337$530A00D1-1372-416E-B48E-73437EC1FC4A","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":"Q7396337$A760E9FA-CDD5-4C0C-9C83-6CB1E2D71EF6","rank":"normal"},{"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":"Q7396337$BAAD1EBD-463E-4784-8FDD-B91182D899F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b51df93be44fdffa7ae8cc79d506950a6a12759","datavalue":{"value":{"entity-type":"item","numeric-id":3053155,"id":"Q3053155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396337$EE6C8DA8-9989-4935-8626-1C9D25D31573","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":"Q7396337$105A1C09-EE84-4C76-860F-F0C88FED7B58","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":"Q7396337$103B8074-F033-449E-B35C-D27709DA0726","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":"Q7396337$28806FAF-69D8-4E1A-96F0-47C5D7593897","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":"Q7396337$285B7583-7A77-4060-ADD6-AE74343E3A35","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":"Q7396337$82BD2985-A1C5-42BC-8AFC-A14A7C7B477F","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":"Q7396337$EF619DB1-C2F2-4CC1-A0B7-55AA03701CAF","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":"Q7396337$012134AD-A6D2-4C19-8D8D-126C93F3ED5B","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":"Q7396337$84C6848A-908E-4664-8548-FFA3E28CFB6A","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":"Q7396337$F5F6319A-CEB4-49FD-9D2F-F280B1F72088","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":"Q7396337$EA808359-4307-48F6-9184-17F4A816D564","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":"Q7396337$3E5ED2A5-A648-4360-9C20-A44F959BD868","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":"Q7396337$9490DC45-9B68-42C6-A68A-95C30FDC0346","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":"Q7396337$0D3E66BC-1BED-4F05-A7D2-AFF467E5D2D2","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":"Q7396337$75DB8C76-A18F-484D-8ADA-F08212A77EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8affc4a44f61fc11831ba978165a82f8ce83dd7","datavalue":{"value":{"entity-type":"item","numeric-id":6664058,"id":"Q6664058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7396337$2577DE20-1D6F-4303-827C-7BB98D77ABBE","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":"Q7396337$F8DE5090-DD25-4E7F-9DA8-07BF65920B70","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":"Q7396337$D44D8946-1FF1-4A6C-882D-CE4D16D57E64","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":"Q7396337$589A5890-7CCF-4B5C-8275-72ABEB86903C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7396337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7396337"}}}}}