{"entities":{"Q284360":{"pageid":286127,"ns":120,"title":"Item:Q284360","lastrevid":52532405,"modified":"2026-01-22T21:42:24Z","type":"item","id":"Q284360","labels":{"en":{"language":"en","value":"An FPT-algorithm for modifying a graph of bounded treewidth to decrease the size of its dominating set using minimum modification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581520"}},"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":"Q284360$5E5B33A3-D5FC-4279-B519-A198B5EEA868","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2dba08ccab71b059d4704b8835a10a693bfbfba","datavalue":{"value":{"text":"An FPT-algorithm for modifying a graph of bounded treewidth to decrease the size of its dominating set using minimum modification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284360$ADDF5A3D-3194-410A-AB02-A7837641DD78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae9e88da234ed45bba009c67efd89a1e238f3e1b","datavalue":{"value":"1357.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284360$4A0FCEB1-BBDD-4631-A99F-B70DEA2D586A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce98dd0120903c35891f26cb93c3a0f20350304d","datavalue":{"value":{"entity-type":"item","numeric-id":284358,"id":"Q284358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$12CA89DE-EC33-4BB0-90E9-172339DC946C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$5420162C-E06E-49EB-B6FC-2F8A3EDB4246","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$204E8B8B-92F4-4920-8355-836A225AAB44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284360$B7D9E1BE-1796-4F6C-B498-D5F29AC88F28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284360$C9268A2B-D710-474E-B9CA-36358313E957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284360$B7C7ADC1-96E9-4746-B0F7-30D57DD3C54F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284360$5E0A4F9E-9B54-4801-A7A3-15A54DC086E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284360$B2CB5316-3EC2-4B94-BFA8-597F8B3AD84D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dad122de5a260ae7131bda5f27c153e6cf79e30","datavalue":{"value":"6581520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284360$AE66E2C5-CE2B-4A5E-BF3C-0FAD262BB56A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q284360$022B2FA2-7F1B-4F60-A440-26A49C91CBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q284360$36DA5ECE-F6C6-4B3A-ADE4-BC5EE50D0339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q284360$B50E6A30-22E3-4CEB-8F71-0AAFEB6B4F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q284360$C261754E-8D4D-49B2-ABAB-14564239802F","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":"Q284360$42819D28-2CE9-4690-8F37-F0B5C3298B08","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01ee63a7656b0973dccfea82c9cd4821973e000f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2016.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q284360$7C3586B7-3D19-4C7D-BA22-154C0924C6FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc92c107d138fb9f2b606bb0d4cb02601a7e9a5d","datavalue":{"value":"W2333243216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284360$05D2F6CB-2B0D-40B2-A429-C2AB9883369F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$EDB58EA5-A5A0-4AE5-9080-886253245BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782e51610b46c8daaa4f17b443c36d3f01df7e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1389077,"id":"Q1389077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$CD82D13A-ADBF-4E98-BB4A-F6C3171B2089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$961E9FA0-CF36-48AD-AC13-20040F5B91ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$72E35602-9C0B-4DA0-852A-8955D21CEBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$670BE886-E9ED-4C42-A6D8-CAEC19C15E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$0D005E24-CCE2-479D-8CE3-0B39BBC59B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$3472341F-034E-48DE-9BD5-2935C6593469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79576ab3b16a9292a2f60a1f069d2cdc0ce7bd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$F8090FAF-7DCC-4815-BA5E-E2BF61D907FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$5B5E91BD-6A75-44B0-8067-26120E3055DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e683c79a884d158e3ce8d25f75ab71b4f1623ef","datavalue":{"value":{"entity-type":"item","numeric-id":5448787,"id":"Q5448787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$BFD85C6A-26D1-44F0-B391-5968FBCF5F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284360$24E29FB4-2372-4298-B245-0FF39E4AD078","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81b3ca068bdcdc3575d86ce4ea500d2442d1ea57","datavalue":{"value":"10.1016/J.IPL.2016.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284360$765F91CA-91BF-484B-96B3-803598CF07C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad66cf3725cf6423b96c4939c2fada6a02718a4","datavalue":{"value":{"entity-type":"item","numeric-id":975529,"id":"Q975529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fff5016ca3a54502e45fa33e581f8fc69daa40","datavalue":{"value":{"amount":"+0.7653892040252686","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":"Q284360$3D265FFA-A3CD-45CD-857A-3E570D4C8C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47531efd7a67152e6458b483008fa91687d5c12","datavalue":{"value":{"entity-type":"item","numeric-id":5897248,"id":"Q5897248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b98b9cc0c75b8032b9cdd61a46721b861a860a0","datavalue":{"value":{"amount":"+0.7402859926223755","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":"Q284360$C45578D1-E5C9-4BA8-81E5-884C9DAFBEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7938584c216834d2f47f4fd3902ea194d71ead24","datavalue":{"value":{"entity-type":"item","numeric-id":3639282,"id":"Q3639282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee1a6b3e8b2780de8ec739037d285bac851bb5e","datavalue":{"value":{"amount":"+0.7396465539932251","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":"Q284360$E57F907D-E08D-4F75-A151-21F90882AEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63bc4aa214cd8c0864af2df0f507b0b363ccf45a","datavalue":{"value":{"entity-type":"item","numeric-id":765338,"id":"Q765338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dff8da968e1c96809712ee2c2b15cdc391b36bf","datavalue":{"value":{"amount":"+0.7341703772544861","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":"Q284360$3006BB41-DD6A-4891-AC2C-FFF8BD8435F9","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":"724d1c4f6fc80bec5d9fd8e02aa54048600c742a","datavalue":{"value":{"amount":"+0.7302575707435608","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":"Q284360$3D921113-77FD-4CF2-8DCD-5DE94C07918C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:284360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:284360"}}}}}