{"entities":{"Q4575661":{"pageid":6605250,"ns":120,"title":"Item:Q4575661","lastrevid":58285980,"modified":"2026-04-04T13:57:58Z","type":"item","id":"Q4575661","labels":{"en":{"language":"en","value":"Raising the bar for \\textsc{Vertex Cover}: fixed-parameter tractability above a higher guarantee"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903957"}},"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":"Q4575661$6C28839E-B391-4856-8334-85B45512404F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1cda1a7603afe7f19bd855794ae165a91f86344","datavalue":{"value":{"text":"Raising The Bar For V<scp>ertex</scp> C<scp>over</scp>: Fixed-parameter Tractability Above A Higher Guarantee","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575661$C743A0BD-D08D-4E66-9EBD-A88B2B5023F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de2d7a43dfaf41d4c7cb24f5d903546c0b0a2df5","datavalue":{"value":"1398.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575661$C89C2600-42CD-4201-A75A-BBA9256FEDEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6463b8cecb54c440abf26dbac57565044cfb248c","datavalue":{"value":{"entity-type":"item","numeric-id":4575660,"id":"Q4575660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575661$2FB1892C-46E1-463A-B9C3-AE1DA1157FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575661$F123A6CA-E620-4B27-81AB-364CAB229055","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575661$79996A8C-E014-491E-8C6E-A7673EACB32A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575661$0668CC87-C5CC-4AF8-BB0F-5B68C2EA7E4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9594c6ac4b48fe99e2944b9b8c4d9349327ef69d","datavalue":{"value":"https://arxiv.org/abs/1509.03990","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575661$5F1280C0-C266-47B8-A52F-FFC56E43A3A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575661$BC7F1E53-8E7D-4510-82E2-BFC3FD7EF32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575661$CA1D747D-F3D7-4AC1-AE67-8F2FEDC0D68B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09bc230330383b796b310f869ca7ef1bd863b835","datavalue":{"value":"6903957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575661$BDE14E2A-992D-4571-B14D-90FA5FE9EF23","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":"Q4575661$964382D9-7F6C-4865-883E-A4737AACFA32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"800dbc09dad8c642258d966dd9999eab623d91d1","datavalue":{"value":"W2952307946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575661$8C472C99-5651-4F45-BD87-04F55F339D13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0188ae3b3f6062f9bfb6ae4269818990ab1efae","datavalue":{"value":"10.1137/1.9781611974331.CH80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575661$EFE76087-64BF-4D66-9CAE-D22CD1831104","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b95b06bb99dbd5c21fdf56d1ff1f701f9cb9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3177162,"id":"Q3177162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1192f3917cae92d77bc7b9d7ea3754706627728a","datavalue":{"value":{"amount":"+0.8604674339294434","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":"Q4575661$885CB199-9AC0-48E1-86C0-27A12CDDA95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5fc590ac3ce4e7a41922ebef3c13efbb645013","datavalue":{"value":{"entity-type":"item","numeric-id":4606331,"id":"Q4606331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85c1eea844391dc2b39b81f7a5db65052bf6afc","datavalue":{"value":{"amount":"+0.8601764440536499","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":"Q4575661$167CA710-4DD7-478A-A4F4-FA3C452DB7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c083ceb523cdb8a890f52e066b04d8889c2e17f6","datavalue":{"value":{"entity-type":"item","numeric-id":2904774,"id":"Q2904774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd99b9d774be997fc17399dd02912a3f580cab64","datavalue":{"value":{"amount":"+0.8472855687141418","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":"Q4575661$60A6D50B-0794-40BB-8EC7-323471DCB904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f661b6ab3fd227cd9f737bae0fbf26d30fb93e89","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd354eb3ffd5643ce3859d905f071e4c34ba251d","datavalue":{"value":{"amount":"+0.8414911031723022","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":"Q4575661$6F67FDBB-5A6E-4DDB-8D87-A54A94D430A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654a57c7aff83308719bd68d7b00b4bab7120fab","datavalue":{"value":{"entity-type":"item","numeric-id":633768,"id":"Q633768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32112aa8d9e024c13fe599fd4b458b02cc11bfb6","datavalue":{"value":{"amount":"+0.8253006339073181","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":"Q4575661$62CEAD6E-B274-43E5-8057-31CF71DB04E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575661","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575661"}}}}}