{"entities":{"Q906446":{"pageid":908294,"ns":120,"title":"Item:Q906446","lastrevid":65247420,"modified":"2026-04-12T01:17:57Z","type":"item","id":"Q906446","labels":{"en":{"language":"en","value":"An FPT algorithm for the vertex cover \\(P_4\\) problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534177"}},"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":"Q906446$89F1CDBA-048A-428A-AA13-DFFFF3635C3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f5391a010faacbbb15a0455c5f517bde7ae4a79","datavalue":{"value":{"text":"An FPT algorithm for the vertex cover \\(P_4\\) problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906446$58F617CE-A562-4E75-BADA-0A9E0F0C0E34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21122ae2333df427294df658079ad3dd656ec721","datavalue":{"value":"1329.05287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906446$5F87CE4D-B2C3-4F8F-B057-AEE79E862828","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$77289C44-4755-49E0-8BB7-50D50CE010D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6937e10c11873e4101540e0d8cbdc70be054cd81","datavalue":{"value":{"time":"+2016-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906446$5BEF4B08-5E92-4EC0-ADE3-481F0CF5AF02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906446$79A42BDF-15FE-417A-AF14-B8000E2B67D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906446$F1537407-7BB5-4570-87D0-D5F05BC255EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6acb18aea3274ac2b668ed00866f3118baffb81","datavalue":{"value":"6534177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906446$0FF4F817-621B-4976-A383-ECBF3BD56221","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q906446$04FE37C8-322D-49CB-8081-9041846FC93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q906446$5547BEF8-3441-4AC7-A321-F383B0EBC8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40c1aa36ec2efe925b62db2b89e36dc1ca8aafd5","datavalue":{"value":"vertex cover \\(P_4\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q906446$647F72C9-5FB7-4957-8D1A-D1F060391BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91682acfe356718b85f6a033c206bc6c295cbf5c","datavalue":{"value":"iterative compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q906446$9C999FBF-6371-47F9-887D-8F5B52A0EAE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"096789df1682eccb4ea1cb9b1ab966b552e175e1","datavalue":{"value":{"entity-type":"item","numeric-id":403487,"id":"Q403487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$9C9DD09F-83D1-45E8-8E9F-DC4823424356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"834a491597a04cab3598df3655ff2f3a80cfb3e7","datavalue":{"value":{"entity-type":"item","numeric-id":692698,"id":"Q692698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$4C0F1275-BF95-4E43-BAD6-778F99BC8956","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":"Q906446$D3322267-0AD4-4086-96AD-AD7D46DD34C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b33fe7793f5696b4a7a2b114a602586245819973","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.06.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q906446$31B79F6C-59E8-4279-A693-DDB25DAA0B17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3825cb06cee4b6f34661a3c6ba34f5504bb1a694","datavalue":{"value":"W880397381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906446$C77AD7B4-EFE0-46A5-A473-91C2FA7041C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$9A3D4F19-E9E1-4011-8D43-FBE9CDDAEB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$9D89C0C2-803B-4AB8-8EDD-3D0FDC43C7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$DA614105-1E00-41DA-B658-42F3381FAC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54177c080245afb71112f6c49e0be5863dd3e0b6","datavalue":{"value":{"entity-type":"item","numeric-id":406316,"id":"Q406316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$CB836BD9-0E9A-4AF1-9233-B8A694469C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$4DAA6929-C352-4413-A3B7-6885CEA64423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$D9192FB0-9783-4FAC-84CB-54BEE28ABCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$D3B419EA-2AC3-48F4-BE49-5D9E2520EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efd49bce036f2f9100cacb2c41b4c3124acec45","datavalue":{"value":{"entity-type":"item","numeric-id":5892184,"id":"Q5892184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$0700728C-D4CD-4960-B236-B573D99AD253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$BC9EB35D-8141-4976-A6F2-54FF610491DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$D6BDF47E-31C3-4567-9C8D-FD03220A89C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce023004f1b4e2e718414689b0a23df47c71a0","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$12367C1A-0A48-46BB-A610-3C9907CE7865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c9c6d19cc06e36fb1e8a2f1825e46b017e219e5","datavalue":{"value":{"entity-type":"item","numeric-id":2445321,"id":"Q2445321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$500BD429-1817-4E11-8CC6-1A9F452450D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$FB797647-14E7-47AA-8761-0DEAB1638FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf554834737687f27a3f2e319dccd68208e8026","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$9984E5DF-CAC0-48DB-8B15-1270CE70EE2B","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":"Q906446$9B9FB61F-374B-4086-9032-23E416499417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$F7DEF915-44AE-4C8B-8BBE-CCAF6DAFEACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3203d1e977326ece9a6146df860e85e00d40189a","datavalue":{"value":{"entity-type":"item","numeric-id":650946,"id":"Q650946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906446$604CEAB1-8809-4EFE-B31C-E7680EBC234C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76d3aaad328528d54efb09e2cd6721793b6c168f","datavalue":{"value":"10.1016/J.DAM.2015.06.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906446$1BB4DE50-1898-44D8-8E14-B38A11865EC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd46b8c61d0f1d721c399fbf6e509564ba558889","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1a9e0742df72e633dee3267dac0d8fbde0497b","datavalue":{"value":{"amount":"+0.9073426127433776","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":"Q906446$D7722E81-2796-40E1-B42F-CA03AC16A6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a88e6b454b55518190cd18f714d67bda9049a08","datavalue":{"value":{"entity-type":"item","numeric-id":2931950,"id":"Q2931950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ff222f9c8261410956ac8403974b4390e24230","datavalue":{"value":{"amount":"+0.864635169506073","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":"Q906446$59DFD888-9605-477C-A243-6290E2D04E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e248665389a21b39d9e57cd5901a237ed4312ab","datavalue":{"value":{"entity-type":"item","numeric-id":2659056,"id":"Q2659056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b514de3f9bbcead661388e61f59b96cd0f16a486","datavalue":{"value":{"amount":"+0.8403211832046509","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":"Q906446$E6FA7A3E-D756-423C-8E5F-D8A547C63495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca18dd486c117aec34db9f5058156ffddb4db13e","datavalue":{"value":{"entity-type":"item","numeric-id":1739987,"id":"Q1739987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322963035e1d5322b8ce147172a26354fcbb6cbd","datavalue":{"value":{"amount":"+0.8365740180015564","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":"Q906446$3F99BD18-E316-45F9-B4A8-82EEE882F9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c991a75b8dd0550823dae9ea7c49fe99d8af6d4d","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a729619793d6b0a61af51c0bc61e560e3a34f009","datavalue":{"value":{"amount":"+0.8354804515838623","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":"Q906446$AD9E7315-AA49-4EBD-B4D2-FE4C54FD4E69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPT algorithm for the vertex cover \\(P 4\\) problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPT_algorithm_for_the_vertex_cover_%5C(P_4%5C)_problem"}}}}}