{"entities":{"Q392035":{"pageid":393802,"ns":120,"title":"Item:Q392035","lastrevid":61489326,"modified":"2026-04-10T23:42:19Z","type":"item","id":"Q392035","labels":{"en":{"language":"en","value":"New parameterized algorithms for the edge dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244635"}},"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":"Q392035$015D198A-72AA-4A6B-B0AB-A4F788714BE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8174b7adbd145b3f0bc4fac52651044d8e55e536","datavalue":{"value":{"text":"New parameterized algorithms for the edge dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392035$6D0402B8-C35B-4E22-8C0A-D63F3D40A509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc2ea3868aca6ebf1394bbf02e4ac9b408f1d93e","datavalue":{"value":"1407.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$6A8B91B9-03D8-48C8-9028-98BD7FA533F1","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":"Q392035$2CEA6A50-DD47-4D12-8441-BB9002476F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8e7715a2f78d23e9e49bdcad66cde6bee1dec62","datavalue":{"value":{"entity-type":"item","numeric-id":190505,"id":"Q190505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$B584FEAF-A63B-43B9-868F-5C39C1CC7B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ae2d5ed8718804af8a857dabbd0b8388560b5b","datavalue":{"value":{"entity-type":"item","numeric-id":392034,"id":"Q392034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$61C4F38F-F84C-498F-9AA5-B046A918FAF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$797FB07A-6395-4559-8F7F-DCEAE6E26BB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392035$837BF1C1-602B-4F8F-ABB3-11D1DEBF7DFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$94B12269-7A65-45B4-94DC-C1EF06D89BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$BB9E8BC4-9925-4CC4-8E73-EFF04241D9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$CF114FB4-BEF4-4C0D-9D92-FCE6D65AF594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$4941675A-9E01-4F0A-9148-254AA5899144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdb94ea4705a6cd953a9aab0a446d0f866f95578","datavalue":{"value":"6244635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$33A7131A-DA34-49ED-83FA-E73EC9695C8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q392035$D5305D18-9EB0-4427-B5FD-C064794DAA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q392035$6680E610-E678-410C-8AB4-C4DDB937F517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q392035$B50A9E17-2B6B-4061-9128-B59B17BA4CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q392035$C9FE8EF1-B62D-4511-A02E-2E0ACEC46223","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":"Q392035$B4E7DE32-67FA-49EF-9DE9-BEFC52B47C5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d8f363688181e389ae72d200da76100f7b209e4","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.06.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q392035$EC2A57CC-7E54-43F4-B45B-A73E2B9AD0C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b696aa7b5b58486a33c0f5ee69a9c18137a65f43","datavalue":{"value":"W2043913527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$501B8407-5B69-40E4-BEDE-9838DB97F65E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e89df35788e738648e12c7e9fb597c9f0e5e5888","datavalue":{"value":"Q62041768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$EB79100B-D96B-44D5-BD1F-8AA6F1847004","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"849f8210ac4c929641c11f2c1d8d87ca34d904f0","datavalue":{"value":{"entity-type":"item","numeric-id":3058690,"id":"Q3058690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$7A2FEA55-CE65-4916-B2D1-2DBC36F13258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9602ec214d26aca542bff235baf3786c47232b","datavalue":{"value":{"entity-type":"item","numeric-id":1006077,"id":"Q1006077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$E12B9FEE-1801-432A-A334-8F026EC1CE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$C9905DCE-2207-4AF9-9A58-71FB37F92F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162e16df2c3f5ceb80900cb4f3280ffbd12d63f2","datavalue":{"value":{"entity-type":"item","numeric-id":1022343,"id":"Q1022343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$F564F410-EDA6-4A42-88F7-0372F1871109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddaffef330ee827a6215588ad1a43162a97d617f","datavalue":{"value":{"entity-type":"item","numeric-id":1602689,"id":"Q1602689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$CDD62A70-32E7-499E-9125-581922CE78B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$5D44D3BE-AC3E-42ED-8896-1E6DAC31FA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$E374B40D-3DDC-464E-89ED-BA2EC4A33B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$27DB0746-5DB6-4A61-8E4B-D03D6387C124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d71e076d13152d88104d26210fc783b41ebe72a","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$BFB63EC3-2587-4177-A5E7-051B1CA2A290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251bb720144b8d15eeb24e9e65ce2ff438568a2e","datavalue":{"value":{"entity-type":"item","numeric-id":3503591,"id":"Q3503591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$5FBB5E0C-8479-4428-B891-76C473267943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d168d73964c40fe6f486e2ac804dfab1ad005602","datavalue":{"value":{"entity-type":"item","numeric-id":3404455,"id":"Q3404455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$70950482-483F-4A14-9058-67B875AC47C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028c81198c1196307e3b57599c9440396390e89b","datavalue":{"value":{"entity-type":"item","numeric-id":3004660,"id":"Q3004660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$B7D243D5-551D-4373-8DF4-A5D65B052B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1530664f5e8c7994865a8198f5b8c86eb1edb0","datavalue":{"value":{"entity-type":"item","numeric-id":2898046,"id":"Q2898046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$9066AB39-DC76-40F5-96F7-CDA41A59092D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392035$17A92706-18F1-4141-9372-1D64ECECA5F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7a31c2e8e1cea1c165b59509e7d32db2680cd3d","datavalue":{"value":"10.1016/J.TCS.2012.06.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392035$57704A81-DE38-4204-A364-AFA3D0662823","rank":"normal"}],"P1643":[{"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":"92d48be515d7748e6fc7684aa34ef0eb57695602","datavalue":{"value":{"amount":"+0.9958922266960144","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":"Q392035$C8A5512D-6C4D-49B6-B4CD-FE9BE545B8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3b427a764ca3bec71f937bc1d6f0f8c8d6b6a6","datavalue":{"value":{"entity-type":"item","numeric-id":5176587,"id":"Q5176587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325e04bacd5146e639f5f54bdc084f1f81c2f5cf","datavalue":{"value":{"amount":"+0.9495092034339904","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":"Q392035$CBCC6FDA-2708-440D-BDDA-13FC8E0F86D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d40c2355ebc01cc676e182b8358579ca6410068","datavalue":{"value":{"entity-type":"item","numeric-id":2790152,"id":"Q2790152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21319266d852f3b2c92d0777477c193ca4cd255","datavalue":{"value":{"amount":"+0.9452855587005616","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":"Q392035$8C659B3E-6C3A-403D-926C-70BE31B58008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9b98cc9f434035ea99c758061b2bf4c4231573","datavalue":{"value":{"entity-type":"item","numeric-id":2912748,"id":"Q2912748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f59abf87184451d60bc3885a390a926ce7c056bf","datavalue":{"value":{"amount":"+0.8980865478515625","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":"Q392035$FD706D03-3B6A-48C2-85FD-CDBB7B28F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3586d298457f466eb4ce1c66eb7e9808cb320f5","datavalue":{"value":{"entity-type":"item","numeric-id":3066473,"id":"Q3066473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1637d4e5cdc3f02ab973355cd18a32a79a40a5c","datavalue":{"value":{"amount":"+0.8895593881607056","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":"Q392035$B425A2DE-0A1C-49B5-A826-8461C51F22DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New parameterized algorithms for the edge dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_parameterized_algorithms_for_the_edge_dominating_set_problem"}}}}}