{"entities":{"Q5875534":{"pageid":7905085,"ns":120,"title":"Item:Q5875534","lastrevid":93262649,"modified":"2026-06-05T04:05:44Z","type":"item","id":"Q5875534","labels":{"en":{"language":"en","value":"Width Parameterizations for Knot-Free Vertex Deletion on Digraphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7650210"}},"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":"Q5875534$6B618599-04B5-4284-B563-E0DD1447A531","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d4b0317fd6477706a8b2889f45cd19fb090307","datavalue":{"value":{"entity-type":"item","numeric-id":345070,"id":"Q345070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875534$3754918E-A6DF-457B-BD62-564E391D10CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875534$0E022A66-AAB0-4FA9-A5BB-24359CEA732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c527a375b98c1472fd920e1e9de3d28051605b14","datavalue":{"value":{"entity-type":"item","numeric-id":1790956,"id":"Q1790956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875534$1EA35F92-3755-472F-AB7D-9B30C7C84ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875534$302AA651-E66C-4586-9B8E-026774202A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f129b06f469a7f73a2e133b154da657c1c0ce59a","datavalue":{"value":{"entity-type":"item","numeric-id":317428,"id":"Q317428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5875534$37CD5B70-0DD3-477A-A156-4447DC6A1F07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6695abe38664d65c38747de7b5fe54d9caa92dea","datavalue":{"value":{"time":"+2023-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5875534$773819F7-CF0D-4CC9-902D-912A11D2033E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01e77dfafed85f442acba80212923b4a402c8b0c","datavalue":{"value":"https://arxiv.org/abs/1910.01783","type":"string"},"datatype":"url"},"type":"statement","id":"Q5875534$B7F853C1-2709-46BB-A757-CAF4BCE5D3DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875534$DFCC8F26-00F1-4E97-A97F-83E115668525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875534$466C157E-B9D7-41B3-B950-CF1566F80842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875534$D90A8BFF-FEDA-4EBC-9D87-DCA55409096C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59ca597e3a51f9d6cab58bead7a2e79f0df1eb03","datavalue":{"value":"7650210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875534$87BE5D69-D317-4E9B-8027-159384988926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16c5d53809aeb951b46359dbc006770aff09d628","datavalue":{"value":"knot","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875534$99C2965F-A53E-4BCD-8D24-D668984A7AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"940cb896d2a66fbb3a26f32752f8329203e8a303","datavalue":{"value":"deadlock","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875534$32D98CF4-309A-4807-905A-9D715342412D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1947e7a838a156e0ac95f886faf906a21e528779","datavalue":{"value":"width measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875534$09DA7697-A2CD-443B-94C9-5FEF1E026EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875534$31D4000C-5F30-469C-85B1-55F0A54C8A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b10f388e5930b54fbcd1eebd2a24ebd1959a38e","datavalue":{"value":"W[1]-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875534$6AA4B703-7235-4CBD-A15E-FDB45A7608D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c6ee28272ef2335faffd33887a084d2669166d4","datavalue":{"value":"directed feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5875534$9FE76383-9B6D-4303-A1A7-EC7B3C2F01F2","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":"Q5875534$77F117B4-1FE1-405D-8B0B-99380EB83EAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fea1505824f38641da61b10f907c5dd01815145","datavalue":{"value":"W2997713907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875534$10E9B730-BE28-4134-B68B-DAA26C752646","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55a08e95ba575fbfe5c93de3c66868c01a8c1caa","datavalue":{"value":{"text":"Width Parameterizations for Knot-Free Vertex Deletion on Digraphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5875534$2F935F5D-F319-427B-A9F8-B8161044FD57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21166987bf700e5e789849fbadc92ec2878a3769","datavalue":{"value":"10.4230/LIPICS.IPEC.2019.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5875534$B88DFB49-D945-478C-8EED-B1DD958E6B81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Width Parameterizations for Knot-Free Vertex Deletion on Digraphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Width_Parameterizations_for_Knot-Free_Vertex_Deletion_on_Digraphs."}}}}}