{"entities":{"Q2790152":{"pageid":2800890,"ns":120,"title":"Item:Q2790152","lastrevid":83256134,"modified":"2026-05-07T06:53:40Z","type":"item","id":"Q2790152","labels":{"en":{"language":"en","value":"An improved algorithm for parameterized edge dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6549071"}},"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":"Q2790152$6C7AD90A-26E4-4C98-9571-5C6289CCFF68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b98bc3a7367c2520fa4b29e6122f68bae5df6017","datavalue":{"value":"1331.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2790152$CAB4C6DA-3341-454A-A84E-D53B5D803442","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e28ee02ab7bcd72f815bd2e5d6da10428994b77e","datavalue":{"value":{"entity-type":"item","numeric-id":2790151,"id":"Q2790151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2790152$4C174E55-A0D0-4341-9093-E48A0C9C0643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2790152$2AA07CC4-4DAA-4A2F-8FB1-0DCB3717F649","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2790152$3A90B001-3CD0-4CEA-BCBF-FA2FECF304EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d52204fed404bf2ed1b04cfddb1beafe0e3bd5a","datavalue":{"value":{"time":"+2016-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2790152$0897B48E-0860-40A4-9D6B-13140C276812","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2790152$4833C5C4-CF61-473A-A5C1-53C9F15DF052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2790152$EE1F5E39-60B8-49B5-B88D-066AAAF8C568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2790152$7FED496D-F199-4D55-A347-764ECB4B5B2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d04e2bb10bfdb7199f94d0db29e96c17db3789a6","datavalue":{"value":"6549071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2790152$C7BDBCB8-8D21-4BB7-A574-279D805E2243","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":"Q2790152$5E947F8A-7E19-484D-8225-A9CA0BA96CAB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e87705ed5d5fc46413aa73d1bff9b6c61832f64","datavalue":{"value":"https://doi.org/10.7155/jgaa.00383","type":"string"},"datatype":"url"},"type":"statement","id":"Q2790152$9E8A41F5-33DC-485D-A32F-058CFA3E5B23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70be992935de49cd9c7d9802513a653b5fe92139","datavalue":{"value":"W2294527711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2790152$53785E22-1191-44B4-90D0-9F07836679A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6f6f8e7a7913e1966594ddc8ccf514275cd3ed8","datavalue":{"value":"10.7155/JGAA.00383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2790152$724B1AC4-4857-4956-9E14-8E5F80DEBA8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc998aa836b10cdcfdf25d459db4e3c425c51791","datavalue":{"value":{"text":"An improved algorithm for parameterized edge dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2790152$4DD32F8B-72D9-4540-9F0F-20DCBDB7883F","rank":"normal"}],"P1643":[{"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":"053378dfbce35ed7f7798f9b06d137f7ffb07017","datavalue":{"value":{"amount":"+0.9853339791297911","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":"Q2790152$5D7A474A-72E9-44AB-A35D-B5DDC8247CEC","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":"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":"Q2790152$64FB7FC1-C3B4-4444-972C-152F53C45290","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":"5e1034542bdd7f8c1a03af7873d4db403e826091","datavalue":{"value":{"amount":"+0.944580078125","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":"Q2790152$3C4C3A63-6C5D-4733-A4F4-630989131C12","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":"cd006cd40c488845d9a08af6a3a07e85c096ad83","datavalue":{"value":{"amount":"+0.8793664574623108","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":"Q2790152$A50B37A2-4154-49D4-8766-8FDDD1D8631F","rank":"normal"},{"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":"749de19bdb166617b2b70e1c4e07f10e423e5f3a","datavalue":{"value":{"amount":"+0.8734710812568665","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":"Q2790152$1DBC08E9-D45B-4A60-BE86-4CA58E50B3ED","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2790152$04241385-1A94-493D-BAB0-1D4A17BB975A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for parameterized edge dominating set problem","badges":[]}}}}}