{"entities":{"Q986553":{"pageid":988401,"ns":120,"title":"Item:Q986553","lastrevid":51053252,"modified":"2026-01-16T10:06:16Z","type":"item","id":"Q986553","labels":{"en":{"language":"en","value":"The parameterized complexity of editing graphs for bounded degeneracy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5768913"}},"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":"Q986553$511EC931-3AFF-467D-BFB2-59057B1A85C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af7dfddfcc5e48d75f229113ced1032a9f812211","datavalue":{"value":{"text":"The parameterized complexity of editing graphs for bounded degeneracy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q986553$AAE85B45-CC6B-4562-A0A3-44306DD85F81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f01c93cf303137bb8f502ac20ec991e6b27b2d17","datavalue":{"value":"1207.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986553$811070BB-D1C7-4A27-9575-77CD4412069C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"616a3e9d8641ef3d5bbb0a72f3fe2c7061fe1a76","datavalue":{"value":{"entity-type":"item","numeric-id":414865,"id":"Q414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$1A211099-2B38-401D-B386-8ED635444352","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":"Q986553$D61B48BF-F106-4ADB-9BEF-6760CE9BED84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20c19e2e5b7b004140db038732104ace089d52ff","datavalue":{"value":{"time":"+2010-08-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":"Q986553$BDB2E2B1-0708-419D-8F78-22A0CD67E93F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986553$DE6989E9-5821-4090-A43A-2DEB37B9AACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986553$F694CC04-D963-4081-912F-8694C8AC9244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986553$0B29D33D-CF2C-4CEC-8168-59AF34B46C76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"985aae391d17e4cb0bb9097e5d9b3e5c3c199499","datavalue":{"value":"5768913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986553$9B232ADB-2F56-48A8-8BE4-5DDA720031B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q986553$72971E29-8F40-4AFE-8BC3-539EC35863E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q986553$F61E3859-76B4-4760-906F-C835938A2F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q986553$D1A7A9FD-C1EB-41A6-ADEB-6D5F4F91F44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0058e45451e14100b8e3d344c404bce66d5836c","datavalue":{"value":"degenerate graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q986553$4E059DB8-98B4-4AC7-A5FF-2D5B5F6D810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a4cfb8f8b425e4086f9e2494709109b2d3aaae0","datavalue":{"value":"graph editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q986553$6BAAEBAF-3404-4BA1-A80B-ED002C4038A5","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":"Q986553$B38D6A22-8923-4028-BC8C-643B01E077E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"516acea63e8190c18968802f1d31d753c36cfbac","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.05.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q986553$EA27D4BD-1E5C-43B3-9E68-E51622E9A21C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50257eacbad411c37ed0a828b355c9ff440e5ad4","datavalue":{"value":"W1980876266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986553$340426AA-42A1-4BB3-B2C9-BB8DEEE08EA8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae78a63a69a74848d5aeaa89bef60027b93de2fb","datavalue":{"value":{"entity-type":"item","numeric-id":1892937,"id":"Q1892937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$787C4A25-062D-434A-BD15-0BD1D46AB2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4391e7a5d5585c7dc5c5f0321a8431328553a1","datavalue":{"value":{"entity-type":"item","numeric-id":3608864,"id":"Q3608864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$639FBDF2-005A-488E-9E11-61172E13F507","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":"Q986553$64F2C21F-64D7-43AC-B9D2-07A9051525EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d456debfa890685098cb0be33c04ce245123a5d5","datavalue":{"value":{"entity-type":"item","numeric-id":557897,"id":"Q557897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$6FF33BD5-35A8-4E3B-97EE-60F822D3DE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$187C1594-3304-45A8-87BD-0529413B1B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f80f6e19275125de4f8e2f83f2df184481d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4342632,"id":"Q4342632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$BC547C69-B373-40F1-8B64-08D2F135C0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e20515d7fb50e98c7d3215121fe76d91ec6609","datavalue":{"value":{"entity-type":"item","numeric-id":4850549,"id":"Q4850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$3F1B632A-BB7C-4C00-9427-1A3A4232ADBC","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":"Q986553$1A6FAA19-2236-4E63-A78F-5F21E5EFF275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea79ffe3a076af8b924158860accd261638c485","datavalue":{"value":{"entity-type":"item","numeric-id":3196630,"id":"Q3196630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$28BE72F8-D2E0-4EC8-9F9E-418945AC906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$55222CB6-B75C-4C0B-BD52-1FD1EB195839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa5e6d4c97cf19a4fe7ec06e997f1e5c2d3dffc","datavalue":{"value":{"entity-type":"item","numeric-id":5302055,"id":"Q5302055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$C820FC49-6561-4E61-90DE-BD6AE558357C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$CAE5F463-40DF-4378-A516-6FDC270EA532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef1e280ff313784cce95cf1dc6e1b139af0e3310","datavalue":{"value":{"entity-type":"item","numeric-id":5599569,"id":"Q5599569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$C7F255DB-FEE6-4DCB-ACE1-B4C8CD3B4C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc18011119b64646e87be2e8da2b7b59d78fec5d","datavalue":{"value":{"entity-type":"item","numeric-id":5505639,"id":"Q5505639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$B02B250F-2C39-4766-81A8-79B8B9F09CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8964c9bf29d4c42823e86b23fe4587d872e36e","datavalue":{"value":{"entity-type":"item","numeric-id":1026227,"id":"Q1026227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$3E907B20-C5B2-4680-BD87-5F0AA330A103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a4fc9ca95d1d33ed6b73ec75564b022565a111","datavalue":{"value":{"entity-type":"item","numeric-id":862400,"id":"Q862400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$82C19B64-C6F8-4389-9B5C-157C18708871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2c50aeb446b65b736ecf15733f4ff471bdc815","datavalue":{"value":{"entity-type":"item","numeric-id":1850528,"id":"Q1850528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q986553$37DEABA2-4634-4882-B3A8-BC439F35F467","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79a7039c6d94d35b1e554f4e2b433d34bb75c2f3","datavalue":{"value":"10.1016/J.TCS.2010.05.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q986553$5803DCDA-4565-4B5F-A231-7FF921DAF2E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaf0eb6cfde2a1153b4940bb846d7189f3695a8","datavalue":{"value":{"entity-type":"item","numeric-id":414866,"id":"Q414866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d7b3eae9ec9f98d557afd8f5c40840e13f1536","datavalue":{"value":{"amount":"+0.8334677815437317","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":"Q986553$2133F495-B8B7-47BC-A35A-91CFFF977E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d308f04dbabc5423af330f471b234d286b0a84a4","datavalue":{"value":{"entity-type":"item","numeric-id":5505639,"id":"Q5505639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e0532e9d9f70c5153e34fe3d6a27351e900638","datavalue":{"value":{"amount":"+0.8194032907485962","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":"Q986553$4ED0A7C6-2CC4-44CA-80D7-52C3F53E42B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d0bfef300f30d49e8e2830e26a4996460b5f04","datavalue":{"value":{"entity-type":"item","numeric-id":5740185,"id":"Q5740185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38487d5af7cec3621e0b07b9fc949fd48bb733d7","datavalue":{"value":{"amount":"+0.8188628554344177","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":"Q986553$3936EBE2-C911-4923-BF7A-9ED3AA767E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a2e78b1916bec94c52b07772fcf48b1a62a22e","datavalue":{"value":{"entity-type":"item","numeric-id":507592,"id":"Q507592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2328080f1d42df8c436d81bc5ff9037c152925f8","datavalue":{"value":{"amount":"+0.8113231062889099","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":"Q986553$FF8F4F12-04D5-4FF7-A2F6-74A044838AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30f3d7ebe12b100b2b1edee66e21f38280831258","datavalue":{"value":{"entity-type":"item","numeric-id":2802969,"id":"Q2802969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58f8f07e1e1d107ef5ceb3efec097a9cb1c2738","datavalue":{"value":{"amount":"+0.8109665513038635","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":"Q986553$72029DFF-EE6A-4072-94F4-C2A5ADCCD247","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:986553","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:986553"}}}}}