{"entities":{"Q2870064":{"pageid":2880784,"ns":120,"title":"Item:Q2870064","lastrevid":83952320,"modified":"2026-05-07T14:51:57Z","type":"item","id":"Q2870064","labels":{"en":{"language":"en","value":"An FPT certifying algorithm for the vertex-deletion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247356"}},"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":"Q2870064$E0A37F23-C219-4F7C-A6F4-D0E7973AD2D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64f789520f50d1ee467a600d7e3158d798bcd686","datavalue":{"value":{"text":"An FPT Certifying Algorithm for the Vertex-Deletion Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870064$6268DC7F-A998-4DAA-A3BA-B30F2037F8AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59c2a475523314508b421719c2c4672ef3b1df0e","datavalue":{"value":"1408.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870064$9857A959-3086-4435-8101-B35F835C3B54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d2f33db67defa3033999c3c4fcd66d81ec49f89","datavalue":{"value":"10.1007/978-3-642-45278-9_45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870064$8AA570B8-5EBA-47DC-A5CA-DA89ABD1B9C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870064$AA8A944B-300E-4BA5-8B3A-9707B9C10718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedd64991cc56469a0f8894badc86360cc10321d","datavalue":{"value":{"entity-type":"item","numeric-id":2870063,"id":"Q2870063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870064$93D47A4A-D188-4D64-9E9A-83D7F475E4E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870064$773A9628-1341-47A4-B27C-E85739E871DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870064$BFDA7F0E-501B-47DE-AB64-BB104DB92981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870064$F7A392B7-8B82-4770-A3D2-38EA8F848B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870064$AC1F46D4-C256-4D25-8548-5218B66C0595","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5a408e0a1e1c14b74f95766c24da87b5be686c9","datavalue":{"value":"6247356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870064$6B29D3E9-8973-43D7-8932-4CEAB4805B15","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39a6385c24568dfc14ac7e30a942a5ed84706102","datavalue":{"value":"Q59902051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870064$A9163982-2C05-4523-ACC6-7A4A931E34D1","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":"Q2870064$27AFFB04-86CE-47B2-BCAE-D977B1500D97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"544de3c389c7f53789575e697422ffeee74da45c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45278-9_45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870064$F9BC64F1-7713-42D8-B42B-E5E1DF293162","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42884794858864a03c719c0ef250ac299db71eb1","datavalue":{"value":"W2141049177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870064$C5A39997-2171-4D62-8C2B-C8596A25A1F2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"be984a3d7981d1a8e6ccb05397432dd7d6e17824","datavalue":{"value":"conf/iwoca/MullerW13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870064$7DF37243-C1BD-4794-B137-7EC036931997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6e69bc669c657c199d22f84177562a9ab46f85","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9a15e94ebb30166c62ae117a2d7afc50d7d189","datavalue":{"value":{"amount":"+0.7511723637580872","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":"Q2870064$D3236339-34A8-468A-BCA9-E454154835F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c3294226eafbe18fb936d0f7bd0bcd7521b4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4914457,"id":"Q4914457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3048f9aed2cc2c0bb2a35076532c4cceda6aedbb","datavalue":{"value":{"amount":"+0.7507055401802063","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":"Q2870064$3225F9C2-7B69-4CC9-9C7E-3F2096CF4103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485096d185434fcbc4d32c8313181a0ba823f6f5","datavalue":{"value":{"entity-type":"item","numeric-id":3522940,"id":"Q3522940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d96057db4fa1b009d8b3deb480c434d3d8eedf","datavalue":{"value":{"amount":"+0.7468841075897217","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":"Q2870064$6F4876FE-2C4D-42E3-9C2D-0AE964E0F4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbe8dff26b837dca466aff5a1913aee6a44dcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2865021,"id":"Q2865021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78a01aab30f6a466bd5a6630ec5b21bf22ba98f","datavalue":{"value":{"amount":"+0.7465983629226685","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":"Q2870064$0DECE9A2-DAE3-4033-A934-FC2E0D4AB12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b639257b096ee0c6f7050e5c60efcd299bc5d70c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d82a3285a41330209c8cf0e3a1c74a0b87f04b24","datavalue":{"value":{"amount":"+0.7396393418312073","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":"Q2870064$8606822E-C028-4494-AA2B-02A6205C1E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPT certifying algorithm for the vertex-deletion problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPT_certifying_algorithm_for_the_vertex-deletion_problem"}}}}}