{"entities":{"Q903365":{"pageid":905213,"ns":120,"title":"Item:Q903365","lastrevid":42754974,"modified":"2025-07-10T10:51:59Z","type":"item","id":"Q903365","labels":{"en":{"language":"en","value":"A faster FPT algorithm for 3-path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6526577"}},"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":"Q903365$8227FADA-DB23-4286-9D35-01C698712C86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e90f6dbc5b7783c5463520248eec568d72277cac","datavalue":{"value":{"text":"A faster FPT algorithm for 3-path vertex cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q903365$422E8E39-701A-4252-8CE9-4E7375BE4D53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7578b12e6f63ac3ca123f18c6cb1a66ace12d4c","datavalue":{"value":"1347.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903365$04A2060A-FEA0-43FC-973E-A2C4D5644367","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61abb20459b7791820f5660225443695f69172be","datavalue":{"value":{"entity-type":"item","numeric-id":650940,"id":"Q650940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903365$1B104787-511F-4F4F-BF85-13C1031A2C2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903365$08F9690F-AE34-460C-9DD2-998E703D493F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7f5e784a490a0ad9da214c96404dca97411669","datavalue":{"value":{"time":"+2016-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q903365$AA99FA27-C3D0-4CB6-8244-2A2196D9A536","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c340b03d3ce1e789160a51d1be700ba18bc85c68","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/10976/","type":"string"},"datatype":"url"},"type":"statement","id":"Q903365$1A21F98B-751F-49B5-AF40-AFEF16B754DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903365$95D74FD0-E4EB-4AA0-80B6-EBA16103021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903365$019E5AEC-3DB0-462C-8131-5C4C60CCF217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903365$039E2525-837C-42C1-95DC-59906EE32155","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"577b22959c1b78a7d60752fae8f0a44dddb3bdb7","datavalue":{"value":"6526577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903365$170F0EFB-3329-4F54-BCBB-502623A64229","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46e5e88f8fad82801427074bfe6860a26432e0","datavalue":{"value":"fixed-parameter algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q903365$3192C36B-8027-43D2-A55C-92D56D822123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75fa50bf594ad994d2ff2f52a5c90e599f12863","datavalue":{"value":"path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q903365$7E191130-9189-4D1D-B4E4-1302386A4547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4b3cad241dc176558b53a94b6edc7d7990c492a","datavalue":{"value":"dissociation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q903365$8C05A8AE-0A80-4822-B63D-65C278551DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28ba6a3272660656c2eb69edbf24c98d6fb9eb9c","datavalue":{"value":"branch and reduce","type":"string"},"datatype":"string"},"type":"statement","id":"Q903365$E5E0FD11-7F19-47A2-BD9D-C95679ED0C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q903365$883F4C60-9D87-4408-96A4-DFF721E0E8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q903365$BB35FFF2-EC1F-43CB-B429-4D9D561AD385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q903365$21767D80-4500-4731-99E0-CD592DB6EA42","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":"Q903365$033ABC27-1D40-4E44-BFA8-0DD1EFA4434A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b25950dd645b86bb00b6d7d81ac47052c92dadc","datavalue":{"value":"W2199703934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903365$EC3E09FB-2415-44F3-ACA7-8F7152193B35","rank":"normal"}],"P223":[{"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":"Q903365$A1132C75-B505-4FE0-A760-3B151F199704","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":"Q903365$962C0F54-98E9-4DB1-A3DB-9D5B252D1E33","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":"Q903365$2DA0B216-A16F-4B50-A516-E3E2C52A6DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72329fb23933a43e11e5ee532c7458fb7ab0157f","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903365$642BFEEA-B3F7-4FDA-82DE-F8C6DBE467EC","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":"Q903365$7B14FF9E-12D5-488E-832F-2DB2CF5164EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636964fe1db80aafcf8540ca6481106437ffabd1","datavalue":{"value":{"entity-type":"item","numeric-id":2444740,"id":"Q2444740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903365$3A5BAAC2-C6D0-45A1-A7C5-10D6285857DE","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":"Q903365$F9FEEE6B-2FFA-41E7-858D-BA85991C0B5E","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":"Q903365$C5487866-DE5B-4266-B03E-68003FCB2155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4324d74dffdd686a688ce05fefc1066bdbeda16a","datavalue":{"value":{"entity-type":"item","numeric-id":3936213,"id":"Q3936213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903365$C6C6AB5D-23D9-49C9-993D-ADCAB1439352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903365$8A838F9D-C53F-4B8C-BEA9-DF1486C69F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213552ecc23ec1c01f002959362e7aae179295f5","datavalue":{"value":{"entity-type":"item","numeric-id":976105,"id":"Q976105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903365$2AEC7DDB-CEAE-46B2-926D-FB712DFDDF78","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":"Q903365$9733F5E9-FC8D-447B-A481-E0FCF13AA784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc5cbc743b9c854fbc2181db41a4930a1ddaeb1","datavalue":{"value":{"entity-type":"item","numeric-id":3452864,"id":"Q3452864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903365$37D628AA-9732-46A0-9B6B-CE2693B495EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e700c63485cda11883e8cb562008e7de8a0e568d","datavalue":{"value":"10.1016/J.IPL.2015.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903365$FE11417E-9E94-40C9-92A8-EA77DE587D56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9f013b94b98a9f6cdbe1efd59992a7d610c9f5a","datavalue":{"value":{"entity-type":"item","numeric-id":5092393,"id":"Q5092393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5a65d78d4e3ab1d086f210fd1ecc79141e1a2d","datavalue":{"value":{"amount":"+0.9190817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$0725718D-7814-4A78-9FA8-0A2F22ED2A2C","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":"80535efd3a8e3d56af998abb80f29ed25e13aa58","datavalue":{"value":{"amount":"+0.90489334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$DDFC8469-8113-4008-8276-7FFF7A48B7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60f2c714d73958e4434dc3c59f6be99cc0d8445","datavalue":{"value":{"entity-type":"item","numeric-id":3452575,"id":"Q3452575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ce7774d50263eec8bb7338810bd21cf1806f5a","datavalue":{"value":{"amount":"+0.8986626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$680E624D-30EE-4744-B3D1-823ECFC77C22","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":"91671c005e5d6e2de45bdad15eb0f23e3aeb1a6f","datavalue":{"value":{"amount":"+0.8983987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$ABAB05A8-CE49-467F-A504-805282254B33","rank":"normal"},{"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":"52f4727f233d7cd8a4b5d733a891916d8682866c","datavalue":{"value":{"amount":"+0.8932038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$8371D8B6-7FF3-48D5-9D00-74FF7D776A03","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":"cc843bf10926c82d2ef1765ee5a45885594ac602","datavalue":{"value":{"amount":"+0.8922648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$3B70DCAD-6DFB-4E1C-8278-B455D8C12B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9159df2221befbb8f3567c2dfe97a975d8e92bc","datavalue":{"value":{"entity-type":"item","numeric-id":2004079,"id":"Q2004079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743d1d750d40bc82f5ba197d1be0f89cf21f8423","datavalue":{"value":{"amount":"+0.8889056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$A8D447AD-1FD9-4BF7-ABA6-654EFC9283A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715d51e3886a0201cfc74acf852e3b3641362987","datavalue":{"value":{"entity-type":"item","numeric-id":2008557,"id":"Q2008557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0125afbae1e2422b977b57271490433d9f800fe","datavalue":{"value":{"amount":"+0.88663733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$DD49D570-7F5F-40C2-9FE3-E2083F044F01","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":"fbcb0d4dfc2e5d362371a43ca313fdf194a130ac","datavalue":{"value":{"amount":"+0.8835767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$DF0EA2DA-33BD-4D27-A561-5304672940CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0402146a3ed11a54048c8a78ec9e1b0e9bf3198","datavalue":{"value":{"entity-type":"item","numeric-id":1630923,"id":"Q1630923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a281efba86f6ea41461855c2e55612d058b8fc","datavalue":{"value":{"amount":"+0.8822261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q903365$8A3EEFBB-5432-44B0-9651-589CF819BC91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:903365","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:903365"}}}}}