{"entities":{"Q2849930":{"pageid":2860650,"ns":120,"title":"Item:Q2849930","lastrevid":58041156,"modified":"2026-04-03T13:57:12Z","type":"item","id":"Q2849930","labels":{"en":{"language":"en","value":"On the Parameterized Complexity of Cutting a Few Vertices from a Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6209990"}},"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":"Q2849930$18A161E5-FDC8-4E38-80F7-DF937262A10E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afd9cdd5e1b4957a1f20002380ae8293f6a1ce5c","datavalue":{"value":{"text":"On the Parameterized Complexity of Cutting a Few Vertices from a Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849930$EE3E176A-CE79-4539-8EA6-EA1E8395CB08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9224950aa3f8806f25be7649c8d6227dfb38aa1b","datavalue":{"value":"1398.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849930$23CEBD89-BA93-419C-8C82-3CC90B2601B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd96dce65e4ec1abb3f76ba0c954213bcc1f4a6f","datavalue":{"value":"10.1007/978-3-642-40313-2_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849930$1D49BF33-B9D4-440E-B5B4-BDEC9890BA37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849930$0420BF25-8582-452B-A37C-086248F246FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a4df628262abf79464ed4f15ac79f197844f8c4","datavalue":{"value":{"entity-type":"item","numeric-id":259036,"id":"Q259036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849930$24FA23A6-B38A-46D6-B091-F261C50C2694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dad24d43991a79840253ae5237d57eb6ca921b30","datavalue":{"value":{"entity-type":"item","numeric-id":269493,"id":"Q269493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849930$DCD04C06-F726-4A44-A1CA-8EAC26454E76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8b0aacf98b336f97857e5af880885f827de491a1","datavalue":{"value":{"entity-type":"item","numeric-id":2849893,"id":"Q2849893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849930$5B89F72D-3A02-466C-8D5A-F28BA787926D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3dcb12e53a075f2a49b79b16a6317b340847e43","datavalue":{"value":{"time":"+2013-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849930$D00253D0-0F77-4D23-A4C1-D80B10CC9740","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5975596eb88c1d5d2d933d1d1c9a8a20a4b49ee2","datavalue":{"value":"https://arxiv.org/abs/1304.6189","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849930$98BB8823-FD6C-462B-93E2-151F8139AC7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849930$A5E8D511-B43E-4482-BC41-C209FDC4EBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849930$0AAA7BA0-CD4E-40C2-9949-CA760BF14260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849930$4DB6A18D-E881-490A-9C4D-CD123E5BF03A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90c01e02cc0ac08cc55625990530adef0b73d01d","datavalue":{"value":"6209990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849930$96125CE5-CAC1-4996-B88F-F065F2AD1667","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b8a7c21d1ab6482fe31db8af8a57532ddaaf28a5","datavalue":{"value":"Q60488435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849930$1BB4E214-237B-4C7E-9AF4-D1053AB87BAF","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":"Q2849930$7F6D73B8-7AF8-4D79-8D14-629533A0B5F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f359166ccb5d3a1501db4e0d756f2f4a7427161","datavalue":{"value":"W3098053688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849930$40F1DCC3-E355-49ED-AB83-C09BE341B508","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733bbb3401ae983c5ca1e3df46fef4ee14c7401d","datavalue":{"value":{"entity-type":"item","numeric-id":1811082,"id":"Q1811082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ff826af9ed6c8081f2584ca43821ab6a5f1e95","datavalue":{"value":{"amount":"+0.9261773","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":"Q2849930$0038F76F-095C-4369-BCC2-F90727F8914E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2c7f9baa980b26ef9d0643de3293e58aed90817","datavalue":{"value":{"entity-type":"item","numeric-id":4639693,"id":"Q4639693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8054b95dd640d9a7fbaae9237117c5290feeb518","datavalue":{"value":{"amount":"+0.9188165","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":"Q2849930$C4B7868A-EC4A-494F-8BA9-4DC1C68DFBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3392bbc03fc7f1a7a93af7953706bc7f2ac7f788","datavalue":{"value":{"entity-type":"item","numeric-id":3608870,"id":"Q3608870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e37c5cdcd64a0eaf1654bd2d494cce68b9781c9","datavalue":{"value":{"amount":"+0.91635215","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":"Q2849930$5A0E0F71-99F8-4F0E-8BE5-53AEB2813C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612a72a44a5e7a2e74143081d5b021a3a8dd3c50","datavalue":{"value":{"entity-type":"item","numeric-id":517024,"id":"Q517024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c537bc3d646f016c85c884659688addb960cfea7","datavalue":{"value":{"amount":"+0.9120964","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":"Q2849930$D632C8AE-2474-4FF7-B2EE-01B761E65CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a8d401e24b365c4d41d45d7d404ccd13a7cfc5","datavalue":{"value":{"entity-type":"item","numeric-id":5363787,"id":"Q5363787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c537bc3d646f016c85c884659688addb960cfea7","datavalue":{"value":{"amount":"+0.9120964","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":"Q2849930$19893A99-BE8B-423F-8D42-F1F813935F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b54f561cb22a9c9f8f8ac7b01aad8ea438658b","datavalue":{"value":{"entity-type":"item","numeric-id":476444,"id":"Q476444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b6b1926f9df3b49439f7c1369771b5c561656c","datavalue":{"value":{"amount":"+0.907002","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":"Q2849930$F4D784BE-8F2A-41CF-8625-3BCF65B7A4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818eef808af322dada08c892f065cf0b52311850","datavalue":{"value":{"entity-type":"item","numeric-id":2891354,"id":"Q2891354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b6b1926f9df3b49439f7c1369771b5c561656c","datavalue":{"value":{"amount":"+0.907002","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":"Q2849930$BEB4BDAC-C415-4DDC-9172-893109693924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c170f1c23265d7595ad7f06f8d91e30a95b25e95","datavalue":{"value":{"entity-type":"item","numeric-id":653326,"id":"Q653326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60d363a4291681ad14b51bcc052ee2eec83c1e6","datavalue":{"value":{"amount":"+0.9065988","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":"Q2849930$EFFD4E14-6EB6-4297-B39A-648D7AEB9F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7884e4a98950002d5ec4514bb15af164ddec6b","datavalue":{"value":{"entity-type":"item","numeric-id":3652247,"id":"Q3652247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60d363a4291681ad14b51bcc052ee2eec83c1e6","datavalue":{"value":{"amount":"+0.9065988","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":"Q2849930$796E28EC-89B2-4A25-AF1E-55DC50ED6C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c71ff85d4965d56bb3269ac8d494393544e79352","datavalue":{"value":{"entity-type":"item","numeric-id":1799212,"id":"Q1799212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df761eeb4ea3ef061fae37eb0dbf71b07648e2d","datavalue":{"value":{"amount":"+0.90481323","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":"Q2849930$5075F666-D7EA-4371-9756-CCB3A24A298A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849930"}}}}}