{"entities":{"Q3656855":{"pageid":5686761,"ns":120,"title":"Item:Q3656855","lastrevid":81035936,"modified":"2026-05-06T17:34:10Z","type":"item","id":"Q3656855","labels":{"en":{"language":"en","value":"Pareto complexity of two-parameter FPT problems: a case study for partial vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5658364"}},"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":"Q3656855$CC339C2F-21B6-461C-90D6-C8A1DCD136E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"483bdee21b0aea84b59e73037cf4a327c40cef79","datavalue":{"value":{"text":"Pareto Complexity of Two-Parameter FPT Problems: A Case Study for Partial Vertex Cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3656855$568637D9-A307-44F5-A2BE-9A4576151285","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccfc6ece42653dbf8f054eb1c77c50b7539a9eb8","datavalue":{"value":"1273.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656855$CF34905A-4A6B-4E2C-8B48-A66735B007E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b1c23c2c750401084d8dd59eb1a0bb482ab83f7","datavalue":{"value":"10.1007/978-3-642-11269-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656855$1AF4C9AB-EB44-4A0C-8A45-F2E7CBF4AFD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$7DFE6B9E-BCAF-4584-81BB-E6AD3CBACBFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$5F8E5DE8-17B7-4925-8D9E-AFB3E85CB657","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7ae205d063227bc6a8fe4b8cec53b398b20968","datavalue":{"value":{"time":"+2010-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3656855$A433E3B6-B2C9-4DBF-8BD0-35BD5F918094","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656855$45D27F61-9AB9-4C63-8576-BD3B07ECC1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656855$EB0B6BAB-F740-43D3-92FE-BABEBAFAB642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656855$A9FD08CE-5D60-45A0-8314-682EF7D248D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10d79b5375c48fe3aac1ef3aba30e39622f795c5","datavalue":{"value":"5658364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656855$37C88A2B-A2B1-4937-9202-3C79065BC5D7","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":"Q3656855$250C4F0A-23ED-4B46-8B81-312BFFA6ED35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3696417a2fac9cbc48fb12b2230fd4ca9f263c6b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11269-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3656855$EBCB4D74-EE4D-4BCF-A2B3-9D34E29B99B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31eea2a69c30fd9ec30de7946878c716d1506bc5","datavalue":{"value":"W2151950239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3656855$AF0FE6E5-E70A-4C02-8CD5-EE12CCE550EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$E379A1FB-210A-4643-BCA2-C0A58E63FBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3bafa36a9bb5c5e205d01a25ab1054094082e10","datavalue":{"value":{"entity-type":"item","numeric-id":3084226,"id":"Q3084226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$BA8263A0-9AF6-4D9E-954C-17E6BD5D348D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609269ff38aebc2623a15c4552396775d58ae31c","datavalue":{"value":{"entity-type":"item","numeric-id":5505638,"id":"Q5505638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$7D2397CB-9C76-4C1F-A443-6A26B8C2AF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$75E8369C-0209-4AA5-8B63-89BEC217A84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0800c76fbdf6219a1f0d173dae197e4ee39de56","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$7AB4B89B-E0DE-432B-9716-BA18F6898908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e3af74c3c7c81bcf109924f6ac80d09f4857d9","datavalue":{"value":{"entity-type":"item","numeric-id":5458573,"id":"Q5458573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$63E44014-4BBD-45F1-B221-7A611D58D0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff599954307a614ab8c889599997e2a4cb0e230c","datavalue":{"value":{"entity-type":"item","numeric-id":5302059,"id":"Q5302059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$AEF0FEBC-770E-4ADC-930D-77C53CEF9906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3656855$72984082-4FBF-4368-A37E-66AFEC5A7ABE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691fc38ef9d1ddf46c91d2fbc35949bb03813f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2464318,"id":"Q2464318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3496ffbf5f4f594b032e30a634d863aa34b8b0","datavalue":{"value":{"amount":"+0.7701791524887085","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":"Q3656855$BAF145D6-FC10-4A6B-9EB4-9CB69718FF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f358fa1a4550032780651cb5b86fc626ab1aca","datavalue":{"value":{"entity-type":"item","numeric-id":5302059,"id":"Q5302059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7008600a4a146147a8708f0c249dbb7d28b99c","datavalue":{"value":{"amount":"+0.7684614062309265","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":"Q3656855$FDBE68C3-CF43-4AFB-B017-94E22333371B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc16cf5d374b06fc0e598f89c55e602fc6ccec09","datavalue":{"value":{"entity-type":"item","numeric-id":5394236,"id":"Q5394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d69291d089aa967fc9c5c70a3df151f13e58cfa","datavalue":{"value":{"amount":"+0.7678271532058716","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":"Q3656855$DCF04525-1E33-4D4A-9AFF-0192E2A7D933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40189f81dc989f5c23f106946befa99d6ec1850","datavalue":{"value":{"entity-type":"item","numeric-id":2920126,"id":"Q2920126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c771174b152dd19d113fc9b31b6bef827f565ec","datavalue":{"value":{"amount":"+0.7622213959693909","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":"Q3656855$E6123413-AD19-4CF6-9C6F-731EC6F9B368","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pareto complexity of two-parameter FPT problems: a case study for partial vertex cover","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pareto_complexity_of_two-parameter_FPT_problems:_a_case_study_for_partial_vertex_cover"}}}}}