{"entities":{"Q1946216":{"pageid":1956958,"ns":120,"title":"Item:Q1946216","lastrevid":57635241,"modified":"2026-03-31T17:12:01Z","type":"item","id":"Q1946216","labels":{"en":{"language":"en","value":"On the approximability and exact algorithms for vector domination and related problems in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155462"}},"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":"Q1946216$278E0D31-71A4-41CC-A7E2-22C0C247E6C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53f69f3cd87fd73dbd6045052b61883cc05129d","datavalue":{"value":{"text":"On the approximability and exact algorithms for vector domination and related problems in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1946216$AFB468FA-D185-4007-AB24-E53476E43635","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a540d64c9f2515c3a353708dc9e7bc4de6cf7b9","datavalue":{"value":"1262.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946216$325299FF-D6A9-428D-B8FF-A0A401100A0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"11604d41eb1e4d9de7e278fd83e6a4afaaa575e1","datavalue":{"value":{"entity-type":"item","numeric-id":235728,"id":"Q235728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946216$68437E0E-9F85-4209-979D-1F179A55BADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d8d3984e24ea7e3319adf181340278eea7058e5","datavalue":{"value":{"entity-type":"item","numeric-id":266922,"id":"Q266922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946216$B69A50C2-0BE4-41C4-BBB5-570AA007BCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69617d6f99dd3e27fa44520f80c02a82e00d4ada","datavalue":{"value":{"entity-type":"item","numeric-id":235729,"id":"Q235729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946216$2B0AC8F6-ACCD-4636-91D5-3F7D48D08C22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946216$F29153B0-B44B-4779-A10E-F1D7FFC08251","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc7e66db6101b78e3ea7c15b1ab0503a867fd99a","datavalue":{"value":{"time":"+2013-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1946216$70CE0547-CEE7-465E-BEFF-D5883F48468C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eade9c60c8f976f131a98f76d60ad66fb90ffc07","datavalue":{"value":"https://arxiv.org/abs/1012.1529","type":"string"},"datatype":"url"},"type":"statement","id":"Q1946216$3F005A9C-1CCF-4189-B085-67AADDF3ACE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946216$7B0E5582-16BF-443D-B1B7-39360D261A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946216$818B2FB2-F1F7-42F5-9D79-7990E151905F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08d74f0af5dfdac253bcf0b0da0903f078f2e54b","datavalue":{"value":"6155462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946216$CA17B7F6-4A59-48D4-B6A5-DDA5BC5BCE1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f55de7961f4cef1113992506cfb23d825863bf5c","datavalue":{"value":"vector domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$52B58021-940C-4DBA-954E-4BFC17C77FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047473b788bde3165571dbbeec636ce5196c60ab","datavalue":{"value":"total vector domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$8D4713C3-727D-4CC1-A0DB-A3E8E280F601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896d36be116db512654a8e9a17f531c9e39e81a3","datavalue":{"value":"\\(\\alpha \\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$15CE0875-32AD-4CB3-8BC7-B95FC26DD294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f507c71ef96266a7c43f994402213121a3fb0c3a","datavalue":{"value":"\\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$CE3C482F-0560-436B-95C6-A13EE4795F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea281916c4ed2f42bcadff8b20c38de676f47de0","datavalue":{"value":"multiple domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$B918CF48-80BA-4A1A-A62D-CBF5DB4A0D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$0C8C3678-CC6A-4047-BFDB-01FB1E65BFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$287D4667-C22E-42CC-9899-596CDC6C22B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$783B5C11-1962-4590-86D1-D36B10F9D8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$0ABC70AD-5EE5-4215-BFEC-7D6C0391496C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$B7EE7553-2CC0-44FA-A75A-C37F4EFB71D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbba2fd5ab7f2751ff98cfe34d193e1a14415e70","datavalue":{"value":"\\(P_{4}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946216$69FED9B4-B922-49DC-BF76-4D6F0CDE86E1","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":"Q1946216$246E68C3-000C-4720-86B9-7E1D101672EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af68cbb667bb89110682668f0e69c41043cc8682","datavalue":{"value":"W2002811283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946216$EE502A23-4AD2-4074-9294-9EF2944776B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5345b9aee505fc8970e1613d24033e184431bd0d","datavalue":{"value":"10.1016/J.DAM.2012.10.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946216$EA9CEBB4-7F01-4951-9709-55F441908579","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1bcd725bb7ae01c545aa278a769fb6aa2986b6","datavalue":{"value":{"entity-type":"item","numeric-id":3088291,"id":"Q3088291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ff7e677ad3926147d889a12e6630dcd0a0e2a5","datavalue":{"value":{"amount":"+0.983838140964508","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":"Q1946216$BA182B7C-1264-4268-A145-8839361628C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f81e4df06de8fdac2830e816c6211e5beb9a8fac","datavalue":{"value":{"entity-type":"item","numeric-id":5405043,"id":"Q5405043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79bec3f2a303a77e3d34f495fe8d70eee246cb17","datavalue":{"value":{"amount":"+0.8294485807418823","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":"Q1946216$BF0F9269-D194-438A-89E5-5CDF8182BC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8dd3b1f352e275b502bbde2b58a3ea48094ad8","datavalue":{"value":{"entity-type":"item","numeric-id":290105,"id":"Q290105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b4f0d9552e7920d10c66ab0d6883b7494a47eb","datavalue":{"value":{"amount":"+0.8269030451774597","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":"Q1946216$85693B51-0877-4F06-9644-8B5761C4F03C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff7ea1f6ab7daabfd8eaf96c40c241fc78d9ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3195339,"id":"Q3195339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b994a623f6efdd04b5ab8edd16909648cd95c1","datavalue":{"value":{"amount":"+0.8123862147331238","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":"Q1946216$9CDD385B-2E73-4A02-B20E-0D10DFF3702F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5f30702bf4b0c93f3505c46d3533f8762accee","datavalue":{"value":{"entity-type":"item","numeric-id":1751177,"id":"Q1751177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f4e7e0361a49675d00cfa1de977482419d6226","datavalue":{"value":{"amount":"+0.8109243512153625","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":"Q1946216$12648519-BA95-46BB-AD34-F9B6BB0D3C06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1946216","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1946216"}}}}}