{"entities":{"Q388085":{"pageid":389852,"ns":120,"title":"Item:Q388085","lastrevid":51892772,"modified":"2026-01-20T12:03:05Z","type":"item","id":"Q388085","labels":{"en":{"language":"en","value":"Parameterized edge dominating set in graphs with degree bounded by 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239350"}},"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":"Q388085$A55ACDBF-E8D2-433D-A83B-C885CBC0C882","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff75ba39c0b1e0d4a675439d58be2abb0dd8ccac","datavalue":{"value":{"text":"Parameterized edge dominating set in graphs with degree bounded by 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388085$3BC87C0E-8EF2-4F66-9862-292CC4DE7744","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67656aed7a7d2bbdad27ad2958d206a40ee439ad","datavalue":{"value":"1325.05132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388085$3FA80BB3-AB75-4957-AC01-AA9F9110F8C8","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":"Q388085$F4D34989-8368-4B93-B75B-D4F9F35A8EAB","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":"Q388085$6A0B9237-D6A7-4EE6-8E10-BE507C27917C","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":"Q388085$4E0B2E0E-56C6-4118-A0B5-D8F1E9ED7D36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388085$DF578342-11E8-41AF-88ED-88A48B50E900","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388085$DB492F0E-535D-4E26-B8E2-7282984BBD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388085$F2CA799F-B848-449A-B601-FA1E993203D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388085$ACD635FB-7824-498E-ACA0-63C930EC8BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388085$F123506F-4B40-4985-9C20-B83903C580A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0127b8e81eef5db4686b9f05747753f685fd9bb4","datavalue":{"value":"6239350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388085$49BA9713-8B30-4925-BB6B-BE339D583AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q388085$0894EB89-6D8F-4E91-8585-023616CAA179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e28466384d85496866452950937e20458707745","datavalue":{"value":"edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q388085$33C4CE10-CAB5-457B-B4BC-41EBF3A1959B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q388085$B4A6FDB2-64D2-4812-9F30-938F60B3C975","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":"Q388085$5EFB3078-032D-4984-B139-19CBECD47C77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02747cb0278a04d55d99f746b1eebb059d3c457e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.08.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q388085$310AC101-ADFE-4C8F-9C94-E1C0F05C9B19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aa5e935878e1b49323002a82d38bd6cee016534","datavalue":{"value":"W2000108275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388085$0BA36415-7FC3-4141-A8AF-71449138DA3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bfbd7fa3a42b021cc45e72745c47c3fc9d2c73","datavalue":{"value":{"entity-type":"item","numeric-id":3569091,"id":"Q3569091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388085$AD17FB9E-A576-401B-BFCF-4E431F5C78E9","rank":"normal"},{"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":"Q388085$DBF8C37C-22ED-4082-A823-5822A77D331E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b147fdb8c4d8f6ca630095ee6bb5bda3143ad15","datavalue":{"value":{"entity-type":"item","numeric-id":4899238,"id":"Q4899238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388085$8580315C-FE65-46DB-94AC-3265A9A9D33C","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":"Q388085$2014B4CC-C256-4472-94AF-84FA88F1805B","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":"Q388085$6ECD807F-0769-454C-AF07-9C49CD5DF009","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":"Q388085$A39A5487-56CA-459E-9B7E-6C3B17349D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9df984b7bdf66edb9e99c3b3b2d8208348940c","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388085$99A7264A-35A3-4CA1-8AEA-DB582618EB87","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":"Q388085$FCF4CFAA-0673-46C2-A8DC-46209F870966","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":"Q388085$6C08C3CD-0A38-436E-BE87-D08696E99CBC","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":"Q388085$B0709EDB-3317-4604-ACE4-7C2177A9A3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c44ef70f92e4e583a3f00a7b9567d8d4b2db73","datavalue":{"value":{"entity-type":"item","numeric-id":3578312,"id":"Q3578312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388085$9927A1C0-EF90-42DB-9C3B-FB0DEB9A0074","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":"Q388085$A50B68A0-0765-4664-9B50-1D04180A2FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed612ad42da8e83c56f31ebffce1e102487aa00d","datavalue":{"value":{"entity-type":"item","numeric-id":3066473,"id":"Q3066473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388085$A9105B0B-A4D0-48D5-96EF-5D78F76FB292","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":"Q388085$2FE18899-A115-43D4-B930-EAEB016B70D8","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":"Q388085$D051F22A-FC59-4D19-817C-23DF76F7885F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6921bfc111053535f669de78019844fa639e345e","datavalue":{"value":"10.1016/J.TCS.2012.08.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388085$58598275-0BC1-4F7A-B484-31D8E87D5847","rank":"normal"}],"P1643":[{"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":"50fa8e28d1c6fdda2aed82c256f653dbe93a5547","datavalue":{"value":{"amount":"+0.9450873732566832","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":"Q388085$A79D2A91-7F91-444E-BBF0-B3856D3F7C9D","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":"6204cc036b33f465d2ab6f91770273842ebd9ed8","datavalue":{"value":{"amount":"+0.9148868918418884","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":"Q388085$2A8B1C4A-2AC7-493A-A9EF-8AA3D44D235C","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":"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":"Q388085$BBACB5EE-20E3-4431-9C9F-5D0ADBA0CD91","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":"32fcba5445bea09ce42a0c62c1ae965abbda5fc2","datavalue":{"value":{"amount":"+0.8660297989845276","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":"Q388085$FD392E9F-E53A-41DC-BC2C-53A6D5084C5B","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":"c7a5af56d2f647749751c329e4c11911c4cf4a48","datavalue":{"value":{"amount":"+0.8642938733100891","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":"Q388085$2679B819-63ED-421F-BABD-AA0634558F25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:388085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:388085"}}}}}