{"entities":{"Q3066473":{"pageid":3077189,"ns":120,"title":"Item:Q3066473","lastrevid":45374878,"modified":"2025-12-06T13:48:49Z","type":"item","id":"Q3066473","labels":{"en":{"language":"en","value":"Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834520"}},"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":"Q3066473$587B6757-4D1C-4193-8817-82285298315F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aaa78f39831c18b3274880ec3773686fb57642f","datavalue":{"value":{"text":"Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066473$FC5A8B9F-02B4-4CE9-AC51-38775EC12B3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80c502b8cc21c2326e8b7132df2f1b5fd8794e4f","datavalue":{"value":"1311.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066473$FF546685-9096-47D9-95AF-9E4333276258","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e5f9d9b2d356690ae552cd32992519ea477aee3","datavalue":{"value":"10.1007/978-3-642-17461-2_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066473$AD222616-1493-4759-860D-D30958D33430","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066473$FD4A9ADD-B62C-4BBD-824D-D22DB716B590","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066473$C30A9EFE-FAAC-4E1A-B339-B1F3B274EF9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066473$81CC7048-18AF-4368-AE15-9A5F15C972DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066473$E3E8A07C-329B-4E5B-9E21-11DB24810A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066473$52CCE2A1-8908-4CE3-AE04-93703ACFCA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066473$8083598E-557D-4B40-9FE0-805154113850","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"953c5f94e061a17907caa2a54c8a4337f4b300a1","datavalue":{"value":"5834520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066473$94BCFB7B-7C50-4869-9EB7-16FF29A12198","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066473$13D47676-14D4-4783-9799-0D5549743189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066473$2B592BFA-C403-4C58-A5F0-5A9BD6DE2586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066473$50A425E4-9653-435B-86FB-F12B2FBC53EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3066473$7D21B0DD-EE12-4687-A2E7-740711FF36DB","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":"Q3066473$FFF82EAA-1329-4F50-A15A-8A6479440807","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1da0b97f11cc07e22675fedcf10cf3bc05771c88","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17461-2_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066473$62776471-31BB-4C9F-8D50-21009B6E838B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af38e17aafbd7ae581e40d63f76bdc0601ff87ba","datavalue":{"value":"W1580479523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066473$DB904455-0523-4064-A714-BCB1C9EE595A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19984715aeac105fb118baeabb53b4abc80d8455","datavalue":{"value":{"entity-type":"item","numeric-id":388085,"id":"Q388085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75e0e174fc7eab06a45a56b5d071963267f6025","datavalue":{"value":{"amount":"+0.9579618","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":"Q3066473$4CBEECF7-03F5-4814-97BC-9856CF16E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6896e6ae92664250f4c6d761048057b8677209","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a45cd77ded0ecf5c4800d2dbf7d147ac2b170b","datavalue":{"value":{"amount":"+0.9125597","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":"Q3066473$7BAF5417-C87D-43E8-8105-ED1891DC9336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733ba26851e74ff82a197d5b8a00be26f7a7843d","datavalue":{"value":{"entity-type":"item","numeric-id":477194,"id":"Q477194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4a31cb2f68f8b9fbe77fb4ebf31a31f3acb9a6","datavalue":{"value":{"amount":"+0.90848213","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":"Q3066473$75587A28-29A5-4661-89D7-FB472FCD5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29bb87eec776e4f9aee55dbe15376ce8dda37aad","datavalue":{"value":{"entity-type":"item","numeric-id":2898046,"id":"Q2898046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4a31cb2f68f8b9fbe77fb4ebf31a31f3acb9a6","datavalue":{"value":{"amount":"+0.90848213","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":"Q3066473$E9DCC4FA-EB32-40A2-8360-799F49069884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490df68a70165ed158c451c3dcad74c7d2e07f9e","datavalue":{"value":{"entity-type":"item","numeric-id":3004660,"id":"Q3004660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96589bc08f891cdfba3926ec4211726bae4c21b4","datavalue":{"value":{"amount":"+0.9034272","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":"Q3066473$7C11B3D7-F8C4-4ED6-9FAC-A4D9FA8E43B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1345d7568e3e016243f060007c225732cf2a57e6","datavalue":{"value":{"entity-type":"item","numeric-id":3188895,"id":"Q3188895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be225bd0fd82cbc90f202506a1334f41514208e","datavalue":{"value":{"amount":"+0.901978","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":"Q3066473$BCF12953-996E-4DAC-90BF-664E5C32FD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e511bc7777c61074a649ca8bbe121adc09bbdd3","datavalue":{"value":{"entity-type":"item","numeric-id":392035,"id":"Q392035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4a54187655f9c57cb5e047b68ec30ea321b712","datavalue":{"value":{"amount":"+0.90052766","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":"Q3066473$A8E2CB6F-CF04-492C-9F76-695D6491293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b00a0389682fe09ab1a9b4a4c44d7e33a5ecdf","datavalue":{"value":{"entity-type":"item","numeric-id":3088075,"id":"Q3088075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4a54187655f9c57cb5e047b68ec30ea321b712","datavalue":{"value":{"amount":"+0.90052766","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":"Q3066473$37AD907A-3659-415C-9744-86F1531C95A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89fcd46188c0d93dfe487c8f294066625fc96731","datavalue":{"value":{"entity-type":"item","numeric-id":1945174,"id":"Q1945174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aafdff2a17b6ae7574469c45482e31b57511a1f","datavalue":{"value":{"amount":"+0.89694905","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":"Q3066473$F636A2BA-F2DF-46BF-B0C5-74D22211AD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9b23da65eb2b274899e60f01009e36bdff36993","datavalue":{"value":{"entity-type":"item","numeric-id":3503591,"id":"Q3503591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aafdff2a17b6ae7574469c45482e31b57511a1f","datavalue":{"value":{"amount":"+0.89694905","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":"Q3066473$692DFA59-5D10-4170-AD61-E66C4A1EA6E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3066473","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3066473"}}}}}