{"entities":{"Q2410093":{"pageid":2420836,"ns":120,"title":"Item:Q2410093","lastrevid":52930106,"modified":"2026-01-23T20:20:28Z","type":"item","id":"Q2410093","labels":{"en":{"language":"en","value":"On the vertex cover \\(P_3\\) problem parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791866"}},"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":"Q2410093$B6A44AD7-547D-403F-8776-965F9EC691D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4750901e2f47379feae4d26b4ef1edb54d1fae02","datavalue":{"value":{"text":"On the vertex cover \\(P_3\\) problem parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2410093$062AB5BE-C749-44A3-83C0-7D6B2DD144CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"44cdaf60488c384bf9c06136b29556b431a9b1c3","datavalue":{"value":"1381.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410093$E90B73B7-DAC1-48C6-9D86-541E2370410F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de91e3e4dac25fcff71ec7b92caa1eaa6b69c190","datavalue":{"value":{"entity-type":"item","numeric-id":247878,"id":"Q247878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$D12E4EE1-80B9-4429-9C4F-17326279B94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab80e7ba47a4d432286810b47f398397164e7e8","datavalue":{"value":{"entity-type":"item","numeric-id":408876,"id":"Q408876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$AF15E9EF-65C1-4227-BDD0-72A932C75B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d08e1a71be636c63e4d961fbd58272317a18a9a","datavalue":{"value":{"entity-type":"item","numeric-id":281818,"id":"Q281818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$866B9862-488F-4887-A14A-39262B9AA915","rank":"normal"},{"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":"Q2410093$DA90AF65-7018-4A42-A6CC-EF5099B4C1DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$C0F12047-8C12-4DC2-AE25-9FF4DF950A52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-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":"Q2410093$A6BBE20A-EDE7-45E2-8A35-634BAB1F4D92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410093$B46E47E6-F737-496D-9B98-1303B11782C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef3363c1f41b7706807d2a4a5c656099b6078280","datavalue":{"value":"6791866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410093$29D96FE1-F424-4EAE-8DCF-85E3D509235C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410093$8D84B355-9F3E-477A-B3A7-27DCF472B975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410093$A83E37B2-0EE2-4A90-AE8D-7744326C55FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba25e9d7f55e76296e52f8dcace44dd3022c9fdd","datavalue":{"value":"vertex cover \\(P_3\\) problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410093$FB235EEF-414B-4D2E-968A-105BD63E6786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410093$81E8389F-AA0A-44DA-9A0D-6C71D572C76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2410093$A5CAFE87-A0BD-48BB-B8F4-6F9C4A2556A5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$EAC192E1-C3F0-4145-AEE2-5F29EF611BA1","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":"Q2410093$9E8445BE-41F4-41E7-8008-C36B4A6DB566","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bec4aeae17ddf05465a30ab2b1f8bc1fcfd004e","datavalue":{"value":"https://doi.org/10.1007/s10878-016-9999-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2410093$93958E39-B26B-46F0-974E-1409386833CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f077814447f4dc90f7b37b1bad7282ace72d844","datavalue":{"value":"W2472778302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410093$86BE2294-3BA9-4C68-ABD4-2E570EAC9DAB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"079e66c6ddea77b0fb961f905438d37246a71639","datavalue":{"value":{"entity-type":"item","numeric-id":4828563,"id":"Q4828563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$1AD355A6-6023-41E0-8DA3-D0BD260A7A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$2BC59211-638A-4180-8F03-D89FB47D25C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$2CA64AD3-B565-4752-84C3-972CB2B6F4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$B6D21DB8-DB9A-4E89-8DF7-BC13B73B6C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a98fb1dbc54c2d741fd3fe640c135904f44fa97d","datavalue":{"value":{"entity-type":"item","numeric-id":964001,"id":"Q964001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$661DB2BD-2AC0-4C97-8FBB-98B27973C1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$5E360702-0970-40DB-9111-D95384065EB3","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":"Q2410093$D3EB938A-8436-4FCF-B096-AEFC13AC1817","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":"Q2410093$9A727121-12C2-44BC-A5A8-1627B69A0FE2","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":"Q2410093$36FB4A1C-091E-4801-86FC-5C240CF2B479","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":"Q2410093$18920A97-858C-4C49-9CFC-E9B84519C77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e894117477438c83e2a75c1bfb233faedf88ffb4","datavalue":{"value":{"entity-type":"item","numeric-id":2897995,"id":"Q2897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$E698B322-43A8-409B-871C-0A82D2EF3515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$EEABD14F-ADC7-4E06-B7B9-6EBBF5173CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$80BFCC6C-C393-472B-9AD7-35EA32907D93","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":"Q2410093$797DE0BD-FEA0-4CA9-AF54-E78D2C66298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$7A547491-312D-40C8-A04D-DE942D0452B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$EBB82335-91D5-471F-99A7-EA931C3F30E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$6C6590AC-215F-4A3C-8241-4DB1CB9FD897","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":"Q2410093$FFCD6C0E-A214-46CC-B8F4-3598FA21A9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8371f2f42a18519ed107dca2420bf9898939a","datavalue":{"value":{"entity-type":"item","numeric-id":1928521,"id":"Q1928521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$F5F0920F-42B3-4FDB-8D38-827214BADED2","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":"Q2410093$D584AAF3-446F-4157-9CDD-CADFAE431577","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":"Q2410093$8CD01BF9-F97A-429C-8726-A00651AADC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$BDA47868-C512-447A-822A-FCD4E5A2F498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$54B5B440-626A-413A-AEC8-15BFE9F7EE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$42F609A7-6703-452B-9F08-55778257CB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2410093$C354B1D3-5400-451F-9421-01D549E715B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9ade9593dac351f6e072d888a8ccf8acbcee138","datavalue":{"value":"10.1007/S10878-016-9999-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2410093$65B0FA4D-DAF8-4B98-847B-426E66C51F3D","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":"c221fac1f8f1802a57a6570b5735cd13385f831d","datavalue":{"value":{"amount":"+0.8855503797531128","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":"Q2410093$D1FD7738-9A53-4A1B-ADF4-CE8DB80D630F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de83db3ff49c53c59f241d79c22666a9f223c1fe","datavalue":{"value":{"entity-type":"item","numeric-id":5207854,"id":"Q5207854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54a876f2dfe5cdb2a0dee627334dea885bb9a8df","datavalue":{"value":{"amount":"+0.880807638168335","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":"Q2410093$6F35C910-9E39-48A4-AD92-19CC636CF022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba27fdbf159fa81ed490c725e285abb4d988f30","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c46219104a7289d74f65970385a7425f0a2c9852","datavalue":{"value":{"amount":"+0.8622309565544128","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":"Q2410093$377AA7F7-A562-4DA6-866C-6CC990CEB898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da440c4af493d000d1bc7346a992e6ff7d141f33","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a70c9992a8f28df9c2f0af2c4a5bd61231190f","datavalue":{"value":{"amount":"+0.853624165058136","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":"Q2410093$4ED4F07A-AFA5-4488-B53C-267EF9C68D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e3bb1ee391ead972afbebcc33037b197f4eb96","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97428e66db1a40dc0baf0ba18bb228fa097b8f61","datavalue":{"value":{"amount":"+0.8510769009590149","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":"Q2410093$F8048480-D0A8-4131-A361-52FFC6382191","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2410093","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2410093"}}}}}