{"entities":{"Q5215462":{"pageid":7245032,"ns":120,"title":"Item:Q5215462","lastrevid":41107309,"modified":"2025-04-18T07:46:48Z","type":"item","id":"Q5215462","labels":{"en":{"language":"en","value":"On the Parameterized Complexity of Approximating Dominating Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165885"}},"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":"Q5215462$C3A137A0-8393-4E21-86B3-422AD52CADB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1c465e8c3f09a0f35b7a3c14fd173c330898ef2","datavalue":{"value":{"text":"On the Parameterized Complexity of Approximating Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215462$0656FFC1-BC06-4B04-8862-1DBF6CDEC7CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e8179803e185fd0cc7cb22c635174ac869bcca0","datavalue":{"value":"1473.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$FEF16138-6D74-4993-B2C7-A8002577667F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f04f1807b02464a7e05452861b3a0d6883dac64e","datavalue":{"value":"10.1145/3325116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$D48274DD-9E85-4F09-87C2-C2DF9F82D6F4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f2749220a85dcb54728f38ca49e87c6eeb206aa","datavalue":{"value":{"entity-type":"item","numeric-id":509883,"id":"Q509883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215462$ED4F3410-75A3-4997-8A87-3A8EC8251037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"433e640f4acbffdd1fef3f2b4ef3fe5a14204f1f","datavalue":{"value":{"entity-type":"item","numeric-id":487014,"id":"Q487014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215462$586CAA4C-D33E-43FD-B59A-5AD91BEDB7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215462$8DBB1054-19E1-489D-8B96-B644EC90444E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215462$EC51BE88-64E3-40BA-9429-053FC5F64AED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-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":"Q5215462$F8D35E5A-62C3-4D08-B872-CA5950F53DA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$38D7BEC3-CF9E-47B7-9395-8C4C0108758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$1793A1FE-7176-44A0-9060-9AFAAA6A2F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$2B516405-AB50-405C-B9B3-AF196B200D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$4FC85330-2C42-41B5-8BEE-5190BB8D7B41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6142f828acf64fdc41cb9cd28f2a089b6adc2931","datavalue":{"value":"7165885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$F3484031-488C-46FD-ADEE-BC744D339E82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"279b9567262294f15bc376314ff736051517ec5e","datavalue":{"value":"parameterized inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215462$C388337F-E09A-417D-9EE6-B86507E3DE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215462$98D7C71A-0627-45A8-958A-ADFF776836EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215462$5E938775-869D-4235-A968-7E06DBB00F5B","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":"Q5215462$91642ABA-7E71-49DE-9DC3-0E66DA8AAC2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0574cf6269953c327ad75aff0c633d280f638605","datavalue":{"value":"https://doi.org/10.1145/3325116","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215462$4F6D57A5-43E7-4411-A2EB-1FCB55867E62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e23fddb149869f1f7c5d754fc4d9a99438f78f0","datavalue":{"value":"W2968783941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$22802994-A667-4F26-B981-4F6BE4196EB2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7463a600a51a0da065df11600c2d44654c3213ac","datavalue":{"value":"Q127362945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215462$3678011D-B5D6-42A2-9300-16321E2ED041","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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$22EFF441-FB3F-4D45-9CA9-A7F7538C6B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad66cf3725cf6423b96c4939c2fada6a02718a4","datavalue":{"value":{"entity-type":"item","numeric-id":975529,"id":"Q975529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f21febfb07ecdcbcdf24962bf75d7f437eb3dbc","datavalue":{"value":{"amount":"+0.97623277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$EAC444AF-6F0D-45BE-A04E-DAB119EBFAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3a3d61919ec2ca9c97adedebcedce94cd9f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f32aeae1f315df1b22f86551f1152905e82e2c","datavalue":{"value":{"amount":"+0.93485546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$CE1A49D2-4381-4058-A0EC-6E45E1B071ED","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":"09eaf9e4cf2491a14eea2a6177cd9ae8ae68c051","datavalue":{"value":{"amount":"+0.9331504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$1CA4E1E1-9FEB-4DD4-AC9B-3C8FEDD6BA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4df7a4b630726a1e2d5bc89b0a752b2259efd28","datavalue":{"value":{"entity-type":"item","numeric-id":703534,"id":"Q703534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba5a4db73eb4040bf518e187daaa907646e8c40","datavalue":{"value":{"amount":"+0.92983085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$70983F16-306A-495D-9590-5644FABCE21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fa333a9704c0c5180c3d6b1fbfa3e42c49378e","datavalue":{"value":{"amount":"+0.92974454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$287C5A8A-ABAE-478E-B017-73934C1C4DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6fa333a9704c0c5180c3d6b1fbfa3e42c49378e","datavalue":{"value":{"amount":"+0.92974454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$BFC75A89-B905-4EDA-9D7A-4A62F91CE349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9867cc972bbfa7e8922e9c4818f7daefbfe09840","datavalue":{"value":{"entity-type":"item","numeric-id":411223,"id":"Q411223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538315e454ed6920e58253289f09f89cf8787728","datavalue":{"value":{"amount":"+0.92898875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$F3472B18-47C8-4454-B8BC-D99E8C4214DF","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":"ea9d3dc71d2bd13915d56eebb2059ef89a146118","datavalue":{"value":{"amount":"+0.9288981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$5F6A247A-EAD1-4816-AEC9-2E6A3AA2E152","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":"ea9d3dc71d2bd13915d56eebb2059ef89a146118","datavalue":{"value":{"amount":"+0.9288981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5215462$7DF225B9-416A-4E0C-AC3A-3CA988A1AF54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5215462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5215462"}}}}}