{"entities":{"Q5230381":{"pageid":7259949,"ns":120,"title":"Item:Q5230381","lastrevid":58493673,"modified":"2026-04-05T11:19:20Z","type":"item","id":"Q5230381","labels":{"en":{"language":"en","value":"On the parameterized complexity of approximating dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097086"}},"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":"Q5230381$E14B9BD7-C036-4735-9758-CA1E0D42DC53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e7043ed41e5b4601c8ff2281288de82afa25ef","datavalue":{"value":{"text":"On the parameterized complexity of approximating dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230381$C8E00566-3CCE-4CAC-9AF5-9B722DE3B769","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c2d9f1d4a2fe400f1621e1a76c2117e43ea2206","datavalue":{"value":"1429.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$FF3D9524-1A4F-4815-B613-EEFB4BF4FEED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ad757b39d6f87bfe3d9a0ddc3ba7e73a8be425a","datavalue":{"value":"10.1145/3188745.3188896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$7294B899-CB3D-4475-BC05-CD4733B0F652","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":"Q5230381$0ED89F7C-68BD-4A2E-86AA-02F013D483C2","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":"Q5230381$CB5E634F-9B2A-4796-B58F-0EB35DE7BAA7","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":"Q5230381$05E062D7-FFEC-4901-991E-7A234F6996B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230381$F883BD9B-01F3-46EE-85B4-C036AF015899","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230381$116DDB47-AF3E-4498-9175-EBBC29F5F74E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f10e8ba2107cb962837f377fe08abe50127e47f","datavalue":{"value":"https://arxiv.org/abs/1711.11029","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230381$F00E8DEF-AA36-4B8A-A97E-5BC7D1653E36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$B9AAC199-C7B3-427D-8363-94DE5313BD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$3AE88E17-CE88-4081-9894-77C600F1B621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ff42dddfe5f41df416984cf4dad89a0ad78ba0b","datavalue":{"value":"68Q11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$60747C75-D05F-4FEE-8434-849CDD364514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$3063FF05-E712-4DF0-939C-7632A6BC2A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$2C0692C7-BC59-4520-B868-6FD98BDF8E2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4aa7c603f5bb17aa031dcfed13025f31bb950c5","datavalue":{"value":"7097086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$B4838AEB-2116-4523-BA13-B38DA121D36E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230381$7E113B39-38BD-4090-90EF-A01A00A6BD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"279b9567262294f15bc376314ff736051517ec5e","datavalue":{"value":"parameterized inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230381$98329F35-AAB3-438A-9B3C-DAB5A9727653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230381$C9506E15-C858-41AD-BEDC-CD7D78953E44","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":"Q5230381$F84A5A64-793A-4B8C-82CF-C440FCC3967D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d7156715de298fc9bc38b34901f10662b438222","datavalue":{"value":"W2963957639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230381$53C1642F-30DC-419E-8575-BE5BBDC0E69A","rank":"normal"}],"P1643":[{"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":"8f4b878dca4b9e989b5ffaa4145cad19145f9509","datavalue":{"value":{"amount":"+0.9986470937728882","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":"Q5230381$C63A2346-043B-4232-B096-4B2AF65A1246","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":"57eda96bbcc58b3c2ba9515da0aa8df41d6adf65","datavalue":{"value":{"amount":"+0.8650968074798584","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":"Q5230381$8F8AC35E-B67E-4F5C-B845-816EA167EA1A","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":"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":"Q5230381$F29D44EB-698E-4DAF-B4CB-E0A171205803","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":"5475d4a87d54abdd5accd2557583782ad992b967","datavalue":{"value":{"amount":"+0.8247295022010803","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":"Q5230381$BA5394CE-EBC6-4F8C-9369-0A3F012F9561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704eca75b504223d69670ae2f309b0743739ed95","datavalue":{"value":{"entity-type":"item","numeric-id":2867077,"id":"Q2867077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e37749bf11db1176cc53e62e0f56147e6abd0b0","datavalue":{"value":{"amount":"+0.7919412851333618","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":"Q5230381$79A12C0B-E7B1-4BB8-B72E-58D849630A32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230381"}}}}}