{"entities":{"Q975529":{"pageid":977377,"ns":120,"title":"Item:Q975529","lastrevid":65776542,"modified":"2026-04-12T05:17:46Z","type":"item","id":"Q975529","labels":{"en":{"language":"en","value":"Parameterized approximation of dominating set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719240"}},"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":"Q975529$88FB53F5-9CCC-45DE-B018-FF623F736274","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecbe29bf27336c9210ebfac1fa4434d43a60a293","datavalue":{"value":{"text":"Parameterized approximation of dominating set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975529$34B73B50-5178-4BFF-B10D-B5045F1AE6F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36aac39892aecd6e8bd5f8181b5ac2670c8d22c9","datavalue":{"value":"1191.68862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975529$EF3E247F-EC2D-4E4B-B44F-BF29710A16EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d80141622b373af92eb91f882b54b9f435e61a","datavalue":{"value":{"entity-type":"item","numeric-id":456076,"id":"Q456076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$FB3FE1D9-B42D-4785-8AB6-4F6AF6EE48EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2356fe1f1f6d7960e11f0114cbd6aa7fe05024f7","datavalue":{"value":{"entity-type":"item","numeric-id":247180,"id":"Q247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$C4794E17-8D09-49A0-8577-D4BEFC00BF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$95C591CB-144B-4A15-8CC2-38F41921DFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$4434E121-E4FD-4123-B8AA-B90F9E4599C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$976BFFA4-EDA2-464D-915B-0E0C1EC179B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975529$94E37A45-D7C9-474C-9979-D2D27347EB4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975529$ED6906ED-8126-4F69-9240-7FF6343C1350","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23860123d21d145ac8d1d55d2f4de0c215797321","datavalue":{"value":"5719240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975529$7D34423C-DA1C-42FC-A4DC-32FAF6ED3850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q975529$6BB25DB8-5C42-42AB-B2D9-37120C73BF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dbb5e03f2e58870124acc2acba6b7ef2b89a568","datavalue":{"value":"FPT approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q975529$6A399649-EFAE-4ED9-A79B-34872F975B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975529$63DB8E28-B657-4493-81F1-9DCFFBCB2386","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":"Q975529$0F1189E6-C994-4B1A-920A-705D3B383192","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7ccb473d4c4cbbc3a814c3804f42120878685af","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.09.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q975529$981CF60A-DE2B-4F1D-9774-0FCEE1BD678A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fec61d67bc9fca721347a33c5749aac794d6e222","datavalue":{"value":"W2030965968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975529$105643C0-B2BC-46B8-A166-78A21BCA12F5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fc3477e07182679a8c36092d9219a3521678b7cb","datavalue":{"value":"Q57359917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975529$421C68EC-8877-42F3-BD21-38236E6BD6D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"464d867e607b982e2b3dc057d695a5ff4e27daf3","datavalue":{"value":{"entity-type":"item","numeric-id":3499729,"id":"Q3499729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$C73F1261-925C-435F-AE74-A887A3CD8A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bae5f96a82c675ceed45ec7facc3491f03802","datavalue":{"value":{"entity-type":"item","numeric-id":3499727,"id":"Q3499727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$FBB83876-E327-42CE-B3CD-3A4E2620B34E","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":"Q975529$4DC4F624-61A0-4ED5-82F4-7B10F2AF9F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d4b8fe3ea631117ccc7d738d52fbaa66ed954f","datavalue":{"value":{"entity-type":"item","numeric-id":5311514,"id":"Q5311514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$9E16FCB2-83BD-4A37-AE3D-E5259E538200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$CD0F050A-95DB-40A1-9B26-F367DAC53E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dea231fa795d9ac62f3b8d7ff3a3effbc277964","datavalue":{"value":{"entity-type":"item","numeric-id":5428823,"id":"Q5428823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$C506865D-098C-4B93-8B0F-CCAF622DEF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405d71865d276487f634d98e888e430d8cacff8b","datavalue":{"value":{"entity-type":"item","numeric-id":924881,"id":"Q924881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975529$96FBA33E-C7BF-4ADC-9268-A8C1C9DFA493","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":"Q975529$EE76FCE6-A438-4C33-A2A2-A8D7C63E84CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41ec68e7ea9937c04fd5ad7877245886e1db3a0b","datavalue":{"value":"10.1016/J.IPL.2008.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975529$A9FBB28D-5D6D-4D28-800B-4B6F41D376AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f2959a72d12e003cee81070e0194b7d48156a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5230381,"id":"Q5230381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035d4aed50003fb6eae78e389674500675d7beb8","datavalue":{"value":{"amount":"+0.8438623547554016","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":"Q975529$30FCA165-6F7C-4D21-9C1A-D8D5A35F4D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b6b4114a349116bf89c0d3bc9a5fd30639d6bf","datavalue":{"value":{"entity-type":"item","numeric-id":5215462,"id":"Q5215462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ea26fcb3b5756063a74264fabe4982ee887519","datavalue":{"value":{"amount":"+0.8437081575393677","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":"Q975529$B282FE7C-AF9E-4812-9AE5-E37081E86B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"676d061bd71f62cde6f95af13ddacea7ef33240b","datavalue":{"value":{"entity-type":"item","numeric-id":4634028,"id":"Q4634028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4762a5f726314748ae26bcddb28227f8211cb29","datavalue":{"value":{"amount":"+0.8352795839309692","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":"Q975529$18224022-9A5E-47D5-ACD1-42A6E2A7217B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18c42458112f2c324a604e2b521fe6dc80344624","datavalue":{"value":{"entity-type":"item","numeric-id":5115701,"id":"Q5115701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354cebb296dd9a4ce1ea4c888541113e6e8c80ce","datavalue":{"value":{"amount":"+0.7872442603111267","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":"Q975529$4E79C79E-DE09-40C3-A0A3-1AF401194276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7938584c216834d2f47f4fd3902ea194d71ead24","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a112156a6f75310cf442b29de6b3c251bdefcf","datavalue":{"value":{"amount":"+0.7861894965171814","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":"Q975529$94ED468B-036F-4128-BE1E-0CB6313164EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized approximation of dominating set problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_approximation_of_dominating_set_problems"}}}}}