{"entities":{"Q4420418":{"pageid":6450017,"ns":120,"title":"Item:Q4420418","lastrevid":48154339,"modified":"2026-01-03T19:35:54Z","type":"item","id":"Q4420418","labels":{"en":{"language":"en","value":"On efficient fixed-parameter algorithms for weighted vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965126"}},"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":"Q4420418$B67CF6BD-A481-4B93-832A-DF24CBF3FC70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d943982eb3554a3e8fd01fab9bcade1849c71ca8","datavalue":{"value":{"text":"On efficient fixed-parameter algorithms for weighted vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4420418$B93D8004-2C47-4586-B704-76BBA1D0863D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9b12b2119a6cc653c70fc5a5a7abe65e26437bc","datavalue":{"value":"1046.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420418$172F9A8D-B0A8-4EF3-8453-EF393E23B2E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"078a70f16f5dc22edab6949443da738f6bfb89d6","datavalue":{"value":"10.1016/S0196-6774(03)00005-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420418$86ED230C-EB2D-4372-827A-9F0EBF0131C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4420418$FE925BC1-4F6A-4ACF-83BF-FD10BC0B73EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4420418$EA43E165-EE70-44D3-A709-AF7AD474B19F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4420418$0C8B2003-5FCF-4791-9F07-7B82E8CF9EB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-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":"Q4420418$39DB0729-5382-43CB-B81F-E213D3DF6E06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420418$B32847E2-1194-4E23-9EF8-B03BB0B529CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b35282da675379cbe06bba71e98d028e4f1265c0","datavalue":{"value":"1965126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420418$F7C4257C-35C2-4514-AE51-A01FB6AFD47A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4420418$DC49E5D3-CECC-4216-B1E0-C5E0767DA4CA","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":"Q4420418$60A6A7D1-13D8-4387-9F0E-1011F097DF9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af7d83646cc4d849c87b1908b6f8786656dc1301","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(03)00005-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4420418$A6F12950-EAE6-497B-8BA8-39AA187EE7F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f95c1e8f9c53ab05f9bca61844963bea7ec49054","datavalue":{"value":"W2030295282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4420418$9F451DBC-7D2E-450E-A67A-929DE88DD591","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8edfa1e6a56ee8bf3229a3dd8ea4a39c5f3c070a","datavalue":{"value":{"entity-type":"item","numeric-id":4472490,"id":"Q4472490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b39145d5bf85c71a6d0f02ef1944fe4d4150c0c","datavalue":{"value":{"amount":"+0.9565869569778442","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":"Q4420418$AB6BF4EE-8A64-4F2F-AEB2-E15291D5B115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54e4aa158d078e612a751cfc3438779bf45d01a","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb15cf54a2eb9e58c1d245cab69eec9907a7149","datavalue":{"value":{"amount":"+0.8511683940887451","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":"Q4420418$A6A029D0-0590-4104-BB27-D9BAFECD5990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dccd93286925dae753a23a9b9327e3c0afb48552","datavalue":{"value":{"entity-type":"item","numeric-id":3452855,"id":"Q3452855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73c29132df0eec271a92a1e1465eb8fb6d371dd3","datavalue":{"value":{"amount":"+0.830213189125061","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":"Q4420418$A42DF034-B558-48D7-AE6F-7E3CA5C4F497","rank":"normal"},{"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":"70595b1ae94e5a4a0dd3f3073ed342d4bd7ff056","datavalue":{"value":{"amount":"+0.8136759400367737","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":"Q4420418$7CFB878D-C495-42F9-8721-83325D1FBA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d9b1a073e2539205d485ca1ef2134b1092ec9e","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76dccc709571ba0a4b24d37d6ff880c3749dfbaf","datavalue":{"value":{"amount":"+0.8123874068260193","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":"Q4420418$320A03F1-42AB-416D-9A7B-F6315ADA6421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4420418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4420418"}}}}}