{"entities":{"Q714786":{"pageid":716635,"ns":120,"title":"Item:Q714786","lastrevid":51573578,"modified":"2026-01-18T20:43:54Z","type":"item","id":"Q714786","labels":{"en":{"language":"en","value":"Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6093011"}},"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":"Q714786$07A30165-C4B6-4BEA-B3FC-2941392F0C5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d82e86225e3181b9d2536fc26530d3783764477","datavalue":{"value":{"text":"Parameterized reductions and algorithms for a graph editing problem that generalizes vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714786$32951638-2296-4961-ADEE-561741691745","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c41e7455e9f6b838c03259468b96599aaeac1ee","datavalue":{"value":"1247.68110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714786$4A5D988E-3511-42A8-A5C1-70976FBFAA68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$04F2145A-49D7-4BB0-A4A2-2A31501BE37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eb2f48ae51b5941fcebda50fb343abc422e40b6","datavalue":{"value":{"entity-type":"item","numeric-id":714785,"id":"Q714785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$7E560580-42AD-44D9-B8AC-37FF395E2B32","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":"Q714786$0956B032-CEE5-422A-B38E-F540159D26B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"627a9c6691e92dc7a2f0927bf16af5db49918284","datavalue":{"value":{"time":"+2012-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714786$2D274B66-40B7-4942-A10E-1DC1EA6F1865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714786$A48C4B77-466F-4B31-B1B9-7598A0461C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714786$A15F817F-6CDE-443B-880A-EDB2DEBC5FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714786$6A2AC21E-782D-485A-98AB-65C2D888CC78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"982a12fe200b1f6e84c2f516e95a8babd506eb01","datavalue":{"value":"6093011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714786$825EFB3B-9D0B-4EFF-814F-4B9FC85BB64C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q714786$4ACFF14E-4CFC-4906-B858-F0B62C63D3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q714786$39FC1471-05EB-4069-8D81-F7E2711871BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4cfb8f8b425e4086f9e2494709109b2d3aaae0","datavalue":{"value":"graph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q714786$8D218A8C-47FA-481B-9F86-04381E77691A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421cad42d43afa5a175006b8a2a3e73113d80077","datavalue":{"value":"error correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q714786$2C54CF86-0EF7-4FC2-B097-EBB88D3DD390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q714786$736AFAF6-BA71-42CD-8B45-D204F8AD6675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8472c60ee93ebdb376b5c52e2ed11c063cdbfc4f","datavalue":{"value":"problem kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q714786$DC4493FB-BC3E-4128-B1F5-596059128D77","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":"Q714786$040FB665-096D-4E4B-9C2F-2D5EB143BE7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"432a6e54e4aafa9c4e87bf742aba1dfb62a4233c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.05.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q714786$18879B7A-FBCB-4AB2-A094-ACEDF7E147FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"464b9d85e70f1fa6f1e2c4f1fde9229ac9c33945","datavalue":{"value":"W2129208193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714786$352B58E3-3183-405B-9FDF-12D5F21B3EA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bafa36a9bb5c5e205d01a25ab1054094082e10","datavalue":{"value":{"entity-type":"item","numeric-id":3084226,"id":"Q3084226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$EC20F782-7165-4084-A84A-1EAE284F98B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ff92b19145990fc8644b707e05527ac29992be","datavalue":{"value":{"entity-type":"item","numeric-id":4202212,"id":"Q4202212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$A80388FC-7934-46B0-8E34-48D9CD5CEFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$4156B5DF-37AF-445C-8479-EF6D4219E967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a86b770a7570c07687affb09f2be469eba33b08","datavalue":{"value":{"entity-type":"item","numeric-id":820146,"id":"Q820146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$FF65C468-B382-4493-B9FE-FFA2527E3932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8208b24b02c0d61270370301350b9b6aaa271c","datavalue":{"value":{"entity-type":"item","numeric-id":3656855,"id":"Q3656855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$932E4EA2-2F8C-41C3-9CDD-196A1ADA0558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcc632474d6311106f1220f2f5f2baf7e2aadf2","datavalue":{"value":{"entity-type":"item","numeric-id":1044023,"id":"Q1044023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$EC542177-A3E5-45B7-BECC-9AEEB2E58A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$ABFE78A0-CC49-4B5B-820D-4BBF4639A2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"facf567827fa94ce7ff4894d2d2de3550667b2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1026225,"id":"Q1026225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$3744830A-D677-43C7-A423-89B9E71EE301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39fc8308bf9bc50231ea7e338e43bfa8ab604a0","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$64EA3C13-047F-4404-B73D-3BC55F46D13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff599954307a614ab8c889599997e2a4cb0e230c","datavalue":{"value":{"entity-type":"item","numeric-id":5302059,"id":"Q5302059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$ADE5C81F-EE43-4DED-AC54-ABC623EC32E8","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":"Q714786$3A0D1C9C-225F-4A24-B226-5CE0F4BB5799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46760d84678ee8f7bdc5aeff5d7b2a7918227a9a","datavalue":{"value":{"entity-type":"item","numeric-id":5505650,"id":"Q5505650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714786$F6389756-F2ED-4995-8163-8C1C92F7D4F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abead507ab00bdd60fc6ceda2bd0545490d95e0a","datavalue":{"value":"10.1016/J.TCS.2012.05.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714786$E81D06E2-C700-4782-9FA8-8F15C8418C50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0892c63104d29d3a48af4de6728e29dd2479a0f7","datavalue":{"value":{"entity-type":"item","numeric-id":5199249,"id":"Q5199249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b949c1f68479986bcfa14c2d2c42a4e245e4f82","datavalue":{"value":{"amount":"+0.9678828120231628","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":"Q714786$47AD7B35-17C2-41AA-9425-4D07D3B2A4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d5b57f6759b243a908cbc0dae2e0f7d8e224eb","datavalue":{"value":{"entity-type":"item","numeric-id":4909529,"id":"Q4909529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966b10993a49a2236f4c0e9c494846d5a0a137bd","datavalue":{"value":{"amount":"+0.8540892601013184","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":"Q714786$9C1F0E72-BF72-41F0-A412-640BF77707AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"583cdf788ab9cddb0688d09adcd2801a934f7c25","datavalue":{"value":{"entity-type":"item","numeric-id":690461,"id":"Q690461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300cd1640cda31c0d86cd951a58b5e9409cf7d81","datavalue":{"value":{"amount":"+0.7729381322860718","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":"Q714786$5A3FAB24-830E-477A-A9E5-2C9F20588AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfe7757676facfe268773058ecd8fc6516366826","datavalue":{"value":{"entity-type":"item","numeric-id":3087943,"id":"Q3087943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052c85d4b0fdb6aad67dcb60ef631ead3f0156a5","datavalue":{"value":{"amount":"+0.7683066725730896","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":"Q714786$75C6E4AF-F296-4D57-BB44-D478E99E8566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8f57f2e54ecb4e3dc0991ceb1eb1f91dfd5c097","datavalue":{"value":{"entity-type":"item","numeric-id":3075528,"id":"Q3075528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d4817d95e4aaf00255702b2f675bdbe6df90f8","datavalue":{"value":{"amount":"+0.7635129690170288","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":"Q714786$2B01CA28-8412-426E-8F3E-9053D299031F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:714786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:714786"}}}}}