{"entities":{"Q7007129":{"pageid":21545736,"ns":120,"title":"Item:Q7007129","lastrevid":83000996,"modified":"2026-05-06T22:38:15Z","type":"item","id":"Q7007129","labels":{"en":{"language":"en","value":"Parameterized complexity of dominating set variants in almost cluster and split graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8017310"}},"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":"Q7007129$C2B71696-D66E-49AD-A111-0CE6719495A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7be96593347644a5d078cae6f98423809a1861b0","datavalue":{"value":{"text":"Parameterized complexity of dominating set variants in almost cluster and split graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7007129$A4610E91-F669-4EC7-BE8D-6482D08DA152","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8bc5d409df1ea71025d7b3f002a5c225f4ef785","datavalue":{"value":"10.1016/J.JCSS.2025.103631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007129$5AC30858-2E5F-4AD5-96B9-5D2A4FEFD939","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8587f865ef72a4ffdebd383169fb961ae3a14bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1625154,"id":"Q1625154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$D045BF16-04BF-4DD1-9482-398180AAD936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f45ae796b27e7d634cb380442c33f2efdb32305","datavalue":{"value":{"entity-type":"item","numeric-id":1625155,"id":"Q1625155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$3D443713-B8F4-4D37-9024-AE824BF42F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef73704717079a1c460512d52ff6e4a357cae640","datavalue":{"value":{"entity-type":"item","numeric-id":1625156,"id":"Q1625156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$2DB7E118-712D-4B9B-B3D9-9414D94A3A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f304184640d8bd8bb979d8eef6b9f209fa22d09","datavalue":{"value":{"entity-type":"item","numeric-id":722548,"id":"Q722548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$79DDFB4E-A79F-44AF-9810-8F076AFFD1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$C0E94012-D04D-4F9A-BC96-823FD65538C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$4B5721B9-B03D-4E39-A6DB-B95B540A95E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73717b0f7e6b2acea0ec4925c9882191b5fb6c53","datavalue":{"value":{"time":"+2025-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7007129$3E5C377C-24F9-47B2-B17E-447ECEFC79FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007129$F13CEBC7-232F-4DAE-95CA-5AD1E1A657F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007129$684EEA80-CB73-4000-96FD-0EE673FEAB86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73235547ab91f3681383c086031cb439fad3396f","datavalue":{"value":"8017310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7007129$EBCEC1E0-E633-4662-91A2-316123BFC9CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007129$2A783548-2E6B-4127-8165-448B36DF6FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561a74ea04a4ec8fa2d947e9187fda7a49c94849","datavalue":{"value":"domination problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007129$6FAC64C3-06BD-4E85-8F1B-3C1242823135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07ca0215400f2ab1bd8607f34cae38245b07956c","datavalue":{"value":"structural parameterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007129$DFDB14B3-1853-4834-82D5-82713E34AA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f41fd1b10a98cc3b0d756b842b5f978971f112a5","datavalue":{"value":"set cover with partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007129$F14808BC-781E-4803-9070-7E356834BC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q7007129$84C39B9A-60DB-4242-9EDD-72F571EF7C11","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":"Q7007129$C0E2DD68-D5F3-420D-B89D-E9624912BF0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$A7686CCE-DE74-49DF-84FC-0F5663BD93AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$FDDA7027-DD70-4AAF-B66C-6E1AE969728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031f89478fa334697515194f178f5e7974d5b1bc","datavalue":{"value":{"entity-type":"item","numeric-id":3586082,"id":"Q3586082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$6D67110E-B073-4FAF-ABA4-C064CCFFC64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$C345AAE8-3BED-4D95-9111-8E32607E9E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb8003ba79f2365cf3be5a7f59b7db2b07c211","datavalue":{"value":{"entity-type":"item","numeric-id":499339,"id":"Q499339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$C16C753E-2BA9-456C-80B9-6F25ABAC3314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d0d6e37923d2dbd35684b75fba404eaf1c573c","datavalue":{"value":{"entity-type":"item","numeric-id":1811065,"id":"Q1811065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$3EB3B040-9E93-43DA-A5D6-8CED26991E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c430dafa1fab587494ccf805fc316253c836e95b","datavalue":{"value":{"entity-type":"item","numeric-id":6890917,"id":"Q6890917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$E397CC27-380C-4168-A4E4-77A35AAA7F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484179a0d3b22eb79095faec16372e294e108cd8","datavalue":{"value":{"entity-type":"item","numeric-id":2369972,"id":"Q2369972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$14C8F6A8-B2CD-4892-AC81-59952A2E5C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$A33B3020-88EC-4C57-8A3C-3F7FDA5EA565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$D9B3298F-7F07-4C0E-B2F6-06A0AC1F3CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$6008B5C9-CE9F-4795-864E-C3D12CD942BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ccd52480738f16f133e453f288930971d4db9d","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$C4E04228-5B7D-4194-9561-2A11A740319D","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":"Q7007129$43DC2D7A-BDB3-4E24-AC05-D8FD35A12489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83723c31d8a20731ee97a778efa402a5a7bb0bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1941715,"id":"Q1941715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$8F7F9485-68A0-47B9-AD72-7716AA8641ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1eea7c85a2f74eb53b2ed3cf4762d17975db8e","datavalue":{"value":{"entity-type":"item","numeric-id":5472076,"id":"Q5472076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$7509EFC6-1022-4F1B-BF94-536368DBEEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$72C08394-9ABD-45BA-9B98-77E09BCBB36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$ED5B81BF-ABB0-4C83-9C3D-6CEEFCE17139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5981adc12bcb70970aa442fb83aa105b421172b7","datavalue":{"value":{"entity-type":"item","numeric-id":975529,"id":"Q975529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$DB62EFD9-A6DF-4DFF-A400-E2E634D2449B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$7CBC347A-1D93-4B4F-A34D-87219CED28CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$FEC125C8-DA73-481A-A97E-FE31B4DCCBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$B0D24A7D-E711-4965-B5DA-2CCD31767014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$AF0BACF2-045C-49BF-92B4-259C2A59EB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4dd063fc376bba677e690ef15cb0cd055719134","datavalue":{"value":{"entity-type":"item","numeric-id":1625157,"id":"Q1625157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$D625E988-A150-4A76-A3C2-FA985C8DDC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$1A7CFF32-7ED6-4571-9782-A27763E11886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0732d77c7ea0906273abbee68c743027039835eb","datavalue":{"value":{"entity-type":"item","numeric-id":6057339,"id":"Q6057339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$1D317C63-3B11-40D5-9F60-41127E66E4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$AAC328C3-507F-438F-83AB-17CDDF6F39EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$B0341916-1E22-47C4-B9A5-BFC1D1BD86A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb47f73f19f26cd3dfff4609357a87cb0a412b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2330569,"id":"Q2330569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$45331316-7A7B-4C17-9B7F-A1A13853B274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cd7752203a0f60c35d4c457e1fd9ed28574d4e","datavalue":{"value":{"entity-type":"item","numeric-id":3113732,"id":"Q3113732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$25858BE3-AB0E-4240-A7A5-C9408BBA7EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc67927dc76fc11daeb376f03d35aa75d62f48","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$66D0BDEC-7CF2-4788-B00A-E1FD302B921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4fd0faa36050e43db0e21db146c63846d2027bb","datavalue":{"value":{"entity-type":"item","numeric-id":958211,"id":"Q958211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$5656A34F-FA9F-4CBB-9D1C-96B7D6D0F0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178c8da8f73d331add655abe5dc0631001939cb3","datavalue":{"value":{"entity-type":"item","numeric-id":411862,"id":"Q411862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$ED480BEC-B088-49B0-A121-8696828BED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfe55782ce3df14d77cb7056802d40c4934f1ef","datavalue":{"value":{"entity-type":"item","numeric-id":4588848,"id":"Q4588848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7007129$9146667D-9BD9-41A4-811C-E9C20A4758EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of dominating set variants in almost cluster and split graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_dominating_set_variants_in_almost_cluster_and_split_graphs"}}}}}