{"entities":{"Q6059988":{"pageid":13194143,"ns":120,"title":"Item:Q6059988","lastrevid":58662546,"modified":"2026-04-06T05:46:11Z","type":"item","id":"Q6059988","labels":{"en":{"language":"en","value":"Removing Connected Obstacles in the Plane is FPT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7760168"}},"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":"Q6059988$7FF03111-D117-445D-B5FE-8C5058FEA9EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416cd20e0f673f2edaab6b6bee02296f19cf9c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1647833,"id":"Q1647833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059988$A1C2590E-6531-42A1-B58A-AA73C8624270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6059988$78797298-BCE2-40E2-B994-2A1AA96C310E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7998a4700485ee1c911c6376847a8ba8998b55e1","datavalue":{"value":{"time":"+2023-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6059988$E3E9EFF3-E39E-4EC9-9AC2-AA0A9EC82802","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ad35f9fb10360013b606f32aed2ef4dbeb60a77","datavalue":{"value":"https://arxiv.org/abs/2002.01218","type":"string"},"datatype":"url"},"type":"statement","id":"Q6059988$2EE82F04-CAC3-4205-A907-3B2C3EC7B286","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059988$0253E955-59D4-49CF-9F69-972EE9FC5F0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d2abffa7e7977907390ec24fef2891fdb0a13af","datavalue":{"value":"7760168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059988$6D990B29-8610-44A0-8D10-2D0C7E14CFAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc31ad9c45882bdb25e19027eb02285a2f1da7c1","datavalue":{"value":"parameterized complexity and algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059988$7FD8030B-0BD5-4302-B513-78191285705E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059988$32624915-34C4-45E6-954C-CA93442C49E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059988$67A97850-EACC-4B91-A731-B39D2BCAEF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4d110bb717bc068263225c5ea7802cd0db4ab29","datavalue":{"value":"barrier coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059988$E40DFD7C-7737-489C-B366-6CABC65976FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"664073c4e78ab3dc29afca25411535e54b24d8f2","datavalue":{"value":"barrier resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059988$4F2B2EA3-01D1-4AA3-9768-846E757B6E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e4957f2180c9c0763bc04f9109b3befb9c6a889","datavalue":{"value":"colored path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059988$4A06BC16-27D8-4DD9-B7B5-AB1C3031DE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"078b0a54e78ac1e0e6f76d6bc06e44117b3606cc","datavalue":{"value":"minimum constraint removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6059988$21E98134-7F5D-45D1-95A2-40CB2335D1AC","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":"Q6059988$7EE37C9C-E266-492A-8722-FBA241B32EEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6114824df04cbcfbf60cfa836e3505ac1cf731a2","datavalue":{"value":"W3037498383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059988$E1159D1D-1F75-4ABA-86DA-D46062BB1A75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31064f7d6d0dfe6203fa79e69ad6563a62d70f09","datavalue":{"value":{"text":"Removing Connected Obstacles in the Plane is FPT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6059988$F68C4288-0B2D-44BC-8879-235E4C54D019","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a7b175cfbcd80979d40e0daf994ec606bca5291","datavalue":{"value":"10.4230/LIPICS.SOCG.2020.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6059988$4952991C-1BF6-4EDC-A5D0-6BEF129E07FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0c5cb53ed10c29a6fc804e15d6272888da85e8","datavalue":{"value":{"entity-type":"item","numeric-id":5116468,"id":"Q5116468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f268632b20d7a4676aa2a70fc588232169883ae2","datavalue":{"value":{"amount":"+0.85612655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$6A259FB1-4D5C-4DCC-ACB7-7FD48D6E4365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fae0dfe3f4a485746075d1845030fabc0bb87ac","datavalue":{"value":{"entity-type":"item","numeric-id":5422013,"id":"Q5422013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb1c92acfe149ff45272e9f8d026dad8d5e6379","datavalue":{"value":{"amount":"+0.8091016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$A8A8212F-8968-4552-9227-C496CD66C339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153542671e6dfb977fef445d658f50f87fbc2c71","datavalue":{"value":{"entity-type":"item","numeric-id":1201747,"id":"Q1201747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c8ae1ab0f0d392cb12df68115be2c7204cc0eb","datavalue":{"value":{"amount":"+0.80895257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$98254379-CFB4-4289-8A4A-D567B88C7D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4970fac0ef05f8309ee0d0c33e3e5534bddf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5300999,"id":"Q5300999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d913204c6dddd119c7740db97958d19f17804cee","datavalue":{"value":{"amount":"+0.8066623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$E373AA5D-CB3B-485C-949A-B7BD8ADF6F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aca62a1d69db4ff6e2bbd514b3f14178dfa456b","datavalue":{"value":{"entity-type":"item","numeric-id":6087564,"id":"Q6087564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37adaa370c408cc9ff77990277308da461310294","datavalue":{"value":{"amount":"+0.806481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$4AD4DE00-2B83-4300-BAD1-64E5D8ADAF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db47c7bd28ab5e305251aac972b261a658b6f1b6","datavalue":{"value":{"entity-type":"item","numeric-id":2414865,"id":"Q2414865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"633a444d91646e8e1ad1fb7c25f144f3bff6ca30","datavalue":{"value":{"amount":"+0.8050163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$88EC37FC-DE71-4357-A6F7-42AF4843A4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20cd9d707aa23b1875ff83aaf5003d0550613fba","datavalue":{"value":{"entity-type":"item","numeric-id":4608585,"id":"Q4608585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0aff7b95e35c33a561927e45324960512922def","datavalue":{"value":{"amount":"+0.8037051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$EEF4F988-BA9F-4A25-A7C8-E5935074A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d07068709de787d037a9b9975dca1844bfa1313","datavalue":{"value":{"entity-type":"item","numeric-id":2891339,"id":"Q2891339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43890c9b927e257b63aa93641a6c7eabab7ed79","datavalue":{"value":{"amount":"+0.80016875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$28DA3061-5D44-48AC-B8D7-BB5CB13638CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf682f566fe3c7a882f276802c9c5ad5eeb3375","datavalue":{"value":{"entity-type":"item","numeric-id":329285,"id":"Q329285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43890c9b927e257b63aa93641a6c7eabab7ed79","datavalue":{"value":{"amount":"+0.80016875","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$DFF80CC9-DA14-4768-8E35-48431A008E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a302cd1a2c7c25f83d3faa8d8ac6d3d555725752","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c068e489b2763d2132e82be454874ecfa03de6","datavalue":{"value":{"amount":"+0.7985033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6059988$78EFC99C-1D6F-4EC9-B126-6ED123C01797","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6059988","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6059988"}}}}}