{"entities":{"Q6953201":{"pageid":21222741,"ns":120,"title":"Item:Q6953201","lastrevid":84079796,"modified":"2026-05-09T13:29:09Z","type":"item","id":"Q6953201","labels":{"en":{"language":"en","value":"FPT approximation using treewidth: capacitated vertex cover, target set selection and vector dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069627"}},"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":"Q6953201$F1D2056A-5B4D-4688-B3A9-A0B7A0242167","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0f9c83807971f13b3b2027f5ce05d58042b016ec","datavalue":{"value":{"text":"FPT approximation using treewidth: capacitated vertex cover, target set selection and vector dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953201$C49BE0F0-55FB-41C1-83A2-72F0C4D6DDDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a312235a07cd1d8f61519b9ac7ee98632b5582f0","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953201$68350198-3BE7-42F6-AF66-3E79AF976BCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f582a227e1cf153307b20bb40405df10ef61766","datavalue":{"value":{"entity-type":"item","numeric-id":820533,"id":"Q820533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$1A52BB40-F5C2-4045-89BE-70C9FD635520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bae1f2e95cf312394b8ac780c7bef255e5c3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":729816,"id":"Q729816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$0BAA4A8B-3659-4CF0-A7B4-6704DBDBEA51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953201$E62BF43A-EAFD-46FC-ACC1-0238793E1DB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953201$8B589CD1-71A0-4BD8-A9A6-22781DF26A41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3417f99a2dae993def81a909f69e6f47d8a68608","datavalue":{"value":"8069627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953201$25E75E7C-2B6C-4633-A0D1-01EDBF4EB923","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$700A443D-DE70-4F54-B216-B4E46A323887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"436cc36a6ad2a1dc71457510e4d13b7564b23bb2","datavalue":{"value":"FPT approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953201$9DBFB048-9AB8-4E8C-A8B1-4A12DFC93E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953201$5F9C6BB6-029F-40AF-9134-7D26617DD67F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2acb6d2c86c31ab41895f2e2b024438b94a930b7","datavalue":{"value":"capacitated vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953201$31F67475-2031-4A76-B751-5880168783C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96bb680000f75b68a487cc1e996f7dad796a901e","datavalue":{"value":"target set selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953201$791E52BE-3256-4651-BB59-824CE7C49CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b5bda0318744f53a083b2be314e7729e7bae34","datavalue":{"value":"vector dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953201$1F6F0D5A-CCF6-4694-B842-A851F7AF5D32","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":"Q6953201$2689B1DB-A07F-4437-A9EE-45D7322EFC37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$B5E0373E-23EE-4800-9AA7-E5624C6B9E17","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":"Q6953201$181A0C6B-979D-4A8F-BBC0-04FDFB7344F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49a57c27d01e15eb0303a9d535dfad73d72da4","datavalue":{"value":{"entity-type":"item","numeric-id":456700,"id":"Q456700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$6739F6E6-2377-4D39-9B2C-97CC847C6F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4fcf4da86a5ed72a7bcaf063eb795841fee0ea","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$54FD0DF2-E65D-4103-B81A-51BBD0089A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9bbe5a3415d1d0180896b0f42ae9ec1cbdc97b9","datavalue":{"value":{"entity-type":"item","numeric-id":5248490,"id":"Q5248490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$62039D7A-4EB3-4EF3-8E7D-972CBD48AB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$317733D6-598F-4625-83AD-D044653A8051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae867168c941791a545c80d9051c23a76351caec","datavalue":{"value":{"entity-type":"item","numeric-id":4210129,"id":"Q4210129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$FF8BCB61-1067-45F9-9D17-58780EF9D005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44749ff15c2b796d37f161650f195cdc8b9ef1f2","datavalue":{"value":{"entity-type":"item","numeric-id":4636434,"id":"Q4636434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$2CB71404-581C-443B-81C7-024285AD70A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3941954afbddd9878ea8ac86457e337318b5c62e","datavalue":{"value":{"entity-type":"item","numeric-id":3583313,"id":"Q3583313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$4AC3B446-7876-4C69-AF11-D2B4AEF17BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a72b1df18ce03518979cfc71aa000d84c5aabb","datavalue":{"value":{"entity-type":"item","numeric-id":5384086,"id":"Q5384086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$8EF8CAC9-BE03-4875-8C4B-B932AC8C3650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$B6B50B77-E946-40FC-B5E0-D8C595D77023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508edbe65f09786970b457c9ca7ad13980966e70","datavalue":{"value":{"entity-type":"item","numeric-id":1946216,"id":"Q1946216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$43EDEAF5-A629-47F6-AD03-73C3FB7474A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3057af5a1af0350171fd6b2b79a79b332e0f350b","datavalue":{"value":{"entity-type":"item","numeric-id":4385531,"id":"Q4385531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$E627DC38-8829-4F3F-A584-A5388A9DB3F9","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":"Q6953201$9D9943C4-0A86-43EA-85B1-FEE569DEEBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"441466431d42b1f2a9356b21b43d00892b473c2b","datavalue":{"value":{"entity-type":"item","numeric-id":3503580,"id":"Q3503580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$4BBC3778-D621-44DE-97DD-B18895D27FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$9DA98359-E347-49DE-8FBF-29ECFF23527F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$591DC7C3-63D4-420B-B982-8C2440DC2FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b82803852315b19f3b061db3ebf051e86c7622","datavalue":{"value":{"entity-type":"item","numeric-id":6829799,"id":"Q6829799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$2A5485D4-62E0-44C6-A240-BC20D2851992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e480a13cdeefbc3d7bd7ee70e5f86a5d4f6a446","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$9385260B-58FA-48B1-8AB4-FD7955FEA8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71217208be2b526c81d03cb506bbd73893189d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3086928,"id":"Q3086928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$993165FC-4D8A-46B1-98C8-2D679B9EF848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fddc9241bc5b19b28ff41f90d972eee45636e5bb","datavalue":{"value":{"entity-type":"item","numeric-id":4829023,"id":"Q4829023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$85F8CC67-F1C8-4504-8FC6-51C23C9B81AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$E244E01D-32CC-400C-BA3D-9234B8FE2857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$9845ACB1-D39D-4F70-8163-BAB7591DA23C","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":"Q6953201$179D0509-64D0-4C0A-ABF9-677938E2147E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb70aa31ab4cb2c2ec094fd6eacd643b82db073f","datavalue":{"value":{"entity-type":"item","numeric-id":5167791,"id":"Q5167791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$14139738-D7C3-4144-82C1-7CF34816EB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$180FE2B0-CB0C-4A7A-AD91-A9869C2EEA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e3e7928d6246ae89325b82c0dd57a4ba136560","datavalue":{"value":{"entity-type":"item","numeric-id":5111409,"id":"Q5111409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$44CAEA15-ADDA-46B9-8787-E1FE62DAFC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46760d84678ee8f7bdc5aeff5d7b2a7918227a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5505650,"id":"Q5505650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$41175CA0-FF9A-4741-BC0A-105B3543D53E","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":"Q6953201$96F304FD-6853-49A8-B8DD-6370B6720AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d4919af31898b9ed1f3ba67d3f7ef1c0812630","datavalue":{"value":{"entity-type":"item","numeric-id":2843299,"id":"Q2843299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$85DDD738-E0D7-4790-A042-6AFD81B66D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c486d8f41146896a3ab82615c222ee5a4bf5ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5136285,"id":"Q5136285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$A2B9CF09-8CFA-412B-868A-88971E7A3E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc9bc22a884cb35abee191cf5aff8bdf21b0da9","datavalue":{"value":{"entity-type":"item","numeric-id":4575922,"id":"Q4575922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953201$E98BBCE4-7DE2-4353-84E2-76FC53B4C297","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FPT approximation using treewidth: capacitated vertex cover, target set selection and vector dominating set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/FPT_approximation_using_treewidth:_capacitated_vertex_cover,_target_set_selection_and_vector_dominating_set"}}}}}