{"entities":{"Q5952320":{"pageid":8129122,"ns":120,"title":"Item:Q5952320","lastrevid":47721883,"modified":"2026-01-02T12:57:14Z","type":"item","id":"Q5952320","labels":{"en":{"language":"en","value":"A \\(2\\frac{1}{10}\\)-approximation algorithm for a generalization of the weighted edge-dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688725"}},"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":"Q5952320$0685D98F-CC41-4351-BB98-30B364C3407A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab863a95a0fd5ddec98e7e35b43b51e299a6465a","datavalue":{"value":{"text":"A \\(2\\frac{1}{10}\\)-approximation algorithm for a generalization of the weighted edge-dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952320$5C565D21-2214-4099-8AC2-E24E83A4E995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57f8b785b22cbdf9518e20db5445ad10390c8ad0","datavalue":{"value":"1078.90061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952320$16377C73-9C21-43EE-A92C-E9654BC61AC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c716ccea0b911357aa65fd965f932dfce35c5fa","datavalue":{"value":"10.1023/A:1011445210568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952320$548A5AEB-623B-420C-A625-287B40D34954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ab292a6c857a5cbf28c07cee0c249d5565c77ea","datavalue":{"value":{"entity-type":"item","numeric-id":1612002,"id":"Q1612002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952320$33920748-3014-4338-A330-527C8C66B054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952320$505DFB4C-8096-4088-8345-DD40FECC8551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f962a1364903bb39564d639e881634511882ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":222489,"id":"Q222489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952320$27F2586F-FD9D-4164-BE97-4B8D2377E103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"144578eff703d53a4a405cc36c671eb77de361eb","datavalue":{"value":{"entity-type":"item","numeric-id":222490,"id":"Q222490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952320$C6B0EEDD-87A8-445B-8AB3-F83AF856100F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952320$17467AD9-3DE0-4893-9FCB-EB522DA2AB2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952320$9AA646FC-DCEC-4013-95B3-9D554BF0FE68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952320$F25F6DDA-B831-4759-AA1D-27E66A1512D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952320$23615799-B601-4C94-B713-81D69FFBD21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952320$F1AA36F4-D1DE-4E23-8BC7-99A483BA62CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952320$76E7E7D7-66C7-4FB3-A8A4-9EC3E0742411","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d6494f5c1c6e58ac2312a379d5d8e9e64fa10c7","datavalue":{"value":"1688725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952320$95C9FF9E-FBE6-4446-8055-C18FAD0330A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952320$AAE5DCF6-E122-4FB1-B748-CFF751E5E1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952320$5CFA0190-DA0B-4817-83AC-3C63E8798BFA","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":"Q5952320$A0BE887E-A28D-41CD-AF5B-77BC69B50D47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c480411e8e5661448476b4c8b32b9e172aa3c2","datavalue":{"value":{"entity-type":"item","numeric-id":2753930,"id":"Q2753930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbbdcf44129d4cff052609afcea7c2b3cc11841","datavalue":{"value":{"amount":"+0.9976547360420228","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":"Q5952320$46A54F15-CEF7-4C92-845C-293DA6B49B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a67359f025818db10df2efdd694c09aa9dbe3b18","datavalue":{"value":{"entity-type":"item","numeric-id":5394253,"id":"Q5394253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee45df4cc276fe85b671b4e365f7d96ba3779c3","datavalue":{"value":{"amount":"+0.9975120425224304","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":"Q5952320$8BF1F4DF-C9BC-4FC5-826B-ED0F155EA786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f0cbc0d41ce38417d6ec1b048064b6b17257e8","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782bdf6edc5df86c19066057d5ee5f4cf355f11f","datavalue":{"value":{"amount":"+0.9181477427482604","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":"Q5952320$76EF9EEE-69EF-41CE-B9E8-49AEEE191F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a82b70c08edc1eb436dda0fe7ed5b981c6cba5","datavalue":{"value":{"entity-type":"item","numeric-id":4828945,"id":"Q4828945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcea6bc94cd1b10b501d574d8d9e3f1ea9979bf","datavalue":{"value":{"amount":"+0.8837652206420898","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":"Q5952320$48BE7BD1-7BEA-41A3-AD99-64E7DF77F40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecf79d53ff5c9191210e3376daa6fb03a020b94","datavalue":{"value":{"entity-type":"item","numeric-id":1603390,"id":"Q1603390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7405e839671ea47c3a2d23b12efeae50d9c537","datavalue":{"value":{"amount":"+0.8633326888084412","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":"Q5952320$314B15D5-890A-4E18-82E3-441543E44CD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952320"}}}}}