{"entities":{"Q5090974":{"pageid":7120550,"ns":120,"title":"Item:Q5090974","lastrevid":55955713,"modified":"2026-02-21T12:05:03Z","type":"item","id":"Q5090974","labels":{"en":{"language":"en","value":"On the Parameterized Complexity of [1,j]-Domination Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561339"}},"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":"Q5090974$1F1ADF3E-A64B-44E1-8DD0-7A34869887A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c3997d7f0c5b0fd568629c1d72d2f861989d83","datavalue":{"value":{"entity-type":"item","numeric-id":5090973,"id":"Q5090973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$E6F3D826-ED80-4691-91CA-67A52089194C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$874EC887-9060-47D3-87EA-809DDACE9F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$6F682166-496B-4DDA-8853-58974A7BDAB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$0468B1EA-D844-41E1-BBA4-54395FC5B1F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090974$85304751-6694-4B19-A484-307B456A0289","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090974$751300BA-2DD2-4E4A-8AEF-2187FBDB931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090974$970A3400-7FDB-4CE8-A747-7A1A9365377B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2dc232695088883993a910613ee7f62a43f91192","datavalue":{"value":"7561339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090974$3397CEEE-4F65-42B4-B82D-E8F88EAD150E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb9c57c8f68f6ec3c4987af6814d41aa20e93dcb","datavalue":{"value":"\\([1,j]\\)-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090974$0B3FCAC8-A801-4E6B-B438-B7FDACE00A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090974$B8BFB606-4D84-4A80-925F-F2C1FA408C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090974$5FBCA7AC-D78F-4E46-8DA4-0C22E5E21641","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":"Q5090974$52D06474-0645-4428-9DBA-E3C987FE9C78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"486a80ca6b5569e34ab14f6c1aeb20fc589f248f","datavalue":{"value":{"entity-type":"item","numeric-id":1040646,"id":"Q1040646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$B27AC9F3-EE12-4B28-BA6F-F774FADF1CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724dcac3724d354d6aff1899335def6a6baa5db1","datavalue":{"value":{"entity-type":"item","numeric-id":294556,"id":"Q294556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$F6144031-E93C-45EC-88B5-6CFE7AC45B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84459e601abe269d94ce1165c648a6996efd5b68","datavalue":{"value":{"entity-type":"item","numeric-id":2446878,"id":"Q2446878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$2C6BB378-D7B5-4D0E-987F-5E8CDF7C630D","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":"Q5090974$865EC984-908C-49E2-A418-50337E998188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$FAE3B28C-7FFA-41E2-B6D6-E209E6902D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013a5d5f48db381ebe8dee5d747c5647c000141f","datavalue":{"value":{"entity-type":"item","numeric-id":2920123,"id":"Q2920123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$BAFB80B9-054F-45C8-9CD2-2A851AEBB865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$50868FEE-F71A-4005-8BFC-33459AAED42B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1630ee5af00db53c3291f37c8e390b1646e4fc","datavalue":{"value":{"entity-type":"item","numeric-id":4298571,"id":"Q4298571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$80AAF5DA-7D04-4956-A8FB-D626A6CAB08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328b2f33484b6a91258c7463243fc762fc3e9237","datavalue":{"value":{"entity-type":"item","numeric-id":3304128,"id":"Q3304128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$C1B679FA-2A58-409A-AFB0-22B66C338723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$CD3D0E3D-2725-4A03-BD0F-DB04FAFFD4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ea2dd2b250e59f8f4f3babb220c4c4d9745dca","datavalue":{"value":{"entity-type":"item","numeric-id":897596,"id":"Q897596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$D8BD63BF-CDBD-430C-9D26-F8B8050F567F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$AAD88906-4A13-47F3-8449-55DBEC6D2EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5762d647bad67eb99de6bbf40a6d31cb9ada3a18","datavalue":{"value":{"entity-type":"item","numeric-id":5365080,"id":"Q5365080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$091DE5C7-21AE-4EBB-BAC2-E7D6EA136530","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":"Q5090974$DCE36610-B63A-4820-9F34-01AB7FE97DE8","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":"Q5090974$742842C4-D363-4014-BB1E-1187EFF2AC62","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":"Q5090974$97CD8414-8CD5-4959-944E-61D6C028DA38","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":"Q5090974$D36633BF-8679-489E-AF3A-99503D447C6B","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":"Q5090974$9B23CE55-EA38-4DDC-A1BA-6D884075B936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$AFCE6921-925D-489C-B8E3-46C02183DC36","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":"Q5090974$B5013874-532B-40A6-84F8-2B818A23CB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d654e2543142b783d2f41b6201fd52232ddd1eb","datavalue":{"value":{"entity-type":"item","numeric-id":674341,"id":"Q674341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$CF0E3C58-48A4-4368-82A9-3087989A912A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e389618228e70fb34b0109274c427690551e4e0e","datavalue":{"value":{"entity-type":"item","numeric-id":2912896,"id":"Q2912896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$D933BD8B-FA33-4A63-AA29-6E62723B59A9","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":"Q5090974$B8699365-D1F4-4951-BF5D-6A2A19B84DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b97f00865351b464018d811623e716f1b84b07","datavalue":{"value":{"entity-type":"item","numeric-id":401141,"id":"Q401141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090974$7C5F8E7C-0B07-470A-AFAA-6F835D737C6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25387be625c8b08516d9eb167fa5947c807f2415","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2018/9933/pdf/LIPIcs-FSTTCS-2018-34.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090974$45FBE1B8-86BA-464A-A15D-E97EAC8F1499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cd660eeec0919d20cc28e0c658a54d55888f5790","datavalue":{"value":"W2935770235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090974$8CD1A2B3-BC24-42AE-832E-CA5773FB6DA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"955d9b8ad66cf6e93c56f7dc9aa0dbb7e36400c4","datavalue":{"value":{"text":"On the Parameterized Complexity of [1,j]-Domination Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090974$408FF2C3-B235-42B5-94A5-BE81BF5F49EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea476d105b5a4498adcefbe13dc14c2aef224ac6","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090974$15801B50-BB22-436D-8328-3F743F188E8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"099e8c75031e24f1d2caea93706423ba84356d84","datavalue":{"value":{"entity-type":"item","numeric-id":2283043,"id":"Q2283043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba768a23da94b53b2366578fe0788e5a8133e9a","datavalue":{"value":{"amount":"+0.9633287191390992","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":"Q5090974$FF40AC5D-A731-40F0-9316-6B69F7DB22FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42c410868dfbcf30369c04a33fd053bc71da477","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f781818e50c4ef6eb5f4c559e13069067c1eb93","datavalue":{"value":{"amount":"+0.8292761445045471","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":"Q5090974$6F863DDC-0D5D-4BBA-BC72-6920953074D1","rank":"normal"},{"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":"21f9ebfb554272df35a58ea5ad49cd8312e4e0fa","datavalue":{"value":{"amount":"+0.8067780137062073","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":"Q5090974$0A5A8226-5C87-4AF5-AC91-FC044A7F08CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29f60fc855d350aa808eb09876aaea617161b581","datavalue":{"value":{"entity-type":"item","numeric-id":415279,"id":"Q415279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8324d8a15204fd4c810a71d5291d31ec49ee994f","datavalue":{"value":{"amount":"+0.8049538731575012","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":"Q5090974$B9D1430E-623B-4F87-8B87-2FA209D40D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fa30ea1abf27e3fcc0b3d3474fc76867659023","datavalue":{"value":{"entity-type":"item","numeric-id":1740694,"id":"Q1740694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f23eb5b313147f719d720f80b1dc7b058e6b032","datavalue":{"value":{"amount":"+0.7969923615455627","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":"Q5090974$4C47EE52-CC86-4AFE-ACEC-2D19CC11BA26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090974"}}}}}