{"entities":{"Q5207854":{"pageid":7237425,"ns":120,"title":"Item:Q5207854","lastrevid":58472700,"modified":"2026-04-05T09:10:06Z","type":"item","id":"Q5207854","labels":{"en":{"language":"en","value":"An improved algorithm for the vertex cover \\(P_3\\) problem on graphs of bounded treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7150563"}},"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":"Q5207854$2D2DC82A-1748-4A0C-8233-9DEAB2594CDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94cbf2b3a2699d4fef312a548a682891ccacc931","datavalue":{"value":"1464.05303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207854$E9D86E35-6635-49CB-9A3E-C09596F75820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66b9aa05dd49549e0039a728a6ec53dca10a2b29","datavalue":{"value":{"entity-type":"item","numeric-id":5207853,"id":"Q5207853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207854$5E99AC2E-9FAF-4484-ABAA-9A620682FC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35a1dc317c04c41397977f1afce65d508b0a85b","datavalue":{"value":{"entity-type":"item","numeric-id":247836,"id":"Q247836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207854$46B18B70-D580-40E0-8E61-200B28D43A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5207854$E3850EFD-4487-4B40-913C-0C085E88E63C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b7e8cf16d5068a895c69c4cf37d7b5d354bf018","datavalue":{"value":{"time":"+2020-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5207854$F60EEC81-CA6D-49BD-AD00-E476F6134E8E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f695719d01ac3644f17c1bb415bc3c5672a36843","datavalue":{"value":"https://arxiv.org/abs/1603.09448","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207854$6856CE6C-3B37-41F6-B270-B8A3A4AE6A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d85717a2fad46dbe28c40cfcf2861abde4cdfbba","datavalue":{"value":"https://dmtcs.episciences.org/5867/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5207854$5E13A5A7-6E8C-4240-9922-E16D48A73D72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207854$564FF5C6-62C9-4370-959F-4EC4B93327E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207854$B3FAB27B-D685-4CCA-A8C8-ABE09C95E4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207854$23D42423-CDAF-4759-87B8-17A304636E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207854$754D9A53-6C9D-4514-A0CA-24DF5A776B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207854$401250F4-87F1-416E-BC8A-198C432A599C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207854$FB658824-1781-4567-9704-A8FCB22B937F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeff8dc2939898c1698abb3d0e22b85db02a6e5a","datavalue":{"value":"7150563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5207854$6450B1A3-F675-424E-A282-628BF9A65566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207854$47F52067-7BBC-4255-8AB7-FD98DA79C4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba25e9d7f55e76296e52f8dcace44dd3022c9fdd","datavalue":{"value":"vertex cover \\(P_3\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207854$F54EEBCC-475B-461D-B0B3-6157BDBE66BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daba32cb4be5eee269d45c398f443e605154b71a","datavalue":{"value":"connected vertex cover \\(P_3\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207854$72BA87CA-BA10-40B0-88E8-74331D81FFFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207854$6B98FB27-0CC8-43DB-9C7B-372E50CC47F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5207854$B1EA0289-3F9D-4AEB-A45E-33214ABB3005","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":"Q5207854$DE3C6E71-24BD-44E8-8C20-543B37FCE0DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5849ac235255da6b76a378a79fd952ab4e761f42","datavalue":{"value":{"entity-type":"item","numeric-id":2410093,"id":"Q2410093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a876f2dfe5cdb2a0dee627334dea885bb9a8df","datavalue":{"value":{"amount":"+0.880807638168335","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":"Q5207854$09E34586-F754-4980-A8E4-EADD65BF6123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46b8c61d0f1d721c399fbf6e509564ba558889","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f91422ffc371b1c4da0b7ac094ff1e4b5a7ffd2","datavalue":{"value":{"amount":"+0.8766783475875854","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":"Q5207854$17407E11-761D-45B7-B01D-7F183BF9A647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba27fdbf159fa81ed490c725e285abb4d988f30","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aef0d4c50095db4d29eda0c5c6f96bbcb0dc5a3","datavalue":{"value":{"amount":"+0.8410947322845459","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":"Q5207854$58DA470F-9BFC-42C3-9FA9-D7750E74EFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0402146a3ed11a54048c8a78ec9e1b0e9bf3198","datavalue":{"value":{"entity-type":"item","numeric-id":1630923,"id":"Q1630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105509da49a9c7d06734d578a632d11e70626e80","datavalue":{"value":{"amount":"+0.8301873803138733","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":"Q5207854$D23A9076-7BAB-4D55-96A8-DE02FFC2A568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c991a75b8dd0550823dae9ea7c49fe99d8af6d4d","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f564f4025d99a8db2732ea6db3a1e23b64560072","datavalue":{"value":{"amount":"+0.8292138576507568","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":"Q5207854$3651326D-AA51-40B8-9069-092A133CF493","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5207854","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5207854"}}}}}