{"entities":{"Q5092393":{"pageid":7121969,"ns":120,"title":"Item:Q5092393","lastrevid":55966663,"modified":"2026-02-21T14:31:15Z","type":"item","id":"Q5092393","labels":{"en":{"language":"en","value":"Faster FPT algorithm for 5-path vertex cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561676"}},"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":"Q5092393$CB64B8C0-BB89-4452-A234-7E7CB2E2E844","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeef61e8694b986885be7448cd32013cbf11ef0c","datavalue":{"value":{"entity-type":"item","numeric-id":5092392,"id":"Q5092392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$FAE68373-C82D-48D5-A4E5-8264644AAF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde41570e66c1f35df3bd1ffd053068e36e55ab7","datavalue":{"value":{"entity-type":"item","numeric-id":378244,"id":"Q378244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$D0CDAE96-8885-4F5A-BA62-0D5A66C902D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-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":"Q5092393$4D089BDE-8613-4E9C-A2CC-8AE95D5C80BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a809623fd2867616c4f79290684f15d97d0ea23","datavalue":{"value":"https://arxiv.org/abs/1906.09213","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092393$EA8AEA48-73E9-40D5-B020-0CE89DD3CD59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092393$82009513-2C1F-472F-8421-5C095AAA5BEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32d57676da5ba62e39cb55844cbd72101cad4665","datavalue":{"value":"7561676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092393$E12DEF68-09FA-4FCA-811C-A0E747EAE00B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092393$59209099-64A0-4788-9B02-79C11FB1C9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092393$23D18B0D-3E0F-47CE-84F7-E1F35C447340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91682acfe356718b85f6a033c206bc6c295cbf5c","datavalue":{"value":"iterative compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092393$53244A8C-7F7C-4424-8904-F954A3E7269E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092393$7D80AAC9-2268-453A-90A9-20649C6E64F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"097bdffdb0ab8ed79bc055f8b3545cf68b1efa8f","datavalue":{"value":"\\(d\\)-path vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092393$38F24EE8-71A9-4D9C-9D84-63D26DD26608","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":"Q5092393$D52414D8-02A0-47A4-A52A-F202C29EC88A","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":"Q5092393$E1C496EC-2F62-4549-B2AC-EABF08E50634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$90CFC31F-B214-4366-B76E-1DA93DACBD7C","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":"Q5092393$DA8AFF3D-15E0-4EE0-BC8A-EF406FF6FACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$02842F4D-BFE9-4212-8D27-25F32B6C3932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8132084e5fe544b2693e44238c3ee692229c6de9","datavalue":{"value":{"entity-type":"item","numeric-id":2946401,"id":"Q2946401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$7E150F76-9A4F-45D6-9E88-36680E07DEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220fb207805b51622930a9b130674bfef670c4","datavalue":{"value":{"entity-type":"item","numeric-id":2268862,"id":"Q2268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$5364E323-420B-49F7-8C6E-2C9D05A8FD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$14C77197-F4EA-4473-9930-8887C2424002","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":"Q5092393$E1E1F627-BB77-447C-936F-430D54BD855C","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":"Q5092393$D0B8EEDA-9918-422C-9ACB-3A9BA2855D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe21dc8f2956118e73c4394ed23be800958af8f","datavalue":{"value":{"entity-type":"item","numeric-id":1705642,"id":"Q1705642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$1850C23C-CA45-40FA-92BC-88F6AD4C0519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b9251c6ef2ef2783507a94871f31b69951474","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$21CCE477-6DC0-4B32-984A-F1A9B35B0117","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":"Q5092393$BFD4957B-02C2-448B-A0A3-AC1918D5F844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2297642d068d06d64072d054e5ce790da52a041","datavalue":{"value":{"entity-type":"item","numeric-id":906446,"id":"Q906446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$5147AEB8-C822-4B61-A628-265C7B55D211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c98707058ba82dc28d8f855f2a59f3a565e1144","datavalue":{"value":{"entity-type":"item","numeric-id":507444,"id":"Q507444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$81DC7B2D-B225-41AE-9E6A-3110F899E6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d2d3710fc3cf764d5d0fa2a8c35e615998a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$EE4FCF4F-30C8-4810-9AFB-FA2465BB51DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092393$C3137E55-FCCA-41C4-A7FC-A7823CD3503C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1650c17f65f93077985a579f99cd3afca5260708","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092393$AA890075-3191-41A3-B61B-2043E80EDECF","rank":"normal"}],"P1643":[{"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":"20997c35511bc521c5cd54b0446b05b4c5349966","datavalue":{"value":{"amount":"+0.820794939994812","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":"Q5092393$81D0CF51-49E9-4CDA-849D-FA717904AFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77a0db22933272fcd0258ac8c72d510936d16876","datavalue":{"value":{"entity-type":"item","numeric-id":906446,"id":"Q906446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1ae2c87cedab66aed08fb745ebd92b17181b09","datavalue":{"value":{"amount":"+0.8138570785522461","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":"Q5092393$17661E87-3AA9-47DF-BEAC-D8CE0A81668C","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":"6422bf590a161678c31e57f8471df311f7535c66","datavalue":{"value":{"amount":"+0.8041751980781555","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":"Q5092393$7741B10F-E065-491B-A563-EFE0FD76F57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c488e2f4e3294bf288b13274a9be8a8c172345bc","datavalue":{"value":{"entity-type":"item","numeric-id":6041673,"id":"Q6041673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aab521de05e601ac8c5e4b06310acaa3b2b7a0c6","datavalue":{"value":{"amount":"+0.7963484525680542","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":"Q5092393$7378C51A-A017-4BA7-A9DD-B80EF0BF7454","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":"9d8555a82e2349d291321244d9351a9ae894b7ba","datavalue":{"value":{"amount":"+0.7941226363182068","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":"Q5092393$96C7845B-9887-4BCE-9C0E-D9F387E3796D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092393","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092393"}}}}}