{"entities":{"Q415279":{"pageid":417046,"ns":120,"title":"Item:Q415279","lastrevid":51465194,"modified":"2026-01-18T09:21:56Z","type":"item","id":"Q415279","labels":{"en":{"language":"en","value":"Parameterized complexity of generalized domination problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033762"}},"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":"Q415279$A90B4AEC-2490-4CE9-A8DB-D6746B20B534","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa840edaa1b49968fedc2417218b9ac47958b0e4","datavalue":{"value":{"text":"Parameterized complexity of generalized domination problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q415279$DCAF3046-36A4-491F-A4D8-B58F47F46273","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c381371c84b02d9a28dfc00c374b392a9c21fe8e","datavalue":{"value":"1241.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415279$4C4B1795-FABB-45FD-A404-7CCAA54F7E5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$1B34651E-4D8D-4C5C-8081-5CA98FCA1F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$FB28F400-A8F6-4C27-B63F-98B970CB6B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9034d743abb2e8189da1fd67afac14b0cf3088f3","datavalue":{"value":{"entity-type":"item","numeric-id":175587,"id":"Q175587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$42CC68C1-AD22-42B0-BC1F-A879319AEA57","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":"Q415279$4A973DE9-11C8-4D53-8D38-52F6E857196E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q415279$5AF668A2-B5E1-40F4-898F-23F7A443D594","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415279$6B073FC7-D8A4-4161-856C-73E8CEDED2A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0d19be4307f16fb16506a637b95968d459d07c0","datavalue":{"value":"6033762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415279$B9EE38C7-7A13-4056-A254-8AEF362A391A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75016aab1f101ae968c01bef8e79bbd72b288eed","datavalue":{"value":"generalized domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q415279$DB47D8CE-2213-4DC2-AA29-EEAB3583BE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q415279$3801B809-C0F4-417B-9A08-218F851E87A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072e21258b0b365dbcee88f8199540f4e5f07e08","datavalue":{"value":"even set","type":"string"},"datatype":"string"},"type":"statement","id":"Q415279$38D1017F-7DF4-440B-99AE-FEFA40A953FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"977dd956166c869f13538014aaadd746fcf8a4ca","datavalue":{"value":"odd set","type":"string"},"datatype":"string"},"type":"statement","id":"Q415279$5E03A035-6827-4C69-A32C-5472727D9046","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":"Q415279$F85C3195-2F15-49B0-947F-FBE5A63B6E6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e4ca783b236fbe18b79eca249ee26e23aa7c778","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.11.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q415279$D0F74711-F5B3-401A-A805-64D95DE7B81E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00220a12c879e1da077b811da83f4d8ad892f7c5","datavalue":{"value":"W2064310439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415279$121A642E-B606-4C01-BD2F-BD1EB3544E32","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e13afa1ca01e11aed85b1d21d8ed414502b707","datavalue":{"value":{"entity-type":"item","numeric-id":3057622,"id":"Q3057622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$3877BF20-E1D1-4A3A-AEF1-BB5D6456444F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4391e7a5d5585c7dc5c5f0321a8431328553a1","datavalue":{"value":{"entity-type":"item","numeric-id":3608864,"id":"Q3608864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$EB15608C-AEE4-475D-872E-E54F68846108","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":"Q415279$C321AFF9-9CC3-4A1D-BCE0-5FEBAC0B26AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$1BC8F927-61FA-4EAE-A658-BB64FF2CE79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db8f0b8677ea0bd3b89f8229d2eaa06f4dff23f","datavalue":{"value":{"entity-type":"item","numeric-id":1603518,"id":"Q1603518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$D8679C91-489A-489A-8E38-CCE191CC48D8","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":"Q415279$00045BE8-8510-4E0D-89BD-D66DD3B2D703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$4A476918-DF0F-48C2-903A-5E01F8B3729C","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":"Q415279$394A1F7B-6BE8-4093-BC49-338CD35AAE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$26247BF8-52A6-4114-96FA-4CC01A3D25F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad64a2357399ce122bf545fe8b8ad1952e764b15","datavalue":{"value":{"entity-type":"item","numeric-id":1274918,"id":"Q1274918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$2AAA1F78-9AD1-4B5C-B91D-37D4AB6752CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$C0FF260B-8D96-48C2-A37B-97319BF9CB52","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":"Q415279$7A38AD8F-E093-4329-997D-5B7DBAEAB000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c9ccfccf921fe33716919253a7e85e8a9007b1","datavalue":{"value":{"entity-type":"item","numeric-id":989487,"id":"Q989487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$C0CEB9B4-05C2-4F31-9E91-5C41AFBF83B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31822bf7e38232025d45f0067a95543339a98a5c","datavalue":{"value":{"entity-type":"item","numeric-id":3508549,"id":"Q3508549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$223A1F4E-B631-4690-B889-E09DF48A9263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32da2aae7229e0d6eb58f92bddb622ae62f9619","datavalue":{"value":{"entity-type":"item","numeric-id":3502644,"id":"Q3502644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$9556ADF4-F1E1-4EA5-8A5C-D8B8FAC4A54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e9e88fef904c82177b3fa5cb9da3104e643ec","datavalue":{"value":{"entity-type":"item","numeric-id":5851100,"id":"Q5851100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$ADEE8253-1E60-483F-9339-479A4A1F7E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3696aac8aa39600a3ad570d89aaea7219fb92c5b","datavalue":{"value":{"entity-type":"item","numeric-id":5249044,"id":"Q5249044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$7B285968-BC7D-4786-B28B-22066AAFD989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$4464D259-ACCF-44BE-A018-3303DBAFBCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c45f0696ef5c2e37182de18c29ab609384249b1","datavalue":{"value":{"entity-type":"item","numeric-id":4892794,"id":"Q4892794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$E95233A7-A19C-41C8-9F1A-E3C98AA05B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b39da3343ea0d1ed3148adca990cf1a17f9ba5","datavalue":{"value":{"entity-type":"item","numeric-id":4847026,"id":"Q4847026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$3A99F096-F56B-462A-815E-CEF338EAF43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa6ac8b9376af627757e42b5367557be9d76462","datavalue":{"value":{"entity-type":"item","numeric-id":3439315,"id":"Q3439315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$D9391662-C957-4316-98F2-2F8A2EA38E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c589f83ea2178771bdc4e2c94454c92533d51828","datavalue":{"value":{"entity-type":"item","numeric-id":4931094,"id":"Q4931094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$1F869E3C-5D58-4956-873C-D76341D1F91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$F6298ECE-A7D1-4879-BA26-44722C5AFFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d71e8e9e23e8ccf7fd49dc162cd1febeeeb202","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$3353C068-44E6-4D99-98FA-26CD70D4918F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d14e6d90b116aabcb304713f4f55aaa0ce47db3","datavalue":{"value":{"entity-type":"item","numeric-id":2427548,"id":"Q2427548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$C9D383A3-380F-431D-85B3-DCB0AA0A9A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$B8E3317D-AA5A-4FE7-8A53-D44493073521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$AEABDC84-28F4-4FB8-B53F-5C9150423CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q415279$182FB5F0-3881-40D0-BC8C-FFFD7C56C4C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14e6aa5142160c5bfaa10f523f3d1bc32e4f78e9","datavalue":{"value":"10.1016/J.DAM.2010.11.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q415279$A9F6F3D6-6475-4CDA-BC1E-2A2998793442","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50305f8f5eb5ea4836be61ebd758fd4026db9bc","datavalue":{"value":{"entity-type":"item","numeric-id":5851100,"id":"Q5851100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce1614bb8520378dbad08f70e3a3c9bc15c25e5","datavalue":{"value":{"amount":"+0.9971372485160828","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":"Q415279$AF2C6A6E-3BF4-4BF3-AF20-0D3EDFDFA487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f6edf3e334d7c7ae64b08842f6ea3524c46cfd","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779bdf0ca2f673d6fbf3e80264763911eab67fcc","datavalue":{"value":{"amount":"+0.863374650478363","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":"Q415279$F5F469A0-6BF9-478F-B164-C5289B0BF1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b62670a197357685861ffbffa8b89f83db191a6","datavalue":{"value":{"entity-type":"item","numeric-id":989487,"id":"Q989487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76843537f05fe982bcc28f7cc9b142eefb8a746d","datavalue":{"value":{"amount":"+0.8492478132247925","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":"Q415279$AB1B886C-B1D2-4B50-BDCF-D205DFBDDB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca07a8bfb7c846c33755a9ebc2b0cc85e131d86f","datavalue":{"value":{"entity-type":"item","numeric-id":5410637,"id":"Q5410637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b441772fc803130199a4b7a9ab4f2a7515a4498f","datavalue":{"value":{"amount":"+0.840315043926239","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":"Q415279$DDDE9A2D-FF4A-4539-95D5-E3399FC58ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"015711463d39eb9c0d18f3fc63025704cb8c732f","datavalue":{"value":{"entity-type":"item","numeric-id":5505650,"id":"Q5505650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebc00e69f5b62121b2b9cd006be564e405120e9","datavalue":{"value":{"amount":"+0.831780731678009","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":"Q415279$85F3AF26-CA05-45B1-9305-A2F00F97C81D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:415279","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:415279"}}}}}